69430

Код с проверкой по модулю q

Лабораторная работа

Информатика, кибернетика и программирование

Краткие теоретические сведения Принцип построения данного кода аналогичен по построению двоичного кода с одной проверкой на четность по mod 2. k информационные элементы кодовой комбинации принимающие значения от 0 до q1 то проверочный разряд b1 определяется суммой...

Русский

2014-10-04

88 KB

9 чел.

Министерство науки и образования Украины

Университет развития человека „Украина

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Код с проверкой по модулю q

Принял: Вишталь

Выполнил:
студент 3  курса гр. КС-31
Жабко К. В.

Киев 2005

Тема: Код с проверкой по модулю q

Краткие теоретические сведения

    Принцип построения данного кода аналогичен по построению двоичного кода с одной проверкой на четность по mod 2. Отличие в построении заключается в дополнении кодовых комбинаций первичного q-ичного кода одним проверочным разрядом до значения основания (алфавита) кода q, т.е. если кодовая комбинация является множеством из k элементов {a1a2...ak}, где a1, a2, ..., ak – информационные элементы кодовой комбинации, принимающие значения от 0 до (q-1), то проверочный разряд b1 определяется суммой этих элементов по mod q:

b1 = q - (a1 + a2 + ... + ak) mod q.

Например:

    Пусть кодовая комбинация состоит из 4 элементов, т.е k = 4, и алфавит состоит из 4 цифр {0,1,2,3}, т.е. q = 4. Определим проверочный разряд и запишем новую комбинацию. a1 = 1; a2 = 0; a3 = 3; a4 = 2. Проверочный разряд равен b1 = 4 - ( 1 + 0 + 3 + 2 ) mod 4 = 4 - 2 = 2. Комбинация 10322.

Проверка на наличие ошибки:

10322 S = (1 + 0 + 3 + 2 + 2) mod 4 = 0 без ошибки;
12322 S = (1 + 2 + 3 + 2 + 2) mod 4 = 2 с ошибкой.


 

А также другие работы, которые могут Вас заинтересовать

19083. Принципы сканирующей зондовой микроскопии. Сканирующий туннельный микроскоп. Атомно-силовой микроскоп 440 KB
  ТЕМА 1213 Принципы сканирующей зондовой микроскопии. Сканирующий туннельный микроскоп Атомносиловой микроскоп Сравнительная характеристика различных методов микроскопического исследования поверхности твердых тел Мет...
19084. Электронная микроскопия 465 KB
  Лекция 14. Электронная микроскопия ЭЛЕКТРОННЫЙ МИКРОСКОП прибор который позволяет получать сильно увеличенное изображение объектов используя для их освещения электроны. Электронный микроскоп ЭМ дает возможность видеть детали слишком мелкие чтобы их мог разреш...
19085. Нанотрубки и родственные структуры 309.5 KB
  Лекция 15. Нанотрубки и родственные структуры. Историческая справка Первооткрыватели Углеродные наноструктуры: фуллерены нанотрубки графен 1985 г. Открытие фуллеренов С60 Авторы: H.W.Kroto J.R.Heath S.C.O'Brien R.F.Curl R.E.Smalley Организации: Rice Quantum Inst. and Departments of Chemistry and Electrical...
19086. Применения наноструктур 2.59 MB
  Лекция 16. Применения наноструктур. Настоящая лекция посвящена рассмотрению конкретных примеров применении различных наноструктур. СВЕТОИЗЛУЧАЮЩИЕ НАНОТРУБКИ В ТЕЛИВИЗОРАХ И ДИСПЛЕЯХ. Углеродным нанотрубкам уже найдено немало применений в том числе в качестве эл...
19087. Общая постановка задачи дискретизации 155 KB
  Лекция № 1. Введение. Общая постановка задачи дискретизации. Цели и задачи курса: данный курс предназначен для освоения базовых понятий теории дискретных сигналов и основных принципов построения систем цифровой обработки сигналов. Курс знакомит с теоретическими о
19088. Выбор частоты дискретизации с помощью функций отсчетов 187.5 KB
  Лекция № 2. Выбор частоты дискретизации с помощью функций отсчетов. Теорема Котельникова: произвольный сигнал непрерывный спектр которого не содержит частот выше может быть полностью восстановлен если известны отсчетные значения этого сигнала взятые через равн
19089. Выбор шага дискретизации с использованием интерполирующих полиномов Лагранжа 181 KB
  Лекция № 3. Выбор шага дискретизации с использованием интерполирующих полиномов Лагранжа. При дискретизации реального сигнала описываемого непрерывной функцией имеющей ограниченную производную в качестве аппроксимирующей воспроизводящей функции может ис
19090. Выбор шага дискретизации с использованием экстраполирующих многочленов Тейлора 227 KB
  Лекция № 4. Выбор шага дискретизации с использованием экстраполирующих многочленов Тейлора. Экстраполирующий многочлен Тейлора описывающий исходную функцию определяется выражением: 4.1 где соответственно первая вторая и производные непрерывной ...
19091. Работа со cписками и Базы данных в Excel 336.71 KB
  Excel располагает набором функций, предназначенных для анализа списка. Одной из наиболее часто решаемых с помощью электронных таблиц является обработка списков. Вследствие этого Microsoft Excel имеет богатый набор средств, которые позволяют значительно у простить обработку таких данных. Ниже приведено несколько советов по работе со списками.