ВУЗ:
Составители:
Для арифметической обработки положительные числа представляют в прямом, а отрицательные – в прямом,
обратном или дополнительном кодах. Такое кодирование позволяет свести все арифметические операции к
выполнению операции сложения, наиболее простой с точки зрения схемной реализации.
• Корректирующие коды. Одной из важнейших характеристик информации является ее достоверность.
Для обеспечения заданного уровня достоверности данных используются корректирующие (помехоустойчивые)
коды, позволяющие обнаруживать и исправлять ошибки, возникающие при сбоях или под воздействием помех.
Основная идея построения таких кодов сводится к введению дополнительных (избыточных по отношению к
минимально необходимым для кодирования полезной информации) разрядов (символов).
Если все обрабатываемые или передаваемые символы можно закодировать с помощью 2
n
комбинаций, то
есть с помощью k двоичных разрядов. Выберем для кодирования код с n > k двоичными разрядами. Тогда из 2
n
возможных комбинаций такого кода 2
k
сделаем правильными, информационными (разрешенными),
соответствующими кодируемому алфавиту, а остальные 2
n
– 2
k
комбинаций будут запрещенными. Их появление
свидетельствует о наличии ошибок при передаче, хранении или обработке данных. Искажение данных сводится к
тому, что каждая из 2
k
разрешенных комбинаций может трансформироваться (при сбоях, помехах) в любую
другую. Из этих комбинаций будет 2
k
безошибочных (отсутствие трансформации), 2
k
(2
k
– 1) переходов в другие
разрешенные комбинации, и 2
k
(2
n
– 2
k
) случаев перехода в неразрешенные, которые могут быть обнаружены и
частично исправлены. Таким образом, доля обнаруживаемых ошибочных комбинаций составляет 2
k
(2
n
– 2
k
) / 2
k+n
= (1 – 2
k
/ 2
n
) ⋅ 100 %.
Если разбить все множество 2
n
комбинаций на 2
k
непересекающихся подмножеств, соответствующих
разрешенным и формируемым, например, по минимуму числа разрядов, в которых происходят ошибки, то при
получении запрещенной комбинации, принадлежащей i-му подмножеству (i = 1, 2
k
), принимается решение, что
это искаженная i-я разрешенная комбинация. Тем самым возможно не только обнаружение, но и исправление
ошибок. При этом доля исправляемых кодом ошибок будет составлять (2
n
– 2
k
) / 2
k
(2
n
– 2
k
) = (1/2
k
) ⋅ 100 %. Как
правило, корректирующие коды строятся так, чтобы можно было обнаруживать и исправлять взаимно
независимые (между разрядами) ошибки определенной кратности, а также пачки (пакеты) ошибок. Кратность
ошибки – это количество искаженных символов в каждой комбинации.
Простейшим и широко используемым вариантом корректирующего кода, обнаруживающего наличие
единичных ошибок, является использование контрольных чисел. Например, при записи технико-экономической
информации применяются поперечные и продольные контрольные суммы, а при кодировании добавляется
контрольный (k + 1)-й разряд. В нем записывается число (или символ) a
k+1
, значение которого определяется
выражением (а
1
+ а
2
+ … + a
k
) + a
k+1
= 0 (mod q), где q – модуль системы счисления. Подобный прием широко
применяется на этапе подготовки и ввода данных в ЭВМ. В самих ЭВМ корректирующие коды используются,
например, для контроля в цепях передачи данных. Это поперечный контроль на нечетность и продольный на
четность.
Поперечный контроль осуществляется по нечетности суммы всех единиц разрядов строки. Например, если
строка – это байт, то добавляется девятый двоичный разряд, в котором записывается 0 или 1 с таким расчетом,
чтобы общее число единиц в байте было нечетным.
Продольный контроль применяется в последовательных устройствах, когда в конце каждой зоны
записывается продольная контрольная строка с такими значениями разрядов, чтобы на дорожке общее число
единиц, включая контрольную строку, было четным. Используются также более сложные корректирующие коды,
широко описанные в литературе по кодированию.
• Организация данных на внешних носителях. В современных ЭВМ данные, хранимые на внешних
носителях, оформляются в виде файлов – совокупностей записей, объединенных по некоторому общему
смысловому признаку или по группе признаков (заработная плата, счета, премии и т.д.) и имеющая уникальное
имя.
Файлы могут иметь различную длину и занимать целиком блок информации на носителе. Допускается также
сблокированная запись, когда несколько записей объединяются в одном блоке.
Различные операционные системы по-разному организуют свою файловую структуру.
2.4 СРЕДСТВА ПОЛУЧЕНИЯ (СБОРА) И
РЕГИСТРАЦИИ ДАННЫХ
Функционирование любой ИС начинается с получения данных от источников информации, причем характер
этих данных определяется назначением системы. В системах обработки экономической информации требуемая
первичная информация должна отражать состояние и параметры технических и технологических процессов,
содержать количественные, трудовые и стоимостные показатели производственных процессов. Она и является
для таких систем основным предметом сбора, основой для получения на следующих этапах сводной технико-
экономи-ческой информации, определяющей хозяйственную деятельность предприятия и его подразделений.
Страницы
- « первая
- ‹ предыдущая
- …
- 9
- 10
- 11
- 12
- 13
- …
- следующая ›
- последняя »
