Система кодирования объектов это

Кодирование – это процесс присвоения ус­ловных обозначений (кодов) объектам и классификационным группам в соответствии с определенной системой кодирования.

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

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

Кодирование предназначено для представления информации в виде, удобном при обработке на ЭВМ, в целях экономии места записи, для однозначного описания объектов.

При разработке кодов должны учитываться следующие требования:

• однозначно идентифицировать объекты и (или) группы объектов;

• иметь минимальное число знаков (минимальную длину), достаточное для кодирования всех объектов заданного множества в заданной системе кодирования;

• иметь достаточный резерв для кодирования вновь возни­кающих объектов кодируемого множества;

• быть удобными для исп-ия человеком, а также для компьютерной обработки закодированной информации;

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

Код в системе кодирования задается тройкой: с=(A, L, S),

где А — алфавит (множество символов, используемых при запи­си кода),

L — длина (число позиций в коде); S — структура кода (порядок расположения в коде символов, используемых для обозначения классификационного атрибута). Различают следующие типы алфавитов: цифровой, буквен­ный и смешанный. Структура кода представляет собой, как пра­вило, графическое изображение последовательности расположе­ния символов.

Код характеризуется следующими параметрами:

• степенью информативности, рассчитываемой как частное от деления общего количества характеристических атрибу­тов на длину кода;

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

Наиболее широкое применение в практике кодирования ин­формации находят цифровые коды.

1) С точки зрения длины кода:

• системы коди­рования кодами фиксированной длины

• системы кодирования кодами переменной длины.

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

2) По типам идентификации объектов

o Последовательное (при иерархической классификации)

o Параллельное (при фасетной классификации)

ПРОЧИТАТЬ ПЕРЕД ОТВЕТОМ, НО МОЖНО НЕ ПЕРЕПИСЫВАТЬ:

Классификационное кодирование применяется при кодировании объектов на осно­вании предварительной их классификации Различают последовательное и параллельное классификацион­ное кодирование.

Последовательное используется для иерархиче­ской классификационной структуры: сначала записывается код класса 1-го уровня, затем код класса 2-го уровня, затем код класса 3-го уровня и т. д. В ре­зультате получается кодовая комбинация, каждый разряд которой содержит информацию о значении оп­ределенного характеристического атрибута объекта. Объекты с одинаковыми кодами составляют класс иерархической класси­фикации.

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

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

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

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

Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Сдача сессии и защита диплома – страшная бессонница, которая потом кажется страшным сном. 8914 – | 7222 – или читать все.

91.146.8.87 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.

Отключите adBlock!
и обновите страницу (F5)

очень нужно

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

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

Запись формализованной идентификации объекта проводится с помощью условных обозначений в виде знака или группы знаков по определенным правилам. Условное обозначение объекта при этом называется кодом, а совокупность методов и правил условного обозначения — системой кодирования.

Таким образом, кодирование — это процесс присвоения условных обозначений (кодов) объектам и классификационным группам в соответствии с определенной системой кодирования.

Читайте также:  Бесшумная система охлаждения процессора

Код в системе кодирования задается тройкой:

где Л — алфавит (множество символов, используемых при записи кода), число знаков этого множества Р = А называется основанием кода;

L — длина (число позиций в коде);

S — структура кода (порядок расположения в коде символов, используемых для обозначения классификационного атрибута).

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

Код характеризуется следующими параметрами:

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

Наиболее широкое применение в практике кодирования информации находят цифровые коды, при этом в основном используются десятичные цифровые коды (с алфавитом А = <0, 1. 9>).

В соответствии с определением коды должны удовлетворять следующим основным требованиям:

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

Методы кодирования определяют способы разделения множества объектов на подмножества в соответствии со значениями характеристических атрибутов.

Ориентируясь на два типа идентификации объектов (уникальную и идентификацию группы объектов), можно выделить два типа систем кодирования.

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

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

С точки зрения длины кода можно выделить системы кодирования кодами фиксированной длины и системы кодирования кодами переменной длины.

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

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

Классификационное кодирование. Классификационные методы кодирования применяются при кодировании объектов на основании предварительной их классификации (т. е. правила кодирования в системе кодирования определяются классификационной схемой).

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

Последовательное кодирование используется для иерархической классификационной структуры. Суть метода заключается в следующем: сначала записывается код класса 1-го уровня, затем код класса 2-го уровня, затем код класса 3-го уровня и т. д. В результате получается кодовая комбинация, каждый разряд (или группа разрядов) которой содержит информацию о значении определенного характеристического атрибута объекта. Объекты с одинаковыми кодами составляют класс иерархической классификации.

Например, в иерархическом Классификаторе государственных стандартов (КТС) на первом уровне классификационного дерева всего множества стандартов было выделено 19 основных рубрик. Таким образом, для кодирования рубрик достаточно либо двух цифр, либо одной буквы русского алфавита. Предпочтение было отдано букве, поскольку код получался более коротким, чем при использовании цифр (экономился один символ).

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

Итак, алфавит кода КГС составили буквы русского алфавита и десятичные цифры, основной код имеет фиксированную длину, равную трем разрядам, где первый разряд называется индексом раздела, второй — индексом класса, а третий — индексом группы, например Т88:

  • • раздел Т — общетехнические и организационно-методические стандарты;
  • • класс Т8 — Государственная система обеспечения единства измерений;
  • • группа Т88 — методы и средства проверки средств измерений.

Некоторые группы классификатора подвергнуты дополнительному классификационному делению еще на один уровень. В структуре кода это отражается добавлением еще одного десятичного разряда после разделительного знака «точка»:

Т88.8 — подгруппа; Т88.2 — приборы для измерения температуры и тепловых величин.

Последовательная система кодирования обладает теми же достоинствами и недостатками, что и иерархическая система классификации. В этой системе мы не можем закодировать объекты со следующими значениями атрибутов: «Преподаватели старше 55 лет», «Преподаватели, имеющие ученую степень» и т. п.

Читайте также:  Как отправить большой файл по электронной почте

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

Параллельное классификационное кодирование основано на предварительной фасетной классификации. Для обозначения какого-либо свойства или признака выделяется разряд или группа разрядов кодовых обозначений.

В параллельной системе кодирования возможны два варианта записи кодов объекта:

  • 1. Каждый фасет и значение внутри фасета имеют свои коды, которые включаются в состав кода объекта. Такой способ записи удобно применять тогда, когда объекты характеризуются неодинаковым набором признаков. При формировании кода какого-либо объекта берутся только необходимые признаки.
  • 2. Для определения групп объектов выделяется фиксированный набор признаков и устанавливается фиксированный порядок их следования, т. е. фасетная формула. В этом случае каждый раз не надо указывать, значение какого из признаков приведено в определенных разрядах кода объекта.

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

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

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

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

Этот метод применяется в том случае, когда количество объектов невелико, например кодирование названий факультетов университета, кодирование студентов в учебной группе и т. п.

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

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

Серийно-порядковая система кодирования предусматривает предварительное выделение групп объектов, которые составляют серию, а затем в каждой серии производится порядковая нумерация объектов. Каждая серия при этом также будет иметь порядковую нумерацию. По своей сути серийно-порядковая система является смешанной: классифицирующей и идентифицирующей.

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

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

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

Читайте также:  Регистрация на инфоуроке бесплатная

Код характеризуется следующими параметрами:

· основанием кодирования (А);

· структурой кода, под которой понимают распределение зна­ков по признакам и объектам классификации;

· степенью информативности (I) , рассчитываемой как частное от деления общего количества признаков (R) на длину кода (L):

· коэффициентом избыточности (Кизб), который определяется как отношение максимального количества объектов (Qmax) к фактическому количеству объектов (Qфакт):

Все системы кодирования можно сгруппировать в два под­множества (рис. 2.13): регистрационные и классификационные системы кодирования.

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

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

где – модуль (простое число, делящееся на единицу и на само себя); информационные разряды, i – номер разряда; – вес информационного разряда.

К регистрационным системам относятся порядковая и серий­ная системы кодирования.

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

Серийная (серийно-порядковая) система кодирования отлича­ется от порядковой тем, что номенклатура кодируемых объектов (М) предварительно должна быть разбита на группировки по од­ному признаку, и каждой группировке должна быть отведена се­рия кодовых обозначений, в пределах которой каждому элемен­ту присваивается свой код по порядку.

Классификационные коды используют для отражения классифи­кационных взаимосвязей объектов и группировок и применяются в основном для сложной логической обработки экономической информации на ЭВМ Отсюда вытекают требования: однозначно­сти отображения классификационных взаимосвязей объектов и их группировок и обеспечения максимальной простоты программи­рования. Группу классификационных систем кодирования можно разделить на две подгруппы в зависимости от того, какую систему классификации используют для упорядочения объектов.

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

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

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

Разрядная система применяется для кодирования объектов, определяемых несколькими соподчиненными признаками, ис­пользуемыми для решения экономических задач. Кодируемые объекты систематизируются по классификационным признакам на каждой ступени классификации, каждому признаку отводится определенное число разрядов, в пределах которых кодирование группировок начинается с единицы. При разрядной системе ко­дирования используется так называемое «зависимое» кодирова­ние. Это значит, что классификационные группировки по млад­шим признакам кодируются в зависимости от кода группировки, образованной по старшему признаку. Запас свободных позиций определяется структурой кода.

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

Комбинированная система кодирования, обладая всеми пре­имуществами разрядного кода, применяется для кодирования больших номенклатур (перечней) объектов, которые характери­зуются многими соподчиненными или независимыми признака­ми. Эта система базируется на сочетании принципов построения таких систем кодирования, как разрядная, серийная, порядковая и кода повторения.

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

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

Срочно?
Закажи у профессионала, через форму заявки
8 (800) 100-77-13 с 7.00 до 22.00

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Adblock detector