Съдържание:
Определение - Какво означава кодирането на Huffman?
Кодирането на Huffman е алгоритъм за кодиране на данни без загуби. Процесът, стоящ зад неговата схема, включва сортиране на числови стойности от набор в реда на тяхната честота. Най-малко честите числа постепенно се елиминират чрез дървото Huffman, което добавя двете най-ниски честоти от сортирания списък във всеки нов „клон“. След това сумата се позиционира над двете елиминирани стойности на по-ниска честота и ги замества в новия сортиран списък., Всеки път, когато се създаде нов клон, той премества общата посока на дървото или надясно (за по-високи стойности), или наляво (за по-ниски стойности). Когато сортираният списък е изчерпан и дървото е завършено, крайната стойност е нула, ако дървото е завършило на ляво число или е едно, ако е завършило отдясно. Това е метод за редуциране на сложен код в по-прости последователности и е често срещан при кодирането на видео.
Техопедия обяснява Хъфман Кодиране
Компресирането на данни има история, предшестваща физическите изчисления. Morse код, например, компресира информация чрез присвояване на по-къси кодове на знаци, които са статистически често срещани в английския език (като буквите „e” и „t”). Кодирането на Хъфман възникна в резултат на проект на клас в MIT от тогавашния му студент Дейвид Хъфман.
През 1951 г. Хъфман взема клас под Робърт Фано, който (с помощта на инженер и математик по името на Клод Шенън) измисля схема за ефективност, известна като кодиране на Шанън-Фано. Когато Фано даде на класа си възможност да напише курсова работа или да вземе последен изпит, Хъфман избра курса, който се стреми да намери ефективен метод на двоично кодиране. Това доведе до кодиране на Huffman, което до 70-те години се превърна в изявен алгоритъм за цифрово кодиране.
