Лекция 13. Теория кодирования
- 00:10Теорема Кёнига
- 07:40Лемма 1
- 15:01Замкнутый подпуть нечётной длины
- 18:18Лемма 2
- 35:41Теория кодирования
- 37:26Определение кодирования
- 38:19Алфавитное кодирование
- 51:00Префиксный код
- 52:54Утверждение - любой префиксный код является взаимнооднозначным
- 55:59Суффиксный код
- 58:26Задача о распознавании по заданному кодированию
- 01:12:05Теорема о взаимной однозначности кодирования
