diff --git a/08_mp3_jpeg/compression_algorithm.md b/08_mp3_jpeg/compression_algorithm.md new file mode 100644 index 0000000..7a45ab0 --- /dev/null +++ b/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 бит) +```