Зміст
Зміст
Введення
1.Описание методу кодування Хаффмана
. середу розробки Delphi версії 7.0
.1 Основні поняття об'єктно-орієнтованого програмування
. Опис програми, розробленої в Delphi 7.0
. Реалізація на Delphi методу кодування Хаффмана
Висновок
Література
Введення
Стиснення інформації - проблема, що має досить давню історію, набагато давнішу, ніж історія розвитку обчислювальної техніки, яка (історія) зазвичай йшла паралельно з історією розвитку проблеми кодування і шифровки інформації.
Всі алгоритми стиснення оперують вхідним потоком інформації, мінімальною одиницею якої є біт, а максимальної - кілька біт, байт або кілька байт.
Метою процесу стиснення, як правило, є отримання більш компактного вихідного потоку інформаційних одиниць з деякого спочатку некомпактного вхідного потоку за допомогою деякого їх перетворення.
Основними технічними характеристиками процесів стиснення і результатів їх роботи є:
ступінь стиснення (compress rating) або відношення (ratio) обсягів вихідного і результуючого потоків;
швидкість стиснення - час, що витрачається на стиснення деякого обсягу інформації вхідного потоку, до отримання з нього еквівалентного вихідного потоку;
якість стиснення - величина, що показує на скільки сильно упакований вихідний потік, за допомогою застосування до нього повторного стиснення з цього ж або іншому алгоритму.
Кодування Хаффмана є простим алгоритмом для побудови кодів змінної довжини, що мають мінімальну середню довжину. Цей вельми популярний алгоритм служить основою багатьох комп'ютерних програм стиснення текстової та графічної інформації. Деякі з них використовують безпосередньо алгоритм Хаффмана, а інші беруть його в якості однієї із ступенів багаторівневого процесу стиснення. Метод Хаффмана виробляє ідеальне стиск (тобто, стискає дані до їх ентропії), якщо ймовірності символів точно рівні негативним ступенями числа 2. Алгоритм починає будувати кодове дерево знизу вгору, потім ковзає вниз по дереву, щоб побудувати кожен індивідуальний код справа наліво (від самого молодшого біта до самого старшого). Починаючи з робіт Д.Хаффмана 1952 року народження, цей алгоритм був предметом багатьох досліджень. br/>
1. Опис методу кодування Хаффмана
Метод стиснення інформації на основі двійкових кодують дерев був запропонований Д. А. Хаффманом в 1952 році задовго до появи сучасного цифрового комп'ютера. Володіючи високою ефективністю, він і його численні адаптивні версії лежать в основі багатьох методів, використовуваних у сучасних алгоритмах кодування. Код Хаффмана рідко використовується окремо, частіше працюючи у зв'язці з іншими алгоритмам...
