![]() |
|
![]() ![]() ![]() |
|
GQU |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 272 Регистрация: 13.2.2011 Репутация: нет Всего: нет |
Допустим есть символы z1-z8
у каждого своя вероятность Посчитав по Хавтману, получилосись данные, например z1=11, z=...(в двоичной), итд Что значит z1=11?(в двоичной системе счисления) Как я понял это количество бит, которыми кодируется символ z1 - по умолчанию число бит 8, а теперь 2 значит на символе z мы съэконимили 6*(количество повторяющихся символов в передаваемой строке символов) бит И больше ничего, так? Какой код будет иметь z1, после применения алгоритма Хавтмана? Ну допустим z был числом с кодом ASCII 69, z1 = 11(в двоичной), а стал чем? |
|||
|
||||
Pavia |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
GQU,
![]()
Это уже другая задача ASCCII имеет 8-бит то есть 256 символов. 69 десятичном это в двоичном будет 1000101 При сжатии заменяется на код. Если символов 69 много в сообщении то заменяется на короткий код, если мало или отсутствуют, то на длинный. |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |