Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Не понимаю до конца Хавтмана 
:(
    Опции темы
GQU
Дата 9.11.2011, 10:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 272
Регистрация: 13.2.2011

Репутация: нет
Всего: нет



Допустим есть символы z1-z8
у каждого своя вероятность
Посчитав по Хавтману, получилосись данные, например z1=11, z=...(в двоичной), итд
Что значит z1=11?(в двоичной системе счисления)
Как я понял это количество бит, которыми кодируется символ z1 - по умолчанию число бит 8, а теперь 2
значит на символе z мы съэконимили 6*(количество повторяющихся символов в передаваемой строке символов) бит
И больше ничего, так?


Какой код будет иметь z1, после применения алгоритма Хавтмана?
Ну допустим z был числом с кодом ASCII 69, z1 = 11(в двоичной), а стал чем?
PM MAIL   Вверх
Pavia
Дата 9.11.2011, 21:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



GQU
Цитата(GQU @  9.11.2011,  10:45 Найти цитируемый пост)
z1 - по умолчанию число бит 8

 smile  У тебя 8 символов для кодирования 8 символов надо 3 бита (2^3=8).

Цитата(GQU @  9.11.2011,  10:45 Найти цитируемый пост)
Ну допустим z был числом с кодом ASCII 69, z1 = 11(в двоичной), а стал чем?

Это уже другая задача ASCCII имеет 8-бит  то есть 256 символов.
69 десятичном это в двоичном будет 1000101 При сжатии заменяется на код. Если символов 69 много в сообщении то заменяется на короткий код, если мало или отсутствуют, то на длинный.

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0492 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.