Раздел 4 / 6

Страница 1 / 39

Глава 4. Минимальные длины описания сообщений

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Универсальное кодирование. Теория и алгоритмы

Table of contents

Глава 1. Кодирование сообщений с известной статистикой +

Глава 2. Критерий максимальной средней избыточности +

Глава 3. Критерий максимальной индивидуальной избыточности +

Глава 4. Минимальные длины описания сообщений -

§ 4.1. Основные определения и соотношения

§4.2. Некоторые конструкции МДО-кодов

§ 4.3. Источники без памяти: блочный алфавитный код

§ 4.4. Последовательные алфавитные коды

§ 4.5. Счетные семейства моделей

§ 4.6. Алгоритмы Лемпела-Зива

§ 4.7. Колмогоровская (алгоритмическая) сложность

§ 4.8. МДО-коды и проверка статистических гипотез

Заключение к главе 4

Глава 5. Семейство контекстных марковских моделей +

Глава 6. Алгоритмы сжатия +