From 7eb6d580b45596d30a498692de5873a7cba7d6ec Mon Sep 17 00:00:00 2001
From: nihonium <nihonium@rape.lol>
Date: Tue, 6 Dec 2022 13:06:24 +0300
Subject: [PATCH] compression

---
 08_mp3_jpeg/compression_algorithm.md | 35 ++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 08_mp3_jpeg/compression_algorithm.md

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 бит) 
+```