Вы находитесь на странице: 1из 145

М.Н.Аршинов, Л.Е.

Садовский
КОДЫ И МАТЕМАТИКА (РАССКАЗЫ О КОДИРОВАНИИ)
М.: Наука, 1983. —144 с. (Библиотечка «Квант». Вып. 30).
Б популярной форме книга знакомит читателя с основными понятиями и
идеями теории эффективного и помехоустойчивого кодирования - важного
направления математики.
Имея своими первоисточниками криптографию (искусство засекречивания
истинного содержания сообщения), но главным образом решая различные
проблемы, возникающие при передаче информации по линиям связи, теория
кодирования в настоящее время выросла в обширную и разветвленную область
знания со своим кругом объектов и задач.
Не ставя перед собой цели систематического изложения теории, авторы
стремятся отразить главные ее черты.
СОДЕРЖАНИЕ
Предисловие 3
1. Кодирование - история и первые шаги 5
2. Шифры, шифры, шифры 10
3. Код Фано — экономный код 18
4. Свойство префикса, или куда идти роботу 24
5. Еще о свойстве префикса и однозначной декодируемости 27
6. Оптимальный код 32
7. Об избыточности, шумах и криптограмме, которую нельзя расшифровать 37
8. Коды - антиподы 40
9. Код Хемминга 45
10. Необычное обычное расстояние 48
11. Линейные или групповые коды 50
12. Декодирование по синдрому и еще раз о коде Хемминга 61
13. О кодах, исправляющих несимметричные ошибки 65
14. Циклические коды 68
15. О границах возможного в кодировании и совершенных кодах 77
16. Кодирует и декодирует ЭВМ 82
17. Голосование 93
18. Многоступенчатое голосование и коды Рида-Маллера 97
19. Латинские квадраты и коды 102
20. Матрицы Адамара и кодирование 107
21. Задача об ожерельях, функция Мёбиуса и синхронизируемые коды 112
Заключение 116
Приложение 117
1. Сравнения и классы вычетов 117
2. Группы 120
3. Кольца и поля 125
4. Арифметическое n-мерное векторное пространство 129
5. Алгебра матриц 132
6. Задачи и дополнения 136
Литература 142