параллельный метод кодирования пример
Методы кодирования
Кодирование объектов (товаров) осуществляется несколькими методами. К ним относятся: порядковый, серийно-порядковый, последовательный и параллельный.
Последовательный и параллельный способы кодирования взаимосвязаны с разновидностями методов классификации, соответственно с иерархическим и фасетным (рис. 1.7).
Рис. 1.7 Взаимосвязь разновидностей методов классификации и кодирования.
Порядковый метод кодирования – это образование и присвоение кода из чисел натурального ряда.
Это самый простой и распространенный метод кодирования, не требующий определенный знаний в этой области. Он позволяет осуществлять кодирование товаров, классифицированный по одному или нескольким обусловленным или случайным признакам. Например, список студентов по алфавиту в журнале, обеспечивает систематизацию только по одному признаку, а остальные признаки будут различными. Однако, отсутствие какой либо дополнительной информации о студентах – является недостатком этого метода.
Серийно-порядковый метод кодирования – это образование и присвоение кода из чисел натурального ряда, при этом отдельные серии или диапазоны этих чисел закрепляются за объектами классификации с определенными признаками. Примером может служить маркировка рыбных консервов, на банках которых индекс Р обозначает рыбную промышленность, а цифры видовое наименование рыбы.
К достоинствам этого метода относится относительная простота применения, а недостатком этого метода является дополнительное распределение множества объектов по определенным признакам.
Последовательный метод кодирования – это образование и присвоение кода классификационной группировке, осуществляемое с использованием кодов последовательно расположенных подчиненных группировок, полученных при иерархическом методе классификации. Примером практического применения последовательного метода кодирования является кодирование товаров в Общероссийском классификаторе продукции.
Для этого метода характерны все преимущества и недостатки иерархического метода классификации. Недостатками являются: жесткость, фиксированность, сложность изменения для введения дополнительных признаков. Преимуществом является большая информационная емкость при небольшой величине кода. Основным достоинством является высокая степень упорядочения и возможность выявления общих и частных признаков объектов.
Параллельный метод кодирования – это образование и присвоение кода классификационной группировке с использованием кодов независимых группировок, полученных при фасетном методе классификации.
Несмотря на высокую степень упорядоченности, так как группировки независимы – это не позволяет определить общие и отличительные признаки. Однако, при этом методе емкость классифицируемых объектов не ограничена.
Достоинствами являются: удобство для обработки с помощью вычислительной техники, гибкость кода облегчает введение изменений в фасету. Недостатком – недостаточная связь между отдельными группировками.
Совокупность правил и методов кодирования классификационных группировок и объектов классификации заданного множества называется системой кодирования.
Кодирование товаров
Кодирование— образование и присвоение кода классификационной группировке и/или объекту классификации.
Код— знак или совокупность знаков, применяемых для обозначения классификационной группировки и/или объекта классификации.
Целью кодированияявляется систематизация объектов путем их классификации, идентификации, ранжирования (установления определенного порядка перечисления объектов по степени их значимости) и присвоения условного обозначения (кода), по которому можно найти и распознать любой объект среди множества других.
Необходимость в кодировании товаров и других объектов существовала давно, но особенно значимость кодирования возросла в последние десятилетия с внедрением электронно-вычислительной техники. В результате расширилось целевое назначение кодирования, которое облегчает обработку технико-экономической информации с помощью ЭВМ, повышает эффективность функционирования АСУ.
Присвоение кодов осуществляется на основе определенных правил и методов.
Правила кодирования состоят в следующем:
• код должен иметь определенную структуру построения;
• код может быть выражен с помощью различных, заранее обусловленных знаков;
• код должен способствовать упорядочению объектов.
Структура кода— условное обозначение состава и последовательности расположения знаков в нем.
Структура кода состоит из таких элементов, как алфавит, основание, разряд и длина.
Алфавит кода — система знаков, принятых для образования кода. В качестве алфавита для кодов наиболее часто применяют цифры, буквы или их сочетания, штрихи и пробелы. Соответственно различают цифровой, буквенный, буквенно-цифровой и штриховой алфавиты кода.
Цифровой алфавит кода — алфавит кода, знаками которого являются цифры. Например, консервам Молоко сгущенное Общероссийским классификатором продукции (ОКП) присвоен код 67.
Буквенный алфавит кода — алфавит кода, знаками которого являются буквы алфавитов естественных языков. Например, в Общероссийском классификаторе стандартов классу сельскохозяйственной продукции присвоена буква С, а продукции пищевой промышленности — Н.
Буквенно-цифровой алфавит кода— алфавит кода, знаками которого являются буквы алфавитов естественных языков и цифры. Например, свежие плоды имеют код СЗ, а овощи — С4.
Штриховой алфавит кода — алфавит кода, знаками которого являются штрихи и пробелы, ширину которых сканеры считывают в виде цифр. Примером могут служить штриховые коды EAN и UPA, широко применяемые в международной практике.
Основанием коданазывается общее число знаков в его алфавите. Последовательность расположения знаков в коде определяется его разрядом.
Разряд кода — позиция знака в коде. Поскольку каждый знак характеризует какой-то заранее обусловленный признак товара, разряд кода несет определенную смысловую нагрузку. Например, по ОКП бумага типографская № 1 с оптическим отбеливанием, машинной гладкости, рулонная, массой 1 м 2 60 г имеет код 54 3121 1211. Разряд кода, обозначенный цифрами 54 (первая позиция), означает, что это продукция целлюлозно-бумажной промышленности.
Пробел— определенное расстояние между знаками (буквами, цифрами, штрихами), которое выполняет разделительную функцию и/или выраженное в мм может означать число. В приведенном выше примере пробелы между 2-й и 3-й, 6-й и 7-й цифрами разделяют знаки (54 — продукция целлюлозно-бумажной промышленности, 3121 — бумага и ее общая характеристика, 1211 — частные признаки бумаги).
Код характеризуется также длиной.
Длина кода— число знаков в коде без учета пробелов. Например, 54 3121 1211 имеет длину кода 10, а основание — 12. Таким образом, длина (Д,) отличается от основания (Ос) количеством пробелов (Кп):
Во избежание ошибок при считывании кодов обычно вводится контрольное число, используемое для проверки записи кода.
Кодирование товаров и других объектов осуществляется несколькими способами, являющимися разновидностями метода кодирования. К ним относятся порядковый, серийно-порядковый, последовательный, параллельный способы. Последние два способа кодирования тесно взаимосвязаны с разновидностями метода классификации.
Порядковый метод кодирования — образование и присвоение кода из чисел натурального ряда. Примером порядкового метода кодирования может служить присвоение чисел (кодов) в журнале группы, темам в программе и т. п. Это самый простой и распространенный метод кодирования, не требующий определенных знаний в данной области. Он позволяет осуществлять кодирование объектов, классифицированных по одному или нескольким обусловленным или случайным признакам. Например, студенты в группе кодируются по алфавиту первых букв; остальные признаки (возраст, пол, уровень подготовки и т. п.) случайны.
Серийно-порядковый метод кодирования — образование и присвоение кода из чисел натурального ряда, закрепление отдельных серий и диапазонов этих чисел за объектами классификации с определенными признаками. Примером может служить присвоение порядковых номеров определенной группе товаров. Так, консервы рыбные получают индекс Р (рыбная промышленность), а затем определенный порядковый номер, например, 85 — лосось дальневосточный натуральный — горбуша.
Последовательный метод кодирования— образование и присвоение кода классификационной группировки и/или объекта классификации с использованием кодов последовательно расположенных подчиненных группировок, полученных при иерархическом методе классификации. Для этого метода характерны все преимущества и недостатки иерархического метода классификации. Его главными достоинствами являются высокая степень упорядочения и возможность выявления общих и частных признаков.
Параллельный метод кодирования— образование и присвоение кода классификационной группы и/или объекта классификации сиспользованием кодов независимых группировок, полученных при фасетном методе классификации.
При достаточно высокой степени упорядочения независимость группировок не позволяет выявить в полной мере общность и различия признаков. Однако для этого метода кодирования возможна любая, заранее обусловленная емкость классифицируемых объектов и позиций. Примером параллельного метода кодирования может служить деление продукции на подвиды в ассортиментной части ОКП.
Каждому методу кодирования присущи определенные достоинства и недостатки. Сравнительный анализ разных методов представлен в табл. 2.
Таблица 2 Достоинства и недостатки разных методов кодирования
| Метод | Достоинства | Недостатки |
| Порядковый | Простота присвоения кодов Экономичность использования 9999 кодов, принятых в классификаторах | Отсутствие дополнительной информации об объектах Невозможность выделения общности и разницы между объектами |
| Серийно-порядковый | Упорядочение объектов по сериям, в результате чего появляется дополнительная информация | Требуется дополнительное распределение множества по объектам по определенным признакам |
| Последовательный | При малой значности кода большая информационная емкость | Жесткость кода из-за строгого фиксирования последовательно кодируемых признаков, сложность изменения в коде с целью введения новых признаков |
| Параллельный | Хорошая приспособленность для машинной обработки, гибкость кода облегчает введение необходимых изменений в фасету | Недостаточная связь между отдельными группировками |
Совокупность правил и методов кодирования классификационных группировок и объектов классификации заданного множества называется системой кодирования.
КОДИРОВАНИЕ ТОВАРОВ
Кодирование– образование и присвоение кода классификационной группировке и/или объекту классификации.
Код– знак или совокупность знаков, применяемых для обозначения классификационной группировки и/или объекта классификации.
Целью кодирования является систематизация объектов путем их идентификации, ранжирования и присвоения условного обозначения (кода), по которому можно найти и распознать любой объект среди множества других.
Необходимость в кодировании товаров и других объектов существовала давно, но особенно возросла значимость кодирования в последние десятилетия с внедрением электронно-вычислительной техники. В результате расширилось целевое назначение кодирования, которое облегчает обработку технико-экономической информации с помощью ЭВМ, повышает эффективность функционирования АСУ.
Присвоение кодов осуществляется на основе определенных правил и методов. Правила кодирования:
— код должен иметь определенную структуру построения;
— код может быть выражен с помощью различных, заранее обусловленных знаков;
— код должен способствовать упорядочению объектов.
Структура кода– условное обозначение состава и последовательности расположения знаков в нем. Структура кода состоит из следующих элементов: алфавита, основания, разряда и длины.
Алфавит кода – система знаков, принятых для образования кода.
Ранжирование – установление определенногопорядка перечисления объектов по степени их значимости.
В качестве алфавита для кодов наиболее часто применяют цифры, буквы или их сочетания, штрихи. Различают цифровой, буквенный, буквенно-цифровой и штриховой алфавиты кода.
Цифровой алфавит кода – алфавит кода, знаками которого являются цифры. Например, консервам «Молоко сгущенное» Общероссийским классификатором продукции присвоен код 67.
Буквенный алфавит кода – алфавит кода, знаками которого являются буквы алфавитов естественных языков. Например, по ОКСТу классу сельскохозяйственной продукции присвоена буква С, а продукции пищевой промышленности – Н.
Буквенно-цифровой алфавит кода – алфавит кода, знаками которого являются буквы алфавитов естественных языков и цифры. Например, свежие плоды имеют код СЗ, а овощи – С4.
Штриховой алфавит кода – алфавит кода, знаками которого являются штрихи и пробелы, ширина которых считывается сканерами в виде цифр. Примером могут служить штриховые коды EAN и UPA, широко применяемые в международной практике. Число знаков в алфавите кода называется основанием кода.
Последовательность расположения знаков в коде определяется его разрядом.
Разряд кода – позиция знака в коде. Поскольку каждый знак характеризует какой-то заранее обусловленный признак товара, то разряд кода несет определенную смысловую нагрузку. Например, по ОКП бумага типографская № 1 с оптическим отбеливанием, машинной гладкости, рулонная, массой 1м 2 60 г имеет код 54 3121 1211. Разряд кода, обозначенный цифрами 54 (первая позиция), означает, что это продукция целлюлозно-бумажной промышленности.
Условное обозначение в структуре кода – это цифра, буква, штрих или пробел. Пробел – определенное расстояние между знаками (буквами, цифрами, штрихами), которое выполняет разделительную функцию и/или выраженное в мм может означать число. В приведенном выше примере пробелы между 2-й и 3-й, 6-й и 7-й цифрами разделяют знаки (54 – продукция целлюлозно-бумажной промышленности, 3121 – бумага и ее общая характеристика, 1211 – частные признаки бумаги). В штрих-кодах цифровую информацию несут ширина штрихов, пробелов и цифры ВНИЗу.
Структура кода характеризуется также длиной.
Длина кода – число знаков в коде без учета пробелов. Например, 54 3121 1211 имеет длину кода 10, а основание – 12. Таким образом, длина (Дл) отличается от основания (Ос) количеством пробелов (Кп)
Во избежание ошибок при считывании кодов обычно вводится контрольное число, используемое для проверки записи кода.
Кодирование товаров и других объектов осуществляется несколькими способами, являющимися разновидностями метода кодирования. К ним относятся порядковый, серийно-порядковый, последовательный, параллельный. Последние два способа кодирования тесно взаимосвязаны с разновидностями метода классификации. Эти связи показаны на рис. 1.
Рис. 1. –Взаимосвязь разновидностей методов кодирования и классификации
Порядковый метод кодирования– образование и присвоение кода из чисел натурального ряда. Примером порядкового метода кодирования может служить присвоение чисел (кодов) в журнале группы, темам в программе и т.п. Это самый простой и распространенный метод кодирования, не требующий определенных знаний в этой области. Он позволяет осуществлять кодирование объектов, классифицированных по одному или нескольким обусловленным или случайным признакам. Например, студенты в группе кодируются по алфавиту первых букв; остальные признаки (возраст, пол, уровень подготовки и т.п.) случайны.
Серийно-порядковый метод кодирования– образование и присвоение кода из чисел натурального ряда, закрепление: отдельных серий и диапазонов этих чисел за объектами классификации с определенными признаками. Примером может служить присвоение порядковых номеров определенной группе товаров. Например, консервы рыбные получают индекс Р (рыбная промышленность), а затем определенный порядковый номер, например, 85 – лосось дальневосточный натуральный — горбуша.
Последовательный метод кодирования– образование и присвоение кода классификационной группировки и/или объекта классификации с использованием кодов последовательно расположенных подчиненных группировок, полуденных при иерархическом методе классификации.
Для этого метода характерны все преимущества и недостатки иерархического метода классификации. Главными достоинствами его являются высокая степень упорядочения и возможность выявления общих и частных признаков. Последовательный метод кодирования может быть проиллюстрирован на примере группы «Материалы лакокрасочные», которая подразделяется на подгруппы и виды по взаимосвязанным признакам (ниже приводится часть группы из ОКП):
Параллельный метод кодирования– образование и присвоение кода классификационной группы и/или объекта классификации сиспользованием кодов независимых группировок, полученных при фасетном методе классификации.
При достаточно высокой степени упорядочения независимость группировок не позволяет выявить в полной мере общность и различия признаков. Однако для этого метода кодирования возможна любая, заранее обусловленная емкость классифицируемых объектов и позиций. Примером параллельного метода кодирования может служить деление продукции на подвиды в ассортиментной части ОКП.
Каждому методу присущи определенные достоинства и недостатки. Сравнительный анализ разных методов кодирования представлен в табл. 2.
Таблица 2. – Достоинства и недостатки разных методов кодирования
| Метод | Достоинства | Недостатки |
| Порядковый | Простота присвоения кодов Экономичность использования 9999 кодов, принятых в классификаторах | Отсутствие дополнительной информации об объектах Невозможность выделения общности и разницы между объектами |
| Серийно-порядковый | Упорядочение объектов по сериям, в результате чего появляется дополнительная информация | Требуется дополнительное распределение множества по объектам по определенным признакам |
| Последовательный | При малой значности кода большая информационная емкость | Жесткость кода из-за строгого фиксирования последовательно кодируемых признаков, сложность изменения в коде с целью введения новых признаков |
| Параллельный | Хорошая приспособленность для машинной обработки, гибкость кода облегчает введение необходимых изменений в фасету | Недостаточная связь между отдельными группировками |
Совокупность правил и методов кодирования классификационных группировок и объектов классификации заданного множества называется системой кодирования.Определенная система кодирования положена в основу классификатора.
Классификаторы.Методы классификации и кодирования находят совместное применение в классификаторах, хотя область их распространения значительно шире.
Классификатор– официальный документ, представляющий собой систематизированный свод наименований и кодов классификационных группировок и/или объектов классификации.
Структура классификаторапредусматривает его позицию и емкость.
Позиция классификатора – наименование и код классификационной группировки или объекта классификации. Например, код 81 означает классификационную группировку продукции текстильной промышленности (без пряжи, тканей, нетканых материалов и трикотажных изделий).
Емкость классификатора – наибольшее число позиций, которое может содержать классификатор. Так, при десятиразрядном построении, наиболее часто применяемом для классификаторов, все классифицируемые объекты подразделяются на десять классов, подклассов, групп, подгрупп, видов и подвидов. В результате емкость такого классификатора составит миллион позиций. Возможно, что не все позиции будут заполнены и в этом случае образуется резервная емкость классификатора, обозначающая количество свободных позиций в классификаторе.
Классификаторы подразделяют на категории. Категория классификатора– признак, указывающий на принадлежность классификатора к определенной группе в зависимости от уровня его утверждения и сферы применения. Различают классификаторы общероссийские, отраслевые и предприятий.
Общероссийский классификатор – государственный классификатор, утвержденный Госстандартом России для применения в автоматизированных системах управления (АСУ).
Отраслевой классификатор – классификатор, введенный в установленном порядке для применения в АСУ отрасли.
Классификатор предприятия – классификатор, введенный в установленном порядке для применения в АСУ предприятия.
Кодирование для чайников, ч.1
Не являясь специалистом в обозначенной области я, тем не менее, прочитал много специализированной литературы для знакомства с предметом и прорываясь через тернии к звёздам набил, на начальных этапах, немало шишек. При всём изобилии информации мне не удалось найти простые статьи о кодировании как таковом, вне рамок специальной литературы (так сказать без формул и с картинками).
Статья, в первой части, является ликбезом по кодированию как таковому с примерами манипуляций с битовыми кодами, а во второй я бы хотел затронуть простейшие способы кодирования изображений.
0. Начало
Давайте рассмотрим некоторые более подробно.
1.1 Речь, мимика, жесты
1.2 Чередующиеся сигналы
В примитивном виде кодирование чередующимися сигналами используется человечеством очень давно. В предыдущем разделе мы сказали про дым и огонь. Если между наблюдателем и источником огня ставить и убирать препятствие, то наблюдателю будет казаться, что он видит чередующиеся сигналы «включено/выключено». Меняя частоту таких включений мы можем выработать последовательность кодов, которая будет однозначно трактоваться принимающей стороной.
1.3 Контекст
2. Кодирование текста
Текст в компьютере является частью 256 символов, для каждого отводится один байт и в качестве кода могут быть использованы значения от 0 до 255. Так как данные в ПК представлены в двоичной системе счисления, то один байт (в значении ноль) равен записи 00000000, а 255 как 11111111. Чтение такого представления числа происходит справа налево, то есть один будет записано как 00000001.
Итак, символов английского алфавита 26 для верхнего и 26 для нижнего регистра, 10 цифр. Так же есть знаки препинания и другие символы, но для экспериментов мы будем использовать только прописные буквы (верхний регистр) и пробел.
Тестовая фраза «ЕХАЛ ГРЕКА ЧЕРЕЗ РЕКУ ВИДИТ ГРЕКА В РЕЧКЕ РАК СУНУЛ ГРЕКА РУКУ В РЕКУ РАК ЗА РУКУ ГРЕКУ ЦАП».
2.1 Блочное кодирование
Информация в ПК уже представлена в виде блоков по 8 бит, но мы, зная контекст, попробуем представить её в виде блоков меньшего размера. Для этого нам нужно собрать информацию о представленных символах и, на будущее, сразу подсчитаем частоту использования каждого символа: