Coding theory

Вики

Пространство Хэмминга

/

Пространство Хэмминга Пространство Хэмминга Совокупность всех двоичных строк длины N   Смежные строки отличаются только в одной позиции   Расстояние между строками […]

Вики

Код BCH

/

Код BCH История и определение Коды Бозе–Чаудхури–Хокенгема (BCH) были изобретены в 1959 году Алексисом Хокенгемом и независимо в 1960 году

Вики

Игра Берлекэмпа с переключением

/

Игра о смене Берлекампа Описание игры Игра переключения Берлекампа предложена американским математиком Элвином Берлекампом.   Включает систему лампочек, управляемых двумя рядами

Вики

Полином перечислителя

/

Многочлен счетчика Весовой счетчик двоичного линейного кода Определяет количество слов с каждым возможным весом Хэмминга   Весовой счетчик — двумерный многочлен  

Вики

Линейный код

/

Линейный код Линейные коды Линейные коды исправляют ошибки, используя линейные комбинации кодовых слов.   Линейные коды делятся на блочные и сверточные,

Вики

Полином перечислителя

/

Многочлен счетчика Весовой счетчик двоичного линейного кода Определяет количество слов с каждым возможным весом Хэмминга   Весовой счетчик — двумерный многочлен  

Вики

Квадратичный код остатка

/

Квадратичный код вычета Квадратичный код вычета Тип циклического кода   Примеры: (7,4) Код Хэмминга, (23,12) двоичный код Голея, (11,6) троичный код

Вики

Код Адамара

/

Код Адамара История и название Код Адамара назван в честь Жака Адамара, который определил матрицы Адамара в 1893 году.   Код

Вики

Произвольно меняющийся канал

/

Произвольно изменяющийся канал Произвольно изменяющийся канал (AVC) Модель канала связи, используемая в теории кодирования   Параметры канала могут изменяться со временем  

Вики

Канал Блэквелла

/

Канал Блэквелла Описание канала Блэквелла Детерминированная модель широковещательного канала   Используется в теории кодирования и теории информации   Предложена математиком Дэвидом Блэкуэллом  

Вики

Код переменной длины

/

Код переменной длины Определение и классификация кодов Код – это набор правил для преобразования исходного сообщения в кодовое слово.  Коды

Вики

Код Хэмминга

/

Код Хэмминга Основы кодов Хэмминга Коды Хэмминга – это коды с проверкой на четность, которые могут обнаруживать и исправлять ошибки. 

Вики

Префиксный код

/

Префиксный код Определение и свойства префиксных кодов Префиксные коды – это коды, в которых каждое кодовое слово не является префиксом

Вики

Грамматический код

/

Код, основанный на грамматике Основы кодов на основе грамматики Алгоритмы сжатия, основанные на построении контекстно-свободных грамматик (CFG) для сжимаемых строк. 

Вики

Унарное кодирование

/

Унарное кодирование Основы унарного кодирования Унарное кодирование представляет натуральные числа с кодом длины, превышающим единицу.  Единицы и нули взаимозаменяемы без

Вики

Канонический код Хаффмана

/

Канонический код Хаффмана Основы канонического кода Хаффмана Канонические коды Хаффмана – это особый тип кодов Хаффмана с уникальными свойствами.  Вместо

Вики

Расстояние Хэмминга

/

Расстояние Хэмминга Определение и свойства расстояния Хэмминга Расстояние Хэмминга – это количество позиций, в которых символы в строках различаются.  Оно

Вики

Двоичный канал стирания

/

Канал двоичного стирания Определение и характеристики двоичного канала стирания Двоичный канал стирания (BEC) – это канал связи с двоичным входом