69430

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

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

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

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

Русский

2014-10-04

88 KB

6 чел.

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

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

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Код с проверкой по модулю 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 с ошибкой.


 

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

10937. Технологія свердлильних робіт. Свердла, кути заточування свердел. 29 KB
  Тема 6: Технологія свердлильних робіт. Свердла кути заточування свердел. Мета: Навчальна: сформувати знання навички та вміння свердління виробів з тонколистового металу. Виховна: виховувати в учнів бережливе ставлення до інструментів та культуру...
10938. Закономірності і принципи формоутворення предметного середовища 63 KB
  Тема 7: Вступ. Закономірності і принципи формоутворення предметного середовища. Мета: Навчальна: сформувати знання про предмет дизайнrdquo; вміння та навички пов’язані з даним поняттям. Виховна: виховувати в учнів культуру праці та бережливе ставлення до інструмент...
10939. Основи художнього конструювання 28 KB
  Тема 8:Основи художнього конструювання. Мета: Навчальна: сформувати знання вміння та навички пов’язані з даними поняттями. Виховна: виховувати в учнів культуру праці та бережливе ставлення до чужої праці. Естетичне сприймання предметів. Розвиваюча: розвивати у ш
10940. Макетування автомобіля 45 KB
  Тема. Макетування. Мета: Навчальна: сформувати знання вміння та навички пов’язані з макетуванням. Виховна: виховувати в учнів естетичне сприймання предметів культуру праці та бережливе ставлення до чужої праці. Розвиваюча: розвивати у школярів спеціальні здібно...
10941. Поняття про метали та їхні властивості 42.5 KB
  Тема. Поняття про метали та їхні властивості. Мета: ознайомити учнів із металами їх призначенням та використанням; сформувати поняття про їхні основні властивості як конструкційних матеріалів уміння розпізнавати види металів характеризувати властивості металів м
10942. Поняття про проекції. Види проеціювання 47.5 KB
  Тема 2:Поняття про проекції. Види проеціювання. Мета: Навчальна: сформувати знання вміння та навички пов’язані з преціюванням. Виховна: виховувати в учнів бережливе ставлення до чужої праці. Естетичне сприймання предметів культуру праці. Розвиваюча: розвивати у
10943. Орієнтовні плани-конспекти уроків технічної праці за новою програмою для 6 класу 1.07 MB
  Орієнтовні планиконспекти уроків технічної праці за новою програмою для 6 класу Урок 1. Вступ 1 год. Мета уроку: Засвоєння знань про основні галузі виробництва промисловість сільське господарство транспорт зв...
10944. Розмічання за шаблоном, площинне розмічання. Технологія виконання розмітки 72.5 KB
  Тема уроку: Розмічання за шаблоном площинне розмічання. Технологія виконання розмітки. Практична робота. Інструменти та пристрої для роботи з листовим металом Мета уроку: Засвоєння знань про слюсарні вимірювальні та допоміжні інструменти. Формування знань про інс
10945. Поняття макет. Види макетів, робота дизайнера 42.5 KB
  Тема 1.3: Поняття макет. Види макетів робота дизайнера. Мета: Навчальна: сформувати знання вміння та навички пов’язані з макетуванням. Виховна: виховувати в учнів естетичне сприймання предметів культуру праці та бережливе ставлення до чужої праці. Розвиваюча: ро