Обсуждение:Код Хаффмана
![]() | Эта статья была переименована по результатам обсуждения от 30 января 2009 года. Старое название Алгоритм Хаффмана было изменено на новое: Код Хаффмана. Для повторного выставления статьи на переименование нужны веские основания, иначе такое действие будет нарушать правила (см. п. 8). |
Проект «Информационные технологии» (уровень III, важность для проекта средняя)
Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями. |
Обсуждения
[править код]http://pear.php.net/package/Text_Huffman
85.94.32.98 14:27, 20 апреля 2009 (UTC)chuma
COPYVIO
[править код]Указан копирайт в примере кода: * Denis Lemeshko (mailto: skilfulfox {at} gmail {dot} com, www: http://gog.lds.lg.ua/) *. Думаю, нужно письменное разрешение автора на публикацию под GFDL. `a5b 12:10, 11 июля 2009 (UTC)
- Удалено. Не так уж и нужен этот код в самой статье. Vlsergey 13:11, 11 июля 2009 (UTC)
Я не против примеров кода, я против их слишком большого числа или ненужных примеров. Может хоть одну реализацию оставить? Для иллюстрации метода. А то ведь с нуля не каждый сможет что-то работающее только по описанию написать. `a5b 20:06, 11 июля 2009 (UTC)
- Мне кажется, статья должна содержать описание метода на человеческом языке, с примеров в виде того, что происходит с данным - по шагам. На основании этого уже каждый сможет сделать реализацию. А публиковать пример кода - это искушать людей скопировать пример к себе забив на лицензию GFDL/CC-BY-SA. Vlsergey 11:33, 12 июля 2009 (UTC)
- Разве лицензия cc-by-sa запрещает использование "открытых" материалов в проприетарных разработках? `a5b 14:13, 12 июля 2009 (UTC)
- «SA» = share alike. Конечный продукт должен распространяться по той же лицензии. Vlsergey 14:19, 12 июля 2009 (UTC)
- Разве лицензия cc-by-sa запрещает использование "открытых" материалов в проприетарных разработках? `a5b 14:13, 12 июля 2009 (UTC)
Изменения (19:45, 27 марта 2010 - 15:36, 31 октября 2010)
[править код]В строке 7: "Каждый лист имеет вес", и подобная методика объяснения в стиле "древо+листья" IMHO: Лучше не усложнять текст, он становится очень "техническим". Понять человеку, который мало понимает в теме, гораздо сложнее. Лучше откатить изменения VOG-NevaDA 23:55, 17 ноября 2010 (UTC) VOG-NevaDA
Анимация-пример построения дерева.
[править код]В примере неверно показано построение дерева, так как там предполагается положение ветви с наименьшим весом справа, а с наибольшим слева. Это правило соблюдается на 1 и 2 итерациях, однако на последней итерации справа оказывается ветвь с весом 24, а слева с весом 15. Таким образом коды букв строятся неверною.
- Да, данный пример может немного путать, однако в алгоритме нигде не указано какой из ветке присваивается 1, а какой 0. Это всё равно не влияет степень сжатия. Вот пример из английской вики. Еще посмотрю в более достоверных источниках; как-то этот момент исправлю. Yanpas (обс.) 17:29, 19 марта 2017 (UTC)
- Добавил дополнение про значения ветвей. В программной реализации, конечно, была бы удобна последовательность, но в описании алгоритма нигде про это не сказано. Обсуждение на англовики, оригинал работы, одно из описаний алгоритма. Yanpas (обс.) 19:57, 20 марта 2017 (UTC)