![](/user_photo/1549_7W_y5.jpg)
- •Начальный этап ит (разработка ит)
- •Структура и компоненты ит
- •Информационная база автоматизированных систем.
- •Сигналы и знаки.
- •СимволыСигнал
- •Теория сигналов. Статистика. Теория формаций.
- •Теорема Шеннона для дискретного канала без шума
- •Статистическое (эффективное) кодирование
- •Пропускная способность дискретного канала с шумом
- •Основная теорема Шеннона для дискретного канала с шумом
- •Основные виды преобразования информации. К основным видам преобразования относятся:
- •Предметные и проблемные области автоматиз Системы
- •Основные свойства энтропии.
- •Cреднее количество взаимной информации. (дискретный случай)
- •Основы (элементы) статистической теории информации. Количественная мера информации. Количество информации при конечном числе равновозможных исходов.
- •Количество информации как случайная величина. Энтропия.
- •Основные свойства энтропии
- •Основные свойства среднего количества в заемной информации:
- •Информационные характеристики
- •Источников дискретных сообщений.
- •Понятие эргодического источника
- •Дискретных сообщений.
- •Энтропия эргодического источника дискретных сообщений.
- •Понятие скорости передачи и пропускной способности канала
- •Основы информационных процессов. Восприятие информации. Процесс восприятия информации и его особенности.
- •Обобщенная схема процесса восприятия информации
- •Построение таблицы декодирования в групповых систематических кодах.
- •Обработка информации.
- •Представление, накопление и хранение информации.
Обобщенная схема процесса восприятия информации
ППВИ – преобразователь первичного восприятия информации (выполняет физическое преобразование сигнала, а также необходимую обработку информации, включая обнаружение, распознавание, морфологический анализ).
Сущность синтаксического анализа состоит в построении синтаксической структуры входного предложения на основе морфологической информации и синтаксических правил объединения слов и словосочетаний.
Цель семантического анализа состоит в ППП смысла предложения.
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 позиции:
а
налоговая
цифровая (числовая) обработки данных
символьная (нечисловая)
Аналоговая ОИ находит применение при восприятии информации (первичное восприятие, обнаружение и т.д.), при преобразовании информации (модуляция/демодуляция), ее (этот вид обработки) называют обработкой сигнала.
Цифровая ОИ связана с выполнением вычислительных операций (логических и арифметических) над такими объектами, как переменные, вектора, матрицы, многомерные массивы и т.д.
Символьная ОИ связана с выполнением нечисловых операций (манипулирование, слияние, сортировка) над такими объектами как файлы, записи, поля, иерархии, сети, отношения и т.д.