Большая Советская Энциклопедия (КО), стр. 37
Пример 2. Пусть источником сообщений является последовательность независимых знаков 0 и 1, в которой вероятность появления нуля равна р = 3 /4 , а единицы q = 1 /4 . Здесь энтропия Н на букву равна 0,811, а избыточность — 0,189. Наименьшие блоки (s = 2), то есть 00, 01, 10, 11, имеют соответственно вероятности р2 = 9 /16 , pq = 3 /16 , qp = 3 /16 , q2 =1 /16 . Применение метода Шеннона — Фэно (см. пример 1) приводит к правилу К.: 00®0, 01®10, 10®110, 11®111. При этом, например, сообщение 00111000... примет вид 01111100... На каждую букву сообщения в прежней форме приходится в среднем 27 /32 = 0,844 буквы в новой форме (при нижней границе коэффициента сжатия, равной Н = 0,811). Энтропия на букву в новой последовательности равна 0,811/0,844 = 0,961, а избыточность равна 0,039.
К., уменьшающее помехи, превратилось в большой раздел теории информации, со своим собственным математическим аппаратом, в значительной мере чисто алгебраическим (см. Канал , Шеннона теорема и литературу при этих статьях).
Ю. В. Прохоров.
Кодированный оригинал
Коди'рованный оригина'л, издательский машинописный оригинал, закодированный обычно в форме 6-дорожечной перфорированной ленты, которая служит программой для автоматического набора. К. о. подготавливается на печатно-кодирующих устройствах (ПКУ), включающих буквопечатающий аппарат (обычно электрифицированную пишущую машинку), электронный счетный блок, кодирующий аппарат (ленточный перфоратор), устройство для автоматической печати с перфоленты и пульт управления, на котором устанавливаются гарнитура и кегль шрифта, формат набора, размер абзацного отступа, количество строк на полосе и т.п. При печатании издательского оригинала на пишущей машинке автоматически в перфораторе на бумажной ленте пробиваются отверстия, расположение и число которых соответствует коду напечатанного знака. Одновременно в счётном устройстве учитывается ширина каждого печатающего и пробельного элемента для формирования строки набора.
Могут быть использованы буквопечатающие аппараты, оснащенные шрифтом, сходным по рисунку с типографским (наподобие наборно-пишущих машин с переменным шагом каретки), для подготовки масштабных К. о., для которых помимо построчного совпадения, характерно графическое сходство с наборной полосой по размерам и пропорциям. Масштабные К. о. могут быть напечатаны с выровненным правым краем, что еще больше усиливает сходство с оттисками, изготовленными с набора. Масштабные К. о. целесообразны для изданий с рисунками в оборку, а также для отдельных встречающихся в издании сложно оформленных страниц (разворотов). Применяются также оригиналы с неполнокодовой лентой, то есть без разделения кодированного текста на строки. Неполнокодовая лента преобразуется на специальных устройствах (автоматических и полуавтоматических) в полнокодовую ленту, пригодную для управления работой наборного автомата, или используется без преобразования, если наборные автоматы оснащены для этой цели специальными устройствами. Основное преимущество неполнокодовой ленты: упрощение первичного кодирования и повышение производительности более чем в полтора раза.
Программирование набора, осуществляемое одновременно с печатанием оригинала в издательстве исключает необходимость повторения клавиатурного процесса для подготовки программы автоматического набора в типографии, что является главным условием эффективного использования современной быстродействующей техники автоматического набора. Вместе с тем оно обеспечивает высокую степень идентичности оригинала и набора. Построчное соответствие между текстом К. о. и набором даёт возможность издательству осуществить корректуру при подготовке издания к производству в донаборной стадии, не прибегая к корректурному обмену между издательством и типографией, и тем самым создает условия, необходимые для выпуска изданий в типографии по непрерывно-сквозному графику, и сокращает продолжительность прохождения их в производстве в 2—4 раза по сравнению с обычными способами набора. К. о. находит всё большее применение в издательствах СССР и других стран.
Лит.: Эйдельнант И. Б., Автоматизация набора и издательская корректура, М.. 1963; его же, Кодированный издательский оригинал для автоматического набора, М., 1965; Берлин А. С., Системы программирования набора, М., 1971.
И. Б. Эйдельнант.
Кодирующее устройство
Коди'рующее устро'йство, устройство (схема) для преобразования информации в сигнал или совокупность сигналов в соответствии с определённым кодом . Кодированию может быть подвергнута только информация, представленная в форме дискретных сигналов; если кодируемая информация заключена в непрерывном сигнале, то он предварительно преобразуется в последовательность дискретных сигналов (см. Квантование сигнала ) в самом К. у. обычно кодируют электрические напряжения, временные интервалы между импульсами, механические перемещения (угловое или линейное) для передачи на расстояние, повышение помехоустойчивости, преобразования измеренного параметра и других целей. Все другие физические величины обычно предварительно преобразуют в одну из указанных форм представления.
К. у. применяются в системах автоматического управления, в цифровых измерительных приборах, для регистрации измеряемых параметров и т.п. К. у. могут быть кодирующие трубки, кодирующие диски, матричные схемы, механические устройства, подобные применяющимся в телеграфных аппаратах и др.
Кодирующая электроннолучевая трубка применяется для преобразования непрерывного электрического сигнала в серию последовательных импульсов определенной кодовой системы. Такого рода трубки используются в автоматике, телемеханике и вычислительной технике, при кодировании и преобразовании сигналов, а также в телевидении и связи для сокращения полосы частот при передаче информации. Кодирующая электроннолучевая трубка является разновидностью бесконтактного электроннолучевого переключателя , в котором люминесцирующий экран заменен специальным выходным устройством. Она состоит из 3 основных частей (рис. 1 ): электронного прожектора, отклоняющей системы и выходного устройства. Первые две части аналогичны таковым частям обычной электроннолучевой трубки , применяемой в осциллографах, телевизорах и т.п. В качестве выходного устройства в трубках используют кодирующие и выходные пластины или коллектор вторичных электронов, сигнал с которых поступает на электронный усилитель. Режим работы трубки и усилителя (развертка по горизонтальной оси, выделение полезного сигнала и т.д.) задается блоком управления. Основным отличительным элементом является кодирующая пластина. Она представляет собой плоский металлический лист, на котором в определенной комбинации, соответствующей требуемому кодированию, расположены кодирующие элементы в виде прорезей прямоугольной или (реже) другой формы. Расположение кодирующих элементов выбирается так, что вдоль горизонтальной оси они располагаются в соответствии с установленным кодом для каждой строки, а вдоль вертикальной оси (поперёк строк) в соответствии с системой кодирования и принятым масштабом преобразования амплитуды напряжения входного сигнала.
Принцип действия кодирующей электроннолучевой трубки, например, при кодово-импульсной модуляции сигналов, состоит в следующем. Электроны попадают на выходную пластину, пройдя сквозь отверстия кодирующей пластины. Электронный луч, пересекая кодирующую пластину, создаёт в цепи выходной пластины серию импульсов, код которых соответствует напряжению входного сигнала в принятой системе кодирования. Для получения правильного кодирования сигналов, изменяющихся в реальном масштабе времени, служат устройства корректировки и управления. Основные достоинства трубок — весьма высокая скорость преобразования — до 106 импульсов в сек , отсутствие промежуточного преобразования амплитуды напряжения сигнала во временной интервал и специальных сравнивающих устройств, применяемых в др. кодирующих устройствах для «взвешивания» сигнала.