69430

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

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

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

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

Русский

2014-10-04

88 KB

5 чел.

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

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

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


 

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

52947. Развитие стереометрического воображения на начальном этапе обучения 310.5 KB
  Основная задача факультатива: расширить пространственные представления учащихся, развивать умения выполнять чертежи, развивать логическое мышление учащихся 5-6 классов
52948. London Virtual Tour. The Places of Interest in London 300.5 KB
  T.: The theme of our lesson is “Virtual tour about London”. Today we’ll speak about sightseeing in London. We’ll learn some new facts about London, places of its interest by reading, speaking, listening, watching the presentation of your classmates, where some of you will be guides; we’ll do quiz and tests.
52949. Англійська мова з «Family and Friends» - весело і цікаво! 94 KB
  Як мені здається, ми ще не мали такого підручника, який би так ефективно і ефектно поєднував методику навчання англйської мови її носіїв і методику навчання мови як іноземної. А сам вчитель вперше отримав повне методичне забезпечення: не лише класичний комплект (Class Book, Workbook) та книжку для вчителя, а й повний дедактичний комплект.
52950. Being a Personality 281 KB
  Good morning pupils! I’m glad to see you at our lesson. I want to announce that we are going to speak about family relations today. I want you to accumulate a better vision of the subject that seems to be so trivial at first sight. Really, what can be said about a family? But we are to remember that it is a very complicated phenomenon. It’s worth investigating and that is what we are going to do today.
52951. My family and friends 28 KB
  A to repeat and to actualize lexics on the given topic, to prove grammar material (Past Simple Tense),to learn to put general and special question and answer them B to develop communicative and reading skills, to practice in speaking C to develop ability to form your own point of view D to bring up politeness in intercourse
52952. Famous People of the World. William Shakespeare 30 KB
  T: Look at the blackboard. You can see a portrait of a famous man. Do you know who he is? P: He is W. Shakespeare. T: You are right. Today we will speak about one of the famous people of the world- William Shakespeare, his life and work, his role in English literature. I hope you’ll learn many interesting things about this poet.
52953. Life of a Society. Famous people of the USA 48.5 KB
  Today we start learning a new theme “Life of a Society. Famous people of the USA”. While learning this theme you’ll extend your imagination about some famous people of the USA, there deeds, inventions, interests. You’ll learn how there deeds and ideas have changed life of a society, and have made and still are making history. You’ll extend your vocabulary and broaden your world outlook, practise skills of making simple projects. And I hope, you’ll enjoy English.
52955. Чарівні фарби 52.5 KB
  Яка одноманітна похмура і незвична картина виходить Виявляється дуже багато в нашому житті означає колір Маки червоні. Будьякий предмет має свій колір. Через колір ми пізнаємо природу що нас оточує. Що ж таке колір Яка його природа Чому одні предмети сині інші – червоні а треті – зелені Щоб відповісти на це запитання відгадайте загадку: Що у світі най світліше Наймиліше найтепліше Все від нього навкруги Набирається снаги.