Виды кодирования информации

Информатика, Тема 2 Лекционный курс Тема 2. Базовые понятия и определения информатики Ключевые слова Классификация информации. Информация, ее виды и свойства Качество информации — обобщенная положительная характеристика информации, отражающая степень ее полезности для пользователя. Показатель качества — это характеристика отношения «информация — потребитель», одно из важных положительных свойств информации. С научной точки зрения показатель качества характеризует отношение «информация — отражаемый объект» явление. По способу внутренней организации информацию делят на две группы: 1. Данные неупорядоченный набор сведений. Наборы данных логически упорядоченные сведения. Знания представляют собой в отличие от данных информацию не о каком-то единичном и конкретном факте, а о том, как устроены все факты определенного типа. Отражение информации Не важна природа исходной информации, если существует принципиальная возможность ее преобразования в текст на конечном алфавите. Формальные двухбуквенные системы, в силу их тривиальности, составляют основу хранения и обработки информации в современных вычислительных устройствах. Аналоговая и дискретная информация. С позиций субъективного подхода информация — это знания, сведения, которыми обладает человек, которые он получает из окружающего виды кодирования информации. С позиций кибернетического подхода информация — это содержание последовательности символов сигналов из некоторого алфавита. Виды кодирования информации называется сообщение, которое пополняет знания человека, т. Теоретическое определение Шеннон Единица измерения энтропии — это неопределенность события, имеющего два равновероятных исхода: Максимальное количество информации, которое может быть получено из некоторого опыта событияравняется его неопределенности: Неопределенность опыта В понижается после проведения опыта Единицы количества информации: Абстрактная информация передается с помощью конкретных сообщений извлекается из конкретных сообщений. Сообщения сигналы имеют реальное материальное выражение в виде различных состояний некоторого материального носителя текст в некотором алфавите, электромагнитные колебания, воздушные колебания. Информация — это то, что улавливается из сообщения. Один и тот же сигнал может быть истолкован по-разному в зависимости от целей и условий его интерпретации пример — лампа на пультет. Кодирование представление информации — виды кодирования информации представление сообщений и сигналов в виде, удобном для конкретных целей. Виды кодирования: логическое, физическое, программное, машинное. Источник — объект, генерирующий информацию. Приемник — объект, который принимает информацию от других объектов. Носитель виды кодирования информации объект предметв котором произошли какие-то изменения, вызванные воздействием на него других объектов, предметов, явлений, процессов, систем. Сигнал — это явление процессявляющийся материальным носителем информации и способный изменить внутреннюю структуру некоторой кибернетической системы. Классификация и кодирование информации Системы классификации Классификация — система распределения объектов предметов, явлений, процессов, понятий по классам в соответствии с определенными признаками. Под объектом понимается любой предмет, процесс, явление материального или нематериального виды кодирования информации. Система классификации позволяет сгруппировать объекты и выделить определенные классы, которые будут характеризоваться рядом общих свойств. Классификация объектов — это процедура группировки на качественном уровне, направленная на выделение однородных свойств. Применительно к информации как к объекту классификации выделенные классы называют информационными объектами. Свойства информационного объекта определяются информационными параметрами, называемыми реквизитами. Реквизит — логически неделимый информационный элемент, описывающий определенное свойство объекта, явления и т. Реквизиты представляются виды кодирования информации числовыми данными вес, стоимость, годлибо признаками цвет, марка виды кодирования информации, фамилия. Кроме выявления общих свойств информационного объекта классификация нужна для разработки правил алгоритмов и процедур обработки информации, представленной совокупностью реквизитов. В каждой стране разработаны и применяются государственные, отраслевые, региональные виды кодирования информации. Классифицированы, например, отрасли промышленности, оборудование, единицы измерения, статьи затрат и т. Классификатор — это систематизированный свод наименований и кодов классификационных группировок. При классификации применяются понятия классификационный признак и его значение, которые позволяют установить сходство или различие объектов. Возможен подход к классификации с объединением этих двух понятий в одно, виды кодирования информации признак виды кодирования информации синоним — основание деления. Разработаны три метода классификации объектов: иерархический, фасетный, дескрипторный. Эти методы различаются разной стратегией применения классификационных признаков. Иерархическая система классификации Эта система строится следующим образом: 1. Исходное множество элементов составляет нулевой уровень и делится в зависимости от выбранного классификационного признака на классы группировкикоторые образуют первый уровень. Каждый класс первого уровня в соответствии с характерным для него классификационным признаком делится на подклассы, которые образуют второй уровень. Каждый класс второго уровня аналогично делится на группы, которые образуют третий уровень и т. Учитывая виды кодирования информации жесткую процедуру построения структуры классификации, необходимо перед началом работы определить ее цель, т. Эти свойства применяются в дальнейшем за признаки классификации. В иерархической системе классификации каждый объект на любом уровне должен быть отнесен к одному классу, который характеризуется конкретным значением выбранного классификационного признака. Для последующей группировки в каждом новом классе необходимо задать свои классификационные признаки их значения. Таким образом, выбор классификационного признака будет зависеть от семантического содержания того класса, для которого необходима группировка на последующем уровне классификации. Пример: иерархическая система классификации для информационного объекта «Факультет». Фасетная система классификации Эта система классификации позволяет в отличие от иерархической виды кодирования информации признаки классификации независимо как друг виды кодирования информации друга, так и от семантического содержания классифицируемого объекта. Признаки классификации называют фасетами faset — рамка. Каждый фасет содержит совокупность значений данного классификационного признака например, фасет цвет содержит значения: красный, виды кодирования информации, зеленый, черный, желтый. Значения в фасете могут располагаться в произвольном порядке, хотя предпочтительнее их упорядочение. Процедура виды кодирования информации состоит в присвоении каждому объекту соответствующих значений из фасетов. При этом могут использоваться не все фасеты. Для каждого объекта задается конкретная группировка фасетов структурной формулой, в которой отражается порядок их следования: Здесь Fi — i-й фасет; n — количество фасетов. При построении фасетной системы классификации необходимо, чтобы значения, используемые в различных фасетах, не повторялись. Недостатком фасетной системы классификации является сложность ее построения, т. Дескрипторная система классификации Для организации поиска информации, для ведения тезаурусов словарей эффективно используется дескрипторная виды кодирования информации система классификации, язык которой приближается к естественному языку описания информационных объектов. Особенно широко она используется в библиотечной системе поиска. Суть дескрипторного метода заключается в следующем: 1. Отбирается совокупность ключевых слов или словосочетаний, описывающих определенную предметную область или совокупность однородных объектов, причем среди ключевых слов могут находиться синонимы. Выбранные ключевые слова и словосочетания подвергаются нормализации, т. Создается словарь дескрипторов, т. Между дескрипторами устанавливаются связи, которые позволяют виды кодирования информации область поиска информации. Общие понятия Система кодирования — это совокупность правил кодового обозначения объектов. Кодирование применяется для замены названия объекта на условное значение код в целях обеспечения удобной и эффективной обработки информации. Код строится на базе алфавита, состоящего из букв, цифр и других символов. Процедура присвоения объекту кодового обозначения называется кодированием. В системе классификационного кодирования различают последовательное и параллельное виды кодирования информации. Последовательное кодирование используется для иерархической виды кодирования информации структуры. Суть метода заключается в следующем: сначала записывается код старшей группировки первого уровня, затем код группировки второго уровня, затем код группировки третьего уровня и виды кодирования информации. В результате виды кодирования информации кодовая комбинация, каждый разряд которой содержит информацию о специфике виды кодирования информации группы на каждом уровне иерархической структуры. Последовательная виды кодирования информации кодирования обладает теми же достоинствами виды кодирования информации недостатками, что иерархическая система классификации. Коды группировок смотри схему в п. Параллельное кодирование используется для фасетной системы классификации. Суть метода заключается в следующем: все фасеты кодируются независимо друг от друга; для значений каждого фасета выделяется определенное количество разрядов кода. Параллельная виды кодирования информации кодирования обладает теми же достоинствами и недостатками, что и фасетная система классификации. Регистрационное кодирование используется для однозначной идентификации объектов и не требует их предварительной классификации. Различают порядковую и серийно-порядковую системы. Порядковая система кодирования предполагает последовательную нумерацию объектов числами натурального ряда. Этот порядок может быть случайным или определяться после предварительного упорядочения объектов, например по алфавиту. Этот метод применяется в том случае, когда количество объектов невелико, например кодирование названий факультетов университета, кодирование студентов в учебной группе. Серийно-порядковая система кодирования предусматривает предварительное выделение групп объектов, которые составляют серию, а затем в каждой серии производится порядковая нумерация объектов. Каждая серия также будет иметь порядковую нумерацию. По своей сути серийно-порядковая система является смешанной — классифицирующей идентифицирующей одновременно. Ее применение целесообразно, когда количество групп невелико. Системы счисления Система счисления — это способ наименования изображения чисел с помощью символов, имеющих определенные количественные значения. Систему счисления образует совокупность правил и приемов представления чисел с помощью набора виды кодирования информации цифр. Различают следующие системы счисления: натуральные; аддитивные; позиционные. Натуральная виды кодирования информации счисления: множество из одного символа абак, счеты. Аддитивная виды кодирования информации счисления: любое число получается путем сложения и вычитания базисных чисел. Позиционная система счисления: значение каждой цифры ее вес изменяется в зависимости от ее положения позиции в последовательности цифр полиномеизображающих число: Примеры: 1 десятичная система: {0, 1, 2,…, 9} — 97; 2 двоичная система: {0,1} — 110. Простота реализации двоичного кода определила его использование для представления информации в вычислительных устройствах; 3 восьмеричная система: {0, 1, 2,…, 7} — 45; 4 шестнадцатеричная система: {0, 1, 2,…, 9, A, Виды кодирования информации, C, D, E, F — 2A8D. Перевод виды кодирования информации из любой позиционной системы в десятичную определяется ее разложением в полином. Пример: Обратный перевод для целых чисел осуществляется по алгоритму деления исходного десятичного числа на основание виды кодирования информации системы счисления. Для дробных чисел применяется алгоритм умножения. Пример: Контрольные вопросы 1. В чем различие информации и данных? Назовите меры информации и расскажите, как ими пользоваться. Что такое классификация информации? Идея иерархического метода классификации. Идея фасетного метода классификации. Идея дескрипторного метода классификации. Что такое кодирование информации? Охарактеризуйте классификационный метод кодирования. Охарактеризуйте регистрационный метод кодирования.

Также смотрите:

Комментарии:
  • Наташа Горская

    12.10.2015