69432

Код с простым повторением

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

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

В основу построения данного кода по аналогии с двоичным положен метод повторения исходной кодовой комбинации. Отличие qичного кода от аналогичного двоичного заключается в том что повторение кодовой комбинации qичного кода может производится параллельно во времени...

Русский

2014-10-04

89.5 KB

13 чел.

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

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

Отчет по лабораторной работе
Дисциплина "Теория информации и кодирования"
Тема:
Код с простым повторением

Принял: Вишталь

Выполнил:
студент 3  курса гр. КС-31

Гребинь Д. А.

Киев 2005

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

Тема: Код с простым повторением

Краткие теоретические сведения

    В основу построения данного кода, по аналогии с двоичным, положен метод повторения исходной кодовой комбинации. Отличие q-ичного кода от аналогичного двоичного заключается в том, что повторение кодовой комбинации q-ичного кода может производится параллельно во времени введением дополнительной позиционной избыточности. Так, например, при использовании многочастотного кода удвоение числа частотных позиций обеспечивает параллельную передачу кодовой комбинации данного слова. При этом появляются дополнительные преимущества перед двоичным кодом: передача информационной и проверочной частей кодовой комбинации многочастотного кода производится с разнесением по частоте, что повышает помехоустойчивость кода при селективных замираниях, характерных для некоторых типов беспроводных типов связи.

    Алгоритм построения q-ичного кода с повторением имеет вид:
    A
i = Bi, i Є [ 1, k ], где
A
i - множество позиций, предназначенное для передачи i-го сообщения;
B
i- множество позиций, предназначенное для передачи i-го проверочного единичного элемента кодовой комбинации;
k - число информационных элементов

    Пример: 

Кодирование:
при k = 4 комбинация 1032 преобразуется в 10321032.

Декодирование:
при k = 3 комбинация 205205 раскодируется в 205.

Вывод: В основу построения данного кода, по аналогии с двоичным, положен метод повторения исходной кодовой комбинации.


 

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

4391. Некоторые простые алгоритмы в языке С++ 61.5 KB
  Некоторые простые алгоритмы в языке С++ Поиск максимального (или минимального) числа из выборки чисел Предположим, что мы имеем массив из n элементов. Необходимо найти элемент с максимальным (или минимальным) числовым значением. Задача поиска ...
4392. Численное решение уравнений в языке С++ 168.5 KB
  Численное решение уравнений в языке С++ Теоретические основы Предположим, нам нужно решить кубическое уравнение Это означает, что нужно найти корни уравнения – такие числа, которые обращают уравнение в ноль...
4393. Поиск на графе в С++ 116.5 KB
  Поиск на графе в С++ Представление графа в виде матрицы смежности Граф (graph) – это графическая схема, представляющая собой совокупность вершин (vertexes), соединенных между собой ребрами (edges). Иногда вершины также называют узлами (no...
4394. Анализ алгоритмов на примере программы на языке С++ 169.5 KB
  Анализ алгоритмов на примере программы на языке С++ Обычно одну и ту же задачу можно решить различными способами. Среди различных алгоритмов, с помощью которых можно решить задачу, естественно выбрать один – наилучший. Обычно лучшим считается т...
4395. Бизнес план компьютерного клуба Chicago 301 KB
  Резюме Данный бизнес-план представляет собой проект организации компьютерного клуба в г. Луганске на кв. Жукова д 2 кв 3. Специфической чертой планируемого клуба будет наличие доступа в интернет и возможность создания для клиентов компакт-дисков и D...
4396. Понятия суверенитета, территории, государственной границы и порядка ее пересечения физическими лицами 124 KB
  Понятия суверенитета, территории, государственной границы и порядка ее пересечения физическими лицами Суверенитет государства (фр.)- вся полнота законодательной, исполнительной и судебной власти государства на его территории, исключающая всяку...
4397. Перелік та коротка характеристика основних стилів. Комплексний стилістичний аналіз зразка 74 KB
  В мові виділяють п'ять стилів: художній, науковий, публіцистичний, розмовний та офіційно-діловий. Оскільки суспільні функції мови часто переплітаються, то й функціональні стилі не є відособленими один від одного, кожен з них містить елементи іншого.
4398. Общее равновесие и благосостояние в экономике 124 KB
  Частичное и общее равновесие в экономике. Частные и общественные блага. Линия возможных благосостояний. Парето-оптимальность и Парето-предпочтительность. Дифференциация доходов и проблема неравенства. Кривая Лоренца. Коэффициен...
4399. Понятие конвертируемости валюты (денежной единицы) страны 198.5 KB
  Введение Понятие конвертируемости валюты (денежной единицы) страны имеет в современной экономической теории размытые рамки, которые формально классифицированы, в частности, Международным валютным фондом создавшим за послевоенную историю нормативные ...