ністю можна сказати, що ми стикаємося з ним, в тій чи іншій формі (справа в тому, що код Хаффмана рідко використовується окремо, частіше працюючи у зв'язці з іншими алгоритмами), практично кожен раз, коли архівуємо файли, дивимося фотографії, фільми , посилаємо факс або слухаємо музику.
Кодування Хаффмана є простим алгоритмом для побудови кодів змінної довжини, що мають мінімальну середню довжину. Цей вельми популярний алгоритм служить основою багатьох комп'ютерних програм стиснення текстової та графічної інформації. Деякі з них використовують безпосередньо алгоритм Хаффмана, а інші беруть його в якості однієї із ступенів багаторівневого процесу стиснення. p align="justify"> Суть даного алгоритму полягає в побудові двійкового дерева з вузловими елементами із символів вхідного алфавіту. І чим більше вірогідність появи символу в тексті, тим ближче він до кореня. Кожної гілки призначається В«вагуВ» - бітовий нуль або одиниця. Кодування кожного символу здійснюється проходом по дереву та вибором однієї з двох гілок, починаючи з кореня дерева і закінчуючи листом з потрібним символом. p align="justify"> Метод Хаффмана широко використовується, але поступово витісняється арифметичним стисненням. Свою роль у цьому відіграло те, що закінчилися терміни дії патентів, що обмежують використання арифметичного стискання. Крім того, алгоритм Хаффмана не є оптимальним. Він наближає відносні частоти появи символу в потоці частотами, що представляють собою негативні ступеня двійки, в той час як арифметичний стиск дає кращий ступінь наближення частоти. p align="justify"> Література
1. Методичні вказівки для студентів, що навчаються на спеціальності 230700 (Інформаційний сервіс). Є.Р. Пантелєєв, М.М. Хаджар, 2004, 25 с.; p align="justify">. Фундаментальні алгоритми з структури даних в Delphi: Пер. з англ. /Джуліан М. Бакнел. - СПб: ТОВ В«ДіаСофтЮПВ», 2003. - 560 с.; p align="justify">. Жоголєв Е.А. Ж. 78 Технологія програмування. - Науковий Світ, 2004, 216 с. p align="justify">. Семенюк В. В. Економне кодування дискретної інформації. - СПб.: СПб ГІТМО (ТУ), 2001;
. Матеріали з сайтів:
# "justify"> # "justify"> - # "justify"> wikipedia.org /;
-
