В заданиях связанных с кодированием часто просят записать кодовое слово в двоичной системе счисления для букв. И для ответов просят выбрать код с наименьшим числовым значением или с наибольшим. Сравнение по разрядам Например у нас есть два числа 1011 и 1100. Нужно найти наименьшее из этих двух. На самом деле тут всё просто. Так же как и в десятичной системе счисления, числа сравниваем по разрядам от большего к меньшему, то есть с лева на право. Например 967 и 963. Сравниваем вначале разряд сотен 9=9, переходим к разряду десятков, 6=6, сравниваем разряды единиц 7>3...

Откуда такой заголовок, и в чём суть проблемы? Кодирование Хаффмана это алгоритм сжатия данных, древний, известный и несложный. Конкретно у меня возникла трудность с его пониманием. То есть, я много раз про него слышал, формально знаю как работает, но это знание о каких-то механических действиях, которые просто делаются и что-то получается. Я читал труд Хаффмана в оригинале, читал Википедию, читал обсуждения на StackOverflow, даже у ChatGPT спрашивал. В итоге всё равно не понял. Так бывает, когда пропускаешь какую-то одну деталь и без неё головоломка никак не складывается...