Рефераты | Рефераты по информатике, программированию | Кодирование изображений |
З |
0.16 |
0.2 |
0.04 |
|
|
3 |
С |
0.18 |
0.192 |
0.012 |
|
|
4 |
Г |
0.1896 |
0.1908 |
0.0012 |
|
|
5 |
К |
0.1896 |
0.19008 |
0.00048 |
|
|
6 |
С |
0.18984 |
0.189984 |
0.000144 |
|
|
7 |
К |
0.18984 |
0.1898976 |
0.0000576 |
|
|
8 |
Б |
0.18989184 |
0.1898976 |
0.00000576 |
|
|
9 |
С |
0.18989472 |
0.189896448 |
0.000001728 |
|
|
10 |
К |
0.18989472 |
0.1898954112 |
0.0000006912 |
Таким образом, любое число в диапазоне [0.18989472 .. 0.1898954112] однозначно кодирует исходный массив. В двоичном дробном виде как 0.XXXXXXXX...Для хранения такого числа хватит n бит (размерность XXXXXXXX....), где n ближайшее целое, удовлетворяющее неравенству: 2n > Интервал-1=0.0000006912-1. Искомое n равно 21. То есть мы можем закодировать исходный массив 21 битом. В данном примере - 001100001001110111111. Процедура декодирования обратная и состоит в выполнении n раз следующего:
Ищем в таблице интервал, в который попадает наше число Ч, и выдаем символ в него входящий в декодируемый массив.
Интервал И = ВГ символа - НГ символа (оба значения - из таблицы).
Рекомендуем скачать другие рефераты по теме: бесплатные конспекты, рассказы скачать.
