Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект.doc
Скачиваний:
50
Добавлен:
15.06.2014
Размер:
474.11 Кб
Скачать

Обобщенная схема процесса восприятия информации

ППВИ – преобразователь первичного восприятия информации (выполняет физическое преобразование сигнала, а также необходимую обработку информации, включая обнаружение, распознавание, морфологический анализ).

Сущность синтаксического анализа состоит в построении синтаксической структуры входного предложения на основе морфологической информации и синтаксических правил объединения слов и словосочетаний.

Цель семантического анализа состоит в ППП смысла предложения.

22.05.03

Построение таблицы декодирования в групповых систематических кодах.

Вопросы построения таблиц декодирования названных кодов рассмотрим на следующем примере.

Пример.

(N,L)=(6,3) – групповой системный код

пусть имеет следующий вид:

100011

С = 010101

001110

Распишем множествоU:

000

001

010

011

100

101

110

111

x = u * c

x =

000000

001110 (*)

010101

011011

100011

101101 (6-той)

110110

111000

(*) x1 = 0∙1+0∙0+1∙0=0

x2 = 0∙0+0∙1+1∙0=0

x3 = 0∙0+0∙0+1∙1=1

x4 = 0∙0+0∙1+1∙1=1

x5=………=1

x6=0

Y∙H = S , Y = X + e

( X + e ) ∙ H = X∙H+e ∙H = e ∙ H = S

N - L = 6 - 3 = 3 (размерность синдрома)

2 в 3-ей степени равняется 8

т.о. 8 - 1 = 7 ошибок можно исправить

y имеет размерность 64, т.е. 2 в 6-той степени равняется 64

т.о. 64 – 1 – (8 - 1) = 56 (ошибок можно при передаче 1 правильного)

011

101

Н= 110

100

010

001

Это порождающая матрица.

еS

000000 - правильная передача 000

100000 – ошибка в первом разряде 011

010000 101

001000 110

000100 100

000010 010

000001 001

100100 111

Например, выберем х 6-ой:

101101 Например, будем искажать 4-ый.

Ошибка

101001

S=Y ∙ H (сложим из матрицы S 1-ю, 3-ю и 6-ю строки) = 100 (найдем такой синдром в матрице S)

(Это 5-ый. Значит, сложим к 6-ому х строку номер 5 из матрицы е)

101001

+

000100

________

101101 => ошибка устранена

Дано определение для бинарных (двоичных) кодов. Оно справедливо для кодов с любым основанием. При этом операция сложения и умножения должны быть операциями в поле GMU.

Обработка информации.

Обработка информационных операций представляет собой главное средство увеличения объема и разнообразия информации.

Понятие обработки информации является очень широким, а по типу обработки делится на 3 позиции:

  1. аналоговая

  2. цифровая (числовая) обработки данных

  3. символьная (нечисловая)

Аналоговая ОИ находит применение при восприятии информации (первичное восприятие, обнаружение и т.д.), при преобразовании информации (модуляция/демодуляция), ее (этот вид обработки) называют обработкой сигнала.

Цифровая ОИ связана с выполнением вычислительных операций (логических и арифметических) над такими объектами, как переменные, вектора, матрицы, многомерные массивы и т.д.

Символьная ОИ связана с выполнением нечисловых операций (манипулирование, слияние, сортировка) над такими объектами как файлы, записи, поля, иерархии, сети, отношения и т.д.