Линейные коды
Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
Подобные документы
Основные направления информатики. Виды и свойства информации. Единицы измерения. Представление чисел. Их перевод из одной системы счисления в другую. Кодирование данных и их преобразование из двоичного кода в форму, понятную человеку. Таблица кодировки.
презентация, добавлен 18.05.2015Поиск как одно из наиболее часто встречающихся в программировании действий. Рассмотрена задача нечеткого поиска записей в реляционной базе данных. Алгоритм нечеткого поиска записей в таблице базы данных. Процесс выделения характерных элементов строк.
статья, добавлен 15.07.2020Основные сведения и характеристики свёрточных кодов с алгоритмом порогового декодирования. Расчёт параметров свёрточного кода. Разработка структурной схемы кодера и декодера. Функциональная электрическая схема и временные диаграммы работы декодера.
курсовая работа, добавлен 20.11.2015- 29. Циклические коды
Алгоритм преобразования информации для защиты её от ошибок. Линейный, блочный кода, обладающие свойством цикличности. Методы получения кодовой комбинации. Операции над циклическими кодами. Получение кодовой комбинации умножением на образующий полином.
курсовая работа, добавлен 20.12.2021 Анализ способов кодирования информации: проверка чётности, кода CRC, Хэмминга и Рида-Соломона. Разработка устройства кодирования информации. Реализация кодера-декодера на базе ИМС К555ВЖ1. Разработка принципиальной схемы устройства и стенда контроля.
дипломная работа, добавлен 31.10.2013Последовательность разработки простейшей информационной технологии: разработка математической модели, блок-схемы алгоритма, визуальной части проекта кода приложения на языке программирования Visual Basic. Отладка кода приложения и сохранение проекта.
презентация, добавлен 15.12.2016Классификация и характеристика дублирующихся блоков программного кода. Описание основных причин появления дубликатов кода, описание и особенности форм дублирования программного кода. Отличительные черты текстового и функционального дублирования.
статья, добавлен 10.08.2018Понятие нечеткого алгоритма как инструмента для приближенного анализа сложных систем. Методы построения функции принадлежности выходного нечеткого множества. Дефаззификация как переход от полученного нечеткого множества к единственному значению.
лекция, добавлен 28.08.2013Описание алгоритма сжатия байт-кода JVM, основанного на генерации новых инструкций для часто встречающихся последовательностей байт-кодов исходной программы. Минимизация суммарного размера программы и интерпретатора, необходимого для её исполнения.
статья, добавлен 15.01.2019- 35. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Характеристика кода Хаффмана как метода сжатия данных. Исследование алгоритма и этапов кодирования информации. Пример построения бинарного дерева и закодированного сообщения. Пример кодирования сообщения с помощью алгоритма Хаффмана на языке PHP.
статья, добавлен 29.05.2016История кодирования. Передача информации: принципы, определения, особенности. Методы цифрового физического кодирования. Обнаружение и исправление ошибок в канале с шумом. Алгоритмы Хэмминга и Адамара. Кодирование и декодирование линейных блочных кодов.
дипломная работа, добавлен 29.08.2012Кодирование информации. Построение кода Хаффмана для набора букв. Подсчет средней длины кодового слова. Использование частоты вхождения букв. Построение кода Шеннона. Кодировка имени арифметическим кодом. Вычисление кумулятивных вероятностей по формуле.
контрольная работа, добавлен 16.02.2014Понятие кодов Рида-Соломона как недвоичных циклических кодов, позволяющих исправлять ошибки в блоках данных. Основные правила декодирования произвольного текста, используя программу RSCODEC. Процесс несистематического кодирования информационного слова.
курсовая работа, добавлен 09.01.2014Сущность алгоритма арифметического кодирования и его программная реализация. Понятие оптимизации программ, стратегии, правила и приёмы. Методы оптимизации реализованного кода арифметического кодирования и референсного кода арифметического сжатия.
дипломная работа, добавлен 03.10.2014Сущность и кодирование графической информации. Использование принципиально разных методов кодирования, их характеристика и особенности, преимущества и недостатки. Описание процесса построения шестнадцатеричного кода для цветов, имеющих RGB-коды.
контрольная работа, добавлен 19.10.2016Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Моделирование памяти разными уровнями напряжения. Эффективность использования бинарной арифметики. Анализ применения двоично-десятичного кода. Алгоритм Хэмминга для 16-битных слов. Сравнительная характеристика основных типов компьютерной памяти.
презентация, добавлен 15.09.2017Понятие непрерывной и дискретной информации, их свойства и характеристики. Описание процесса дискретизации непрерывного сообщения. Двоичная система счисления и основные формы предоставления информации. Сущность кодирования данных и состав двоичного кода.
реферат, добавлен 24.04.2013Исследование современного итеративного метода декодирования. Особенности повышения эффективности системы помехоустойчивого кодирования за счет использования параллельных нейронных декодеров, существенно снижающих задержки на операцию декодирования.
автореферат, добавлен 31.07.2018Двоичная система счисления. Позиционные и непозиционные системы счисления. Деление чисел с фиксированной запятой с восстановлением остатка по алгоритму с восстановлением остатка на сумматоре дополнительного кода. Переход от обратного кода к прямому.
контрольная работа, добавлен 25.03.2012Основные высокоуровневые языки программирования. Характеристика интегрированной среды разработки. Генерация машинного кода - один из видов программной компиляции. Отладчик как модуль среды разработки предназначенный для поиска ошибок в программе.
реферат, добавлен 25.04.2014Понятие кодового слова. Сравнительный анализ построения оптимального (с минимальным значением средней длины кодового слова) префиксного кода для дискретных источников информации со свойством однозначного декодирования методами Шеннона-Фено и Хаффмана.
лабораторная работа, добавлен 21.10.2013- 49. Обеспечение целостности данных в автоматизированных системах на основе линейных систем хэш-кодов
Задача уменьшения избыточности контрольной информации (сигнатур хэш-функций, электронных подписей) для обеспечения целостности записей данных. Понятие и разработка алгоритма контроля целостности (защищенности) построения линейных систем хэш-кодов (ЛСХК).
реферат, добавлен 22.05.2017 Сущность, значение и применение двоичного кодирования информации. Характеристика и особенности таблицы перекодировки, кодирование числовой информации. Сходство и отличительные черты в кодировании числовой и текстовой информации, уникальность кода.
доклад, добавлен 18.10.2015