Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу. За небольшими исключениями (например, двойственный— дуальный), терминология согласована с русским переводом [80], имеющиеся разночтения приведены в предметном указателе.
Author(s): П.Камерон Дж. ван Линт
Publisher: Наука
Year: 1980
Language: Russian
Pages: 141
City: М.
Tags: Математика;Дискретная математика;Теория графов;
Титул ......Page 2
Оглавление ......Page 4
Предисловие переводчика ......Page 5
1. Краткое введение в теорию схем ......Page 7
2. Сильно регулярные графы ......Page 18
3. Квазисимметричные схемы ......Page 25
4. Сильно регулярные графы без треугольников ......Page 30
5. Полярности схем ......Page 38
6. Расширение графов ......Page 42
7. Коды ......Page 48
8. Циклические коды ......Page 55
9. Пороговое декодирование ......Page 60
10. Коды Рида —Маллера ......Page 63
11. Самоортогональные коды и схемы ......Page 68
12. Квадратично-вычетные коды ......Page 74
13. Симметричные коды над GF(3) ......Page 84
14. Почти совершенные бинарные коды и равномерно упакованные коды ......Page 89
15. Ассоциативные схемы ......Page 98
Литература ......Page 110
Добавления из второго издания ......Page 115
Дополнительная литература ......Page 135
Предметный указатель ......Page 138
Выходные данные ......Page 141
