Обсуждение:Код Хаффмана (KQvr';yuny&Tk; }gssbgug)

Эта статья была переименована по результатам обсуждения от 30 января 2009 года.
Старое название Алгоритм Хаффмана было изменено на новое: Код Хаффмана.
Для повторного выставления статьи на переименование нужны веские основания, иначе такое действие будет нарушать правила (см. п. 8).

Проект «Информационные технологии» (уровень III, важность для проекта средняя)

Эта статья тематически связана с вики-проектом «Информационные технологии», цель которого — создание и улучшение статей по темам, связанным с информационными технологиями. Вы можете её отредактировать, а также присоединиться к проекту, принять участие в его обсуждении и поработать над требуемыми статьями.

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)[ответить]

Изменения (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)[ответить]