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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


доклад Методы кодировки

Информация:

Тип работы: доклад. Добавлен: 26.09.2012. Сдан: 2011. Страниц: 11. Уникальность по antiplagiat.ru: < 30%

Описание (план):


1.1. Методы классификации
Классификация – это разделение множества объектов на подмножества по их сходству или различию в соответствии с принятыми методами. Классификация фиксирует закономерные связи между классами объектов.
Объект  классификации – элемент множества, используемый при классификации.
Признак классификации – признак, по которому производится деление заданного множества на подмножества.
Классификационная группировка – подмножества, которые получаются в результате деления заданного множества.
Глубина классификации – число ступеней классификации.
Применяется три метода классификации: элементарный, иерархический и фасетный.
Существуют  следующие требования для выбранной  системы классификации:
    достаточная емкость и необходимая полнота, которые гарантируют охват всех объектов классификации в заданных границах;
    оправданная глубина;
    обеспечение возможности решения  задач управления объектом;
    возможность расширения множества классифицируемых объектов и внесения необходимых изменений в структуры классификации;
    обеспечение возможности сопряжения с другими классификациями однородных объектов;
    обеспечение простоты ведения классификатора.
Каждая  система классификации характеризуется  следующими свойствами:
    гибкостью системы;
    емкостью системы;
    степенью заполненности системы.
Гибкость  системы — это способность допускать включение новых признаков, объектов без разрушения структуры классификатора. Необходимая гибкость определяется временем жизни системы.
Емкость системы — это наибольшее количество классификационных группировок, допускаемое в данной системе классификации.
Степень заполненности системы определяется как частное от деления фактического количества группировок на величину емкости системы. 
 

Элементарный  метод
Метод предполагает упорядочивание множества  объектов  по одному признаку классификации. Наиболее часто используется лексикография  (по алфавиту) и хронология.
Пример. Множество районов Н.Новгорода
Алфавит Хронология
Автозаводский Нижегородский
Канавинский Канавинский
Ленинский Советский
 Московский Сормовский
Нижегородский Автозаводский
Приокский Приокский
Советский Ленинский
Сормовский Московский
 Согласно  генеральному плану развития  города часть Борского района  должна войти в состав Н.Новгорода. Предположим, что будет выделен Борский район города. Тогда классификация нарушится в первом случае. Или ее нужно будет выполнить заново.
Иерархический метод
Под иерархическим  методом классификации понимается метод, при котором заданное множество  последовательно делится на подчиненные  подмножества, постепенно конкретизируя  объект классификации. При этом основанием деления служит некоторый выбранный  признак. Совокупность получившихся группировок  при этом образует иерархическую  древовидную структуру в виде ветвящегося графа, узлами которого являются группировки.
Выбор последовательности признаков зависит, прежде всего, от характера информации. При построении классификации выбор  последовательности признаков зависит  от вероятности обращения к тому или иному признаку. При этом наиболее вероятным обращениям должны соответствовать  высшие уровни классификации.
Характерными  особенностями иерархической системы  являются:
    возможность использования неограниченного количества признаков классификации;
    соподчиненность признаков классификации, что выражается разбиением каждой классификационной группировки, образованной по одному признаку, на множество классификационных группировок по нижестоящему (подчиненному) признаку.
Требования  к классификатору, построенному на иерархическом методе классификации:
    Классификационные группировки, расположенные на одной ступени классификатора, не должны пересекаться, т. е. не должны включать в себя аналогичных понятий.
    На каждой ступени классификатора для разделения вышестоящей группировки должен использоваться только один признак.
    Сумма подмножества всегда должна давать делимое множество объектов; не должна оставаться часть объектов, не вошедших в состав классификационной группировки.
Основными преимуществами иерархического метода является большая информационная емкость, величина которой зависит от глубины классификации (числа ступеней деления) и количества объектов классификации, которое можно расположить на каждой ступени. Количество же объектов на каждой ступени классификации определяется основанием кода, то есть числом знаков в выбранном алфавите кода. Выбор необходимой глубины классификации и структуры кода зависит от характера объектов классификации и характера задач, для решения которых предназначен классификатор. Преимуществами являются также традиционность, привычность применения, возможность создания для объектов классификации мнемонических кодов, несущих смысловую нагрузку.
Значительным  недостатком иерархической классификации является жесткость классификационной схемы. Она обусловлена заранее установленным выбором признаков классификации и порядком их использования по ступеням классификации. Это ведет к тому, что при изменении состава объектов классификации, их характеристик или характера решаемых при помощи классификатора задач требуется коренная переработка классификационной схемы. Гибкость этой системы обеспечивается только за счет ввода большой избыточности в ветвях, что приводит к слабой заполненности структуры классификатора. Поэтому при разработке классификаторов следует учитывать, что иерархический метод классификации более предпочтителен для объектов с относительно стабильными признаками и для решения стабильного комплекса задач.
Обобщенное представление  иерархической классификации приведено  на рисунке.
Разделение на подмножества по 1 признаку классификации
Разделение подмножеств  на 2 уровне, по 3 признаку 

Разделение подмножеств, выделенных на 1 уровне, на подмно-жества по 2 признаку
Объекты классификации

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

      Также иерархическую классификацию можно  представить в виде вложенного списка. Для нашего примера фрагмент списка выглядит следующим образом:
Группы  студентов дневного отделения  экономического факультета
      Группы  специальности экономическая теория
            1 курс
                  Бюджетные
                        
                  Вне бюджетные
                        
                  Смешанные
                        1 группа
            2 курс
                  Бюджетные
                        
                  Вне бюджетные
                        
                  Смешанные
                        1 группа
                              ….
      Группы  специальности прикладная информатика
            1 курс
                  ...
Фасетный (многоаспектный) метод
Аспект — точка зрения на объект классификации, который характеризуется одним или несколькими признаками.
Многоаспектная  система — это система классификации, которая использует параллельно несколько независимых признаков (аспектов) в качестве основания классификации. Существуют два типа многоаспектных систем: фасетная и дескрипторная.
Фасет — это аспект классификации, который используется для образования независимых классификационных группировок.
Дескриптор — ключевое слово, определяющее некоторое понятие, которое формирует описание объекта и дает принадлежность этого объекта к классу, группе.
Фасетный (многоаспектный) метод классификации подразумевает параллельное разделение множества объектов на независимые классификационные группировки. При этом не предполагается жёсткой классификационной структуры и заранее построенных конечных группировок. Классификационные группировки образуются путем комбинации значений, взятых из соответствующих фасетов. Последовательность расположения фасетов при образовании классификационной группировки задается фасетной формулой. Количество фасетных формул определяется возможными сочетаниями признаков.
К классификатору, построенному на основе фасетного метода классификации, предъявляются следующие требования:
    Должен соблюдаться принцип не пересекаемости фасета, т. е. состав признаков одного фасета не должен повторяться в других фасетах этого же класса;
    В состав классификатора должны быть включены только такие фасеты и признаки, которые необходимы для решения конкретных задач.
Общий вид фасетной классификационной схемы:

Внутри  фасета значения признаков могут  просто перечисляться по некоторому порядку или образовывать сложную  иерархическую структуру, если существует соподчиненность выделенных признаков.
ФАСЕТЫ
СПЕЦИАЛЬНОСТЬ КУРС СПОСОБ ФИНАНСИРОВАНИЯ
ЭТ 1 БЮДЖЕТ
ГМУ 2 ВНЕ БЮДЖЕТ
ПИ 3 СМЕШАННЫЙ
МЭ 4  
МАРКЕТИНГ 5  
ЭиУ    
МЕНЕДЖМЕНТ    
НЭ    
Пример.  Снова выполним классификацию групп  студентов дневного отделения экономического факультета, но с использованием фасетного метода. Выберем в качестве фасетов: специальность, курс, способ финансирования.
ЗНАЧЕНИЕ РЕКВИЗИТОВ

В результате классификации мы имеем списки групп. Например, по специальности прикладная информатика или на 3 курсе, или  бюджетные. Состав фасетной формулы: специальность, курс, способ финансирования. Каждая группа характеризуется одним из значений в фасете. Так группа 735: прикладная информатика, 3 курс, смешанная.
К преимуществам данной системы следует отнести большую емкость системы и высокую степень гибкости, поскольку при необходимости можно вводить дополнительные фасеты и изменять их место в формуле. При изменении характера задач или характеристик объектов классификации разрабатываются новые фасеты или дополняются новыми признаками уже существующие фасеты без коренной перестройки структуры всего классификатора.
Недостатками фасетного метода классификации являются неполное использование емкости, не традиционность и иногда сложность применения.
В современных  классификационных схемах часто  одновременно используются оба метода классификации. Это снижает влияние  недостатков методов классификации  и расширяет возможность использования  классификаторов в информационном обеспечении управления.
1.2.  Методы кодирования
Для полной формализации информации недостаточно простой классификации, поэтому проводят следующую процедуру — кодирование.
Кодирование — это процесс присвоения условных обозначений объектам и классификационным группам по соответствующей системе кодирования. Кодирование реализует перевод информации, выраженной одной системой знаков, в другую систему, то есть перевод записи на естественном языке в запись с помощью кодов.
Система кодирования — это совокупность правил обозначения объектов и группировок с использованием кодов.
Код — это условное обозначение объектов или группировок в виде знака или группы знаков в соответствии с принятой системой. Код базируется на определенном алфавите (некоторое множество знаков). Число знаков этого множества называется основанием кода.
Код характеризуется  следующими параметрами:
    длиной;
    основанием кодирования;
    структурой кода, под которой понимают распределение знаков по признакам и объектам классификации;
    степенью информативности, рассчитываемой как частное от деления общего количества признаков на длину кода;
    коэффициентом избыточности, который определяется как отношение максимального количества объектов к фактическому количеству объектов.
К методам  кодирования предъявляются определенные требования:
    код должен осуществлять идентификацию объекта в пределах заданного множества объектов классификации;
    желательно предусматривать использование в качестве алфавита кода десятичных цифр и букв;
    необходимо обеспечивать по возможности минимальную длину кода и достаточный резерв незанятых позиций для кодирования новых объектов без нарушения структуры классификатора.
Методы  кодирования могут носить самостоятельный  характер – регистрационные методы кодирования, или быть основанными  на предварительной классификации объектов – классификационные методы кодирования.
Регистрационные методы кодирования бывают двух видов: порядковый и серийно-порядковый.
Порядковый  метод — каждый из объектов множества кодируется с помощью чисел натурального ряда.. В этом случае каждый из объектов классифицируемого множества кодируется путем присвоения ему текущего порядкового номера. Данный метод кодирования обеспечивает довольно большую долговечность классификатора при незначительной избыточности кода. Этот метод обладает наибольшей простотой, использует наиболее короткие коды и лучше обеспечивает однозначность каждого объекта классификации. Кроме того, он обеспечивает наиболее простое присвоение кодов  новым объектам, появляющимся в процессе ведения классификатора. Существенным недостатком порядкового метода кодирования является отсутствие в коде какой-либо конкретной информации о свойствах объекта, а также сложность машинной обработки информации при получении итогов по группе объектов классификации с одинаковыми признаками. этот метод кодирования не обеспечивает возможности размещения вновь появившихся объектов классификации в необходимом месте классификатора, так как резервные коды располагаются в конце ряда. По этим причинам порядковый метод отдельно редко применяется при создании классификаторов. Чаще всего он применяется в сочетании с другими методами кодирования.
Пример. Числа месяца, годы. Если присвоить  коды районам Н.Новгорода при их классификации по алфавиту
Наименование Код
Автозаводский 1
Канавинский 2
Ленинский 3
 Московский 4
Нижегородский 5
Приокский 6
Советский 7
Сормовский 8
Описание  классификатора:
Название  классификатора районы Н.Новгорода.
Метод классификации элементарный, по алфавиту
Метод кодирования Порядковый
Длина кода 1
Структура кода Х                   район Н.Новгорода
 
Обеспечивает  простоту добавления новых объектов и краткость кода, однако такой  код не несёт никакой информации об объекте. Существенным недостатком  порядкового метода кодирования  является отсутствие в коде какой-либо конкретной информации о свойствах  объекта, а также сложность  обработки  информации при получении итогов по группе объектов классификации с  одинаковыми признаками. Для повышения  устойчивости классификатора иногда прибегают  к пропуску номеров.
Серийно-порядковый метод — кодами служат числа натурального ряда с закрепленной отдельной серией этих чисел (интервалов натурального ряда) за объектами классификации с одинаковыми признаками. В каждой серии, кроме кодов имеющихся объектов классификации, предусматривается определенное количество кодов для резерва.
Пример. Рассмотрим международный классификатор  видов транспорта и транспортировки  товаров.
Наименование Код
Водный  транспорт морское судно
железнодорожный вагон (платформа, цистерна), расположенный  на    морском судне (пароме)
дорожное  средство, расположенное на морском  судне (суда типа Ро-Ро)
речные  суда
суда  смешанного "река-море» плавания
Железнодорожный транспорт
железнодорожный вагон, платформа, цистерна
дорожное  транспортное средство, расположенное  на железнодорожной платформе (в  вагоне)
Автомобильный транспорт
транспортное  средство
состав  транспортных средств (тягач с полуприцепом
 и  (или) прицепом)
иные  дорожные транспортные средства
Воздушный транспорт
воздушное судно
дорожное  транспортное средство, расположенное 
на воздушном  судне
Стационарный  транспорт
трубопроводный  транспорт
линии электропередачи
иные  виды стационарного транспорта
Иные  виды транспортировки  товара
почтовые  отправления
экспресс-доставка
иные виды транспортировки
 
10 12
16
80 

81 

20
23 
 

30
31
39 

40
43 

70
71
79 

50
55
     59
 
Посмотрите, выделены серии номеров по видам  транспорта.
10 - 19 –  морской транспорт. 
20 –  29  – железнодорожный транспорт.
30 –  39  – автодорожный транспорт.
40 –  49  – воздушный транспорт.
50 - 59 - почтовые  отправления (активный вид транспорта  неизвестен).
60 - 69 –  смешанные перевозки (активный  вид транспорта неизвестен).
70 - 79 –  фиксированные транспортные установки  (стационарный транспорт)
80 - 89 –  внутренний водный транспорт.  Этот код используется только  в тех случаях, когда этот  вид водного транспорта учитывается  отдельно.
90 - 99 –  вид транспорта неизвестен.
Кодовые обозначения подвидам транспорта присваиваются  внутри серии. Оформим таблицу в  соответствии с правилами.
Наименование Код
Водный  транспорт Морской транспорт
морское судно
железнодорожный вагон (платформа, цистерна), расположенный  на    морском судне (пароме)
дорожное  средство, расположенное на морском  судне (суда типа Ро-Ро) 
 
 

Внутренний  водный транспорт 

речные  суда
суда  смешанного "река-море» плавания 

Железнодорожный транспорт
железнодорожный вагон, платформа, цистерна
дорожное  транспортное средство, расположенное  на железнодорожной платформе (в  вагоне)
Автомобильный транспорт 

транспортное  средство
состав  транспортных средств (тягач с полуприцепом
 и  (или) прицепом)
иные  дорожные транспортные средства 

Воздушный транспорт 

воздушное судно
дорожное  транспортное средство, расположенное 
на воздушном  судне 

Почтовые  отправления
почтовые  отправления (обычные)
экспресс-доставка
иные  виды  транспортировки 

Стационарный  транспорт
трубопроводный  транспорт
линии электропередачи
иные  виды стационарного транспорта
Серия                 10-19 10
12
16
Свободные № 11, 13-15, 17-19
Серия
80-89
80 

81
Свободные № 82-89
Серия                 20-29
20
23 Свободные  № 21, 22, 24-29
Серия                 30-39
30
31
39 Свободные  № 32-38
Серия                 40-49
40
43
Свободные № 41, 42, 44-49 Серия                 50-59
50
55
59 Свободные  № 51-54, 56-59 Серия                 70-79
70
71
79
Свободные № 72-78
При построении классификатора использован прием  пропуска номеров внутри серии.  Например, 41 и 42.
Описание  классификатора:
Название  классификатора Группы студентов 
Метод классификации Иерархический
Метод кодирования Серийно-порядковый
Длина кода 2
Структура кода ХХ                
                        

      Вид транспортировки

 
 
 
 
 
 
 
Иногда  получается успешное решение проблем  за счет встречного кодирования в  смежных сериях. Рассмотрим применение такого подхода на примере группы водный транспорт.
Наименование Код
Водный  транспорт 
 
Морской транспорт 

морское судно
железнодорожный вагон (платформа, цистерна), расположенный  на    морском судне (пароме)
дорожное  средство, расположенное на морском  судне (суда типа Ро-Ро) 
 

Внутренний  водный транспорт 
 

речные  суда
суда  смешанного "река-море» плавания
Серия                 10-19 Серия  10-15     
11
12 

13
Свободные № 10, 14-15
Серия
16-19 

19 
 

18
Свободные № 17,18
 
При таком  варианте кодирования есть возможность  расширения номенклатуры для морского и внутреннего водного транспорта. В случае ошибки в размере серии  свободные номера находятся на границе  разделения.
Классификационные коды используют для отражения классификационных взаимосвязей объектов и группировок и применяются в основном для сложной логической обработки экономической информации. Группу классификационных систем кодирования можно разделить на две подгруппы: системы последовательного кодирования и параллельного кодирования.
Последовательный  метод — в кодовом обозначении знаки на каждой ступени деления зависят от результатов разбиения на предыдущих ступенях. В результате кодовое обозначение группировки дает информацию о последовательности признаков, характеризующих эту группировку. Наиболее подходит иерархическому методу классификации.
Пример. Разработаем классификатор групп  студентов, используя ранее выполненную  классификацию.
Описание  классификатора:
Название  классификатора Группы студентов 
Метод классификации Иерархический
Метод кодирования Последовательный  
Длина кода 4
Структура кода Х Х Х Х                   Группа
                  Способ финансирования
      Курс
 Специальность
 

      Присвоим  код группе 735 по новой классификации. Прикладная информатика по классификационному дереву – 6. Курс – 3. Способ финансирования смешанный – 3. Группа одна с таким  способом финансирования – 1. Получается код – 6331. Если бы отдельно обучались  бюджетные студенты, то код их группы – 6311.
и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.