Системы кодирования информации

При получении и обработке информации важно представить ее в бо­лее компактной и удобной форме — присвоить определенные кодовые обо­значения или коды определенным объектам, то есть закодировать.

Кодирование — это присвоение объекту кодового обозначения.

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

Декодирование информации — это преобразование кодового обо­значения в исходную форму.

При составлении первичных документов и создании массивов инфор­мации на машинных носителях, передаче данных но каналам связи, вводе их в компьютер и выдаче результатной информации потребителем исполь­зуется многократный процесс кодирования и декодирования информации.

Необходимость кодирования обусловлена:

ü ее большими объемами;

ü высоким удельным весом алфавитной информации;

ü преобладанием логических операций в процессе обработки инфор­мации;

ü возрастанием объемов информации, подлежащей передаче но кана­лам связи.

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

По кодом понимается условное обозначение объекта с помощью цифр, букв или буквенно-цифровых символов, присвоенных но определенным правилам. Цифры, буквы и символы, используемые в кодовом обозначе­нии называются алфавитом кода.

Коды имеют определенную длину (L) — количество знаков в коде и структуру — порядок расположения знаков в нем.

По форме коды могут быть простые и сложные.

Простые коды предусматривают кодирование одной совокупности.

Сложные — объединение двух и более совокупностей в одном коде.

В зависимости от используемого алфавита различают цифровые и алфавитно-цифровые коды.

Совокупность элементов множеств, включающих перечень элемен­тов, равнозначных по отношению к друг другу называется номенклатурой.

Каждый элемент номенклатуры называется позицией.

Величина номенклатур, подлежащих кодированию, весьма разнооб­разна.

Наименование предприятий, цехов, административно-территориаль­ных единиц, наименование материалов, готовых изделий и услуг, средств труда, категории работающих, профессий составляют определенные но­менклатуры.

Системой кодирования называется совокупность правил кодирова­ния элементов экономической информации. При кодировании элементов экономической информации широко используются порядковая, серийно-порядковая, разрядная, повторения и комбинированные системы.

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

Поэтому порядковая система рекомендуется использовать для не больших, простых и стабильных номенклатур, например, категорий рабо­тающих, видов образования, единиц измерения и т.д.

Серийно- порядковая система применяется для кодирования элемен­тов множеств, имеющих не глубокую классификацию, например, по двум признакам. При кодированию старшему признаку отводится серия номе­ров, внутри которой все элементы младшего признака кодируются но по­рядку. Размер серий устанавливается с учетом количества элементов млад­шего признака и необходимого резерва свободных номеров на случай рас­ширения номенклатуры. Для новых элементов отводятся кодовые обозна­чения из резерва свободных номеров соответствующей серии.

К недостаткам серийно-порядковой системы следует отнести малую информативность и то, что размеры серий не всегда можно предусмотреть.

Серийно-порядковую систему рекомендуется использовать для ко­дирования цехов и отделов предприятия, видов оплат и удержаний и т.д.

Разрядная (позиционная) система кодирования применяется для ко­дирования сложных номенклатур. Все элементы кодируемого множества классифицируются по определенным признакам и каждому из них отводится определенное число разрядов (позиций) в соответствии с количе­ством элементов данной группировки.

Предположим, надо построить классификатор материалов. Извест­но, что все материалы подразделяются на классы, каждый класс на груп­пы, группа — на подгруппы, а каждая подгруппа содержит определенное число наименований материалов. Количество элементов следующее: клас­сов — 15, групп — 9, подгрупп — 12, наименований материалов в под­группе — более ста.

Код материалов будет иметь следующий вид:

XX Х XX XXX

класс группа подгруппа наименование материалов

При разрядной системе кодирования резерв свободных номеров оп­ределяется самой структурой кода.

Достоинствами разрядного кода являются четкое выделение каждо­го классификационного признака, стройность и логичность построения, удобство при машинной обработке, высокая информативность кода.

К недостаткам кода относится его большая длина.

Система повторения применяется для кодирования отдельных номенклатур. При этом кодовые обозначения позиций включают цифровые и буквенно-цифровые обозначения, непосредственно характеризующие данный объект (размер, вес, возраст и т.п.).

Коды повторения используются для кодирования балансовых счетов и субсчетов, обозначения чисел месяца, месяцев, лет, разрядов рабочих и др.

Коды, построенные по этой системе, просты и легко запоминаются. К недостаткам этой системы следует отнести узость ее применения.

При комбинированной системе кодирование осуществляется одно­временно по нескольким системам, например, разрядной и системе по­вторения, разрядной и серийной.

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

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

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

В информационных системах эти коды применяются для контроля записи информации на машинные носители, контроля передачи и ввода данных в ЭВМ.

При построении таких кодов широко используется принцип делимо­сти кодового числа модуль или контроль по модулю.

Контроль по модулю заключается в том, что к каждому кодовому зна­чению реквизита-признака приписывается заранее исчисленное конт­рольное число, которое и служит для автоматического обнаружения оши­бок. Полученное кодовое число должно делиться на модуль без остатка.

На практике широко известны методы контроля по модулю 9, 10, 11.

Структура кодового числа может быть представлена следующим об­разом: кодовое значение признака и контрольное число.

Контрольное число вычисляется по формуле:

КЧ=М-У (3.2)

где КЧ — контрольное число;
М — модуль = {9, 10, 11};
У — остаток от деления суммы цифр информационного
кодового обо­значения на модуль.

Например, надо исчислить контрольное число но модулю 11 кодово­го обозначения признака равного 1265.

Сумма цифр кодового обозначения равна 1+2+6+5 = 14

При делении на 11 остаток равен 3. Следовательно контрольное чис­ло — 8.

Таким образом, в кодовое обозначение 1265 добавляется контрольное число 8 и кодовое число будет 12658.

Далее контроль выполняется с помощью специальных технических средств или программным путем на ЭВМ и заключается в проверке дели­мости суммы цифр кодового числа на модуль.

Описанный метод контроля не обнаруживает ошибки в перестанов­ке цифр (1265 и 1625) из-за того, что не учитывает места цифры в числе.

Для повышения надежности специальных кодов используется не про­сто сумма цифр кодового обозначения, а сумма произведений цифр на номер места (вес) цифры в числе. Цифра в контрольном числе должна до­полнить эту сумму произведений до числа, кратному модулю.

Например, для исчисления контрольного числа кодового обозначе­ния 1265 выполняются следующие операции:

умножение каждого разряда кода на соответствующий вес и получе­ние суммы произведений

(1-4+2-3+6-2+5-1)=27;

деление полученной суммы на модуль (например 11)

27/11 =2 + остаток 5;

исчисление контрольного числа

11-5=6;

контрольное число б прибавляется к кодовому обозначению и кодо­вое число записывается как 12656;

сумма произведений кодового числа на место равна 33 и кратна 11.

В условиях машинной обработки экономической информации при­менение кодов обнаружения ошибок имеет важное практическое значе­ние. Эффективность их применения очень высока и составляет 99,995%.