Линейные коды
Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
Подобные документы
- 1. Код Хемминга
История создания двоичного циклического кода Хемминга для защиты памяти в компьютерной технике. Принципы кодирования и алгоритм декодирования информации. Принципиальная схема кодера. Логика построения программного декодера несистематического кода.
курсовая работа, добавлен 06.06.2017 Анализ модели помехоустойчивого кодирования с малой плотностью проверок на четность. Результаты характеристики кода при различных методах формирования порождающей матрицы, при изменении количества итераций декодирования и входных данных переменной длины.
статья, добавлен 14.07.2016Анализ области применения системы и описания процесса кодирования. Расчет параметров кода. Оценка принципа построения помехоустойчивых кодов. Разработка и обоснование структурной электрической схемы кодера и декодера. Моделирование общего кодека.
реферат, добавлен 03.06.2016Основные характеристики кода, его корректирующая способность. Оценка контроля с помощью синдромов, проведенный над искаженным вектором кода или над ошибочной комбинацией. Обнаружение и исправление ошибок. Пример матрицы декодирования блочного кода.
лекция, добавлен 02.05.2014Ряд разнообразных методов поиска дублирующегося исходного кода в программных продуктах. Различные техники для выявления клонов (softwareclones). Обобщенная схема поиска дублирующихся фрагментов кода. Выбор структур данных и алгоритмов их обработки.
статья, добавлен 10.08.2018Алгоритм самоконтролирующегося и самокорректирующегося кода, который позволяет закодировать какое-либо информационное сообщение определённым образом. Коды, в которых возможно автоматическое исправление ошибок. Число разрешенных и запрещенных комбинаций.
реферат, добавлен 28.12.2016Определение цикличного кода, по порождающей или проверочной матрице. Построение порождающего и проверочного многочленов по циклическому коду. Постановка задачи и построение кода Файра. Спецификация на программные модули. Листинг программных модулей.
контрольная работа, добавлен 18.01.2011Причины, которые значительно усложняют поддержку и развитие крупных программных продуктов. Определение схожести фрагментов кода. Процесс поиска клонов. Основные операции во время кодирования. Нативный алгоритм сравнения. Способы оптимизации алгоритма.
статья, добавлен 10.08.2018Определение, параметры и классификация сверточных кодов. Кодирование информации непрерывными кодировками. Характеристика жесткого порогового декодирования. Анализ разработки принципиальных схем функциональных блоков проектируемых кодера и декодера.
курсовая работа, добавлен 17.05.2016Предложение Ричардом Хэммингом кодов, способных корректировать ошибки при обработке сигналов. Значение регулярных методов построения кодов корректирующих ошибок, предложенных Хэммингом. Описание декодирования и исправления ошибок по Р. Хэммингу.
реферат, добавлен 17.03.2015Разработка метода поиска шаблонов программного кода и механизма поиска по шаблону для языков JavaScript и ActionScript, работающего внутри среды разработки IntelliJ IDEA. Алгоритм работы синтаксического поиска. Построение лексического представления.
курсовая работа, добавлен 21.10.2011Особенности преобразования двоичного кода в код "обратный". Характеристика аспектов реализации схемы преобразования на мультиплексоре. Методика подбора счетчиков. Рассмотрение основ диаграммы импульсов на выходе каждого разряда двоичного счетчика.
курсовая работа, добавлен 18.12.2013Алгоритм декодирования свёрточных турбокодов как способ повышения быстродействия программного декодера. Особенности разработки программного обеспечения для построения аппаратно-программных средств декодирования сигналов систем связи в "реальном времени".
статья, добавлен 28.05.2017Практическое освоение кода Хэмминга с минимальным кодовым расстоянием 3 и 4. Разработка программы, реализующей код Хэмминга, способной закодировать и декодировать входное слово. Определение наличия ошибки при передаче и оценка возможности ее исправления.
курсовая работа, добавлен 26.01.2014Исследование преобразователей кодов, их влияние на кодировку данных и содержание. Схемы проектирования: двойное преобразование и синтез логического устройства комбинационного типа. Преобразование одного кода в другой, а также особенность кода Грея.
контрольная работа, добавлен 02.03.2011Сущность, свойства, примеры линейных и групповых кодов. Frame Relay — технология, обеспечивающая связь между удаленными локальными сетями. Понятие, характеристики, принцип действия, компоненты, визуальные каналы, архитектура, технология сети Frame Relay.
контрольная работа, добавлен 25.01.2011Роль и значение информационных революций. История развития и смена поколений ЭВМ. Персональные компьютеры, история создания и развития. Понятие информатики, коды Хэмминга. Понятие алгоритма, рекурсивные функции, системы текстовых замен. Сигнатуры и термы.
курсовая работа, добавлен 20.01.2010Введение в динамическую генерацию кода. Отображение абстрактного синтаксиса выражений в CIL. Оптимизация линейных участков кода. Peephole-оптимизация и генерация развилок, содержащих инструкции переходов. Абстрактный синтаксис логических выражений.
курсовая работа, добавлен 19.05.2009- 19. Машинные языки
Арифметические действия (сложение и вычитание, умножение и деление) в прямом, обратном и дополнительном кодах. Порядок выполнения сложения в двоично-десятичном коде. Представление двоичного числа в коде Грея. Кодирование числа с помощью кода Хэмминга.
контрольная работа, добавлен 16.06.2021 Основные процессы учёта имущества и трудности, связанные с ними. Требования к модулям системы инвентаризации. Стандарт, алгоритм и программы распознавания QR-кода. Разработка программного обеспечения для генерации QR-кода на языке программирования Python.
дипломная работа, добавлен 07.08.2018Разработка алгоритма шифрования файла с использованием схемы разворачивания ключа из PIN-кода (пароля) небольшой длины на основе генератора со сжатием для больших степеней полинома. Разработка программы-приложения, которая реализует заданный алгоритм.
курсовая работа, добавлен 16.06.2016Анализ проблем при разработке крупных программных продуктов. Изучение особенностей обнаружения дублирующегося кода и его последующего удаления. Аналитическое определение порогового значения размера фрагмента кода. Формализация математической модели.
статья, добавлен 10.08.2018Краткий обзор наиболее распространённых технологий кодирования с помощью штрих-кодов товаров, платежных счетов, рекламных объявлений и услуг. Разработка подходов для представления лица человека в форме линейных штрих-кодов по типу EAN-8, EAN-13.
статья, добавлен 18.11.2014Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Определение числа разрядов кодовых комбинаций равномерного двоичного кода. Ознакомление с информационными характеристиками дискретного источника. Рассмотрение особенностей теории оптимального кодирования. Исследование вида кодирования Шенона-Фано.
контрольная работа, добавлен 22.01.2015