Оглавление
Показатель погрешности
-
Основы теории информации
- Теория информации изучает передачу информации через каналы связи.
- Информация измеряется в битах, а канал связи может быть дискретным или непрерывным.
-
Кодирование источника
- Кодирование источника преобразует последовательность символов в последовательность битов.
- Вероятность ошибки при декодировании обратно пропорциональна длине исходного сообщения.
-
Пример кодирования источника
- Источник генерирует последовательность символов, которые кодируются в биты.
- Вероятность ошибки минимизируется путем сопоставления битов с исходными символами.
-
Вероятность ошибки
- Вероятность ошибки зависит от вероятности сопоставления битов с исходными символами.
- Верхняя граница вероятности ошибки может быть найдена для каждого сопоставления битов.
-
Сдача в аренду
- Вероятность ошибки может быть выражена через функцию, известную как «сдача в аренду».
- Эта функция используется для нахождения верхней границы вероятности ошибки при различных значениях параметра.
-
Рекомендации
- Упомянута книга Р. Галлагера «Теория информации и надежная коммуникация» для более подробного изучения темы.
Полный текст статьи: