| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Не понимаю до конца Хавтмана |
| Автор: GQU 9.11.2011, 10:45 |
| Допустим есть символы z1-z8 у каждого своя вероятность Посчитав по Хавтману, получилосись данные, например z1=11, z=...(в двоичной), итд Что значит z1=11?(в двоичной системе счисления) Как я понял это количество бит, которыми кодируется символ z1 - по умолчанию число бит 8, а теперь 2 значит на символе z мы съэконимили 6*(количество повторяющихся символов в передаваемой строке символов) бит И больше ничего, так? Какой код будет иметь z1, после применения алгоритма Хавтмана? Ну допустим z был числом с кодом ASCII 69, z1 = 11(в двоичной), а стал чем? |
| Автор: Pavia 9.11.2011, 21:14 | ||||
GQU,
 У тебя 8 символов для кодирования 8 символов надо 3 бита (2^3=8).
Это уже другая задача ASCCII имеет 8-бит то есть 256 символов. 69 десятичном это в двоичном будет 1000101 При сжатии заменяется на код. Если символов 69 много в сообщении то заменяется на короткий код, если мало или отсутствуют, то на длинный. |
