Спасибо огромное! После этой лекции я наконец-то поняла и зачем это вообще нужно, и как закодировать методом Хаффмана. Решила свою задачу. Преподаватель 🔥
Спасибо за фильм! Вспомнил молодомть! Что касается упаковки данных - ДА, работает. Что касается шифрования - НЕТ. Так как дерево тоже надо передавать в сообщении. Для шифрования надо и дерево каким - то образом "вшивать" в шифровку, а не передавать его в начале или в конце файла.
Интересно, что идею Хаффмана по видимому можно обобщить для не двоичного, а n-ичного кодирования, например троичного (на заре вычислительной техники были ЭВМ на троичной логике). В этом случае надо строить не двоичное дерево, а дерево с числом детей у узла равным n. Троичная логика и сейчас может вполне использоваться в связи (например, с 3 возможными состояниями: нет тока (0), ток течет в одном направлении (+1), ток течёт в обратном направлении (-1). В радиосвязи широко применяются модуляции вроде QPSK, где за один момент времени передаётся одно из четырёх возможных состояний. Также странно было слышать, что, когда вы показывали расшифровку полученной бит-последовательности, вы размышляли в духе использования поиска соответствующего символа исходного алфавита путем перебора, вместо трактования последовательности бит просто как маршрут обхода графа (дерева), при котором попадание в конечный узел (листик) выбрасывает новый символ на выход и перемещает нас в корень дерева.
Если эти 6 букв закодировать равномерным 3-х битным кодом, то слово "титан" займет 15 бит, а не 17, как в данном способе. Отрицательный рост, хлопок и задымление.
Вашим ученикам повезло) Смотрела разные объяснения, ваше - самое наглядное и доступное. Спасибо.
спасибо!
Вы крайне приятный человек! Большое Вам спасибо за объяснение!
Спасибо большое за максимально понятное объяснение!
Спасибо огромное! После этой лекции я наконец-то поняла и зачем это вообще нужно, и как закодировать методом Хаффмана. Решила свою задачу. Преподаватель 🔥
Спасибо большое, очень понятно и наглядно
Спасибо вам большое! Все понятно и очень интересно вас слушать)
Дякую вам за пояснення, саме складне було зрозуміти що треба робити сумму листів
Наконец-то нашла действительно внятное, простое и однозначное объяснение. Хотя и занудно немного, зато всё ясно. Браво!
Благодарю, это слово мне сквозь сон слышать пришлось, а интернет привел к Вам !
Вы самый лучший! Благодаря вам написал контрольную по дискретной математике
Спасибо вам большое! Очень понятно и доступно
Спасибо вам большое за лекции!
Спасибо за Ваш труд!
Очень доступно и понятно, благодарю Вас!
Лучшее объяснение, спасибо Вам!
Спасибо! Приятный человек!
Спасибо за видео! Познавательная информация!
Классно получается!!!
Спасибо Вам ОГРОМНОЕ!
Спасибо, самое доступное обьяснение
Спасибо большое! 🤞🕊🧸
Спасибо большое!
спасибо за видео
Спасибо за фильм! Вспомнил молодомть! Что касается упаковки данных - ДА, работает. Что касается шифрования - НЕТ. Так как дерево тоже надо передавать в сообщении. Для шифрования надо и дерево каким - то образом "вшивать" в шифровку, а не передавать его в начале или в конце файла.
благодарю
Актуально на самом деле. Спасибо.
👍
Информатика. ЕГЭ условие Фано;)
Интересно, что идею Хаффмана по видимому можно обобщить для не двоичного, а n-ичного кодирования, например троичного (на заре вычислительной техники были ЭВМ на троичной логике). В этом случае надо строить не двоичное дерево, а дерево с числом детей у узла равным n. Троичная логика и сейчас может вполне использоваться в связи (например, с 3 возможными состояниями: нет тока (0), ток течет в одном направлении (+1), ток течёт в обратном направлении (-1). В радиосвязи широко применяются модуляции вроде QPSK, где за один момент времени передаётся одно из четырёх возможных состояний.
Также странно было слышать, что, когда вы показывали расшифровку полученной бит-последовательности, вы размышляли в духе использования поиска соответствующего символа исходного алфавита путем перебора, вместо трактования последовательности бит просто как маршрут обхода графа (дерева), при котором попадание в конечный узел (листик) выбрасывает новый символ на выход и перемещает нас в корень дерева.
Да, расшифровку я провел "вручную". Можно (и нужно), конечно, автоматически движением по дереву. Спасибо!
Была ЭВМ "Проминь". Иам реализована троичная система счисления.
Тут был Султан Рэт 21-1-к. ;)
Реально прикольно? Неужели так и строится бинарное дерево? А у вас есть код программы Кода Хаффмана как пример для понимания?
Есть. Скоро размещу.
Почему, интересно, мы O не закодировали как 0, ведь чаще всего встречается, нужно минимизировать его код
Шметтерлинг = бабочка. Разве он не певучий ? ))
То есть можно расставлять соединения как угодно и это не влияет на разжатие?
Да. Но правило надо назначить как-то однозначно
@@Kirsanov2011 спасибо
Если эти 6 букв закодировать равномерным 3-х битным кодом, то слово "титан" займет 15 бит, а не 17, как в данном способе. Отрицательный рост, хлопок и задымление.
Может быть не эффектный, а эффективный, а то как-то режет слух