Введение в теорию линейных кодов: структура, свойства и декодирование
Линейные коды обладают уникальными свойствами, позволяющими обнаруживать и исправлять ошибки, возникающие при передаче информации. Теория линейных кодов и его роль в современной науке. Проведен сравнительный анализ влияния линейных кодов на информатику.
Подобные документы
Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
лекция, добавлен 16.02.2015Задача уменьшения избыточности контрольной информации (сигнатур хэш-функций, электронных подписей) для обеспечения целостности записей данных. Понятие и разработка алгоритма контроля целостности (защищенности) построения линейных систем хэш-кодов (ЛСХК).
реферат, добавлен 22.05.2017Понятие кодов Рида-Соломона как недвоичных циклических кодов, позволяющих исправлять ошибки в блоках данных. Основные правила декодирования произвольного текста, используя программу RSCODEC. Процесс несистематического кодирования информационного слова.
курсовая работа, добавлен 09.01.2014Сущность, свойства, примеры линейных и групповых кодов. Frame Relay — технология, обеспечивающая связь между удаленными локальными сетями. Понятие, характеристики, принцип действия, компоненты, визуальные каналы, архитектура, технология сети Frame Relay.
контрольная работа, добавлен 25.01.2011Характеристика разработки линейных корректирующих кодов для систем передачи и хранения информации. Создание и исследование компьютерной имитационной модели преобразования и передачи данных с использованием разработанных кодов и перемежителя данных.
автореферат, добавлен 18.08.2018Краткий обзор наиболее распространённых технологий кодирования с помощью штрих-кодов товаров, платежных счетов, рекламных объявлений и услуг. Разработка подходов для представления лица человека в форме линейных штрих-кодов по типу EAN-8, EAN-13.
статья, добавлен 18.11.2014Использование кодов Рида–Соломона – недвоичных циклических кодов, позволяющих исправлять ошибки, в системах восстановления данных с компакт-дисков, при создании архивов с информацией для восстановления в случае повреждений, в помехоустойчивом кодировании.
контрольная работа, добавлен 16.06.2016Рассмотрение и анализ алгоритма декодирования укороченных кодов Рида-Соломона. Ознакомление с процессом моделирования в компьютерной среде. Определение и характеристика необходимости перевода входного сигнала из двоичной системы счисления в поле Галуа.
статья, добавлен 20.08.2018История кодирования. Передача информации: принципы, определения, особенности. Методы цифрового физического кодирования. Обнаружение и исправление ошибок в канале с шумом. Алгоритмы Хэмминга и Адамара. Кодирование и декодирование линейных блочных кодов.
дипломная работа, добавлен 29.08.2012Анализ на базе турбо-кодов основных параметров непрерывных, наиболее полно отражающих свойства сверточных кодов. Исследование и анализ их дистанционных признаков. Общее описание всех путей, которые начинаются и заканчиваются в нулевом состоянии кода.
статья, добавлен 06.05.2018Возникновение искажений при передаче и хранении информации, обусловленные присутствием помех в канале связи или сбоями в приемопередающей аппаратуре. Оценка помехоустойчивости кодов с помощью аналитических выражений; модель системы с биномиальным кодом.
статья, добавлен 26.10.2010Проектирование генератора кодов последовательности чисел в соответствии с современными требованиями микросхемотехники. Генераторы кодов на основе регистров и счетчиков, триггеры. Синтез, анализ и разработка электрической схемы и описание её работы.
курсовая работа, добавлен 27.11.2012Анализ влияния параметров равновесных кодов на эффективность их сжатия методом последовательного биномиального счета. Оценка коэффициента и времени сжатия при преобразовании равновесных кодов в биномиальные на основе теории двоичного биномиального счета.
статья, добавлен 23.10.2010Алгоритмы преобразования геометрических объектов на плоскости, обработки изображений. Разработка алгоритма, необходимого для преобразования QR-кодов к стандартному виду с помощью аффинных преобразований. Программа распознавания и декодирования QR-кодов.
курсовая работа, добавлен 02.04.2016Роль системных одномерных теплогидравлических кодов улучшенной оценки в расчетном обосновании безопасности АЭС. Принципы объединения одномерного и трехмерного кодов. Определение расчетных областей кодов ЛОГОС и КОРСАР/ГП при совместном расчете.
статья, добавлен 19.11.2018Определение условий необнаружения ошибок для квазиравновесных кодов и их кратность при воздействии помех в канале передачи или вследствие возникновения аппаратного сбоя. Построение цифровых устройств с возможностью обнаружения ошибок в их работе.
статья, добавлен 14.01.2017Спектры сигналов и виды модуляции. Цифровые преобразователи. Измерение информации. Дискретные каналы связи. Принципы сжатия сообщений. Понятие кодера и модели. Классификация помехоустойчивых кодов. Контроль и диагностика ошибок в информационных системах.
курс лекций, добавлен 04.05.2014Предложение Ричардом Хэммингом кодов, способных корректировать ошибки при обработке сигналов. Значение регулярных методов построения кодов корректирующих ошибок, предложенных Хэммингом. Описание декодирования и исправления ошибок по Р. Хэммингу.
реферат, добавлен 17.03.2015Использование QR-кодов для представления информации для людей, не знающих иностранный язык, во время путешествий. Создание мобильного приложения для операционной системы Android, которое упростит работу с информацией, передаваемой с помощью QR-кодов.
дипломная работа, добавлен 30.08.2016Проблемы разработки систем шифрования. Изучение криптографических систем на основе помехоустойчивого кодирования. Применение кодов с естественной избыточностью для решения задачи одновременной защиты информации и обнаружения и исправления ошибок.
статья, добавлен 15.05.2017Единицы измерения информации. Таблица ASCII кодов и Unicode. Базовая многоязыковая плоскость. Применение системы двоичного кодирования, основанной на представлении данных последовательностью двух знаков: 1 и 0. Описание стандарта ISO 646 (ECMA-6).
реферат, добавлен 04.04.2016Единицы измерения объема информации в компьютере. Преобразование информации в двоичные коды и обратно. Особенности кодирования числовой, текстовой, графической информации и звука. Классификация кодов. Операции кодирования и декодирования информации.
реферат, добавлен 24.09.2014Исследование корректирующих свойств недвоичных кодов с малой плотностью проверок теоретически и методом имитационного моделирования, разработка на их основе сигнально-кодовой конструкции для обеспечения безопасности системы множественного доступа.
автореферат, добавлен 02.09.2013Изучение фундаментальных проблем в современном программировании с ограничениями. Характеристика способов выполнимости линейных диофантовых ограничений в виде уравнений. Анализ процесса распознавания изображений, построения линейных мозаик, криптографии.
статья, добавлен 25.03.2016Применение операторных методов для анализа и синтеза линейных систем управления. Построение следящей системы, удовлетворяющей заданным требованиям и электронной модели регулятора, проведение экспериментальных исследований. Анализ объекта управления.
методичка, добавлен 13.01.2014