Теория информации

из которого следует взять лишь восемь (после 0) цифр для записи в файл: 71753375 По этим восьми цифрам можно восстановить закодированную информацию. Теперь рассмотрим возможность восстановления закодированной информации по восьми цифрам 71753375 и известным интервалам символов. Первая из восьми цифр – это 7, т.е. 0,7. Она принадлежит одному из заданных интервалов [0.5, 1), который соответствует символу S. Поэтому первый декодированный символ – это S . Теперь вернемся к рис. 2.3 и заметим, что второй символ был представлен в интервале символа S, т.е. [0.5, 1). Но для удобства декодирования его лучше представить в исходном интервале [0, 1). Для этого достаточно интервал [0.5, 1) увеличить до начального, т.е. умножить на два и границы сдвинуть на величину 0.5 * 2 = 1 (рис. 2.4). Рис. 2.4. Схема восстановления исходных интервалов символа W Применяя данную схему к числу 0.71753375, получаем нижнюю границу следующего закодированного символа как будто он был начальным при кодировании: