Темы

Коды исправления ошибок

Error Correction Codes · 57 статей

  1. Контрольные суммы: обнаружение ошибок в данных

    Контрольные суммы: обнаружение ошибок в данных при передаче и хранении. Алгоритмы, функции, целостность данных, хеширование. Защита от коррупции.

    #1692 · 5 мин чтения

  2. Циклический избыточный код (CRC) для обнаружения ошибок данных

    Циклическая проверка избыточности (CRC): надежный метод обнаружения ошибок в данных при передаче и хранении. Полиномиальное деление для защиты от коррупции.

    #9133 · 5 мин чтения

  3. Коды Боуза — Чоудхури — Хоккенгема (Коды БЧХ)

    Коды БЧХ: эффективные циклические коды для исправления ошибок. Разработаны Боузом, Чоудхури и Оккенгемом. Контроль над количеством исправляемых ошибок.

    #9604 · 4 мин чтения

  4. Количество ошибок передачи битов в цифровых каналах связи

    Биты ошибок в цифровой передаче: определение, частота (BER), отношение ошибок, вероятность ошибки (pe). Оценка качества связи и передачи данных.

    #9607 · 5 мин чтения

  5. Сверточные коды: принципы, декодирование и применение.

    Сверточные коды: эффективные методы коррекции ошибок в телекоммуникациях. Принцип работы, треллис-декодирование, преимущества и применение.

    #9636 · 8 мин чтения

  6. Коды Хэмминга: линейные коды исправления ошибок

    Коды Хемминга: линейные коды, исправляющие ошибки в данных. Обнаружение и коррекция одиночных битовых ошибок, высокая эффективность. Изобретены в 1950 г.

    #9705 · 9 мин чтения

  7. Коды Рида — Соломона: Обзор и применение

    Коды Рида-Соломона: мощные методы коррекции ошибок для надежной передачи и хранения данных. Применение в CD, DVD, QR-кодах, RAID 6 и др.

    #10749 · 11 мин чтения

  8. Кодирование диапазонами: эффективный метод энтропийного кодирования.

    Рейсовое кодирование: эффективный метод энтропийного кодирования данных. Альтернатива арифметическому кодированию, быстрее и свободно от патентов.

    #10860 · 3 мин чтения

  9. Беспотерянное сжатие данных и энтропийное кодирование

    Беспотерьное сжатие данных: энтропийное кодирование (Huffman, арифметическое). Теория Шеннона, энтропия источника, оптимальность кодирования.

    #10988 · 1 мин чтения

  10. Кодирование Фибоначчи: универсальный двоичный код

    Кодирование Фибоначчи: универсальный двоичный код для целых чисел. Основано на числах Фибоначчи и представлении Зекедорфа. Без повторяющихся "11".

    #11285 · 2 мин чтения

  11. Кодирование Шеннона-Фано: методы и анализ

    Кодирование Шеннона-Фано: эффективные алгоритмы сжатия данных на основе вероятностей символов. Основы теории информации и построение префиксных кодов.

    #14661 · 3 мин чтения

  12. Префиксные коды: свойства, применение и связь с другими кодами.

    Префиксный код: уникально декодируемая система кодирования без префиксов. Важно для кодов переменной длины, обеспечивает однозначное восстановление данных.

    #15375 · 5 мин чтения

  13. Теорема Шеннона-Хартли: Предел скорости передачи информации

    Теорема Шеннона-Хартли: макс. скорость передачи данных по каналу связи при наличии шума. Ограничения пропускной способности и помех. Информационная теория.

    #16410 · 3 мин чтения

  14. Двоичный симметричный канал: теория и применение.

    Двоичный симметричный канал (BSCp) в теории информации: модель передачи битов с вероятностью ошибки p. Кодирование с низким уровнем ошибок возможно.

    #16937 · 4 мин чтения

  15. Кодирование Голомба и Райса: Методы сжатия данных без потерь

    Кодирование Голомба и Райса: методы сжатия данных без потерь. Оптимальны для данных с геометрическим распределением, где малые значения встречаются чаще.

    #46583 · 2 мин чтения

  16. Бит четности для обнаружения ошибок в двоичных строках

    Паритетный бит: простой метод обнаружения ошибок в двоичном коде. Добавляется к строке для контроля четности (even/odd) количества единиц. 💻🔍

    #57095 · 5 мин чтения

  17. Теоретический предел скорости передачи информации в канале связи

    Теоретический предел скорости передачи данных в канале связи. Определение понятия "ёмкость канала" по Шеннону, вычисление и применение в современных системах связи.

    #63771 · 3 мин чтения

  18. Теория кодирования: свойства и применение кодов

    Теория кодирования: свойства кодов для сжатия данных, криптографии, передачи и хранения. Изучение, удаление избыточности и исправление ошибок.

    #78636 · 10 мин чтения

  19. Бинарные коды Голея: теория и применение

    Бинарный код Голея: линейный код коррекции ошибок для цифровой связи. Корректирует до 3 ошибок, обнаруживает 7. Основан на теории конечных групп.

    #82803 · 6 мин чтения

  20. Кодирование с ограничением длины серии (RLL) в технологиях связи.

    Кодирование RLL: эффективная передача данных с ограничением длины серий битов. Параметры m/n, d, k для оптимальной работы каналов связи и хранения.

    #100337 · 7 мин чтения

  21. Решетчатое кодирование с модуляцией: История и применение в телекоммуникациях.

    Треллис-кодированная модуляция (TCM): эффективная схема передачи данных по телефонным линиям, разработанная Унгербёком. Преодоление ограничений скорости передачи данных.

    #105267 · 3 мин чтения

  22. Турбокоды: Высокоэффективные коды коррекции ошибок

    Турбо-коды: высокоэффективные коды коррекции ошибок, приближающие скорость передачи данных к теоретическому пределу Шеннона. Применение в 3G/4G, спутниковой связи.

    #108060 · 5 мин чтения

  23. Коды с низкой плотностью проверки на четность (LDPC)

    Коды LDPC: линейные корректирующие коды для надежной передачи данных по зашумленным каналам. Высокая эффективность, приближение к теоретическому пределу Шеннона.

    #110732 · 3 мин чтения

  24. Клод Берру: Изобретатель турбокодов и его вклад в современные технологии связи.

    Клод Берру: французский профессор электротехники, изобретатель революционных Turbo-кодов для коррекции ошибок. Патент US5446747, публикация 1993 года.

    #110926 · 3 мин чтения

  25. Алгоритм Флетчера: вычисление контрольной суммы для обнаружения ошибок

    Контрольная сумма Флетчера: алгоритм проверки ошибок, разработанный в 1970-х. Быстрая альтернатива CRC с использованием суммирования блоков данных.

    #135463 · 7 мин чтения

  26. Алгоритм статистического вывода на графовых моделях: распространение убеждений.

    Алгоритм распространения убеждений (belief propagation) для графических моделей: Байесовские сети, марковские поля. Точный вывод на деревьях, приближенный на графах.

    #146452 · 5 мин чтения

  27. Блочные коды: теория и применение

    Блочные коды: семейство кодов коррекции ошибок для надежной передачи данных. Обзор, примеры (Reed-Solomon, Hamming) и границы эффективности. Теория кодирования.

    #185482 · 5 мин чтения

  28. Онлайн-коды: надежное восстановление данных при частичной потере информации.

    Онлайн-коды: что это такое? Объяснение erasure codes, кодирование данных без потерь, восстановление информации по частям. Надежное хранение и передача данных.

    #186783 · 2 мин чтения

  29. Коды стирания: восстановление данных и эффективность кодирования.

    Коды стирания: восстановление данных при потере. Теория кодирования, FEC, коэффициент восстановления, эффективность приема. Защита информации.

    #186828 · 4 мин чтения

  30. Пространственно-временные коды в беспроводной связи: повышение надежности передачи данных

    Пространственно-временные коды (STC) в беспроводной связи: повышение надежности передачи данных с помощью нескольких антенн. STTC, STBC, STLC.

    #209425 · 2 мин чтения

  31. Коды Торнадо: Быстрое исправление ошибок в кодировании стирания.

    Торнадо-коды: быстрые коды стирания для коррекции ошибок. Превосходят Reed-Solomon по скорости (в 100-10000 раз!), используются в Online, LT и Raptor кодах.

    #221713 · 4 мин чтения

  32. Декодирование Витерби: Алгоритм и реализация

    Декодер Витерби: принцип работы, алгоритм Витерби для декодирования битовых потоков с использованием свёрточных кодов. Аппаратные и программные реализации.

    #238468 · 3 мин чтения

  33. Змея в гиперкубе: поиск длиннейшего пути

    Задача о "змее в ящике" в теории графов: поиск пути в гиперкубе с ограничениями. Оптимизация пути, исключение посещённых вершин и соседей.

    #257636 · 2 мин чтения

  34. Линейные коды: теория и применение в исправлении ошибок.

    Линейные коды исправления ошибок: принцип работы, виды (блочные, свёрточные, турбо-коды). Эффективное кодирование и декодирование данных для надёжной связи.

    #259310 · 6 мин чтения

  35. Верхняя граница в теории кодирования: Ограничение Синглтона и коды МДС

    Кодирование: предел Синглтона – верхняя граница для размера блочных кодов. MDS-коды достигают этого предела. Теория информации, кодирование данных.

    #260055 · 1 мин чтения

  36. Предел Хэмминга для блочных кодов

    Предел Хэмминга в теории кодирования: ограничение параметров блочных кодов, эффективность исправления ошибок и понятие совершенного кода. Математика и IT.

    #260555 · 2 мин чтения

  37. Алгебраико-геометрические коды: обобщение кодов Рида — Соломона

    Алгебраико-геометрические коды (AG коды): обобщение кодов Рида-Соломона, разработанные В.Д. Гоппой в 1982 году. История, отличия и применение в теории кодирования.

    #260889 · 2 мин чтения

  38. Избыточность в теории информации

    Избыточность данных в теории информации: определение, роль в сжатии и коррекции ошибок. Взаимная информация, общая корреляция и сжатие данных.

    #267431 · 1 мин чтения

  39. Марсель Голе: математик, физик и теоретик информации

    Марсель Голе: биография швейцарского математика, физика и теоретика информации. Работы в Bell Labs, прикладная математика для военных и промышленности.

    #270825 · 2 мин чтения

  40. Факторные графы: представление и алгоритмы вычислений

    Факторные графы: представление функций и вероятностных распределений. Эффективные вычисления, декодирование LDPC и турбо-кодов. Оптимизация алгоритмов!

    #273353 · 2 мин чтения

  41. Коды Рида-Маллера в беспроводной связи

    Коды Рида-Мюллера: исправление ошибок в беспроводной связи, включая 5G и глубокий космос. Линейные блочные коды, локально тестируемые и декодируемые.

    #274818 · 4 мин чтения

  42. Пространственно-временные решетчатые коды: принцип работы и преимущества

    Пространственно-временные решетчатые коды (STTC) в беспроводной связи: повышение надежности передачи данных, снижение ошибок и увеличение скорости.

    #283453 · 1 мин чтения

  43. Кодирование пространственно-временными блоками в беспроводной связи

    Пространственно-временное кодирование в беспроводной связи: повышение надежности передачи данных через несколько антенн. Устойчивость к помехам и шумам.

    #283454 · 3 мин чтения

  44. Густав Соломон: Пионер алгебраического кодирования и внесший вклад в теорию информации.

    Густав Соломон: вклад в теорию кодов. Разработал коды Рида-Соломона для обнаружения и исправления ошибок в цифровых данных. Применение в хранении и связи.

    #285081 · 1 мин чтения

  45. Коды Луби: Основы и применение фонтанных кодов стирания.

    Коды Люби: эффективные коды стирания для надежной передачи данных. Простое кодирование/декодирование, rateless свойство, графы разреженности.

    #287298 · 4 мин чтения

  46. Комплементарная кодовая ключевая модуляция (CCK) в сетях 802.11b/g

    Кодирование CCK (Complementary Code Keying) в 802.11b: повышение скорости передачи данных в WLAN до 11 Мбит/с за счет дальности. Особенности и сравнение с кодом Баркера.

    #295942 · 2 мин чтения

  47. Владимир Иосифович Левенштейн: Жизнь и вклад в теорию информации

    Владимир Левенштейн (1935-2017) – русский математик, автор алгоритма Левенштейна и расстояния Левенштейна. Теория информации, коррекция ошибок, комбинаторный дизайн.

    #359376 · 6 мин чтения

  48. Коды Raptor и RaptorQ: Теория и применение в цифровом вещании.

    Коды Raptor: эффективные коды исправления ошибок для надежной передачи данных. Быстрая кодировка/декодировка, высокая вероятность восстановления данных. RaptorQ.

    #378599 · 5 мин чтения

  49. Коды-фонтаны: Теория и применение кодирования с переменной скоростью

    Фонтанные коды в теории кодирования: суть, свойства и применение. Восстановление данных из любого подмножества кодов. LT, Raptor и Online коды.

    #382530 · 4 мин чтения

  50. Повторный код в теории кодирования: принципы, применение и ограничения.

    Повторный код в теории кодирования: простой метод исправления ошибок, повторяющий сообщение. Низкая эффективность и скорость ограничивают применение.

    #386349 · 2 мин чтения

  51. Предел скорости передачи данных по зашумлённому каналу

    Предел скорости передачи данных (теорема Шеннона): макс. скорость передачи инфо без ошибок при шуме. Основы теории информации, работы Найквиста и Хартли.

    #386377 · 3 мин чтения

  52. Гибридные методы обнаружения и коррекции ошибок в связи

    Гибридный ARQ: сочетание коррекции ошибок (FEC) и повторных запросов (ARQ) в коммуникациях. Повышает надежность передачи данных, используя CRC и коды Рида-Соломона.

    #391133 · 6 мин чтения

  53. Неравенство Фано для случайных величин

    Неравенство Фано в теории информации: связь между потерей информации в канале и вероятностью ошибки. Формула, применение и ключевые понятия.

    #395349 · 1 мин чтения

  54. Схемы контроля ошибок при передаче данных по зашумленным каналам связи

    Коррекция ошибок передачи данных (FEC): надежная связь по зашумленным каналам. Кодирование с избыточностью для обнаружения и исправления ошибок без повторной передачи.

    #431482 · 6 мин чтения

  55. Коды Баркера: Последовательности для синхронизации данных

    Код Баркера: последовательность цифровых значений для синхронизации в телекоммуникациях. Обеспечивает надежную передачу данных с минимальной ошибкой.

    #446675 · 5 мин чтения

  56. Циклические коды: структура, свойства и применение.

    Циклические коды в теории кодирования: определение, свойства и применение для эффективного обнаружения и исправления ошибок в данных. Алгебраические коды.

    #457233 · 6 мин чтения

  57. History of information theory

    #501055 · 3 мин чтения