Главная > Разное > Теория кодирования и теория информации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

5.10. Итоги рассмотрения кодирования с предсказанием

Ввиду общности описанной схемы сжатия сообщений необходимо, тем не менее, подчеркнуть, что она не может выполнять все что угодно и что ее Эффективность полностью определяется качеством используемого предсказателя. Чем лучше он работает, тем длиннее последовательности единиц и, следовательно, тем больше будет сжатие на втором этапе кодирования. Теоретически предсказатель может быть сколь угодно общим устройством, однако «а практике он должен быть достаточно простым для того, чтобы обрабатывать последовательность входных символов в реальном масштабе времени. Это устройство должно лишь предсказывать следующий входной символ. Теория не интересуется тем, как именно это делается. Если кодирование должно происходить

в реальном масштабе времени, то возникают: трудности, связанные с объемом буфера, но в задачах вычислительной техники это не очень существенно.

<< Предыдущий параграф Следующий параграф >>
Оглавление