Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 27.10.2011
Сообщений: 90
1

Не понимаю до конца Хавтмана

09.11.2011, 11:35. Показов 880. Ответов 3
Метки нет (Все метки)

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


Какой код будет иметь z1, после применения алгоритма Хавтмана?
Ну допустим z был числом с кодом ASCII 69, z1 = 11(в двоичной), а стал чем?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.11.2011, 11:35
Ответы с готовыми решениями:

До конца не понимаю с запросами
Создать запросы на выборку в соответствии с заданием. Задания: Выбрать сведения о всех клиентах...

Не до конца понимаю запись
Если можно, то по подробнее, как это понимать? Я понимаю, что это «переход» из одномерного массива...

Не до конца понимаю интерфейсы
Народ, помогите, никак не могу раздуплить как использовать интерфейсы. Я читал, что это как бы...

Не до конца понимаю работу с итераторами
Реализовать вспомогательный класс, который мог бы работать как заместитель контейнера,...

3
Эксперт С++
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
11.11.2011, 15:17 2
S@drickk, Хаффмен, а не Хавтман...
Значение кодов - зависит от конкретного текста. Для разных текстов - разные коды будут получаться. Наиболее частый символ - самый короткий код (1-2 бита)...
0
Эксперт С++
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
11.11.2011, 18:11 3
не Хаффмен, а Хаффман !!!
http://ru.wikipedia.org/wiki/Код_Хаффмана
0
Эксперт С++
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
11.11.2011, 21:10 4
Цитата Сообщение от odip Посмотреть сообщение
не Хаффмен, а Хаффман !!!
http://ru.wikipedia.org/wiki/Код_Хаффмана
Ну, в литературе и так, и так пишут...
Haffman - обычно читается все же как Хаффмэн: http://en.wikipedia.org/wiki/Huffman_coding
0
11.11.2011, 21:10
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.11.2011, 21:10
Помогаю со студенческими работами здесь

Не до конца понимаю механизм отсечений
Здравствуйте! Есть следующая задача: domains list=integer* predicates...

Array_udif не до конца понимаю принцип работы
задача стоит сравнить значения двух многомерных массивов. примеры массивов array1 = => Array...

Паттерны, не до конца понимаю итератор и одиночку
Пожалуйста, помогите, никак не могу осилить паттерны, немного задачи с горем пополам сделала, а...

Не понимаю до конца адресацию в двумерном массиве
Задача: задать двумерный массив 4*5 целых чисел. Сложить два числа: первое – из строки 2, столбца...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru