Кодовый блок
Cтраница 1
Кодовый блок специфицируется как список выражений с заданным, возможно пустым, набором параметров. Вместе с тем кодовые блоки могут храниться и как литерные строки в файлах базы данных. При необходимости использования такой кодовый блок может быть скомпилирован с помощью оператора макроподстановки и присвоен какой-либо переменной с тем, чтобы далее многократно его использовать. [1]
Кодовые блоки в языке трактуются как значения. [2]
Простейшим способом создания кодового блока, отличающегося от остальных значениями не менее чем 2 / 1 своих элементов, является ( Ш) - кратная передача исходного блока. При этом сравнительно просто осуществляется и декодирование - элементы ( иногда целые группы элементов или весь блок) определяются путем голосования. Применение алгебраических ( и некоторых других) методов кодирования позволяет значительно уменьшить потери скорости. Однако в указанном случае с ростом t очень усложняется декодирующее ( а иногда и кодирующее) оборудование или увеличиваются затраты машинного времени на эти операции. Поэтому кодирование, позволяющее исправлять ошибки, затрагивающие более одного-двух произвольно расположенных элементов блока, в системах широкого назначения практически не применяется. [3]
Пусть U будет последовательностью предыдущих состояний и, имевших место от начала кодового блока до настоящего момента ( точно до и), a Y будет последовательностью предыдущих выходных букв вплоть до текущей буквы у. Предположим теперь, что задан блоковый код для кодирования сообщений. При заданных статистике источника сообщений, системе кодирования и статистике канала эти величины т, х, у, U и Y принадлежат все некоторому вероятностному пространству, и различные вероятности, включенные в последующие вычисления, имеют смысл. [4]
 |
Дефектоскоп для ленты ДЛ-1.| Структурная схема дефектоскопа. [5] |
Если число импульсов на участке будет превышать заданную величину, установленную в кодовом блоке КБ, то схема сравнения кодов ССК выдаст импульс, поступающий на счетчик Сч2 числа участков, в которых число трещин приближается к критическому. Число таких участков регистрируется блоком цифрового отсчета БЦО. По заднему фронту временного интервала At промежуточный счетчик Сч1 сбрасывается в нулевое состояние и начинает подсчет числа трещин на следующем участке ленты. [6]
К сожалению, для достижения такого большого выигрцша за счет кодирования обычно требуется применение очень длинных кодовых блоков, которые ведут к очень сложному приемнику. Тем не менее, кривые рис. 8.1.14 дают оценку для сравнения выигрыша кодирования, достигаемого практически реализуемыми кодами с основными ограничениями при декодировании мягких или жестких решений. [7]
 |
Предельная скорость передачи Л0 как функция ОСШ на измерение в децибелах. [8] |
Мы замечаем, что, когда Rc R0, средняя вероятность ошибки Pt-0, когда длина кодового блока п - оо. [9]
Из нашего предшествующего обсуждения следует, что алгоритм кодирования Хаффмена приводит к оптимальному кодированию источника в том смысле, что кодовые слова удовлетворяют префиксному условию и средняя длина кодового блока минимальна Конструируя код Хаффмена для ДИБП, мы должны знать вероятности появления всех исходных символов. Однако на практике статистика выхода источника чаще всего неизвестна. В принципе возможно оценить вероятности выхода дискретного источника, наблюдая длинную информационную последовательность выдаваемую источником, и получая требуемые вероятности опытным путем. [10]
К сотрудничающих синхронных пользователей выбираются так, чтобы вместиться в область пропускной способности, определенную вышеприведенными неравенствами, тогда вероятность ошибки для К пользователей стремится к нулю, когда длина кодового блока п стремится к бесконечности. [11]
Если на передающей стороне подлежащая передаче информация разделяется на блоки, а затем каждый блок заменяется другим, превосходящим его по объему и отличающимся от остальных блоков, подготовленных для подобных же замен, значениями не менее чем 2t 1 своих элементов, то говорят, что происходит блоковое помехоустойчивое кодирование, а полученные в результате такого процесса блоки называют кодовыми. Каждый из кодовых блоков как бы окружен защитной оболочкой, состоящей из бессмысленных наборов элементов. Эти наборы образуются в результате искажения значений от 1 до t его элементов. Из приведенного выше свойства кодовых блоков следует, что ни одна пара таких оболочек не пересекается. [12]
Кодовый блок специфицируется как список выражений с заданным, возможно пустым, набором параметров. Вместе с тем кодовые блоки могут храниться и как литерные строки в файлах базы данных. При необходимости использования такой кодовый блок может быть скомпилирован с помощью оператора макроподстановки и присвоен какой-либо переменной с тем, чтобы далее многократно его использовать. [13]
Если число ошибок, которые нужно обнаружить или исправить, значительно, необходимо иметь код с большим числом проверочных символов. Чтобы при этом скорость передачи оставалась достаточно высокой, необходимо в каждом кодовом блоке одновременно увеличивать как общее число символов, так и число информационных символов. [14]
Читатель должен заметить много аналогий между полученными здесь результатами для кодирования источника и теорией кодирования для канала с шумами, однако может быть полезно обратить здесь внимание на некоторые отличия. Теорема кодирования для канала с шумами связывает достижимую вероятность ошибочного декодирования Ре с длиной кодового блока и скоростью кода R. Было найдено, что для фиксированного R, меньшего чем пропускная способность канала, Ре убывает экспоненциально с увеличением длины блока. При кодировании источника эквивалентными параметрами, представляющими интерес, являются среднее искажение на букву d, длина кодового блока L и скорость кода R. Таким образом, при кодировании источника следует затратить весьма много усилий ( в смысле увеличения длины блока) для того, чтобы достичь весьма незначительного уменьшения d, в то же время для каналов с шумами весьма умеренное возрастание длины блока может привести к сильному убыванию вероятности ошибки. [15]
Страницы: 1 2