загрузка...
загрузка...
На головну

метод Хаффмана

Дивіться також:
  1. A 22 Потенціал дії і історія його відкриття. Методи реєстрації одно- і двофазного ПД. Складові частини ПД і іонний механізм. Механізм проведення збудження.
  2. B-REP (метод граничного уявлення)
  3. I. Метод амальгамації
  4. I. Метод соціометричних вимірів.
  5. I.3.3. Використання методів психодіагностики в роботі шкільного психолога.
  6. I. Статичні методи
  7. II. Метод екстраполяції.
  8. II. Методика написання та оформлення контрольної роботи
  9. II. МЕТОДИ (МЕТОДИКИ) Патопсихологическое дослідження МЕТОДИКИ ДЛЯ ДОСЛІДЖЕННЯ УВАГИ І сенсомоторної реакції
  10. II. МЕТОДИ ВИВЧЕННЯ ЗАХВОРЮВАНОСТІ НАСЕЛЕННЯ
  11. II. МЕТОДИ ВИВЧЕННЯ ЗАХВОРЮВАНОСТІ НАСЕЛЕННЯ
  12. II. Методи розробки.

Спочатку він був розроблений для кодування текстових файлів. Для зображень, які мають велику частку основного кольору, також буває дуже ефективним.

Заснований він на використанні деяких попередньо обчислених статистичних даних. Попередньо обчислюється статистична інформація для даних і така ж для стійких поєднань у даних. Нехай у нас є послідовність:

abbbcccddeeeeeeeee f

1 3 3 2 9 1

На основі цієї послідовності будується граф. Його починають будувати з тих даних, які зустрічаються в послідовності найрідше.

       
   


0 1

       
   
 
 


 0 0 1

1

1


0 1

Ті дані, які зустрічаються найчастіше, матимуть короткі коди:

е .: 1

b: 010

c: 011

d: 001

a 0000

f: 0001

Таким чином, ми замінюємо дані деяким двійковим кодом, який тим коротше, чим частіше зустрічаються дані. Ефективність методу залежить від ряду причин:

1. Спирається на попередню статистику.

2. Ступінь стиснення залежить від правильного визначення статистики.

3. Слід будувати граф для визначення кодування. Так як граф можна побудувати декількома методами, то мінімізація буде різною, тобто сам граф впливає на коди.

Ефективність від виду тексту залежить вкрай істотно. Існує обмежений набір завдань, де ми отримуємо потрібний ефект. Одна з областей застосування - це криптографія. Виявляється, що в кожній мові, ймовірність, що попадеться дана буква строго фіксується, і якщо ми маємо шматок шифрованого тексту, то можна обчислити вірогідність кожного знака і по таблиці розшифрувати його.

Методи стиснення інформації. «-- попередня | наступна --» Алгоритм стиснення MPEG.
загрузка...
© om.net.ua