Корректирующий код Хэмминга
Предложение Ричардом Хэммингом кодов, способных корректировать ошибки при обработке сигналов. Значение регулярных методов построения кодов корректирующих ошибок, предложенных Хэммингом. Описание декодирования и исправления ошибок по Р. Хэммингу.
Подобные документы
Определение условий необнаружения ошибок для квазиравновесных кодов и их кратность при воздействии помех в канале передачи или вследствие возникновения аппаратного сбоя. Построение цифровых устройств с возможностью обнаружения ошибок в их работе.
статья, добавлен 14.01.2017Метод исправления однократных ошибок в классе вычетов. Конкретные примеры исправления однократных ошибок данных, представленных кодом КВ. Определение корректирующих возможностей непозиционного помехоустойчивого кода. Коррекция однократных ошибок данных.
статья, добавлен 29.06.2016Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
лекция, добавлен 16.02.2015Использование кодов Рида–Соломона – недвоичных циклических кодов, позволяющих исправлять ошибки, в системах восстановления данных с компакт-дисков, при создании архивов с информацией для восстановления в случае повреждений, в помехоустойчивом кодировании.
контрольная работа, добавлен 16.06.2016История кодирования. Передача информации: принципы, определения, особенности. Методы цифрового физического кодирования. Обнаружение и исправление ошибок в канале с шумом. Алгоритмы Хэмминга и Адамара. Кодирование и декодирование линейных блочных кодов.
дипломная работа, добавлен 29.08.2012Проблемы разработки систем шифрования. Изучение криптографических систем на основе помехоустойчивого кодирования. Применение кодов с естественной избыточностью для решения задачи одновременной защиты информации и обнаружения и исправления ошибок.
статья, добавлен 15.05.2017Понятие кодов Рида-Соломона как недвоичных циклических кодов, позволяющих исправлять ошибки в блоках данных. Основные правила декодирования произвольного текста, используя программу RSCODEC. Процесс несистематического кодирования информационного слова.
курсовая работа, добавлен 09.01.2014Основные направления совершенствования цифровых систем связи. Особенности итеративного процесса декодирования в условиях низкой энергетики принимаемых сигналов. Разработка алгоритма помехоустойчивого приема с исправлением остаточных ошибок после декодера.
статья, добавлен 15.08.2020Изучение криптографических методов защиты информации от несанкционированного доступа на основе помехоустойчивого кодирования. Анализ кодов с применением избыточности для решения задачи одновременной защиты информации и обнаружения и исправления ошибок.
статья, добавлен 10.08.2018Алгоритмы преобразования геометрических объектов на плоскости, обработки изображений. Разработка алгоритма, необходимого для преобразования QR-кодов к стандартному виду с помощью аффинных преобразований. Программа распознавания и декодирования QR-кодов.
курсовая работа, добавлен 02.04.2016Анализ методов анализа распространения ошибок при декодировании сверточных кодов. Разработка алгоритмов оценки глубины такого распространения при кодировании с использованием РС. Изучение декодирующей логической схемы рабочего состояния компьютера.
статья, добавлен 02.09.2013Анализ достоинства и недостатки известных методов контроля и диагностики ошибок спецпроцессора обработки информации, функционирующего в модулярной системы счисления. Исследование методов параллельной коррекции, способные повысить эффективность контроля.
статья, добавлен 14.07.2016Практическое освоение кода Хэмминга с минимальным кодовым расстоянием 3 и 4. Разработка программы, реализующей код Хэмминга, способной закодировать и декодировать входное слово. Определение наличия ошибки при передаче и оценка возможности ее исправления.
курсовая работа, добавлен 26.01.2014Рассмотрение понятия условной энтропии в теории информации. Определение избыточности сообщений. Построение оптимальных кодов при помощи методик Шенона-Хано и Хаффмена. Обнаружение и исправление ошибок в сообщениях. Описание методов сжатия информации.
курс лекций, добавлен 18.02.2013Спектры сигналов и виды модуляции. Цифровые преобразователи. Измерение информации. Дискретные каналы связи. Принципы сжатия сообщений. Понятие кодера и модели. Классификация помехоустойчивых кодов. Контроль и диагностика ошибок в информационных системах.
курс лекций, добавлен 04.05.2014Проектирование генератора кодов последовательности чисел в соответствии с современными требованиями микросхемотехники. Генераторы кодов на основе регистров и счетчиков, триггеры. Синтез, анализ и разработка электрической схемы и описание её работы.
курсовая работа, добавлен 27.11.2012Исследование современного итеративного метода декодирования. Особенности повышения эффективности системы помехоустойчивого кодирования за счет использования параллельных нейронных декодеров, существенно снижающих задержки на операцию декодирования.
автореферат, добавлен 31.07.2018Анализ на базе турбо-кодов основных параметров непрерывных, наиболее полно отражающих свойства сверточных кодов. Исследование и анализ их дистанционных признаков. Общее описание всех путей, которые начинаются и заканчиваются в нулевом состоянии кода.
статья, добавлен 06.05.2018Алгоритмы построения надёжных генераторов псевдослучайных последовательностей на основе многозначных кодов модулярной арифметики. Схема локального контроля сумматора в Zm, отличающаяся от известных введением формирования разряда признака переполнения.
статья, добавлен 26.05.2017Исследование корректирующих свойств недвоичных кодов с малой плотностью проверок теоретически и методом имитационного моделирования, разработка на их основе сигнально-кодовой конструкции для обеспечения безопасности системы множественного доступа.
автореферат, добавлен 02.09.2013Эффективность алгебраических несистематических сверточных кодов перемежения, параметры которых заданы через обобщенный порождающий многочлен, при использовании метода алгебраического декодирования на основе математической модели системы передачи данных.
статья, добавлен 30.10.2016Рассмотрение и анализ алгоритма декодирования укороченных кодов Рида-Соломона. Ознакомление с процессом моделирования в компьютерной среде. Определение и характеристика необходимости перевода входного сигнала из двоичной системы счисления в поле Галуа.
статья, добавлен 20.08.2018Характеристика разработки линейных корректирующих кодов для систем передачи и хранения информации. Создание и исследование компьютерной имитационной модели преобразования и передачи данных с использованием разработанных кодов и перемежителя данных.
автореферат, добавлен 18.08.2018Процедуры обмена данными для телеметрии. Форматы представления команд и данных. Описание, структура, порядок следования и назначение полей. Разделение передачи данных по обычной и аварийной подписке. Рассмотрение кодов ошибок вычислителей-корректоров.
курсовая работа, добавлен 21.04.2015Разработка алгоритмов построения кодов на основе биномиальных, обладающих высокой ошибкообнаруживающей способностью, и получения соотношений для оценки их помехоустойчивости. Основы изучения теории двоичного биномиального счета и определения чисел.
контрольная работа, добавлен 26.10.2010