1,0×
7 просмотров · 5 лет назад
00:00/01:25:47
Описание
Миронов А. А. - Информатика - Сложность текста и системы описания текстов
5 лет назад • 7 просмотров
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. Алгоритм Лемпеля- Зива-Вельча