Коды и математика, Аршинов М.Н., Садовский Л.Е., 1983

Коды и математика, Аршинов М.Н., Садовский Л.Е., 1983.

  В популярной форме книга знакомит читателя с основными понятиями и идеями теории эффективного и помехоустойчивого кодирования -важного направления математики. Имея своими первоисточниками криптографию (искусство засекречивания истинного содержания сообщения), но главным образом решая различные проблемы, возникающие при передаче информации по линиям связи, теория кодирования в настоящее время выросла в обширную и разветвленную область знания со своим кругом объектов и задач. Не ставя перед собой цели систематического изложения теории, авторы стремятся отразить главные ее черты.



ШИФРЫ, ШИФРЫ, ШИФРЫ.
Приемов тайнописи — великое множество, и, скорее всего, это та область, где уже нет нужды придумывать что-нибудь существенно новое. Наиболее простой тип криптограмм — это так называемые подстановочные криптограммы. Составляя их, каждой букве алфавита сопоставляют определенный символ (иногда тоже букву) и при кодировании всякую букву текста заменяют на соответствующий ей символ. В рассказе «Золотой жук» Эдгара По приводится как раз пример подстановочного шифра.

Автор рассказа наглядно демонстрирует, что расшифровка подобных криптограмм не составляет большой проблемы. Все основывается на том (за подробностями отсылаем читателя к оригиналу), что различные буквы естественного языка — английского, русского или какого-либо другого — встречаются в осмысленных текстах неодинаково часто. Следовательно, то же самое верно для соответствующих им знаков. В еще большей мере это относится к буквосочетаниям из двух или нескольких букв: лишь некоторые из них часты, многие же вообще не употребляются.

Содержание
ПРЕДИСЛОВИЕ
1. КОДИРОВАНИЕ — ИСТОРИЯ И ПЕРВЫЕ ШАГИ
2. ШИФРЫ, ШИФРЫ, ШИФРЫ
3. КОД ФАНО — ЭКОНОМНЫЙ КОД
4. СВОЙСТВО ПРЕФИКСА, ИЛИ КУДА ИДТИ РОБОТУ
5. ЕЩЕ О СВОЙСТВЕ ПРЕФИКСА И ОДНОЗНАЧНОЙ ДЕКОДИ-РУЕМОСТИ
6. ОПТИМАЛЬНЫЙ код
7. ОБ ИЗБЫТОЧНОСТИ, ШУМАХ И КРИПТОГРАММЕ, КОТОРУЮ НЕЛЬЗЯ РАСШИФРОВАТЬ
8. КОДЫ — АНТИПОДЫ
9. КОД ХЕММИНГА
10. НЕОБЫЧНОЕ ОБЫЧНОЕ РАССТОЯНИЕ
11. ЛИНЕЙНЫЕ ИЛИ ГРУППОВЫЕ КОДЫ
12. ДЕКОДИРОВАНИЕ ПО СИНДРОМУ И ЕЩЕ РАЗ О КОДЕ ХЕМ-МИНГА
13. О КОДАХ, ИСПРАВЛЯЮЩИХ НЕСИММЕТРИЧНЫЕ ОШИБКИ
14. ЦИКЛИЧЕСКИЕ КОДЫ
15. О ГРАНИЦАХ ВОЗМОЖНОГО В КОДИРОВАНИИ И СОВЕРШЕННЫХ КОДАХ
10. КОДИРУЕТ И ДЕКОДИРУЕТ ЭВМ
17. ГОЛОСОВАНИЕ
18. МНОГОСТУПЕНЧАТОЕ ГОЛОСОВАНИЕ И КОДЫ РИДА — МААЛЛЕРА
19. ЛАТИНСКИЕ КВАДРАТЫ И КОДЫ
20. МАТРИЦЫ АДАМАРА И КОДИРОВАНИЕ
21. ЗАДАЧА ОБ ОЖЕРЕЛЬЯХ, ФУНКЦИЯ МЁБИУСА И СИНХРОНИЗИРУЕМЫЕ КОДЫ
ЗАКЛЮЧЕНИЕ
ПРИЛОЖЕНИЕ
1. СРАВНЕНИЯ И КЛАССЫ ВЫЧЕТОВ
2. ГРУППЫ
3. КОЛЬЦА И ПОЛЯ
4. АРИФМЕТИЧЕСКОЕ n-МЕРНОЕ ВЕКТОРНОЕ ПРОСТРАНСТВО
5. АЛГЕБРА МАТРИЦ
6. ЗАДАЧИ И ДОПОЛНЕНИЯ
ЛИТЕРАТУРА.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Коды и математика, Аршинов М.Н., Садовский Л.Е., 1983 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по информатике :: информатика :: компьютеры :: Аршинов :: Садовский