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