З |
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 раз следующего:
Ищем в таблице интервал, в который попадает наше число Ч, и выдаем символ в него входящий в декодируемый массив.
Интервал И = ВГ символа - НГ символа (оба значения - из таблицы).
Рекомендуем скачать другие рефераты по теме: бесплатные конспекты, рассказы скачать.
Предыдущая страница реферата |
1
2
3
4
5
6
7
8
9
10
11 |
Следующая страница реферата