Арифметическое кодирование для сжатия данных: различия между версиями

Арифметическое кодирование для сжатия данных (посмотреть исходный код)

249 байт добавлено , 7 августа 2023

4511

правок

@@ Строка 22: / Строка 22: @@
 Рассмотрим для примера входной алфавит из 5 символов. Вероятности символов, коды и длины кодов приведены в табл. 1.
+{| class="wikitable"
-Символ	Вероятность		Хаффман	Ху-Таккер	Арифметическое
+! Символ !! colspan="2"| Вероятность !! colspan="2"| Хаффман !! colspan="2"| Ху-Таккер !! Арифметическое
-	pk	- log2 pk	Код	Длина	Код	Длина	Длина
+|-
-a	0,04	4,644	1111	4	000	3	4,644
+! <math>e_k</math> !! <math>p_k</math> !! <math>- log_2 \; p_k</math> !! Код !! Длина !! Код !! Длина !! Длина
-b	0,18	2,474	110	3	001	3	2,474
+|-
-с	0,43	1,218	0	1	01	2	1,218
+| a !! 0,04 !! 4,644 !! 1111 !! 4 !! 000 !! 3 !! 4,644
-d	0,15	2,737	1110	4	10	2	2,737
+|-
-e	0,20	2,322	10	2	11	2	2,322
+| b !! 0,18 !! 2,474 !! 110 !! 3 !! 001 !! 3 !! 2,474
+|-
+| с !! 0,43 !! 1,218 !! 0 !! 1 !! 01 !! 2 !! 1,218
+|-
+| d !! 0,15 !! 2,737 !! 1110 !! 4	10	2	2,737
+|-
+| e	0,20	2,322	10	2	11	2	2,322
+|}