Название: Теория графов. Теория кодирования и блок-схемы
Автор: П. Камерон, Дж. ван Линт
Издательство: Наука
Год: 1980
Страниц: 140
Формат: PDF
Размер: 10.7 Мб
Язык: русский
Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу.
За небольшими исключениями (например, двойственный— дуальный), терминология согласована с русским переводом [80], имеющиеся разночтения приведены в предметном указателе.
Оглавление
Предисловие переводчика
1. Краткое введение в теорию схем
2. Сильно регулярные графы
3. Квазисимметричные схемы
4. Сильно регулярные графы без треугольников
5. Полярности схем
6. Расширение графов
7. Коды
8. Циклические коды
9. Пороговое декодирование
10. Коды Рида-Маллера
11. Самоортогональные коды и схемы
12. Квадратично-вычетные коды
13. Симметричные коды над GF(3)
14. Почти совершенные бинарные коды и равномерно упакованные коды
15. Ассоциативные схемы
Литература
Добавления из второго издания
Дополнительная литература
Предметный указатель