|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.12.2015, 11:45 | #1 |
Форумчанин
Регистрация: 03.01.2015
Сообщений: 160
|
Алгоритм Хаффмана
Добрый день!
Помогите, пожалуйста. Нашла код алгоритма Хаффмана. Но не до конца понимаю как он работает. Поняла, что в начале просматривается строка. Берется символ. Если он уже был записан, то увеличивается count на 1. Если не было, тогда добавляется и count присваивается единица. То есть в начале считается количество каждого символа в строке. А вот как работает дальше не пойму. Помогите, пожалуйста Код:
|
19.12.2015, 14:29 | #2 |
Подтвердите свой е-майл
Регистрация: 12.11.2014
Сообщений: 470
|
Самому частому присваивается однобитный код. Следующему по частоте присваивается код с однобитным префиксом, префикс получается операцией NOT от единственного однобитного кода. Как только неиспользованный код с однобитным префиксом остался один, весь этот код назначается префиксом следующей длины и присваиваем символу код с таким префиксом. Как только код и с таким префиксом остался один, он тоже целиком становится префисом. И так далее.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм Хаффмана | Bubel | C# (си шарп) | 3 | 17.05.2017 13:34 |
Алгоритм Хаффмана | Bared | Общие вопросы по Java, Java SE, Kotlin | 0 | 22.06.2015 11:25 |
Алгоритм Хаффмана | [BeNdeR] | Общие вопросы Delphi | 0 | 02.03.2012 20:48 |
Алгоритм Хаффмана | 0479 | Помощь студентам | 1 | 15.09.2010 11:53 |
Алгоритм Хаффмана. | Vetal115 | Общие вопросы по Java, Java SE, Kotlin | 0 | 22.04.2010 22:23 |