Изменения

Перейти к: навигация, поиск

Преобразование MTF

95 байт добавлено, 05:13, 29 октября 2011
м
Нет описания правки
! Символ || Список || Вывод
|-
| B || ABC A'''B'''C || 1
|-
| C || BAC BA'''C''' || 2
|-
| A || CBA CB'''A''' || 2
|-
| B || ACB AC'''B''' || 2
|-
| A || BAC B'''A'''C || 1
|-
| A || ABC '''A'''BC || 0
|-
| A || ABC '''A'''BC || 0
|}
! Символ || Список || Вывод
|-
| 1 || ABC A'''B'''C || B
|-
| 2 || BAC BA'''C''' || C
|-
| 2 || CBA CB'''A''' || A
|-
| 2 || ACB AC'''B''' || B
|-
| 1 || BAC B'''A'''C || A
|-
| 0 || ABC '''A'''BC || A
|-
| 0 || ABC '''A'''BC || A
|}
|}
В результате сжатия получаем последовательность длиной <tex>16*1 + 2*2 + 3*2 = 26 </tex> бит. Стоит заметить, что выигрыш от применения [[Арифметическое кодирование|арифметического кодирования]] для данного примера будет еще значительней.
355
правок

Навигация