четверг, 18 апреля 2013 г.

Теореми Шеннона



§Пряма і зворотна теореми Шеннона для джерела загального вигляду - про зв'язок ентропії джерела і середньої довжини повідомлень.
§Пряма і зворотна теореми Шеннона для джерела без пам'яті - про зв'язок ентропії джерела і можливого ступеня стиснення за допомогою кодування з втратами і подальшого неоднозначного декодування.
§Пряма і зворотна теореми Шеннона для каналу з шумами - про зв'язок пропускної здатності каналу і існування коду, який можливо використовувати для передачі з помилкою, яка прагне до нуля (при збільшенні довжини блоку).
§Теорема Найквіста - Шенонаросійськомовній літературі - теорема Котельникова) - про однозначне відновленні сигналу по його дискретним відліками.
§Теорема Шеннона про джерело шифрування (або теорема безшумного шифрування) встановлює межу максимального стиснення даних і числове значення ентропії Шеннона.

Комментариев нет:

Отправить комментарий