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


 

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

20814. Расчет осветительной сети молочного блока коровника 298.98 KB
  В качестве источников света осветительной установки молочного блока применяем люминесцентные лампы, так как они обладают высокой световой отдачей и имеют высокий срок службы.
20815. Социально-педагогическая работа с трудными подростками в школе 353.82 KB
  В связи с этим одним из сложных этапов формирования личности выступает подростковый возраст. Особенно частными становятся проявления трудновоспитуемости, меняется характер и поведение подростка. В силу неустойчивости личностной структуры подростки становятся подверженными социальному воздействию, в том числе негативному
20816. Анализ маркетинговой деятельности в ООО «Техносила» 252.19 KB
  В результате исследований была разработана маркетинговая стратегия ООО «Техносила», которая позволит расширить рынок сбыта продукции, проведена социально-экономическая оценка ее реализации.
20817. Видатні живописці Іспанії 89 KB
  Ознайомити учнів із життям та творчістю видатних іспанських художників ХVI - XХ століть Ель Греко, Дієго Веласкесом, Франсіско Гойя; розвивати зацікавленість мистецтвом, спостережливість, інтерес до світової культурної спадщини, естетичні смаки, естетичні критерії суджень про твори мистецтва, вміння висловлювати власну думку; виховувати любов до художньої творчості, дбайливе ставлення до пам’яток мистецтва.
20818. ЕКСПЕРИМЕНТАЛЬНА ПЕРЕВІРКА ЕФЕКТИВНОСТІ ПЕДАГОГІЧНИХ УМОВ ОРГАНІЗАЦІЇ ЕСТЕТИЧНОГО ВИХОВАННЯ ПЕРШОКЛАСНИКІВ У ХОДІ УРОКІВ НАВЧАННЯ ГРАМОТИ 305 KB
  Розробити систему критеріїв та показників дослідження складових естетичної свідомості (мотивації щодо участі в естетичній діяльності та рівня знань щодо естетичної краси слова першокласників на уроках навчання грамоти). Отримати дані про наявний рівень мотивації першокласників щодо участі в естетичній діяльності, знань учнів про естетичну красу слова.
20819. Драматургічні особливості, сценічна історія, популярність в народі та значення п’єси І.Котляревського «Наталка Полтавка» 20.51 KB
  Народність твору полягає не тільки в тому, що він написаний живою народною мовою, а й у тому, який його зміст і чи поданий він з народних традицій, чи відображає погляди, настрої і прагнення народу.
20820. РОЛЬ МОРАЛЬНО-ЕСТЕТИЧНИХ ІДЕАЛІВ В ВИХОВАННІ НАЦІОНАЛЬНОЇ ЕЛІТИ 72 KB
  Василь Пачовський писав: “Всі великі державні нації мають ідеї свого національного посланництва, які виростають з почуття самоповаги провідної верстви. Суть цієї ідеї – як каже В.Липинський – лежить в тому
20821. Организация бухгалтерского и налогового учета основных средств на ООО «Агро-Сибирь» 113.32 KB
  Отличительной особенностью основных средств является их многократное использование в процессе производства, сохранение первоначального внешнего вида (формы) в течение длительного периода. Под воздействием производственного процесса и внешней среды они снашиваются постепенно и переносят свою первоначальную стоимость
20822. Відповідальність за розголошення лікарської таємниці 210.5 KB
  Проаналізувати лікарську таємницю як елемент системи професійної таємниці; здійснити загальну характеристику інституту лікарської таємниці як об’єкта правового регулювання; визначити суб’єктів збереження лікарської таємниці та здійснити їх класифікацію; визначити в яких випадках відповідно до законодавства України може бути розголошена лікарська таємниця...