No video

Код Хаффмана

  Рет қаралды 22,736

Kirsanov2011

Kirsanov2011

Күн бұрын

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

Пікірлер: 43
@user-xb7ry1iq6h
@user-xb7ry1iq6h 2 жыл бұрын
Вашим ученикам повезло) Смотрела разные объяснения, ваше - самое наглядное и доступное. Спасибо.
@Kirsanov2011
@Kirsanov2011 2 жыл бұрын
спасибо!
@user-bj1el8mx3e
@user-bj1el8mx3e 2 жыл бұрын
Вы крайне приятный человек! Большое Вам спасибо за объяснение!
@glaros9028
@glaros9028 8 ай бұрын
Спасибо огромное! После этой лекции я наконец-то поняла и зачем это вообще нужно, и как закодировать методом Хаффмана. Решила свою задачу. Преподаватель 🔥
@krimer2262
@krimer2262 3 ай бұрын
Спасибо большое за максимально понятное объяснение!
@user-cg2gs8up5l
@user-cg2gs8up5l 2 жыл бұрын
Спасибо вам большое! Все понятно и очень интересно вас слушать)
@ira_555
@ira_555 Жыл бұрын
Наконец-то нашла действительно внятное, простое и однозначное объяснение. Хотя и занудно немного, зато всё ясно. Браво!
@deni6524
@deni6524 2 жыл бұрын
Спасибо большое, очень понятно и наглядно
@PePaSiDo
@PePaSiDo Жыл бұрын
Вы самый лучший! Благодаря вам написал контрольную по дискретной математике
@hjkfdfjfhjjfghjf9057
@hjkfdfjfhjjfghjf9057 9 ай бұрын
Благодарю, это слово мне сквозь сон слышать пришлось, а интернет привел к Вам !
@learnwithyan
@learnwithyan 4 ай бұрын
Дякую вам за пояснення, саме складне було зрозуміти що треба робити сумму листів
@sonya3639
@sonya3639 3 ай бұрын
Спасибо вам большое! Очень понятно и доступно
@networksx333
@networksx333 9 ай бұрын
Лучшее объяснение, спасибо Вам!
@hjkfdfjfhjjfghjf9057
@hjkfdfjfhjjfghjf9057 9 ай бұрын
Очень доступно и понятно, благодарю Вас!
@user-lq3cg5qj3c
@user-lq3cg5qj3c 2 жыл бұрын
Спасибо за фильм! Вспомнил молодомть! Что касается упаковки данных - ДА, работает. Что касается шифрования - НЕТ. Так как дерево тоже надо передавать в сообщении. Для шифрования надо и дерево каким - то образом "вшивать" в шифровку, а не передавать его в начале или в конце файла.
@user-pv9bl7wu2w
@user-pv9bl7wu2w Жыл бұрын
Спасибо, самое доступное обьяснение
@bunnyh9ad22
@bunnyh9ad22 2 жыл бұрын
Спасибо! Приятный человек!
@Ruslan501
@Ruslan501 Жыл бұрын
Спасибо вам большое за лекции!
@user-jc3gc1eq5u
@user-jc3gc1eq5u Жыл бұрын
Спасибо за Ваш труд!
@user-dc4sh6dl2l
@user-dc4sh6dl2l 2 жыл бұрын
Классно получается!!!
@cnccontroller
@cnccontroller 2 жыл бұрын
Спасибо за видео! Познавательная информация!
@user-qw6ug3zk1u
@user-qw6ug3zk1u 2 жыл бұрын
Спасибо Вам ОГРОМНОЕ!
@adawlavaw
@adawlavaw 2 жыл бұрын
Актуально на самом деле. Спасибо.
@Wednesday_Addams_278
@Wednesday_Addams_278 2 жыл бұрын
Спасибо большое! 🤞🕊🧸
@user-ph5iz4qb3t
@user-ph5iz4qb3t 3 ай бұрын
Информатика. ЕГЭ условие Фано;)
@simavetzzz
@simavetzzz 2 жыл бұрын
Спасибо большое!
@toxanbi
@toxanbi 2 жыл бұрын
Интересно, что идею Хаффмана по видимому можно обобщить для не двоичного, а n-ичного кодирования, например троичного (на заре вычислительной техники были ЭВМ на троичной логике). В этом случае надо строить не двоичное дерево, а дерево с числом детей у узла равным n. Троичная логика и сейчас может вполне использоваться в связи (например, с 3 возможными состояниями: нет тока (0), ток течет в одном направлении (+1), ток течёт в обратном направлении (-1). В радиосвязи широко применяются модуляции вроде QPSK, где за один момент времени передаётся одно из четырёх возможных состояний. Также странно было слышать, что, когда вы показывали расшифровку полученной бит-последовательности, вы размышляли в духе использования поиска соответствующего символа исходного алфавита путем перебора, вместо трактования последовательности бит просто как маршрут обхода графа (дерева), при котором попадание в конечный узел (листик) выбрасывает новый символ на выход и перемещает нас в корень дерева.
@Kirsanov2011
@Kirsanov2011 2 жыл бұрын
Да, расшифровку я провел "вручную". Можно (и нужно), конечно, автоматически движением по дереву. Спасибо!
@user-lq3cg5qj3c
@user-lq3cg5qj3c 2 жыл бұрын
Была ЭВМ "Проминь". Иам реализована троичная система счисления.
@lonny_breaux
@lonny_breaux Жыл бұрын
спасибо за видео
@pilot4820
@pilot4820 2 жыл бұрын
благодарю
@stanislavchp6587
@stanislavchp6587 2 жыл бұрын
👍
@user-ul1eh5jy4q
@user-ul1eh5jy4q 7 ай бұрын
Почему, интересно, мы O не закодировали как 0, ведь чаще всего встречается, нужно минимизировать его код
@user-nr5go1ji3b
@user-nr5go1ji3b 2 жыл бұрын
Реально прикольно? Неужели так и строится бинарное дерево? А у вас есть код программы Кода Хаффмана как пример для понимания?
@Kirsanov2011
@Kirsanov2011 2 жыл бұрын
Есть. Скоро размещу.
@gokugawa2785
@gokugawa2785 Жыл бұрын
Тут был Султан Рэт 21-1-к. ;)
@maximshavva2812
@maximshavva2812 2 ай бұрын
Если эти 6 букв закодировать равномерным 3-х битным кодом, то слово "титан" займет 15 бит, а не 17, как в данном способе. Отрицательный рост, хлопок и задымление.
@mesmeridze1
@mesmeridze1 Жыл бұрын
Шметтерлинг = бабочка. Разве он не певучий ? ))
@bhms-binary
@bhms-binary Жыл бұрын
То есть можно расставлять соединения как угодно и это не влияет на разжатие?
@Kirsanov2011
@Kirsanov2011 Жыл бұрын
Да. Но правило надо назначить как-то однозначно
@bhms-binary
@bhms-binary Жыл бұрын
@@Kirsanov2011 спасибо
@figlymigli
@figlymigli 11 ай бұрын
Может быть не эффектный, а эффективный, а то как-то режет слух
Коэффициент Фехнера
7:28
Kirsanov2011
Рет қаралды 1,8 М.
Сеть Хопфилда
24:33
Kirsanov2011
Рет қаралды 78 М.
👨‍🔧📐
00:43
Kan Andrey
Рет қаралды 10 МЛН
Little brothers couldn't stay calm when they noticed a bin lorry #shorts
00:32
Fabiosa Best Lifehacks
Рет қаралды 18 МЛН
Вы чего бл….🤣🤣🙏🏽🙏🏽🙏🏽
00:18
Метод отжига
25:51
Kirsanov2011
Рет қаралды 18 М.
C# - Код Хаффмана - Создание Архиватора
1:47:27
Евгений Волосатов
Рет қаралды 6 М.
Кодирование кодом Хэмминга
7:12
Татьяна Чурилова
Рет қаралды 6 М.
Процесс Хоффмана
9:31
Институт Хоффмана
Рет қаралды 13 М.
Код Хэмминга. Коррекция ошибок
13:26
Академия разработчиков
Рет қаралды 7 М.
Метод Шеннона-Фано
5:50
Roman Tsarev
Рет қаралды 70 М.
👨‍🔧📐
00:43
Kan Andrey
Рет қаралды 10 МЛН