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