Код Хаффмана

Строим бинарное дерево Хаффмана (D. Huffman). Кодируем и раскодируем текст.

[НинхаузенМюнха]

Вашим ученикам повезло) Смотрела разные объяснения, ваше - самое наглядное и доступное. Спасибо.

[АндрейСтупак-рж]

Вы крайне приятный человек! Большое Вам спасибо за объяснение!

[grtesk]

очень помогли своим видео!! не поняла на паре ничего, а посмотрев видео наконец то дошло! очень приятный мужчина, с прекрасными объяснениями

[Рюлька]

Как понятно!!! Спасибо огромное, я наконец-то нашла ответы на свои вопросы, вы невероятно комфортно объясняете. Так похожи на мою первую учительницу, она такая же спокойная)

[glaros]

Спасибо огромное! После этой лекции я наконец-то поняла и зачем это вообще нужно, и как закодировать методом Хаффмана. Решила свою задачу. Преподаватель 🔥

[ЭльдарРафиев-йп]

Спасибо за подробное и понятно объяснение!

[hjkfdfjfhjjfghjf]

Благодарю, это слово мне сквозь сон слышать пришлось, а интернет привел к Вам !

[PePaSiDo]

Вы самый лучший! Благодаря вам написал контрольную по дискретной математике

[ira_]

Наконец-то нашла действительно внятное, простое и однозначное объяснение. Хотя и занудно немного, зато всё ясно. Браво!

[krimer]

Спасибо большое за максимально понятное объяснение!

[ОльгаПетрова-нщ]

Спасибо вам большое! Все понятно и очень интересно вас слушать)

[sonya]

Спасибо вам большое! Очень понятно и доступно

[hjkfdfjfhjjfghjf]

Очень доступно и понятно, благодарю Вас!

[deni]

Спасибо большое, очень понятно и наглядно

[chiricktheseal]

СПАСИБО ВАМ прочла учебник, посетила лекцию в универе, но все равно не поняла.... Вы лучший

[NordKavkaz-iu]

Спасибо за фильм! Вспомнил молодомть! Что касается упаковки данных - ДА, работает. Что касается шифрования - НЕТ. Так как дерево тоже надо передавать в сообщении. Для шифрования надо и дерево каким - то образом "вшивать" в шифровку, а не передавать его в начале или в конце файла.

[cnccontroller]

Спасибо за видео! Познавательная информация!

[learnwithyan]

Дякую вам за пояснення, саме складне було зрозуміти що треба робити сумму листів

[toxanbi]

Интересно, что идею Хаффмана по видимому можно обобщить для не двоичного, а n-ичного кодирования, например троичного (на заре вычислительной техники были ЭВМ на троичной логике). В этом случае надо строить не двоичное дерево, а дерево с числом детей у узла равным n. Троичная логика и сейчас может вполне использоваться в связи (например, с 3 возможными состояниями: нет тока (0), ток течет в одном направлении (+1), ток течёт в обратном направлении (–1). В радиосвязи широко применяются модуляции вроде QPSK, где за один момент времени передаётся одно из четырёх возможных состояний.

Также странно было слышать, что, когда вы показывали расшифровку полученной бит-последовательности, вы размышляли в духе использования поиска соответствующего символа исходного алфавита путем перебора, вместо трактования последовательности бит просто как маршрут обхода графа (дерева), при котором попадание в конечный узел (листик) выбрасывает новый символ на выход и перемещает нас в корень дерева.

[ЛюцийМаксимус]

Почему, интересно, мы O не закодировали как 0, ведь чаще всего встречается, нужно минимизировать его код