="justify"> Для даної таблиці символів коди Хаффмана будуть виглядати, як показано на малюнку 4.
А01Б100В101Г110Д111 Рисунок 4 - Коди Хаффмана
Найбільш частий символ повідомлення А закодований найменшою кількістю біт, а найбільш рідкісний символ Д - найбільшим. Вартість зберігання кодованого потоку, визначена як сума довжин зважених шляхів, визначиться виразом 15 * 1 +7 * 3 +6 * 3 +6 * 3 +5 * 3 = 87, що істотно менше вартості зберігання вхідного потоку (312).
Оскільки жоден з отриманих кодів не є префіксом іншого, вони можуть бути однозначно декодовані при читанні їх з потоку.
Алгоритм декодування припускає перегляд потоків бітів і синхронне переміщення від кореня вниз по дереву Хаффмана у відповідності зі ліченим значенням до тих пір, поки не буде досягнутий лист, тобто декодоване чергове кодове слово, після чого розпізнавання наступного слова знову починається з вершини дерева.
Класичний алгоритм Хаффмана має один істотний недолік. Для відновлення вмісту стиснутого повідомлення декодер повинен знати таблицю частот, якою користувався кодер. Отже, довжина стиснутого повідомлення збільшується на довжину таблиці частот, яка повинна надсилатися попереду даних, що може звести нанівець всі зусилля зі стиснення повідомлення. Крім того, необхідність наявності повної частотної статистики перед початком власне кодування вимагає двох проходів за повідомленням: одного для побудови моделі повідомлення (таблиці частот і дерева Хаффмана), іншого-для власне кодування. p align="justify"> 2. Середа розробки Delphi версії 7.0
кодування Гоффмана програма delphi
Історія виникнення Delphi сягає своїм корінням в далекі 60-ті роки минулого століття.
Мова Паскаль (послужив основою для написання Delphi), був розроблений професором Н.Віртом в кінці 60-х років спеціально для навчання програмуванню студентів. У числі студентів цього видатного професора Цюріхського університету були Ф.Каін і А.Хейлсберг. Каїн пізніше заснував корпорацію Borland. Під керівництвом цих двох студентів мова Паскаль був перетворений на потужний засіб розробки програм будь-якої складності. p align="justify"> Першим продуктом Borland для сімейства Windows стала середовище розробки Delphi 1, вона була розроблена для створення програм під Windows 3.1.
Поява нової версії Delphi 2 істотно відрізняючись середовище розробки від попередніх продуктів. Ця версія була розроблена вуджу під 32-разядниє операційні системи Windows 95 і Windows NT 4. p align="justify"> Наступні версії Delphi (3, 4, 5, б, 7) були наслідком поступового розвитку середовища розробки - поліпшувалися існуючі компоненти, додавалися нові можливості, велика увага приділялася програмування баз даних і програм для глобальної мережі Internet. Так само можна сказати, щ...
