- •1. Основные определения теории кодирования. Кодовое слово. Длина кодовой комбинации. Системы счисления.
- •2. Алгоритм функционирования синдрома приемного устройства кодов Боуза-Чоудхури-Хоквингема.
- •3. Двоичные коды. Двоично-десятичные коды. Кол Грея
- •4. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления тройных искажений.
- •5. Комбинаторные коды. Конфигурация комбинаторных кодов.
- •6. Методика построения множества кодовых комбинаций кодов Боуза-Чоудхури-Хоквингема для случая обнаружения и исправления двойных искажений.
- •7. Корректирующие коды. Равномерные коды. Неравномерные коды. Двухпозиционные коды. Многопозиционные коды.
- •8. Образующий многочлен кода Боуза-Чоудхури-Хоквингема. Методика построения образующего многочлена.
- •9. Блочные коды. Систематические и несистематические коды.
- •10. Методика построения дополнительной и производящей матриц кодов Боуза-Чоудхури-Хоквингема.
- •11. Основные характеристики корректирующих кодов. Избыточность корректирующих кодов. Кодовое расстояние. Вес кодовой комбинации.
- •12. Определение числа проверочных, и информационных элементов кода Боуза-Чоудхури-Хоквингема.
- •13. Кодовое расстояние в корректирующих кодах для обнаружения и исправления искажений.
- •14. Коды Боуза-Чоудхури-Хоквингема. Общая характеристика. Число исправляемых искажений, кодовое расстояние.
- •15. Корректирующие коды с обнаружением искажений, применяемых в системах теледоступа к вычислительным ресурсам и системах передачи и обработки информации.
- •16. Методика и алгоритм обнаружение и исправление одиночных искажений в циклических кодах
- •17. Систематические коды. Процесс образования полного множества линейно-независимых кодовых комбинаций.
- •18. Методика и алгоритм обнаружение и исправление двойных искажений в циклических кодах.
- •19. Методика и алгоритм построения производящих и проверочных матриц систематических кодов
- •20. Алгоритм построения циклических кодов.
- •21. Неприводимые многочлены как образующие многочлены циклических кодов. Определение общего числа элементов циклического кода. Определение числа проверочных элементов циклического кода.
- •22. Определение образующего многочлена для циклического кода.
- •23. Алгоритм построения систематического кода.
- •24. Циклические коды. Основные преобразования циклических кодов.
- •25. Построение систематического кода на основе исходных комбинаций простого двоичного кода
- •26. Декодирование принятых комбинаций кода Хэмминга.
- •27. Алгоритм декодирования принятых комбинаций систематического кода.
- •28. Методика построения кодов Хэмминга
- •29. Алгоритм обнаружения ошибок в принятых кодовых комбинациях систематических кодов.
- •30. Построения производящих и проверочных матриц кодов Хэмминга.
- •31. Код Хэмминга. Общие положения. Характерные особенности
- •32. Алгоритм построения систематических кодов, исправляющих одиночные искажения.
- •33. Определение общего числа элементов кодовых комбинаций систематических кодов. Определения числа проверочных элементов систематических кодов.
- •34. Алгоритм построения производящих и проверочных матриц систематических кодов.
- •35. Определение минимального кодового расстояния в кодах Хэмминга. Определение общего числа элементов кодовых комбинаций кодов Хэмминга, числа информационных и числа проверочных элементов.
- •36. Исправление одиночных искажений в циклических кодах.
- •37. Процесс алгоритмизации построения систематических кодов.
- •38. Две леммы о построении кодовых комбинаций блочных разделимых кодов.
- •39. Коды перестановок, размещений, сочетаний. Взвешенные двоично-десятичные коды 8421, 2421, 7421.
- •40. Алгоритм процесса декодирования систематических кодов, исправляющих одиночные искажения.
- •41. Классификация и кодирование технико-экономической информации. Основные понятия классификации технико-экономической информации.
- •42. Международные классификаторы. Гибкость системы. Емкость системы. Степень заполненности системы.
- •43. Иерархические и многоаспектные классификационные системы технико-экономической информации.
- •44. Классификатор материальных ресурсов для обеспечения производства.
- •45. Кодирование технико-экономической информации. Понятие унифицированной системы документации.
- •46. Единая система классификации и кодирования технико-экономической и социальной информации (ескк) Российской Федерации.
44. Классификатор материальных ресурсов для обеспечения производства.
Классификатор — это документ, с помощью которого осуществляется формализованное описание информации в ИС, содержащей наименования объектов, наименования классификационных группировок и их кодовые обозначения.
Пример
Классификатор материальных ресурсов для обеспечения производства:
Потребляемые материальные ресурсы:
Металлы
- черные
- цветные
- нержавеющие
- сплавы
- припои
- метизы
- фальгированный гекстолит
Покупные комплектующие изделия
- резисторы
- конденсаторы
- диоды
- транзисторы
- микросхемы
- стабилитроны
- сельфоны
- разъемы
- приборное стекло
Заказные комплектующие изделия
- печатные платы
- литье
- штамповка
Вспомогательные материалы
- химия
- кислоты
- горюче-смазочные материалы
- лакокрасочные материалы
- газы
- жидкий азот
- кабельная продукция
- спецодежда
- хозяйственные товары
- защитные средства
- спирт этиловый
- резинотехнические изделия
- пластмассы
- строительные материалы
- упаковочная тара
Использование такой модели позволяет выполнить кодирование информации о соответствующих объектах, а также использовать процедуры обобщения при обработке данных (при анализе затрат на производство — по группам материалов: по металлу, по покупным комплектующим и пр.).
45. Кодирование технико-экономической информации. Понятие унифицированной системы документации.
Унифицированная система документации (УСД ) ─ это рационально организованный комплекс взаимосвязанных документов, который отвечает единым правилам и требованиям и содержит информацию, необходимую для оптимального управления некоторым экономическим объектом. По уровням управления, для которых разрабатываются УСД, они делятся на межотраслевые системы документации, используемые на всех предприятиях страны, отраслевые, применяемые только на предприятиях конкретной отрасли, и системы документации локального уровня, т.е. обязательные для использования в рамках предприятий или организаций. Любой тип УСД должен удовлетворять следующим требованиям:- документы входящие в состав УСД, должны разрабатываться с учетом их использования в системе взаимосвязанных ЭИС;- УСД должна содержать полную информацию, необходимую для оптимального управления тем объектом, для которого разрабатывается эта система;
- УСД должна быть ориентирована на использование средств вычислительной техники для сбора, обработки и передачи информации;- УСД должна обеспечить информационную совместимость ЭИС различных уровней;- все документы, входящие в состав разрабатываемой УСД и все реквизиты - признаки в них должны быть закодированы с использованием международных, общесистемных или локальных классификаторов.
кодирование предназначено для присвоения отдельным объектам или классификационным группировкам условных обозначений — кодов. Характеристики кода: метод кодирования; алфавит (цифры, буквы, штрихи, цвета, звуки);длина и структура обозначения кода; помехозащищенность.
К кодам предъявляются следующие требования: минимально необходимая длина и помехозащищенность.
Помехозащищенность кода обеспечивается за счет включения в код контрольных разрядов, значение которых вычисляется по определенному алгоритму. Наиболее часто используется метод «остаток по модулю простого числа» с использованием весовых коэффициентов разрядов, например:
где k — значение контрольного разряда, а — весовой коэффициент и b — значение разряда кода, q — простое число. Например, код 48005 превращается в код 48005 7 при использовании данного метода, простое число — 11, веса разрядов — 3, 5, 7, 11, 13: 4*3 + 5*8 + 5*13 = 117 117 mod 11 = 7
Для обнаружения ошибки выполняется повторное вычисление контрольного разряда, если новое значение контрольного разряда отличается от существующего значения, имеет место ошибка. Однократные ошибки являются массовыми, поэтому с помощью корректирующего кода они обнаруживаются.