Код Хаффмана

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

[@user-xb7ry1iq6h]

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

[@Kirsanov2011]

спасибо!

[@krimer2262]

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

[@user-bj1el8mx3e]

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

[@sonya3639]

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

[@glaros9028]

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

[@learnwithyan]

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

[@hjkfdfjfhjjfghjf9057]

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

[@ira_555]

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

[@PePaSiDo]

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

[@user-cg2gs8up5l]

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

[@deni6524]

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

[@hjkfdfjfhjjfghjf9057]

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

[@networksx333]

Лучшее объяснение, спасибо Вам!

[@Ruslan501]

Спасибо вам большое за лекции!

[@cnccontroller]

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

[@user-dc4sh6dl2l]

Классно получается!!!

[@user-jc3gc1eq5u]

Спасибо за Ваш труд!

[@bunnyh9ad22]

Спасибо! Приятный человек!

[@user-qw6ug3zk1u]

Спасибо Вам ОГРОМНОЕ!

[@user-pv9bl7wu2w]

Спасибо, самое доступное обьяснение

[@user-lq3cg5qj3c]

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

[@Wednesday_Addams_278]

Спасибо большое! 🤞🕊🧸

[@simavetzzz]

Спасибо большое!

[@lonny_breaux]

спасибо за видео

[@pilot4820]

благодарю

[@adawlavaw]

Актуально на самом деле. Спасибо.

[@stanislavchp6587]

👍

[@user-ph5iz4qb3t]

Информатика. ЕГЭ условие Фано;)

[@toxanbi]

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

[@Kirsanov2011]

Да, расшифровку я провел "вручную". Можно (и нужно), конечно, автоматически движением по дереву. Спасибо!

[@user-lq3cg5qj3c]

Была ЭВМ "Проминь". Иам реализована троичная система счисления.

[@user-ul1eh5jy4q]

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

[@user-nr5go1ji3b]

Реально прикольно? Неужели так и строится бинарное дерево? А у вас есть код программы Кода Хаффмана как пример для понимания?

[@Kirsanov2011]

Есть. Скоро размещу.

[@gokugawa2785]

Тут был Султан Рэт 21-1-к. ;)

[@mesmeridze1]

Шметтерлинг = бабочка. Разве он не певучий ? ))

[@user-bhmsbinary]

То есть можно расставлять соединения как угодно и это не влияет на разжатие?

[@Kirsanov2011]

Да. Но правило надо назначить как-то однозначно

[@user-bhmsbinary]

@@Kirsanov2011 спасибо

[@figlymigli]

Может быть не эффектный, а эффективный, а то как-то режет слух