
- •В.О. Осипян
- •1. Алфавит дискретных устройств. Конечные поля
- •1. 1. Простое поле галуа gf( p )
- •1. 2. Составное поле галуа gf( Рn )
- •2. Кодирование информации
- •2. 1. Основные понятия. Примеры кодов
- •2. 2. Линейные коды. Способы их задания
- •2. 3. Свойства линейного кода. Коды хэмминга
- •2. 4. Циклические коды
- •2. 5. Коды бчх, исправляющие две ошибки
- •2. 6. Нелинейные коды. Коды адамара
- •2. 7. Границы мощности кодов
- •3. Информация и неопределённость
- •3. 1. Количественная мера неопределённости
- •3. 2. Условная неопределённость.
- •3. 3. Передача информации
В.О. Осипян
Э Л Е М Е Н Т Ы
Т Е О Р И И П Е Р Е Д А Ч И И Н Ф О Р М А Ц И И
К Р А С Н О Д А Р 2 0 0 4
МИНИСТЕРСТВО ОБЩЕГО
И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
РОССИЙСКОЙ ФЕДЕРАЦИИ
КУБАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
В . О . О С И П Я Н
Э Л Е М Е Н Т Ы
Т Е О Р И И П Е Р Е Д А Ч И И Н Ф О Р М А Ц И И
Учебное пособие
Краснодар 2 0 0 4
УДК 519.45
Элементы теории передачи информации : Учеб. пособие / В.О.Осипян;
Кубан. гос. ун-т. Краснодар, 1998. 37 с. ISBN 5-230-21822-3.
В пособии рассмотрены теоретические и практические вопросы основ теории передачи информации в целом. Адресовано студентам факультета прикладной математики специальности 010200, а также студентам других специальностей, интересующимся вопросами представления, надёжного хранения и эффективной обработки информации.
Печатается по решению редакционно-издательского совета
Кубанского государственного университета.
Рецензенты: кафедра прикладной математики (Кубанский государ- ственный технологический университет);
Н. Г. Колесников, проф. ( Кубанский государственный аграрный университет )
ISBN 5-230-21822-3 Кубанский государственный
университет, 2004
ВВЕДЕНИЕ
Задача передачи, хранения и обработки информации в оптимальным заранее заданном смысле (например, для передачи информации с максимально возможной скоростью, для надёжного хранения информации, для представления информации в сжатом виде и т. д. ) в наше время при резком увеличении объёмов информации занимает особое место. Решение указанной задачи непосредственно связано с теорией передачи информации, так как хранение и обработка информации есть не что иное как передача информации во времени.
Данное учебное пособие написано на основе материалов лекций и практических занятий, которые в течение ряда лет читались автором в Кубанском государственном университете. Автор исходил из предположения, что студенты знакомы с основами дискретной математики и линейной алгебры. Дополнительные сведения из теории вероятностей можно найти в соответствующих источниках.
Пособие состоит из трёх глав. В первой главе приводится построение простых и составных полей Галуа - алфавит для дискретных логических и вычислительных устройств.
Вторая глава посвящена вопросам кодировании и передачи информации при наличии помех. Рассматриваются различные способы кодирования информации и сами коды, обнаруживающие и исправляющие канальные ошибки.
В третьей главе приводятся основные требования к представлению и передаче информации в каналах связи.
Приведённые в конце каждого параграфа задачи предназначены для понимания самого материала пособия.