69430

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

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

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

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

Русский

2014-10-04

88 KB

10 чел.

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

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

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


 

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

41374. Трансляция сетевых адресов NAT 170.52 KB
  Сначала мы собрали типологию сети представленную на рис. 1 IP адреса сетевых интерфейсов После этого мы настроили OSPF маршрутизацию рис. Рис.
41375. Виртуальные локальные сети VLAN 209.62 KB
  3 показан ping подсети 20 и подсети 30.4 показана недоступность компьютера из подсети 20 к подсети 30.4 Ping из подсети 20 в подсеть 30 Далее мы изменили типологию №1 на типологию №2 которая изображена на рис. Для этого мы разбили исходную сеть на две подсети.
41376. Введение в межсетевую операционную систему Cisco IOS 583 KB
  В данной лабораторной работе мы знакомились с компонентами межсетевой операционной системы Cisco IOS. Мы узнали, чем отличаются друг от друга привилегированный, пользовательский режимы и режим глобального конфигурирования, познакомились с некоторыми консольными командами, такими как CDP (Cisco Discovery Protocol), ping, а так же выполнили лабораторную работу, снимки которой будут представлены ниже.
41377. Настройка статической маршрутизации 530.94 KB
  Перед тем, как мы начали выполнять основную часть работы, мы создали типологию, которая указана на рис.1. После создания типологии, мы задали IP адреса сетевым интерфейсам маршрутизаторов, интерфейсам управления коммутаторов и сетевым интерфейсам локальных компьютеров. Далее мы установили связь на физическом и канальном уровнях между соседними маршрутизаторами по последовательному сетевому интерфейсу.
41378. Настройка протоколов динамической маршрутизации 388.37 KB
  Перед тем, как мы начали выполнять основную часть работы, мы создали типологию, которая указана на рис.1. После создания типологии, мы задали IP адреса сетевым интерфейсам маршрутизаторов, интерфейсам управления коммутаторов и сетевым интерфейсам локальных компьютеров. Далее мы установили связь на физическом и канальном уровнях между соседними маршрутизаторами по последовательному сетевому интерфейсу. Пример показан на рисунке 2, связь между C1-R1.
41379. Применение списков управления доступом ACL 164.97 KB
  Перед тем как мы начали выполнять данную работу мы настроили динамическую маршрутизацию между всеми узлами сети типология которой представлена на рис. На рис. 2 предоставлен список управления доступом на маршрутизаторе R1 Рис.
41380. Базы данных SQL Server аgent SSА 197 KB
  SS job: SSзадача которую можно определить один раз и выполнять по расписанию. Создание SS job: рр ррр PGE 1.
41381. Базы данных SQLXML XML: Extensible Mrkup Lnguge 47.5 KB
  XHTML словарь XML. XMLдокумент. XML: правильно построенный документ соответствует синтаксическим правилам XML.