Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика)




НазваниеКонспект лекций для студентов заочной формы обучения направления 080201 (Информатика)
страница7/11
Дата публикации23.05.2013
Размер0.94 Mb.
ТипКонспект
uchebilka.ru > Информатика > Конспект
1   2   3   4   5   6   7   8   9   10   11
^

3.4 Итеративный код



Предположим нужно передать сообщение m длиной 9 символов.

Расположим символы сообщения в виде матрицы, добавив к каждой строке и к каждому столбцу по контрольному символу проверки на четность (табл. 3.1).

Таблица 3.1

m1

m2

m3

m1+m2+m3

m4

m5

m6

m4+m5+m6

m7

m8

m9

m7+m8+m9

m1+m4+m7

m2+m5+m8

m3+m6+m9

m1+m2+...+m9


Если в процессе передачи в этой таблице произойдет одна ошибка, то проверка на четность в соответствующей строке и столбце не будет выполняться. Координаты ошибки однозначно определяются номерами столбца и строки, в которых не выполняется проверка на четность. Таким образом, такой код способен не только обнаруживать, но и исправлять ошибки.

Описанный метод кодирования называется итеративным. Он оказывается полезным в случае, когда данные формируются в виде массивов, например, в шинах ЭВМ и в памяти, имеющей табличную структуру.

К недостаткам такого кодирования относится большая избыточность при сравнительно низкой исправляющей способности.
^

3.5 Способы задания линейных кодов. Порождающая матрица линейного блочного кода



Простейшим способом описания корректирующих кодов является табличный способ, при котором каждой информационной последовательности ставится в соответствие кодовое слово из таблицы кода. Пример такого задания кода показан в таблице 3.2.

Таблица 3.2

m

000

001

010

011

100

101

110

111

n

0000

0011

0101

0110

1001

1010

1100

1111


Недостатком такого способа представления кодов является то, что при больших k размер кодовой таблицы оказывается слишком большим.
Другим способом задания линейных блочных кодов является использование системы проверочных уравнений, определяющей правила нахождения проверочных символов в зависимости от информационных.

Например:

где r1, r2, r3, r4проверочные (контрольные) символы.
Однако наиболее удобным и наглядным способом описания линейных блочных кодов является их задание с помощью порождающей матрицы
. (3.2)

единичная проверочная

подматрица Ikk подматрица Pk(n-k)
Определение. Линейный блочный систематический (k, n) - код полностью определяется матрицей G размером kn с двоичными матричными элементами. При этом каждое кодовое слово является линейной комбинацией строк матрицы G, а каждая линейная комбинация строк G – кодовым словом.

Пусть m=(m1, m2, ... , mk) – блок-сообщение.
Тогда кодовым словом будет последовательность
u=mG, (3.3)
где для i=1, 2, ..., k: ui =mi; для i=k+1, ..., n: ui= m1p1j + m2p2j + ...+ mkpk,j; j=1, 2, ..., n-k – номер столбца проверочной части P порождающей матрицы G.



Пример. Рассмотрим простейший систематический линейный блочный (4,7)-код, порождающая матрица которого имеет вид

.
Кодовые слова данного кода определяется следующим образом:

u=mG=(m1, m2, m3, m4)=(m1, m2, m3, m4, m1+m3+m4, m1+m2+m3, m2+m3+m4).
Отсюда следует система проверочных уравнений данного кода

Например, закодируем последовательность (1011):
(1011)=().


1   2   3   4   5   6   7   8   9   10   11

Похожие:

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций 2007 Экология. Конспект лекций. Для студентов специальностей...
Экология. Конспект лекций. Для студентов специальностей 080201 «Информатика», 090220 «Оборудование химических производств и предприятий...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций по дисциплине “политэкономия” для студентов 050107 заочной формы обучения
Конспект лекций по дисциплине “Политэкономия” для студентов 050107 заочной формы обучения/ Разраб. Овечкина Е. А. Северодонецк, 2000....

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций в схемах по дисциплине «организация труда менеджера»
Конспект лекций в схемах по дисциплине «Организация труда менеджера» (для студентов (для студентов 4 курса дневной и 3 курса заочной...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconХарьковская национальная академия городского хозяйства
Конспект лекций для студентов 1-го курса дневной и заочной формы обучения образовательно-квалификационного уровня бакалавр, направления...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций в схемах по дисциплине «управление персоналом»
Конспект лекций в схемах по дисциплине «Управление персоналом» (для студентов 5 курса направления подготовки 0502 “Менеджмент” специальности...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций по курсу Начертательная геометрия
Конспект лекций по курсу начертательная геометрия (для студентов заочной формы обучения всех специальностей академии). Сост. Лусь...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций по курсу «Организация производства»
Конспект лекций по курсу «Организация производства» (для студентов и слушателей заочной формы обучения фпоизо специальностей 050100...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconКонспект лекций для студентов бакалавратуры 0902 «Инженерная механика» заочной формы обучения
Сила давления жидкости на криволинейные цилиндрические поверхности

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconМетодические указания для выполнения лабораторных, самостоятельных...
«Информатика и компьютерная техника» (для студентов 1-го и 2-го курсов заочной формы обучения образовательно-квалификационного уровня...

Конспект лекций для студентов заочной формы обучения направления 080201 (Информатика) iconА. Г. Шкаев твердотельная электроника
Конспект лекций предназначен для студентов очной, очно-заочной и заочной форм обучения

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
uchebilka.ru
Главная страница


<