compression

08_mp3_jpeg/compression_algorithm.md

@@ -0,0 +1,35 @@
+# Задача 1
+
+Пусть алфавит
+
+```
+A = 00
+B = 01
+C = 10
+D = 11
+```
+
+Для кодирования одного символа алфавита достаточно 2 бит.
+
+Рассмотрим отображение
+
+```
+A = 00 -> 0
+B = 01 -> 10
+C = 10 -> 110
+D = 11 -> 111
+```
+
+Данное кодирование удовлетворяет условию Фано => последовательность кодов однозначно разбирается
+
+Пример уменьшения размера данных:
+
+```
+AAAA -> 0000 (8 бит -> 4 бита)
+```
+
+Пример увеличения размера данных:
+
+```
+BCDB -> 1011011110 (8 бит -> 10 бит) 
+```