Пропускная способность канала связи

Пропускная способность канала связи

15. Понятие дискретного канала связи. Определение пропускной способности дискретного канала связи. Примеры каналов связи: бесшумный бинарный и бинарный симметрический каналы, канал с шумом с неперекрывающимися исходами.

16. Определения симметрического и частично симметрического каналов. Теорема о пропускной способности слабо симметрического канала.

17. Расширение дискретного канала без обратной связи. Понятие (M,n)-кода канала. Максимальная и средняя вероятность ошибки. Определения достижимой эффективности, и пропускной способности в смысле супремума достижимой эффективности.

18. Определение типовых последовательностей и их свойства.

19. Теорема Шеннона о пропускной способности канала связи (необходимость).

20. Неравенство Фэно. Теорема Шеннона о пропускной способности канала связи (достаточность).

Методы кодирования информации

21. Сжатие информации методами Шеннона-Фэно, Хаффмена. Принципы арифметического кодирования.

22. Адаптивные алгоритмы сжатия. Кодирование Хаффмена с упорядоченным деревом. Адаптивное арифметическое кодирование.

23. Словарно-ориентированные алгоритмы сжатия информации. Методы Лемпела-Зива LZ77, LZSS, LZ78, LZW. Методы распаковки для словарно-ориентированных алгоритмов.

Составитель,

доцент кафедры алгебры и геометрии

Севостьянова В.В.

Июнь 2020

⇐ Предыдущая 123 Следующая ⇒