69430

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

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

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

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

Русский

2014-10-04

88 KB

7 чел.

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

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

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


 

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

72160. Конфликты и стрессы как объекты управления 36.77 KB
  К межличностным методам преодоления конфликтов принадлежат: уклонение человек уклоняется от конфликта сглаживание погашение стремления к конфликту принуждение ликвидация конфликта силой власти или другим принудительным способом компромисс сближение точек зрения разрешение проблемы которая привела к конфликту.
72161. Гражданские правоотношения. Понятие, содержание, объекты, субъекты 28 KB
  Таких правоотношений большинство они реализуют нормы гражданского права регулируя имущественные и связанные с ними неимущественные отношения содействуют их развитию в нужном направлении. Так как права и обязанности принадлежат этим субъектам то они именуются объективными правами и обязанностями.
72162. Источники гражданского права 25.5 KB
  Источники гражданского права довольно многообразны по своему составу и разнообразны по содержанию. Вся совокупность гражданско-правовых актов может быть подразделена на следующие группы: Конституция Российской Федерации. Гражданский кодекс Российской Федерации.
72163. Основы конституционного строя 34.5 KB
  Основное социальное содержание Конституции Российской Федерации определяется ее принципами главными стержневыми идеями Основного Закона закрепленными в ее нормах и статьях. Принципы Конституции Российской Федерации наиболее концентрированно закреплены в ее главе...
72164. Права и свободы человека и гражданина 35.5 KB
  В регулировании деятельности человека и гражданина в российском обществе и государстве принимают участие все отрасли российского права определяющие правовой статус личности в Российской Федерации всю совокупность их прав и обязанностей. Совокупность конституционных норм закрепляющих положе ние человека...
72165. Федеративное устройство государства 34 KB
  Таким образом государственное устройство это важнейший элемент государства представляющий собой способ организации его территории правовое положение частей государства и систему их взаимоотношений с центром.
72166. Понятие и принципы гражданского права 25.5 KB
  Авторы названных результатов творчества имеют имущественные права на вознаграждение а также на определенные льготы так как между создателями объектов творчества и компетентными субъектами возникают имущественные отношения.
72167. Правоспособность и дееспособность 32 KB
  Разумеется способность иметь права и обязанности не равнозначна фактическому обладанию ими. Гражданская дееспособность это способность своими действиями приобретать и осуществлять гражданские права создавать для себя гражданские обязанности и исполнять их.
72168. Понятие, признаки и виды юридических лиц 30 KB
  Первым признаком юридического лица является организационное единство. Устав или положение юридического лица определяют его организационную структуру состав имущества цели деятельности содержание правоспособности а также порядок возникновения и прекращения юридического лица.