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

 

Содержание

Введение 3

1. Понятие системы кодирования  информации 4

2. Порядковая система кодирования 6

4. Последовательная система кодирования 7

5.Паралелльная система кодирования 8

6. Шахматная система кодирования 9

7. Система кодирования с повторениями 10

Заключение 11

Список использованной литературы 12

 

 

Введение

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

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

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

 

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

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

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

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

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

Необходимость классификации  связана:

• С выявлением общих свойств информационного объекта;
• Разработкой правил и процедур обработки информации:
• Сокращением объема и времени поиска необходимой информации:
• Упрощением обработки информации.

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

При проектировании ОИ  к  системам классификации объектов предъявляется  ряд требований:

 Полнота охвата объектов рассматриваемой области;

 Однозначность реквизитов;

 Возможность включения новых объектов.

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

В настоящее время известны и наиболее применяемы иерархическая  и фасетная системы классификации  объектов.

Таблица 1.1- Характеристики систем классификации

Характеристика	Свойства
Гибкость	Возможность включения в  систему классификации новых  классификационных признаков и  объектов без нарушения ее целостности
Емкость	Количество (максимально  возможное) классификационных группировок  в системе классификации
Глубина	Количество допускаемых  уровней (ступеней), соответствующих  числу признаков классификации
Заполненность	Отношение фактического количества классификационных группировок  к емкости системы

 

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

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

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

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

2. Порядковая  система кодирования

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

Порядковая система применяется  для простых и стабильных номенклатур. Ее достоинство – простота построения; недостаток в том, что с появлением новых объектов номенклатуры нарушается ее логическая стройность.

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

3. Серийно-порядковая система кодирования

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

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

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

4. Последовательная  система кодирования

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

Знаки на каждой ступени  деления зависят от результатов  разбиения на предыдущих ступенях

(при иерархической классификации). Достоинство данного метода кодирования  – это легкость в понимании  и простота в выполнении.⁵

5.Паралелльная  система кодирования

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

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

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

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

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

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

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

6. Шахматная система  кодирования

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

7. Система кодирования  с повторениями

Система повторения использует кодовые обозначения, непосредственно  характеризующие объект кодирования, т.е. сохраняет уже имеющиеся условные обозначения тех или иных признаков. Например, если размер инструмента  8*6, то этому инструменту присваивается код 86.

Достоинством данного  кодирования является легкость запоминания, а недостатком – узость применения. Чаще всего система повторения применяется  комбинированно с другими системами  кодирования.

 

Заключение

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

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

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

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