Код Хаффмана

Поделиться
HTML-код
  • Опубликовано: 28 сен 2024
  • Строим бинарное дерево Хаффмана (D. Huffman). Кодируем и раскодируем текст.

Комментарии • 47

  • @НинхаузенМюнха
    @НинхаузенМюнха 2 года назад +43

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

  • @АндрейСтупак-р6ж
    @АндрейСтупак-р6ж 2 года назад +23

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

  • @glaros9028
    @glaros9028 9 месяцев назад +2

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

  • @ira_555
    @ira_555 Год назад +1

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

  • @PePaSiDo
    @PePaSiDo Год назад +1

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

  • @deni6524
    @deni6524 2 года назад +7

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

  • @networksx333
    @networksx333 10 месяцев назад

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

  • @sonya3639
    @sonya3639 4 месяца назад

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

  • @gr0tesk517
    @gr0tesk517 20 дней назад +3

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

    • @Anastasia_HDK
      @Anastasia_HDK 6 дней назад

      на паре🥹, а я в 9 классе и мы это проходим (

  • @КатяЖарикова-й5л

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

  • @learnwithyan
    @learnwithyan 5 месяцев назад

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

  • @KonstantinShlyufman
    @KonstantinShlyufman 2 года назад

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

  • @toxanbi
    @toxanbi 2 года назад +2

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

    • @Kirsanov2011
      @Kirsanov2011  2 года назад +1

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

    • @NordKavkaz-i2u
      @NordKavkaz-i2u 2 года назад

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

  • @ЛюцийМаксимус
    @ЛюцийМаксимус 8 месяцев назад

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

  • @pilot4820
    @pilot4820 2 года назад

    благодарю

  • @РоманПолоз
    @РоманПолоз 2 года назад

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

    • @Kirsanov2011
      @Kirsanov2011  2 года назад +1

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

  • @stanislavchp6587
    @stanislavchp6587 2 года назад

    👍

  • @gokugawa2785
    @gokugawa2785 Год назад

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

  • @mesmeridze1
    @mesmeridze1 2 года назад

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

  • @bhms-binary
    @bhms-binary Год назад

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

    • @Kirsanov2011
      @Kirsanov2011  Год назад +1

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

    • @bhms-binary
      @bhms-binary Год назад

      @@Kirsanov2011 спасибо

  • @ОльгаПетрова-н6щ
    @ОльгаПетрова-н6щ 2 года назад +7

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

  • @yaroslavpiddubnyak2025
    @yaroslavpiddubnyak2025 24 дня назад

    Гласных букв в пять раз меньше, чем согласных, и они есть в каждом слоге.
    Вот чаще и встречаются.

  • @maximshavva2812
    @maximshavva2812 3 месяца назад

    Если эти 6 букв закодировать равномерным 3-х битным кодом, то слово "титан" займет 15 бит, а не 17, как в данном способе. Отрицательный рост, хлопок и задымление.

  • @АРТЕМИЙДАДЫКОВ
    @АРТЕМИЙДАДЫКОВ 4 месяца назад

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

  • @ВячеславБулавин-ю8м
    @ВячеславБулавин-ю8м 2 года назад +2

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

  • @krimer2262
    @krimer2262 4 месяца назад +1

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

  • @adawlavaw
    @adawlavaw 2 года назад +1

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

  • @chiricktheseal
    @chiricktheseal 21 день назад

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

  • @NordKavkaz-i2u
    @NordKavkaz-i2u 2 года назад

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

  • @cnccontroller
    @cnccontroller 2 года назад

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

  • @hjkfdfjfhjjfghjf9057
    @hjkfdfjfhjjfghjf9057 10 месяцев назад

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

  • @hjkfdfjfhjjfghjf9057
    @hjkfdfjfhjjfghjf9057 10 месяцев назад

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

  • @figlymigli
    @figlymigli Год назад

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

  • @bunnyh9ad22
    @bunnyh9ad22 2 года назад

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

  • @ДмитрийМельников-ф9п

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

  • @Ruslan501
    @Ruslan501 Год назад

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

  • @Wednesday_Addams_278
    @Wednesday_Addams_278 2 года назад

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

  • @simavetzzz
    @simavetzzz 2 года назад

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

  • @lonny_breaux
    @lonny_breaux Год назад

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