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

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