Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
Розв'язання. Побудуємо таблицю символів і відповідних їм інтервалів:
|
|
Побудуємо таблицю символів і відповідних їм інтервалів:
| Символ | Імовірність | Інтервал |
| A | 1/3 | [2/3; 1) |
| B | 7/15 | [1/5; 2/3) |
| C | 1/5 | [0; 1/5) |
Ця таблиця зберігається разом із кодом стисненого повідомлення і призначена для кодування й декодування за арифметичним алгоритмом.
Процес кодування повідомлення BAABCB зручно подати у вигляді такої таблиці:
| Повідомлення | Інтервал | Ширина інтервалу |
| 1 | |
| B | 
| 
|
| A | 
| 
|
| A | 
| 
|
| B | 
| 
|
| C | 
| 
|
| B | 
| 
|
Повідомлення BAABCB однозначно визначає інтервал 
. Знайдемо дійсне число, що належить цьому інтервалу і є часткою від ділення цілого додатного числа на мінімальний степінь 2.
Таке число 
Î .
Двійкове подання чисельника буде арифметичним кодом повідомлення. Розрядність коду визначається степенем 2.
Отже, знайдемо двійковий 9-розрядний код числа 321: 321 10= 101000001 2. Таким чином, арифметичний код заданого повідомлення
Code (BAABCB)= 101000001.
Довжина коду L (X)= 9 бітів.
Приклад 3 Декодувати повідомлення довжиною 5 символів за арифметичним алгоритмом. Код повідомлення 010001011.
Таблиця символів і відповідних їм інтервалів така:
| Символ | Імовірність | Інтервал |
| C | 1/4 | [3/4; 1) |
| B | 1/2 | [1/4; 3/4) |
| A | 1/4 | [0; 1/4) |
Date: 2015-11-15; view: 299; Нарушение авторских прав