Лекция 10. Сложность текста и системы описания текстов | Открытые видеолекции учебных курсов МГУ

Лекция 10. Сложность текста и системы описания текстов

Лекция из курса:

Информатика

Миронов Андрей Александрович

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 10. Сложность текста и системы описания текстов

Видео закончится через

NaN:NaN

00:00

00:00

03:21

Следующая секция начнется через 05:06

Колмогоровская сложность текста

05:06

Следующая секция начнется через 05:06

Опр. Система П1 не хуже системы П2

16:50

Следующая секция начнется через 05:06

Можем ли мы сделать из двух систем одну общую?

18:50

Следующая секция начнется через 05:06

Универсальный описатель

29:03

Следующая секция начнется через 05:06

Теорема. Про количество слов сложности k

36:18

Следующая секция начнется через 05:06

Разные системы описания текстов. Пример: азбука Морзе

41:10

Следующая секция начнется через 05:06

Код Хаффмана

1:01:55

Следующая секция начнется через 05:06

Алгоритм Лемпеля- Зива

1:14:49

Следующая секция начнется через 05:06

Алгоритм Лемпеля- Зива-Вельча

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 10. Сложность текста и системы описания текстов

Конспект лекции

Лекция 10. Сложность текста и системы описания текстов

1 / 6

Скачать конспект лекции

Предыдущая лекция

Лекция 9. Автомат Ахо-Корасик

Следующая лекция

Лекция 11. Алгоритм Лемпеля- Зива-Вельча. Графы