Файл: Методы кодирования данных.pdf

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

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

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

Пример: фасеты (грани) не зависимые только по 1 признаку.

Ткани по составу – (шелк, шерсть, хлопок, лен …)

Штриховые (линейные) коды

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

Преимущества штриховых кодов состоят в следующем:

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

В разных странах используются различные виды штриховых кодов. В каждом из них установлено определенное соотношение между широкими узкими полосками и между полосками и интервалами между ними. Так, в «Коде 39» каждому знаку цифрового кода соответствует комбинация из девяти элементов (три широких полоски и шесть узких) и из них пять штрихов и четыре интервала между ними.

Разработка штриховых кодов осуществляется Международной ассоциацией по нумерации (ЕАН), коды которой являются наиболее распространенными в Европе. Наша страна с 1987 года также стала членом ЕАН.

В 1988 году Госстандарт СССР утвердил РД 50-666-88 "Методические указания. Присвоение цифровых кодов товарам народного потребления". Этим документом устанавливались правила присвоения товарам народного потребления цифровых (торговых) кодов. Эти цифровые коды служат основой для штриховых кодов, наносимых на ярлыки, упаковку и этикетки товаров. Такой цифровой (торговый) код строится в полном соответствии с кодом ЕАН-13. Он состоит из тринадцати разрядов и имеет следующую структуру:

• 2 знака – идентификатор страны-изготовителя товара;
• 5 знаков – идентификатор фирмы-изготовителя товара;
• 5 знаков – идентификатор товара;
• 1 знак – контрольное число.

В этом коде, например, США и Канада имеют идентификаторы с 00 до 09, Франция – с 30 до 37, ФРГ – с 40 до 43, СНГ – 46, Япония – 49, Италия – с 80 до 83, Корея – 88 и так далее.

В штриховом коде, построенном на основе ЕАН-13, каждому знаку цифрового кода соответствует комбинация из семи элементов – штрихов и пробелов между ними. Штриховой (линейный) код имеет следующий вид: 9785870"574165

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

Использование кодов ТЭСИ

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

Кодирование-присвоение кода классификационной группировке или объекту классификации.

Алфавит кода-система знаков (символов), принятых для образования кода.В процессе кодирования объектам классификации и их группировкам по определенным правилам присваиваются цифровые, буквенные и буквенно-цифровые коды.

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

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

Контроль по модулю широко используется в классификаторах ТЭСИ как у нас в стране, так и за рубежом. В качестве модуля используют различные числа, но наибольшее распространение получил в настоящее время контроль по модулю 11. Для общероссийских классификаторов расчет контрольных чисел осуществляется в соответствии с методикой, разработанной “ВНИИКИ”. В соответствии с этой методикой контрольным числом является остаток от деления на 11 суммы произведений весов на значения разрядов кода. Весом (весовым коэффициентом) является порядковый номер разряда в коде слева направо.

Методика ВНИИКИ

Методика ВНИИКИ предлагает использовать в качестве весов натуральный ряд чисел от 1 до 10. Если разрядность кода больше 10, то набор весов повторяется. При использовании данного метода остаток может получить значение от 0 до 10. Так как методика предусматривает использование одноразрядных контрольных чисел, то при получении остатка, равного 10, следует сделать повторный расчет контрольного числа со сдвигом строки весов. В этом случае весовой ряд начинается с 3 до 10, а если разрядность кода больше, то дальше веса идут с 1 до 10. В случае повторного получения контрольного числа, равного 10, в качестве контрольного числа используется 0. В случае, если сумма произведений весов на значения разрядов получается меньше 10, то эта сумма и является контрольным числом.

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

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

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

Методы кодирования технико-экономической и социальной информации тесно взаимосвязаны с методами классификации. Каждому методу классификации соответствует один или несколько методов кодирования.

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

Заключение

В курсовой работе было рассмотрено следующее:

Кодирование и методы кодирования

1. Порядковый метод кодирования
2. Серийно-порядковый метод кодирования
3. Последовательный метод кодирования
4. Параллельный метод кодирования

Так же по мимо методов кодирования были рассмотрены:

1. Штриховые (линейные) коды
2. Код ТЭСИ
3. Методика ВНИИКИ

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

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

1. Кузьмин И. В., Кедрус В. А. Основы теории информации и кодирования. — Киев: Высшая школа, 1977. https://ru.b-ok.xyz/book/2475032/fa2b8d
2. Мамиконов А. Г. Управление и информация. — М.: Наука, 1975.https://nashol.com/20180824103270/prinyatie-reshenii-i-informaciya-mamikonov-a-g-1983.html
3. Сидельников В.М. Теория кодирования. Сборник. — М.: Мир, 1964. https://nashol.com/2015042184210/teoriya-kodirovaniya-sidelnikov-v-m.html
4. Хемминг Р. В. Теория кодирования и теория информации. — М.: Радио и связь, 1983. http://bookre.org/reader?file=478168&pg=70
5. Могилев А.В. Информатика / А.В. Могилев, Н.И. Пак, Е.К. Хённер. -- М.: учебное пособие, 2004. -- 848 с. https://alleng.org/d/comp/comp33.htm
6. Семенюк В.В. Экономное кодирование дискретной информации. - СПб.: СПбГИТМО (ТУ), 2001 https://www.compression.ru/download/articles/rev_univ/semenyuk_2001_econom_encoding.pdf
7. Дмитриев В.И. Прикладная теория информации. М.: Высшая школа, 2009. http://www.nashaucheba.ru/v8996/%D0%B4%D0%BC%D0%B8%D1%82%D1%80%D0%B8%D0%B5%D0%B2_%D0%B2.%D0%B8._%D0%BF%D1%80%D0%B8%D0%BA%D0%BB%D0%B0%D0%B4%D0%BD%D0%B0%D1%8F_%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B8%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D0%B8
8. Колесник В.Д., Полтырев Г.Ш. Курс теории информации. М.: Наука, 20 https://www.studmed.ru/view/kolesnik-vd-poltyrev-gsh-kurs-teorii-informacii_e6dc6f40f92.html
9. Анашкина, Н.В. Технологии и методы программирования: Учебное пособие для студентов учреждений высшего профессионального образования https://www.academia-moscow.ru/ftp_share/_books/fragments/fragment_15151.pdf
10. Иванова Г.С. Основы программирования [Учеб. для вузов] 2-е - изд. перераб. и дополнено. - М.: изд - во МГТУ им. Н.Э. Баумана, 2002. - 415 с. ил. https://studfile.net/preview/2807277/
11. Д. Кнут. Искусство программирования / Кнут Дональд. — М: Вильямс. 3-е издание. 2000. https://nashol.com/2011090659497/iskusstvo-programmirovaniya-tom-1-knut-d-e.html
12. ктн Е. В. Курапова, кф-мн Е. П. Мачикина. Основные методы кодирования данных: Практикум. / СибГУТИ. – Новосибирск, 2010. – 62 с. https://studfile.net/preview/2919113/page:13/