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 с ошибкой.


 

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

10725. Проектирование системы автоматического регулирования, которая впоследствии была смоделирована в системе MatLab 938.36 KB
  ВВЕДЕНИЕ Важнейшей отраслью промышленности Украины является черная металлургия. От объема производства и качества металла зависит развитие народного хозяйства. Продукция предприятий черной металлургии составляет весомую долю в экспортной политике государства.
10726. Наводнения конца XX в 111.5 KB
  Наводнения конца XX в. Наводнения сопутствуют человеческому обществу с древнейших времен. До наших дней дошли сведения о катастрофических разливах Хуанхэ в 2297 г. до н.э. и на Ниле примерно 3 тыс. лет назад. Но если ранее эти стихийные бедствия были чрезвычайно редкими то за...
10727. СИСТЕМНЫЙ ПОДХОД К МЕНЕДЖМЕНТУ ПРЕДПРИЯТИЯ 64 KB
  Системный подход к менеджменту предприятия Содержание Организация как система и объект управления. Принципы системного подхода. Обеспечение системы управления. Комплексная система управления предприятием. 1.Организация как система и объект...
10728. Разработка сумматора-умножителя 213.7 KB
  Умножение закодированного двоично - четверичного множимого на два разряда в дополнительных кодах. Преобразование множителя производится для исключение из процесса умножения диады 10 и 11 множителя
10729. Проблема человека и его свобода в философии 93.5 KB
  Проблема человека и его свобода в философии Проблема человека занимает важнейшее место в философии. Что такое человек Что составляет его сущность Каково его место в мире и в обществе Дисциплина отвечающая на эти вопросы получила название философская антропология....
10730. Структура и динамика процесса познания 77.5 KB
  Структура и динамика процесса познания Философия традиционно выделяла в акте человеческого познания два его различных вида: чувственное перцептивное и рациональное. Первый самоочевидно связан с деятельностью наших органов чувств зрения слуха осязания и пр.. Втор
10731. Практика и познание. Роль и место практики в познавательном процессе 47 KB
  Практика и познание. Практика – это материальное освоение общественным человеком окружающего мира активное взаимодействие человека с материальными системами. В ней люди преобразуют и создают материальные вещи опредмечивая свои сущностные силы. Опредмечивание и ...
10732. ЭКСПЛУАТАЦИЯ, РЕМОНТ И МОНТАЖ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ 3.98 MB
  ЭКСПЛУАТАЦИЯ РЕМОНТ И МОНТАЖ ТЕХНОЛОГИЧЕСКОГО ОБОРУДОВАНИЯ Эксплуатация ремонт и монтаж технологического оборудования: методические указания и контрольные задания для студентов специальности 136 08 01 специализации 136 08 01 01 Машины и аппараты легкой промышленности
10733. Инженерная геодезия. Геодезические разбивочные работы, исполнительные съемки и наблюдения за деформациями сооружений 3.44 MB
  Инженерная геодезия. Геодезические разбивочные работы исполнительные съемки и наблюдения за деформациями сооружений Учебное пособие Санкт-Петербург Издательство Политехнического университета 2007 Пособие соответствует государст...