вірні підгрупи. Верхнім підгруп присвоюється 0, нижнім - 1. і т. д.
Ділення закінчується, коли в підгрупі залишається один символ.
Знаходження ОНК
В
Критерій Фано однозначного декодування ОНК: жодне слово ОНК не є початком іншого слова ОНК. Це ще називається властивістю префіксних. p align="justify"> Критерій Фано дозволяє однозначно декодувати стислий повідомлення S ОНК . Повідомлення в ОНК буде виглядати:
S ОНК В
Характеристики ОНК
1. Середня довжина ОНК cp.онк = 4.23 [біт]
. Ентропія ОНК (A) = 1,18 [біт/символ]
. Максимальна ентропія
H max = log 17 = 4,08 [біт/символ]
. Відносна ентропія
В
5. Інформаційна надмірність
В
6. Абсолютна недовантаженим
В
7. Коефіцієнт стиснення
До з = 1 - L cp.онк /L РДК = 0,15 = 15%
8. Коефіцієнт ефективності К е
До е = Н/L cp.онк = 0,27
Ефективність ОНК тим вище, чим більше середня довжина ОНК прагне до ентропії.
6.3 Оптимальний нерівномірний ОНК Хаффмана, алгоритм розрахунку ОНК, середня довжина, ентропія, коефіцієнт стиснення, коефіцієнт ефективності, повідомлення в ОНК, КБД
Розрахунок ОНК Хаффмена
При розрахунку оптимального нерівномірного коду Хаффмена нам будуть потрібні ймовірності появи символів у нашому повідомленні. Вони у нас вже розраховані і збудовані в порядку убування. p align="justify"> Сам оптимальний нерівномірний код Хаффмена ми будемо обчислювати за допомогою алгоритму Хаффмена:
Крок 1. "Склеюються" дві найменших ймовірності. p align="justify"> Крок 2. У усіченому алфавіті знову "склеюють" дві найменших ймовірності. p align="justify"> Об'єднання ймовірностей закінчується, коли в усіченому алфавіті залишається лише одна ймовірність.
Критерій Фано
Отриманий ОНК Хаффмена зобов'язаний мати властивість пре-фіксності, тобто жодне слово ОНК не повинно бути початком іншого слова. Критерій Фано дозволяє однозначно декодувати стислий повідомлення. br/>В
ообщеніе прийме вигляд: = 1001101011011111001001010101100011101010011101000100001100010111101111111001100101101000
В
Характеристики ОНК
1. Середня довжина ОНК cp.онк = 4.23 [біт]
. Ентропія ОНК (A) = 1,18 [біт/символ]
. Максимальна ентропія
H max = log 17 = 4,08 [біт/символ]
. Відносна ентропія
В
5. Інформаційна надмірність
В
6. Абсолютна недовантаженим
В
7. Коефіцієнт стиснення
До з = 1 - L cp.онк /L РДК = 0,15 = 15%
8. Коефіцієнт ефективності К е
До е = Н/L cp.онк = 0,27
Ефективність ОНК тим вище, чим більше середня довжина ОНК прагне до ентр...
