Содержание
- 2. Основные понятия теории кодирования
- 5. Проблема распознавания взаимной однозначности кодирования
- 6. Теорема 3.2.1. Если схема обладает свойством префикса, то алфавитное кодирование является взаимно-однозначным. Таким образом, свойство префикса
- 8. Алгоритм проверки однозначности кодирования
- 12. Теорема Маркова о взаимной однозначности алфавитного кодирования: Пусть — некоторое кодирование. Пусть W — максимальное число
- 13. Доказательство. Пусть ϕ не является взаимно однозначным. Тогда существует некоторое слово , которое допускает две расшифровки.
- 14. Лемма. Если — неприводимое слово, то все слова β1, β2, …, βm II класса различны. Доказательство.
- 15. Слова из второго класса разбивают слово не более чем на L – r + 1 кусков.
- 18. Скачать презентацию