Последовательность - двоичный символ
Cтраница 1
Последовательность двоичных символов от кодера источника, который мы назовем источником информации, поступает на кодер канала. Цель кодера канала состоит в том, чтобы ввести управляемым способом некоторую избыточность в информационную двоичную последовательность, которая может использоваться в приемнике, чтобы преодолеть влияние шума и интерференции, с которой сталкиваются при передачи сигнала через канал. Таким образом, добавленная избыточность служит для увеличения надежности принятых данных и улучшает верность воспроизведения принятого сигнала. Фактически избыточность в информационной последовательности помогает приемнику в декодировании переданной информационной последовательности. Например, тривиальной формой кодирования исходной двоичной последовательности является простое повторение каждого двоичного символа т раз, где т - некоторое целое положительное число. Более сложное ( нетривиальное) кодирование сводится к преобразованию блока из k информационных символ в уникальную последовательность из п символов, называемую кодовым словом. Обратная величина этого отношения, а именно k / n, названа скоростью кода. [1]
Последовательность двоичных символов ПШ предполагается некоррелированной. [2]
Смысл представления выхода источника последовательностью двоичных символов заключается в том, чтобы отделить задачу представления источника от задачи передачи информации. Мы уже знаем из теоремы кодирования, если скорость двоичной последовательности ( в битах в секунду) меньше пропускной способности канала ( в битах в секунду), по которому последовательность должна быть передана, то последовательность может быть воспроизведена на выходе канала с произвольно малой вероятностью ошибки. Так как при стремлении к 0 вероятности ошибки влияние этих ошибок на полное искажение обычно становится малым, то можно в действительности отделить задачу кодирования для канала от задачи кодирования для источника. [3]
В каждой ячейке памяти может храниться последовательность двоичных символов, которая имеет фиксированную длину ( п двоичных символов) для каждого типа вычислительной машины. [4]
Декодирование при этом осуществляется очень просто: последовательность двоичных символов - закодированный текст - делится на блоки из шести символов и каждый блок заменяется соответствующей буквой алфавита исходного текста. Об этом свидетельствует хотя бы то обстоятельство, что шестью двоичными символами мы смогли бы выразить не п 34, а целых л 26 64 букв алфавита. Ведь люди, владеющие русским языком, все равно смогли бы восстановить это различие при работе с уже декодированным текстом. [5]
В результате такого кодирования исходный текст преобразуется в последовательность двоичных символов, длина которой при заданном тексте в общем случае получается различной в зависимости от выбранного метода кодирования. Естественно, что при прочих равных условиях предпочтение следует отдавать тем методам кодирования, которые исходный текст преобразуют в последовательность двоичных символов меньшей длины. Тем самым достигается экономия средств памяти и времени передачи этих текстов по каналам связи. [6]
 |
Диаграмма состояний для недвоичного сверточного кода, имеющего параметры К2, k2, скорость 1 / 2. [7] |
Альтернативно, для примера, выход кодера можно передать как последовательность двоичных символов посредством двоичной ФМ. В таком случае следует измерять расстояние в битах. [8]
В предыдущих параграфах отмечалось, что в большинстве случаев буквы сообщений преобразуются в последовательности двоичных символов. [9]
Хаффмэну в том виде, в каком мы ее рассматривали, также не является пределом компактного представления исходных текстов последовательностью двоичных символов. [10]
Соблюдение вышеуказанных условий при прерывистой работе позволяет получить некоторый выигрыш, величина которого была оценена для случаев как частотной, так и фазовой модуляции, применительно к передаче сообщений, состоящих из последовательности двоичных символов. При анализе рассматривался практически важный случай, когда фединг носит релеевский характер. [11]
Одной из основных теоретических проблем является эквивалентность плоскостных и линейных языков. Поскольку любое изображение можно с произвольной точностью представить последовательностью двоичных символов, а, с другой стороны, любое двоичное сообщение можно записать графически, потенциальная эквивалентность линейных и плоскостных языков не может вызывать сомнений. Существует еще, однако, проблема отыскания линейного представления для данного плоскостного языка, причем оптимальным в некотором смысле образом. Типичным примером проблемы эквивалентности является задача формального описания форм и размеров деталей и их множеств при автоматизации процесса технического проектирования. До сих пор удовлетворительные результаты были в этой области получены лишь для формального описания простейших деталей - плоских и тел вращения. [12]
Функциональную схему и основные элементы цифровой системы связи поясняет рис. 1.1.1. Выход источника может быть либо аналоговым сигналом, как звуковой или видеосигнал, либо цифровым сигналом, как выход печатающей машины, - он дискретен во времени и имеет конечное число выходных значений. В системе цифровой связи сообщения, выданные источником, преобразуются в последовательность двоичных символов. Другими словами, мы ищем эффективное представление выхода источника, которое приводит к источнику с наименьшей избыточностью или с полным ее отсутствием. Процесс эффективного преобразования выхода источника - как аналогового, так и цифрового - в последовательность двоичных символов называют кодированием источника или сжатием данных. [13]
Основным следствием влияния неточной синхронизации и рассогласования сигналов на параметры каналов цифровых систем связи являются проскальзывания. Проскальзыванием называется повторение или исключение группы символов в синхронной ( или плезиохрощюЙ) последовательности двоичных символов в результате различия между скоростями считывания и записи буферной памяти. В отсутствие эластичного буфера проскальзывания возникают по мере накопления фазового сдвига сигналов передачи и приема. [14]
В результате такого кодирования исходный текст преобразуется в последовательность двоичных символов, длина которой при заданном тексте в общем случае получается различной в зависимости от выбранного метода кодирования. Естественно, что при прочих равных условиях предпочтение следует отдавать тем методам кодирования, которые исходный текст преобразуют в последовательность двоичных символов меньшей длины. Тем самым достигается экономия средств памяти и времени передачи этих текстов по каналам связи. [15]
Страницы: 1 2