Cтраница 1
Длина комбинации не должна превысить 23 символа. Значение переменной округляется с обычной для Фокала точностью. [1]
Длина комбинации п двоичного кода при дайн DIM N будет наибольшей по сравнению с кодами недвоичными и с этой точки зрения код при т 2 оказывается наименее экономичным и более подверженным действию внешних помех. Но этим параметрам не ограничивается сравнительная оценка кодов. [2]
С увеличением длины комбинации экспоненциально возрастают объемы памяти кодера и декодера, а также задержки при кодировании и декодировании. Если использовать непосредственные способы декодирования и хранить в памяти все разрешенные комбинации, получить оптимальные коды технически нельзя. Основное направление в теории корректирующего кодирования - создать такие коды, которые не требуют хранения в памяти разрешенных комбинаций, а на основе конечного числа преобразований принятых комбинаций позволяют получать оптимальные статистические решения о том, какие комбинации передавались. [3]
С ростом длины комбинации экспоненциально возрастают объемы памяти кодера и декодера, а также задержки при кодировании и декодировании. Если использовать непосредственные способы декодирования и хранить в памяти все разрешенные комбинации, задача получения оптимальных кодов становится технически неразрешимой. Основное направление в теории корректирующего кодирования - создание таких кодов, которые не требуют хранения в памяти разрешенных комбинаций, а на основе конечного числа преобразований принятых комбинаций позволяют получать оптимальные статистические решения о том, какие комбинации передавались. [4]
Другими словами, длины комбинаций / статистически зависимы от вероятностей pt кодируемых сообщений. Отсюда следует, что по своей природе оптимальный код оказывается неравномерным и в целях правильного декодирования требует введения разделительных элементов между соседними комбинациями. Однако при определенных условиях возможно применение оптимальных неравномерных кодов без разделительных элементов. [5]
![]() |
Диаграмма двухпозиционного неравномерного непрерывного кода. [6] |
Идея непрерывной записи неравных по длине комбинаций состоит в том, что каждая более короткая комбинация не должна быть начальной частью любой более длинной. [7]
Для получения минимального значения / Ср возрастающие по длине комбинации должны иметь убывающие величины вероятностей. [8]
Допустим теперь, что будет сделана линейка длиной L, на ней отмечены длины избранных комбинаций и за каждым делением указан список заготовок. [9]
![]() |
Классификация корректирующих кодов. [10] |
Обозначают эти коды как ( п, и) - коды, где п - длина комбинации, k - число информационных символов. Неразделимые коды менее распространены, к ним относится рекомендованный МККТТ стандартный телеграфный код № 3 - семиразрядный код, каждая комбинация которого содержит три единицы и четыре нуля. [11]
Избыточность такого кода Я28 / 127 0 22, т.е. значительно выше, чем у кода Файра. Это очевидно: исправить четыре ошибки, находящиеся в одном месте, проще, чем ошибки, рассредоточенные по всей длине комбинации. [12]