Миронов А. А. - Информатика - 10. Сложность текста и системы описания текстов

0:03:21 1. Колмогоровская сложность текста 0:05:06 2. Определение. Система П1 не хуже системы П2 0:16:50 3. Можем ли мы сделать из двух систем одну общую? 0:18:50 4. Универсальный описатель 0:29:03 5. Теорема. Про количество слов сложности k 0:36:18 6. Разные системы описания текстов.Пример: азбука Морзе 0:41:10 7. Код Хаффмана 1:01:55 8. Алгоритм Лемпеля- Зива 1:14:49 9. Алгоритм Лемпеля- Зива-Вельча