Результаты работы
На защиту работы должен быть представлены отчет, выполненный в виде Word-документа с титульным листом (см. приложение), теоретически обоснованным описанием хода выполнения работы и скриншотами (фотографиями с экрана). К отчету можно приложить Еxcel-файл с расчетами;
Литература
Мацканюк А.А. Теория информации и кодирования: Учеб. пособие для студентов вузов спец. 351400 «Прикладная информатика (по областям)». –Сочи: РИО СГУТиКД, 2003. -198 с.: 51 рис., 11 табл. –Библиогр: 13 назв.
Кэтермоул К.В. Принципы импульсно-кодовой модуляции. -М.:Связь, 1974. -408 с.
Советов Б.Я. Теория информации. -Л.: Из-во ЛГУ, 1977. -184 с.
Материалы из интернета, например ru.wikipedia.org.
Вопросы для самопроверки
Какие коды называются линейными?
По каким правилам выполняется суммирование кодовых слов?
Как связаны кодовое расстояние и корректирующая способность?
По какому признаку обнаруживается ошибка в кодовом слове?
Для чего предназначена и их каких частей состоит образующая матрица?
Каким образом выполняется кодирование с помощью образующей матрицы?
Как выполняется декодирование?
Какими свойствами и почему должна обладать матрица дополнительных разрядов (МДР)?
Как составляется и почему именно так составляется транспонированная проверочная матрица?
Сформулируйте основную теорему Шеннона для дискретного канала с шумом.
В каких случаях ошибка в кодом слове не обнаруживается и в каких исправляется неверно?
Всего 14 п.л.
1 ЭНТРОПИЯ (от греч. entropia − поворот, превращение) (обычно обозначается S), функция состояния термодинамической системы, изменение которой dS в равновесном процессе равно отношению количества теплоты dQ, сообщенного системе или отведенного от нее, к термодинамической температуре Т системы. Неравновесные процессы в изолированной системе сопровождаются ростом энтропии, они приближают систему к состоянию равновесия, в котором S максимальна. Понятие «энтропии» введено в 1865 г. Клаузиусом. Статистическая физика рассматривает энтропию как меру вероятности пребывания системы в данном состоянии (принцип Больцмана). Понятием энтропии широко пользуются в физике, химии, биологии и теории информации (описание взято из сети Интернет - адрес http://mega.km.ru/bes_98/encyclop.asp?topicnumber=75073&search=%FD%ED%F2%F0%EE%EF%E8%FF#srch0)
2 .
3 Доказательство можно найти, например, в книге: Кузин Л.Т. Математические основы кибернетики. Учеб. пособие для втузов. М.: Энергия, 1973. 504 с., стр.260-262.
4 Семантика (от греч. semantikos − обозначающий):
1) значения единиц языка;
2) то же, что семасиология, раздел языкознания, изучающий значение единиц языка, прежде всего слов;
3) Один из основных разделов семиотики. (www.km.ru).
5 Мера впервые была предложена в 1953 г. Карнапом и Бар-Хиллелом.
6 Харкевич Александр Александрович (1904 − 1965). Специалист в области радиотехники, электроники, акустики и приборостроения. Член-корреспондент по отделению технических наук (радиотехника и электроника). Академик по отделению механики и процессов управления (механика и процессы управления).
7 По монографии Кэтермоула Принципы импульсно-кодовой модуляции.
8 По книге: Галлагер Р. Теория информации и надежная связь. США, 1968 г. Пер. с англ. –М.: Советское радио. 1974, 720 с.
9 Лемма - вспомогательная теорема, необходимая для доказательства других теорем.
10 Постулат (от лат. postulatum − требование) − утверждение (суждение), принимаемое в рамках какой-либо научной теории за истинное, хотя и недоказуемое ее средствами, и поэтому играющее в ней роль аксиомы.
11 Редукция (от лат. reductio − возвращение, приведение обратно) − упрощение, сведение сложного к более простому, обозримому, понимаемому, более доступному для анализа или решения; уменьшение, ослабление чего-либо.