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


 

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

82226. НЕДОСПІВАНА ПІСНЯ ВОЛОДИМИРА ІВАСЮКА 87 KB
  Сцена приміщення у тематичному оформленні: на заднику - портрет Володимира Івасюка, знизу – напис – 62; на античних колонах – квіткові композиції, на передньому плані – мольберт, на якому знаходиться скрипка, біля неї - дві червоні троянди, перев’язані чорною стрічкою, збоку – журнальний столик...
82227. Что гибель нам! Мы даже смерти выше! 44.5 KB
  Нет ей не страшно было разносить листовки и участвовать в поджоге биржи потому что рядом были её друзья а ещё его Любовь: Наши войска были ещё далеко. Всюду слышалась немецкая речь и это ещё сильнее теребило душу. Наверное ещё и потому что героическое в жизни порой выглядело просто буднично.
82229. Калинове свято 122.5 KB
  Підготовка: намалювати малюнки вишити серветки та рушники з калиною знайти і вивчити загадки прислівя прикмети повязані з калиною протягом тижня перед святом на столі тарілка з кетягами калини і діти смакують соковиті ягоди...
82230. Формування правильної постави засобами фізичних вправ 49.5 KB
  Мета уроку: укріпити здоров’я учнів, формувати правильну поставу, сприяти профілактиці плоскостопості; вироблення гарної ходи, вміння правильно сидіти за партою. Тип уроку: вивчення та узагальнення знань. Час:45 хв. Інвентар: гімнастичні килимки, мішечки з піском, магнітофон, музичні диски.
82231. Щоб навчання було цікавим. Нестандартні уроки 69 KB
  Нестандартні уроки більше подобаються учням ніж буденні навчальні заняття. Нестандартний урок - це прогрес педагогічної думки правильний крок у напрямку демократизації школи. Мойсеюк Нестандартний урок - це імпровізоване навчальне заняття що має нестандартну структуру.
82232. Тільки пам’ять не сивіє... До річниці Великої Перемоги 213 KB
  Що закарбувалося в нашій памяті памяті наших батьків дідів і прадідів Революції політ людини в космос Чорнобильська катастрофа Друга світова війна і проголошення незалежності України І радісні і сумні події. Але однією з найбільших трагедій була є і залишається війна.
82233. Вода – основа жизни 55 KB
  Развивать логическое мышление умение делать вводы. Храни природу человек Жизнь в озере и в океане Покой прудов течение рек Глоток воды в своем стакане 3 ведущий В декабре 1922 года Генеральная Ассамблея ООН объявила 22 марта Всемирным днем водных ресурсов.
82234. Wir lesen gern. Ми охоче читаємо 38.5 KB
  Мета: Узагальнення та систематизація знань учнів, навчання монологічного та діалогічного мовлення в межах даної теми, тренування навичок аудіювання, навчання виразному читанню та віршованому перекладу поезії класиків німецької літератури. Розвивати мовленнєві, інтелектуальні та пізнавальні здібності учнів.