Библиотечка Квант, выпуск 30 - М.: Наука, 1983 г. - 144 с.
В популярной форме книга знакомит с основными понятиями в идеями теории эффективного и помехоустойчивого кодирования — важного направления математики.
Имея своими первоисточниками криптографию (искусство засекречивания истинного содержаний сообщения), но главным образом решая различные проблемы, возникающие при передаче информации по линиям связи, теория кодирования в настоящее время выросла в обширную и разветвленную область знания со своим кругом объектов и задач. Не ставя перед собой цели систематического изложения теории, авторы стремятся отразить главные ее черты.
Содержание
1. Кодирование — история и первые шаги.
2. Шифры, шифры, шифры.
3. Код фано — экономный код.
4. Свойство префикса, или куда идти роботу.
5. Еще о свойстве префикса и однозначной декоди руемости.
6. Оптимальный код.
7. Об избыточности, шумах и криптограмме, которую нельзя расшифровать.
8. Коды — антиподы.
9. Код Хемминга.
10. Необычное обычное расстояние.
11. Линейные или групповые коды.
12. Декодирование по синдрому и еще раз о коде хемминга.
13. О кодах, исправляющих несимметричные ошибки.
14. Циклические коды.
15. О границах возможного в кодировании и совершенных кодах.
16. Кодирует и декодирует эвм.
17. Голосование.
18. Многоступенчатое голосование и коды рида маллера.
19. Латинские квадраты и коды.
20. Матрицы Адамара и кодирование.
21. Задача об ожерельях, функция мёбиуса и синхронизируемые коды.
Приложение.
1. Сравнения и классы вычетов.
2. Группы.
3. Кольца и поля.
4. Арифметическое n-мерное векторное пространство.
5. Алгебра матриц.
6. Задачи и дополнения.
В популярной форме книга знакомит с основными понятиями в идеями теории эффективного и помехоустойчивого кодирования — важного направления математики.
Имея своими первоисточниками криптографию (искусство засекречивания истинного содержаний сообщения), но главным образом решая различные проблемы, возникающие при передаче информации по линиям связи, теория кодирования в настоящее время выросла в обширную и разветвленную область знания со своим кругом объектов и задач. Не ставя перед собой цели систематического изложения теории, авторы стремятся отразить главные ее черты.
Содержание
1. Кодирование — история и первые шаги.
2. Шифры, шифры, шифры.
3. Код фано — экономный код.
4. Свойство префикса, или куда идти роботу.
5. Еще о свойстве префикса и однозначной декоди руемости.
6. Оптимальный код.
7. Об избыточности, шумах и криптограмме, которую нельзя расшифровать.
8. Коды — антиподы.
9. Код Хемминга.
10. Необычное обычное расстояние.
11. Линейные или групповые коды.
12. Декодирование по синдрому и еще раз о коде хемминга.
13. О кодах, исправляющих несимметричные ошибки.
14. Циклические коды.
15. О границах возможного в кодировании и совершенных кодах.
16. Кодирует и декодирует эвм.
17. Голосование.
18. Многоступенчатое голосование и коды рида маллера.
19. Латинские квадраты и коды.
20. Матрицы Адамара и кодирование.
21. Задача об ожерельях, функция мёбиуса и синхронизируемые коды.
Приложение.
1. Сравнения и классы вычетов.
2. Группы.
3. Кольца и поля.
4. Арифметическое n-мерное векторное пространство.
5. Алгебра матриц.
6. Задачи и дополнения.