Устройство для автоматического формирования строки к фотонаборной машине

ОПИСАНИЕ ИЗОБРЕТЕНИ ОМУ СВИДЕТ К АВТ(46) 23.06.83. Бюл. 9 23 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(56) 1. Авторское свидетельство СССРпо заявке В 2529623/28-12,кл. В 41 В 25/18, 21.09.77.(54 Ц 57) УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО ФОРМИРОВАНИЯ СТРОКИ К ФОТОНАБОРНОЙ МАШИНЕ, содержавее связанныес узлом набора машины узел Формирования окончания строки, блок Фор"мирования рангов, узел анализа кодови Формирования управляющих сигналовн узел выделения признаков и ФорЯО 1024309 А мнрования условий переноса, которыйчерез узел анализа кодов и формирования управляющих сигналов подключен к узлу формирования окончаниястроки и блоку формирования райгов,о т л и ч а ю щ е е с я тем, что,с целью повышения качества формирования строк, оно имеет соединенныес узлом набора машины блок хранения кода языка, блок формированияприставок., блок подсчета числа строкотступа и блок формирования неделимых буквосочетаний, при этом блокФормирования неделимых буквосочетаний, блок Формирования приставок иблок подсчета числа строк отступасвязаны с узлом выделения признаков Еи формирования условий переноса иузлом анализа кодов и формированияуправляющих сигналов, а блок хранения кода языка соединен с узлом вы- Сделения признаков и формированияусловий переноса.1024309 18 Кодовая комбинация Номер ячейки накопи- теля Буква приставкиПриставка На По 2 п - 1 2 п Служебная комбинация кодовая 2 п+г Пгниг 110010 101000 11010 Э 2 п+ 2 2 и+3 При 2 п+4 Служебная кодовая комбинация 1 ПгП В нулевой ячейке накопителя 22 блока формирования приставок расположена любая буква, дале: одна за другой следуют буквы, входящие в приставки. На младшей по номеру ячейке хранится последняя буква при" Все приставки разбиты на две группы: двухбуквенные, остальные (трех- и более буквенные).Между группами в накопителе 22 находится служебная комбинация. Такая же комбинация завершает всю последовательность приставки.Начало подцикла выявления приставок обеспечивает обращение к нулевой ячейке накопителя 22 и подключение к первому входу схемы 23 сравнения анализатора 8 одинаковых кодов выхода накопителя 22 блока 18(Фиг. 2),В первом такте подцикла При наличии "1" в служебном разряде кодовой комбинации, хранящейся в нулеставки, т.е. приставки записаныдруг за другом с обратным порядкомбукв в каждой. Пример их записи для русскогоязыка приведен в табл. 4.Таблнца 4 Седьмой служебный Кодовая комбинация разряд входного кода 011010 011010 101010 010110 110100 100000 101010 011010 101100 вой ячейке, происходит установка исходного состояния коммутатора анализатора кодовых комбинаций, обеспечивающая подсоединение ко второму входу схемы сравнения регистра(и + 1) -го, хранящего входную кодовую комбинацию Б (табл, 3, строка 1) .Во втором такте производится увеличение адреса накопителя 22 блока 18 на одну единицу. В третьем так те производится запись факта совпадения (или несовпадения) букв Б и а иэ первой ячейки накопителя 22, Далее следует новая серия из трех тактов. Так как в служебном разряде первой ячейки накопителя 22 находит19 09 20.зицию, поэтому сигнал обнаружения приставки может использоваться в анализаторе б окончания строки как дополнительное условие переноса для исключения отделения от приставки одной буквы при переносе.Возможны случаи, когда в одном слове одновременно обнаружены двухи трехбуквенные приставки, например приставки "иаф и "над". При этом предпочтение может быть отдано трех 3 унвенной приставке. Трех- и четырехбуквенная приставка обнаруживаются в следующих друг за другом цик.лах обработки информации, к ним может быть применено то же правило.Обнаружение места возможного переноса по приставке в устройстве представляет собой как бы отдельное правило переноса наравне с .разрешенч ными комбинациями признаков. Сигнал о возможности переноса по приставке постугает в анализатор 6 окончания строки в том цикле обработки инФормации, в котором последняя буква приставки продвигается на нулевую позицию. Это правило переноса требует выполнения определенных дополнительных условий, которые вырабатываются в блоке 18 Формирования приставок.Некоторые дополнительные условия переноса поступают в анализатор б окончания строки из арифметического блока 7 Фотонаборной машины. Блок 7 вырабатывает сигналы о степени заполнения Формата строки и производит расчет величины переменного межсловиого пробела (последняя Функция необходима для работы блока 21 ввода информации Фотонаборной машины), Для работы устройства блок 7 выдает по отдельным шинам следую" щие сигналы1) о начале приема информации об обнаруженных вариантах переноса;2) остаток Формата не более рас" ширеиной эоны выключки, обозначаемой "Зона выкл. 1";3) остаток формата не более обычной зоны выключки, обозначаемой "Зона выкл. 21;4) остаток Формата не больше ширины знака "дефис", обозначаемого"переполнение по Д";5) остаток формата меньше нуля, обозначаемого "переполнение".Работа блока 7 построена так, что в текущем цикле обработки его сигналы относятся к кодовой комбинации, находящейся в нулевой позиции.Первый из перечисленных выходных сигналов арифметического блока 7, поступая в блок 10 формирования уп" . Равляющнх сигнагов, разрешает выдачу выходных сигналов последнего, что обеспечивает сокращение времени анализа строки. 10243 ся ф 0", то в первом такте происходит подключение с помощью коммутатора 24 ко второму входу .схемы 23 сравнения регистра 27. (и + 0) -го анализатора 8 одинаковых кодов. Во втором такте производится увели чение адреса накопителя 22 блока 18на одну единицу. В третьем такте производится запоминание факта совпадения (или несовпадения) букв Б и И из второй ячейки накопителя .22. , 10 Если оба раза зафиксировано совпадение, то это оэ йачает, что Б 1, Б 2 суть "на", и тогда Фиксируется, что обнаружена двухбуквенная приставка. 35В очередной серии из трех тактов по первому такту происходит установка исходного состояния коммутатора 24 анализатора 8,По второму и третьему тактам выполняются те же операции, что и в предыдущих сериях.Поскольку в накопитель 22 не вводятся одинаковые двухбуквенные приставки, то не болев одной серик из трех актов приведет к обнаружению двухбуквенной приставки. Неэависи мо от того обнаружена или нет двухбуквенная приставка на некотором этапе перебора ячеек накопителя 22 блока 18 продолжается последовательный переход от одной ячейки на- З 0 копителя 22 к другой. При поступлении из накопителя 22 первой служебной кодовой комбинации, в табл.4 на ячейке (2 п + 1), производи;ся переключение схеьзю 30 управления 35 коммутатором, по которому в исходном состоянии последняя подсоединяет ко второму входу схемы 23 сравнения анализатора. При этом обеспе- чивается возможноств обнаружения 40 трехбуквеииых приставок, т.е. последовательное сравнение Б, В 2 и В с содержимым накопителя 22.Ври наличии разрешения на поиск пРиставки в условиях, представленных 45 в первой строке табл, 3 могут быть обнаружены двух- и трехбуквенные приставки, а во второй строке - четырехбуквенные приставки .Вызов второй по счету служебной кодовой комбинации из ьакопителя приставок указывает на окончание перебора всего перечня приставок.. Предлагаемый способ обеспечивает возможность выявления приставок в словах, начинающихся с поописной буквы и в условиях оазоядки, так как пои поодвижении инбоомации иэ оегистоа 26 1 п + И-го в оегисто 27 1 п + 01-й опускаются некоторые кодовые комбинации, например коман да еверхиий регистрф.Обнаружение приставки происходит в цикле обрабОтки информации, в котором последняя буква приставки еще не продвинулась на нулевую по65 Четвертый и пятый выходные сигналы блока 7 используются н анализаторе б окончания строки. "Переполнение до Д" запрещает анализ варианта внутрисловного переноса, так какв конце строки нельзя проставить символ "дефис " - он не поместится взаданный формат, "Переполнение"исключает анализ любых вариантов переносов. Сигнал "Переполнение" поступает в блок 10 формирования управляющих сигналов, Блок 7 выдает вблок 15 Формирования рангов сигналлибо "Зона выкл . 1", либо "Зонаныкл. 2".Блок 14 контроля четырех переносов по дефису и гире производит под"счет следующих друг за другом строк,которые оканчиваются знаками "тире"или "дефис",Если число таких строк большетрех, тр на выход блока 14 поступает сигнал, по которому блок 7 вырабатывает сигнал "Зона выкл. 1",поступающий затем н блок 15 Форми:рования рангов, В отсутствии укаэанного сигнала блока 14 арифмети"ческий блок 7 вырабатывает для блока 15 формирования рангов сигнало том, что остаток формата не более обычной зоны выключки, Описанная функция блока 14 может быть ЗОреализована на основе счетчика. Счетчик устанавливается в нулевое состояние по сигналу "Начальная установка" при формироВании строки, оканчивающейся знаком, отличным от "тире" или "дефиса", и по командам"Концевая строка" или "Выключка"Рз блока 3 выделения признаков . Придостижении счетчиком состояния (3)счет прекращается, и в блок 7 поступает сигнал о переходе к формированию расширенной зоны ныключки"Зона выкл. 1".Кроме того, блок 14 имеет возможность ограничивать величину зонывыключки на больших Форматах, Обыч"но эона выключки пропорциональначислу межслонных пробелов, включенных в строку до появления сигнала"Зона выключки".50Путем подсчета межсловных проблем, включенных в строку до появления сигнала "Зона выключки", например, посредством двоичного счетчика,реализовано в блоке 14 ограничениеувеличения зоны выключки сверх величины, соответствующей семи межсловным пробелам,Блок 15 формирования рангов содержит в своем накопителе числа от нуля до семи для каждой разрешенной бОкомбинации или правила переноса.Обращение к накопителю разрешается,если выполнены все дополнительные.условия переноса. Блок 15 формирования рангов хранит числовую характеристику варианта переноса принятого окончательно (адрес которого находится н блоке 12) и числовую характеристику анализиру емого варианта окончания строки (адрес которого записан в блоке 11)."Запись последней характеристики производится по сигналу, который Формируется блоком 15 формирования рангов если сама эта характеристика отлйчна от "0" (нулевую характеристику получают те разрешенные комбинации, которые не "работают" на языке, на который настроено устройство при загрузке) .Этот сигнал поступает также в блок 10 формирования управляющих сигналов, вырабатывающий на его основе сигнал для записи предварительного адреса в блок 11.До поступления сигнала ",Эона выкл, 1" (или "Зона выкл. У) из блока 7 фотонаборной машины блок 15 Формирования рангов выдает сигнал о разрешении переноса в блок 12 хранения адреса окончания строки из блока 11 адреса нового варианта окончания, если последний имеет числовую характеристику не ниже двух,Исключением при Этом янляются ситуации, в которых все предыдущие варианты переноса имеют самую низкую характеристику. После прихода сигнала "Зона выкл. 1" (или "Зона выкл. 2) такое разрешение блок формирования рангов формирует, если чис. ловая характеристика нового варианта переноса не ниже, чем соответствующая предыдущему (его адрес хранится в блоке 12).В блоке 10 Формирования управляю- щих сигналов выходные сигналы анализатора б окончания строки, Формируемые при ныявлении разрешенных комбинаций или других правил переносов, объединяются в группы по двум признакам.Первым признаком является вид окончания, т.е. состав знаков и команд, которые необходимо проставить в конце сформулированной строки, если она закончится по варианту окончания строки, обнаруженному в текущем цикле обработки в блоке 6. Таких групп может быть, например две:необходима простановка команды "Выключка" в конце Формируемой строки,необходима простановка в конце формируемой строки знака "дефис" и команды "Выключка".При появлении в цикле обработки информации сигнала об обнаружении варианта окончания строки блок 10 определяет и запоминает его вид по сигналу "Запомни" иэ блока 15 формирования рангов. Блок 10 при этом Формирует сигнал записи адреса, соответствующего данному варианту окончания строки, в блок 11 формирования предварительного адреса окончания строки. Последнее возможно,так как разность между этим адресоми текущим адресом буферного запоминающего блока 13 постоянна, а врассматриваемом устройстве равнадвум,Вторым признаком, до которомупроизводится объединение выходныхшин анализатора б окончания строкив блоке 10, является необходимость(или его отсутствие) в проверке обнаруженного варианта переноса, требующей поступления дополнительныхзнаков из программы набора. Потребность такой проверки вызвана ограниченным числом старших позицийблока 4 запоминания признаков. Проверка может быть необходима привнутрисловном перенссе на русскомязыке по разрешенной комбинациипризнаков: "гласная", "согласная","согласная", "согласная",На двух старших позициях находятся две согласные буквы, поэтомуобозреваемая устройством в циклеобработки информация недостаточнадля того, чтобы принять такой вариант как окончательный или отвергнуть его. Проверка может показатьналичие гласной в переносимой частислова, и тогда перенос допустим,или отсутствие гласной - перенос недопустим (сравните слова; гор-стии гор-сть).Если подобной проверки не требуется, то при наличии разрешающегосигнала из блока 15 Формированиярангов блок 10 формирует сигнал"Перепиши", по которому адрес вари-анта переноса передвиГается из блока 11 в блок 12 и в блоке 15 Формирования рангов числовая характеристика, соответствующая этому вариан"ту окончания, перемещается в регистрхранящий числовую характеристикуокончательно принятого. варианта. Если проверка необходима, то сигнал"Перепиши" не выдается. При этомон может возникнуть, если есть раз-рещающий сигнал из блока 15 формирования рангов, в одном из очередных циклов обработки, например, припоступлении в старшую позицию блока 4 признака "гласная" в приведенном примере при поступлении окончания фиф в слове гор-сти). Проверка может дать отрицательныйрезультат, тогда сигнал "Перепиши"не возникает, Адрес неподтвержденного варианта окончания строки утерян при обнаружении очередного ва рианта окончания строки. При поступ-лении из блока 7 сигнала "Переполнение" блок 10 формирования управляющих сигналов выдает сигнал "Строкасформирована", если к этому циклу 10 закончена проверка последнего анализируемого варианта окончания строки. Если проверка не закончена, тосигнал "Строка сФормированаф задер-.живается до окончания этой проверки. По сигналу "Строка сформирова"на" в блоке 7 начинается расчет переменных пробелов Формируемой строки.При этом в качестве окончания принимается знак, адрес которого занесен в блок 12 хранения адреса окончания строки. Влок 16 записи командокончания строки обеспечивает при"этом простановку в конце формируемой строки знаков и команд в соответствии с видом окончания.Кроме этого, в невыключеннойпрограмме набора после выключениястроки, как правило концевой строки, проставляется команда "Отступ",Вслед за этой командой указывается З 0 число строк, на которое должна бытьвыполнена сборка. Это может бытьвыполнено путем кодирования цифр,составляющих число строк сборки.Кодовые комбинации цифр декодируют ся в аппаратной части блока выделе"ния признаков и преобразуется вблоке 20 (Фиг. 1) в число, которое,например, в двоично-десятичном коде вводится в виде начальной установки в счетчик, Формирование устройством каждой строки, после полу"чения команды "Отступф приводит куменьшению на "1" числа, хранящегося в счетчике, При обнулении счетчи"ка блок 20 подсчета числа строкотступа вырабатывает сигнал, по которому арифметический блок.7 Фотонаборной машины переходит к исходному, заданному до выполнения сборки,формату набора, и устройство авто" 50 матически переходит к Формированиюсоответствующих строкПрименение предлагаемого устройсТ- ва позволит повысить качество фор 55 мирования строк, 1024309Подписи 1024309 ИИПИ Закаэ 4302/15 Тираж илиал ППП "Патент", г. Ужгор роекИзобретение относится к полиграФии и может быть использовано в качестве устройства для автоматического формирования строки к фотонаборной машине.Известно устройство для антоматического формирования строки к фотонаборной машине, содержащее связанные с узлом набора машины узелФормиронания окончания стооки, блокформирования рангов, узел анализа Окодов и формирования управляющихсигналов и узел выделения признакови Формирования условий переноса,который через узел анализа кодови формирования управлякших сигналовподключен к узлу формирования окон"чания строки и блоку Формированиярангов 1) .Недостатком известного устройства является невысокое качество Формирования строки,Целью изобретения является повышение качества Формирования строк,Цель достигается тем, что оноимеет соединенные с узлом набора машины блок хранения кода языка, блокФормирования приставок, блок подсчета числа строк отступа и блок формирования неделимых буквосочетаний,при этом блок Формирования неделимых буквосочетаний, блок формирования приставок и блок подсчета числа строк отступа связаны с узломвыделения признаков и формированияуслбвий переноса и узлом анализакодон и формирования управляющих 35сигналов, а блок хранения кода языка соединен с узлом выделения признаков и формирования условий переноса.На фиг, 1 приведена блок-схема 40устройства, на фиг. 2 - блок-схема анализатора одинаковых кодов,Предлагаемое устройство состоитиз устройства 1 для автоматического Формирования строки, узла 2 набора .машины, блока 3 вйделения приз"наков, блока 4 запоминания признаков, блока 5 формирования дополнительных условий переноса, анализатора 6 окончания строки, арифмети"ческого блока 7 Фотонаборной машины,анализатора 8 одинаковых кодов,блока 9 ввода одинаковой информациифотонаборной машины, блока 10 Фоомиоонания управляющих сигналов,блока 11 Формирования преднарительного адреса окончания строки, блока 12 хранения адреса окончаниястроки, буферного запоминающегоблока 13 Фотонаборной машины, блока 14 контроля четырех переносов 60по дефису и тире, блока 15 Формирования рангов, блока 16 записикоманд окончания строки, блока 17неделимых буквосочетаний, блока18 формирования приставок, блока 65 19 хранения кода языка блока 20подсчета числа строк отступа блока 21 ввода информации Фотонаборной машины, накопителя 22 блокаформирования приставок, схемы 23сравнения анализатора одинаковыхкодов, коммутатора 24 анализатораодинаковых кодов, регистра 25 позиции оп+21-го анализатора одинаковых сигналов, регистра 26 позиции п+1)-го айалиэатора одинаковых сигналов, регистра 27 позиции(и+1)-го анализатора одинаковыхсигналов, схемы 29 формированиясигнала блока формирования приставок, схемы 30 управления коммутатором, схемы 31 обращения к накопителю блока 18 Фоомирования приставок, схемы 32 пеоедвижения поиэнаков, клкча 33.Узел Формирования окончания строки имеет блок 11 фоомирования предваоительного адлеса окончания стооки, блок 12 хранения адоеса окончайия стооки и блок 16 записи команд окончания стооки.Узел анализа и фоомирования управлякших сигналов содеожит аналиэатоо 6 окончания стооки, анализатоо 8 одинаковых кодов и блок 10Формирования управляющих сигналов,узел выделения признаков и Формирования условий переноса включает всебя блок 3 выделения признаков,блок 4 запоминания признаков, блок5 Формирования дополнительных условий переноса и блок 14 контроля четырех переносон по дефису и тире.Принцип работы устройства заклкчается н следующем.Строка Формируется в буферном запоминающем блоке 13 Фотонаборноймашины, н который через блок 9 ввода информации поступает программанабора с программоносителя. Возможность переноса рассматривается нпредложении, что первый признак,переносимый в следующую строку, поступает в буферный запоминающий блок13 фотонаборной машины на определенное число циклов ранее текущего,например на два цикла. Поэтому адрес окончания строки в буферном запоминающем блоке 13 всегда на постоянное число отличается от адресазаписи кодовой комбинации в текущемцикле,В устройстве при вводе информации производится переход от входногокода программы во внутренний код.Это осуществляется блоком 3 выделения приэнакон. алфавит ннутреннегокода имеет меньший ассортимент символов (кодовых комбинаций).Каждой кодовой комбинации иэвходного кода ставится в соответст4 1024309 40 45 50 бО вие символ внутреннего кода, называемый ниже признаком. В устройстве, в блоке 4 запоминания признаков,хранятся признаки последовательности входных кодовых комбинаций ограниченной длины, например шести, 5Последним н этой последовательности является признак, соответствукщий входной комбинации, котораяпоступает в буферный запоминающийблок 13 фотонаборной машины в текущем цикле. Устройство в каждом текущем цикле поступления информациипроизводит анализ размещений признаков, хранящихся н нем. При этомвыявляются так называемые разрешен" 15ные комбинации признаков конечнойдлины (н нашем .примере число элементов размещения шесть), которыеуказывают на наличие необходимыхусловий переноса после определенной 20кодовой комбинации, записанной вбуферный запоминающий блок 13 Фотонаборной машины. Одновременно вустройстве анализируются дополнительные условия переноса,В предлагаемом устройстве рассматринается н качестве дополнительного условия запрет на разделениедвух букв, если они образуют сочетанке, передающее один звук (дифтонгили другое неделимое с фонетической точки зрения сочетание звуков),Реализация этого дополнительногоусловия производится блоком 17 неделимых буквосочетаний, Кроме того,при анализе переноса в начале каждого достаточно длинного слова устройство автоматически производит проверку на наличие приставки. Ассор тимент пристанок, которые антома" тически могут быть выявлены н сло" ве, заранее вносится в блок 18 формирования приставок.В анализаторе 8 одинаковых кодов производится анализ не только совпадения двух соседних знаков, нои последовательная проверка совпадения каждой иэ первых букв слова с буквами каждой приставки из заданного перечня. Первая буква словаобнаруживается по определеннымпризнакам (сомволам внутреннего алфавита), Граница, обнаруженная между приставкой и остальной частьюслова, рассматривается устройствомкак возможное место окончания строки. Затем производится проверканаличия хотя бы одного слога в части слова, следующей эа приставкой,чтобы избежать переносов н словахтипа "волк", где "во" может восприниматься как приставка "во". Крометого, обнаружение приставки, какодно вз дополнительных условий переносой, воздействует на реалиэацикпереносов внутри слона на основеобнаружения разрешенных комбинаций признаков: выявление приставки на" кладынает запрет на перенос по разрешенной комбинации, если последний может привести к отрыву от приставки или корня слова букв, не образующих слога. Первая буква следующей за приставкой части слова мо-, жет вновь рассматриваться как первая буква приставки, что позволяет выявить в слове несколько следующих друг за другом приставок.При поступлении очередной кодовой комбинации с программоноснтеля анализируется воэможность переноса в новом месте. Устройство одновременно хранит два адреса буферного запоминающего блока 13 фотонаборной машины - два возможных варианта переноса. Один иэ адресов находится в блоке 11 формирования предварительного адреса окончания строкиВариант окончания строки по этому адресу находится в стадии проверки, т.е. проверяется выполнение необходимых условий переноса.Все дополнительные условия переноса делятся на две группы. К пер" вой относятся дополнительные условия, которые могут быть выработаны к моменту выявления разрешенной комбинации признаков. Ови формируют. - ся. блоком 5 Форлярования дополни" тельных условий переноса, анализатором 8 одинаковых кодов, блоком 17 неделимых буквосочетаний и блоком 18 Формирования приставок,К второй группе относятся дополнительные условия, для выработ" ки которых необходима дополнитель-; ная информация, поступающая из программы в следующих циклах обработки. информации. Эти дополнительные условия переноса Формируются блокол 10 формирования управлякщих сигна- лов .Если все дополнительные условия переноса оказываются выполненными, то производится сравнение варианта переноса с окончательно принятым. Адрес последнего хранится н блоке 12 хранения адреса окончания строкн, Сравнение двух вариантов переноса производится в блоке 15 Формирования рангов. В основе сравнениялежит статистический анализ текстовс точки зрения вероятности правильного обнаружения вариантов переноса по каждой разрешенной комбинации признаков с учетом дополнительннх условий переноса, который позволяет выделить среди них более и менее достоверные.Каждой разрешенной комбинации признаков или другому частному правилу обнаружения варианта переноса, например по приставке становится н соответствие числовая характеристика. Новый адрес окончаыия строкипереносится в блок 12 хранения адреса окончания строки, если егочисловая характеристиканапримерне меньше, чем у поедыдчаего.Анализ вариантов окончания строки производится параллельно с вычислением остатка формата в арифметическом блоке 7 фотонаборной машины.Из него поступают сигналы о величине остатка формата соответствующей кодовой комбинации (знаку вход"ного кода) в буферном запоминающемблоке 13, относительно которой рас"сматривается возможность переноса.. Нахождение остатка формата в опре" 15деленных границах используется какдополнительное условие переноса ванализаторе б окончания строки,Когда остаток формата становится меньше "О", поиск вариантов окончания формируемой строки прекращается, Строка заканчивается по пос"леднему принятому в ней вариантуокончания строки, т.е, последнимв формируемой строке становится 25знак, адрес которого хранится в блоке 12 хранения адреса окончаниястроки. Затем с помощью блока 16записи команд окончания строки вбуферный запоминающий блок 13 вво"дятся команды, обеспечивающие реа"лизацию этой строки в исполнительных механизмах.Устройство работает следующимобразом.Невыключенная программа набора Э 5поступает в устройство, например,с перфоленты через блок 9 вводаинформации фотонаборной машины.Перед началом работы в устройство вводится программа его работы, 40которая может записываться на программоносителе, например специальной перфоленте. Такая программазагрузки накопителей устройстваопределяется языком будущего набо 1 ра и раскладкой знаков на шрифтоносителе, т.е. входным кодом, в ко"тором выполнена программа набора. Взависимости от языка набора и ассортимента знаков набора входной кодможет меняться, соответствующим об"разом изменяется и программа работы устройства. Ее ввод осуществляется через блок 9 ввода информации,В результате загрузки накопителейв устройстве происходит следующее.В блоке 3 выделения признаковкаждой кодовой комбинации входногокода ставится в соответствие кодоваякомбинация внутреннего кода. Этоможет быть реализовано путем поме" 60щения в накопитель блока 3 выделенияпризнаков по адресу, совпадающему скодовой комбинацией входного кода,кодовой комбинации внутреннего кода. Длина кодовой комбинации входного кода увеличивается в устройстве на один разряд для указания регистра знака входного кода. Для входного кода, в котором для технологических команд программы набора выделена специальная группа кодовых комбинаций, не иэменянчцаяси в зависимости от языка и ассортимента знаков набора, преобразование этой части кодовых комбинаций входного кода во внутренний код может быть выполнено по жесткой программе.В блоке 19 хранения кода языка запоминается код языка набора. Все языки, алгоритм формирования строк которых реализован в устройстве, заранее пронумерованы и в программу вводится кодовая комбинация с номером языка.В накопитель 22 блока 18 формирования приставок (Фиг. 2) вводятся, например, в виде совокупности кодовых комбинаций входного кода приставки, характерные для языка набора, Кодовые комбинации, входящие в приставки, могут , например, располагаться в накопителе 22 блока 18 приставок друг эа другом.Первой следует последняя буква приставки, последней - первая, причем порядок кодовых комбинаций в накопителе 22 обратен порядку букв в приставке. Вслед за кодовой комбинацией, соответствующей первой букве одной приставки, следует комбинация, соответствующая последней букве следующей приставки и т,д.Для указания границ между приставками в накопителе 22 можно, например, использовать служебный разряд, в котором проставлять "1" для кодовых комбинаций, соответствующих первым буквам приставок, и "0" для остальных букв.В накопительблока 15 формирования рангов вводятся числовые характеристики для каждой разрешенной комбинации признаков или частного правила обнаружения вариантов пере-. носа, например по приставке. Так как ассортимент разрешенных комбинаций признаков в каждом языке не охватывает всех реализованных в устройстве комбинаций признаков, то с помощью программы, загружаемой в накопитель блока 15 формирования рангов, в работу включается соответствующий языку набора состав разрешенных комбинаций признаков. Это яожет быть реалиэозано, например, записью для исключаемых иэ работы .комбинаций признаков нулевой числовой характеристикиПосле проведения загрузки устройство переключается в рабочий режим.Каждая ходовая комбинация подвергается в устройстве определенному циклу обработки. Для исключения избыточности входной информации кодовые комбинации "лента", содержащая на всех позициях информационные фОф, н "ошибка", содержащая на всех позициях информационные "1", отсеиваются в блоке 9 ввода информации фотонаборной машины.Остальные кодовые комбинации поступают в буферный запоминающий блок 13, анализатор 8 одинаковых кодов и. блок 3 выделения признаков в пос" ледовательности, заданной программой набора.Появлению каждой входной кодовой комбинации на входе блока 3 выделения признаков соответствует обращение к определенному адресу накопителя этого блока. Возможный принцип адресации для накопителя указан выше. Накопитель может быть Выполнен, например, в виде статического ЗУ, на интегральных схемах.На выходе блока 3 выделения признаков вырабатывается кодовая комбинация внутреннего кода и, если входная кодовая комбинация относится к технологическим командам, вырабатывается сигнал по специальной шине, соответствующей этой команде. Далее осуществляется дешифрирование этой команды.Регистровые команды запоминаются в блоке 3 выделения признаков и участвуют в формировании адреса обращения к накопителю этого блока.Во внутреннем коде устройства заложено определенное разбивание 1 символов входного кода на группыф, го признакам, каждый иэ которых является символом внутренцего кода. Может использоваться, например, та- кой алфавит признаков:гласная буква тип О, обозначение аогласная буква тий 1, обозначение аи так далее до главной буквы тип 7, обозначение а,а,фсогласная буква тип О, обозначение Во,согласная буква тип 1, обозначение В,и так далее до согласной буквы тип 7, обозначения В 2В;буква специальной группы, напри" мер И Ъ,Ь, обозначение хсимвол дефис, обозначение Дсимвол тире, обозначение Т;открывающая кавычка или скоба, обозначение С;команда "переменный межсловный пробел", обозначение Мфкоманде "тонкая шпация", обозначение Тн.команда "разрешениепереноса", обозйачение КАРП"арабская цифра, обозначение Бзнак уточка", обозначение "ТЧКф; прочий ширинный символ-знак, неотносящийся к перечисленным, но отрабатывающийся При наборе и занимающий место определенной шириныв строке, например фэнак" или 5 "полукруглая шпация", обозначение1 ПШС".прочая команда - технологическаякоманда, отличная от перечисленных,например "верхний регистр", обоэна чение "ПК"Особенностью приведенного.1 алфавита является то, что он не зависитот языка набора и ассортимента символов набора. Число символов алфа вита позволяет для машинного представления внутреннего кода использо-вать пятизначный двоичный код. Пятизначный двоичный код может быть,например, построен так, что приступенчатой дешифрации выделять совокупность признаков. Последнее поз.воляет сократить аппаратурные затраты при реализации алгоритма формирования строки. Так, например,могут быть образованы совокупностипризнаков:гласные буквы: ао, аа,.согласные буквы: Во, В. Вначало слова: Д, Т Тн М Состальные признаки: Ц, ТЧК, ПШС,РП, ПК, хбуквы: ав, а 1 а, Во В,ВхВ цикле обработки каждой входнойкодовой комбинации ее признак в,ви де соответствующего пятизначногодвоичного числа передается в блок 4запоминания признаков, В нем одновременно хранятся призраки, например, шести следующих друг за другом 40 кодовых комбинаций. На позиции блока 4 запоминания признаков, называемой старшей, хранится признаквходной кодовой комбинации, котораяпоступает в последнем (текущем) цик.45 ле обработки инФормации. На следующей позиции хранится признак преды"дущей входной кодовой комбинации итак далее до некоторой позиции, называемой ниже нулевой .Начиная с нулевой позиции (включительно), в блоке 4 запоминанияпризнаков хранятся признаки входныхкодовых комбинаций, но с пропускомнекоторых кодовых комбинаций. Пропускаются, например, при продвижени 9из предыдущей в нулевую позициюпризнаки входных кодовых комбинаций,соответствующих прочим командам илитонкой шпации, при наборе в разрядку. Младшей позицией блока 4 запоми.60 нания признаков называется та, вкоторой записан признак входной кодовой комбинации, поступившей ранее остальных.Принцип продвижения признаковв блоке 4 запоминания признаков обес10 1024309 Нулевая позиция Старшая позиция условный номер цикла обработки инФормации иВведенная кодоваякомбинация Сигнал с позицииблока запоминания признаков Соглас- Гласнаяная бук- буквава печивает сохранение постоянным число. на которое отличается текущий адрес записи в буферном запоминающем блоке 13 от адреса в нем предполагаемого места окончания строки, если признак последнего знака строки хранится на нулевой поэиции блока 4 запоминания признаков.Блок 4 запоминания признаков может функционировать сле.,лощим образом. На входе блока производится первая дешифрация, причем по отдельной шине вырабатываются сигналы о принадлежности поступившей входной кодовой комбинации к совокупности признаков, например, в соответствии с приведенным списком. Сигналы на шинах устройства азат имно исключаются и охватывают все множество признаков. Поэтому совокупный признак можно закодировать двумя, например, старшими разрядами пятизначного двоичного кода. При этом его три разряда несут информацию о конкретном признаке, относящемся к одной иэ четырех совокупнос тей признаков. Совокупные признаки продвигаются на позициях блока 4 запоминания признаков на специаль" Название позиции Младшая позициятхаг"ГЪблока 4 запоминании признаков принято равным шести, а нулевая пози" ция отстоит от старшей на две позиции. В соответствии с этим указаны условия номера циклов обработки ин Формации,Переход от букв естественногоязыка к трем совокупным признакам: гласнья .согласные и буквы специальной группы, позволяет рассмотреть обозримое число размещений конечной длины, которые могут образовываться последовательностями букв в тексте.Например, число четырехзлементных размещений составляет величину Зф81. Статистические исследования ных регистрах в виде отдельных сиг"налов.Три младших разряда продвигаютсяв виде трехзначного двоичного кодаи дешифрируются с составом призна ков, выявляемых на данной позиции.На каждой позиции производится вторая дешифрация весьма органиченногочисла конкретных признаков, что определяется составом разрешенных ком" 10 бинаций,Входные шины дешифраторов признаков с различных позиций блока 4 запоминания признаков поступают в анализатор б окончания строки. В пер вой схеме этого блока выявляются раэмещения конечной длины иэ последо"вательно расположенных на позицияхблока 4 эапоминания признаков: глас"ные буквы,.согласные буквы, буквы О специальной группы. Например, в этусхему последовательно поступили кодрвые комбинации вводного кода, пере"дающие слово "сойкаф, причем в текущем цикле обработки информациивводится буква "а".В анализатор б бкончания строкииэ блока 4 запоминания признаковпоступают сигналы, сведенные втабл. 1.Таблица 1 Буква Соглас- Гласная специаль-ная бук- буква ной груп- вапы показывают, что для большинства европейских языков можно среди таких размещений выделить такие, которые указывают с высокой вероятностью на воэможность правильного разделения слова переносом между буквами, занимающими определенные позиции в размещении. Например, для четырехэлементных размещений можно выделить около 20 разрешенных комбинаций, определяющих возможность переноса между вторым и третьим сим волами размещения.Эти разрешенные комбинации охватывают основные европейские языки, причем для каждого конкретного языка с высокой достоверностью переносов работают лишь отдельные комби,1024309 10 комбинацию признаков, приведенную15 в табл,Таблица 2 и+0 и+1 и+2 иПризнаки М Буква Буква ТЧК нации из этйх 20-ти. Отсеивание остальных разрешенных комбинаций при работе на данном языке обеспечива, ется блоком 15 формирования рангов.Путем выявления разрешенных комбинаций анализатор б окончания строки вырабатывает необходимые условия для переноса. Обнаружение в те-, кущем цикле считывания разрешенной комбинации признаков означает, что . при выполнении ряда дополнительных условий возможен внутрисловный перенос после знака, признак которого находится на нулевой позиции.Вторая схема анализатора б окончания строки выявляет аналогичным Позиция блока запоминания признаковТакое сочетание признаков, как правило, соответствует присутствию в тексте аналогичной конструкции сокращения, например "пл, Дзержинского" и т.п., в котором перенос ограничен. Таким образом, возможно выявление некоторого перечня типовых комбинаций признаков.В третьей схеме анализатора б окончания строки производится проверка выполнения дополнительных условий переноса варианта окончания строки, которые выявлены, т,е. для которых обнаружены разрешенные комбинации признаков. При этом различ" ные разрешенные комбинации требуют проверки разных по составу дополнительных условий переноса и по этбму принципу могут объединяться в группы. Каждая такая группа разрешенных комбинаций имеет вполне определенный состав дополнительных условий переноса. Отсутствие одного из них исключает дальнейшую отработку данного варианта переноса,При описании работы блоков, вырабатывающих дополнительные условия переноса, представлен их возможный перечень.Четвертая схема анализатора б окончания строки предназначена для кодирования адреса в блоке 15 формирования рангов числовой характеристики каждой разрешенной комбинации признаков или другого правила обнаружения вариантов переноса.При этом невыполнение дополни тельного условия переноса для выявленной разрешенной комбинации (или другого правила переноса) может реализоваться как запрет обращаться к накопителю блока 15 Форми 30 35 40 45 50 55 60 65 путем разрешенные комбинации, в которых Формализованы основные правила переносов по межсловному про белу, тире и дефису в сложном слове. При этом также образуются комбинации признаков конечной длины.Например, в тексте встретилось словосочетание типа "гр. Иванов", длякоторого не рекомендуется переносна другую строку Фамилии с оставле нием на предыдущей сокращения "гр.фхотя между ними стоит межсловный пробел. Отличить такой межсловныйпробел от другого можно, выявив рования рангов. Блок 5 Формирования дополнительных условий переноса вырабатывает следующие дополнительные условия переноса:запрет автоматического переноса,фналичие гласной буквы в части слова, оставляемой в конце строки при переносе фналичие согласной буквы в части слова, оставляемой в конце строки при переносе,наличие не менее двух букв в час. ти слова, оставляемой в конце стро" ки при переносе,"наличие не менее четырех букв в части слова, оставляемой в конце строки при переносефналичие в слове более одной прописной буквы.Запрет автоматического переноса используется для исключения поиска мест окончания строки по формальным правилам. При этом строки могут фор мироваться по указаниям оператора, введенным в программу набора при ее подготовке.Сигнал запрета автоматического переноса Формируется на выходе блока 3 выделения признаков в виде сигналов по шинам, соответствующим командам, вносящим особенность в программу набора, например, "запрет переноса", "исключение вспышки", "исключение ширины". Снятие запрета автоматического переноса, возникающего при появлении команд "зап рет переноса" и "исключение вспышки" происходит только после появления в программе набора команды "отмена спецкоманды". Если запрет автоматического перекоса возник после поступления команды "исключе 13 1024309ние ширины", то снятие запрета происходит при продвижении в нулевую позицию признака "начало слова", первого после возникновения такого запрета.Сигнал о наличии гласной буквы в 5 части слова, оставляемой в конце строки при переносе, вырабатывается после продвижения на нулевую позицию первой после начаг слова гласной буквы. При поступлении в ,нулевую позицию признака начало слова" это дополнительное условие переноса снимается и вновь воэиикаФ ет, когда в текущем слове на нуле-, вую позицию поступит признак "глас- ная буква".Аналогично Формируется сигнал о наличии согласной буквы в части слова, оставляемой в конце строки, для некоторых языков, напримеР русского, формальным признаком наличия слога в оставляемой на строке и переносимой на другую строку части слова служит одновременное присутствие в соответствующей части слова гласной и согласной букв.Связь блока 5 Формирования допол нительных условий переноса с блоком 19 хранения кода языка обеспечивает включение или выключение указанных дополнительных условий переноса в зависимости от того, какой язык введен в блок хранения кода.Для некоторых языков недопустим перенос, в результате которого в конце строки остается менее двух 35 букв . К таким языкам относятся русский, английский, немецкий и другие, В практике польского, сербско- хорватского языка такие переносы встречаются. Поэтому в качестве од О ного иэ дополнительных условий используется подсчет числа букв в части слова, оставляемой в конце строки при переносе, При этом учи тывается язык, на который настроено устройство при загрузке накопителей.Сигнал о наличии не менее четырех букв в части слова, оставляемой в конце строки при переносе, используется для ограничения действия отдельных разрешенных комбинаций в начале или в конце слова. Схема, вырабатывающая сигналы о наличии двух и четырех букв, принимает исходное (нулевое) состояние при поступлении признака "начало слова" в нулевую позицию блока 4 запоминания признаков. Сигнал о наличии не менее двух букв возникает, когда в нулевую.позицию блока 4 запоминания признаков поступает второй по счету признак "буква" после принятия данной схемой исходного состояния. Аналогично сигнал о наличии неменее четырех букв формируется, когда в нулевую позицию блоха 4 запоминания признаков поступает четвертый по счету признак "буква", Сигнал о наличии не менее двух буквкак дополнительное условие переносавключается или выключается в зависимости от языка набора.Наличие в слове более одной прописной буквы указывает, как правило, что это слово является аббревиатурой. Это дополнительное условиеможет использоваться для исключенияпереносов в сокращениях типа "ВИНИТИ"Каждая входная кодовая комбинация, .поступающая в блок 3 выделенияпризнаков, относится к определенно"му регистру." параллельно с записьюпризнака этой кодовой комбинации встаршую позицию блока 4 запоминанияпризнаков в блоке 5 формированиядополнительных условий переноса фик-сируется и регистр.Синхронно с продвижением признака на поэицийх блока 4 запоминанияпризнаков продвигается и информация о регистре входной кодовой комбинации, соответствующей этому признаку. Наличие в нулевой или старших к верхнему регистру может, например, использоваться как исключение внутрисловных переносов.Блок 17 неделимых буквосочетанийвырабатывает сигнал, исключающийразрыв при переносе неделимых буквосочетаний. Например разрешеннаякомбинация признаков: "гласная","согласная", "согласная", "гласная",где первая согласная находится внулевой позиции, указывает на возможность переноса в английских словах соа- Гогй и ац 1-пот, Во второмслове разрыву при этом подлежит сочетание букв йЬ, которое передает,один звук О. Такой прренос следуетзапретить.В блок 17 неделимых буквосочетаний иэ блока 4 запоминания признаков поступают совокупные признакинегласные" и согласные" с нулевой(и + 0) и рядом стоящей с ней старшей позиции (п + 1), а также тримладших разряда кодовых комбинацийпризнаков из тех же позиций.Список неделимых буквосочетанийдля каждого языка известен, Он охватывает ограниченное число буквнационального алфавита, напримердля английского языка это буквы: с,к,р, з, с, Ь,м,х,а,е,о,у, ц, причем еще более ограниченочисло неделимых буквосочетаний, которые они образовывают. Для англий-ского языка, например, можно выделить следующие неделимые буквосочетания сЬ, И, рЬ, эй, йЬ, м, еи,сч, буква) х, е любая гласная15 16 1024309 Номерстроки Поз ици я. и и и+1и+2п+О НСЛ Бз 2 НСЛП р и м е.ч а н и е: Б - первая буква слова; Б - вторая буква слова и т,д.; НСЛ - начало слова,буква), а любая гласная буква),о (любая гласная буква), о 1, оу,Введя следующие обозначения:с В , к = В, р = В, з В,СВ) Ь 4 д Вр,х В( у ы В 1е а 7, а = а, о а, и = а,5а,у = а и проведя некоторыедреобразованйя можно молучить весьма компактное выражение для записивсей совокупности буквосочетанийдля английского языка: 10(буква, " Ч ВВ 4 Ч а В У а гласная) Ч а 2 а 5,1) где порядок записи соответствует (и + Ф) и (и + 3)позициям в блоке запоминания приэиаков. 5Приведенные обозначения учитываются при кодировании признаковбукв при составленИи програюы загрузки накопителя блока 3 выделенияпризнаков, например букве Ь английского алфавита ставится в соответствие кодовая комбинация признака10100, где первые две цифры 10 указывают на то, что зто согласная буква а правые три на номер призна 25ка.Комбинационная схема, на основекоторой может быть построен блокнеделимых буквосочетаний, реалнзу"ет совокупность выражений (1) . Подключенные на выход блока каждогоИз иих обеспечивается с помощьюкоммутатора, переключаемого по сигналам из блока 19 хранения кодаязыка.Анализатор 8 одинаковых кодов вы З 5являет Факт следования друг за другом двух одинаковых кодовых комбинаций в информации, поступающей изблока 9 ввода информации. Выходнойсигнал анализатора 8, указывающий 40на наличие или отсутствие совпадения кодовых комбинаций, поступаетна вход анализатора б окончаниястроки, где используется как айнойз дополнительных условий переноса.Кроме того, анализатор 8 одинакоэых кодов хранит кодовые комбинации входного кода, поступающимииз блока 9 ввода информации в теку-щем и нескольких предыдущих циклахобработки информации . В подцикле цикла обработки информации, в котором производится выявление приставки, схема 23 сравнения анализатора8 одинаковых кодов обеспечивает побуквенное сравнение первых букв каждого слова и приставок, хранящихся в накопителе 22 блока 18.В подцикле выработки дополнительного условия переноса совпадениясоседних кодовых комбинаций - навходы схемы 23 сравнения поступаютвходные кодовые комбинации, находящиеся э старшей.и ближайшей к нейпозиции, например, п + 2) н (и + 1),В подцикле выявления приставки наодин иэ входов схеьы 23 сравненияподключается выход накопителя 22блока 18 формирования приставок, ана второй через коммутатор 24выходы регистров 25-28, в которыххранятся входные кодовые комбинации.Последоэательное обращение кячейкам памяти накопителя блока формирования рангов сопровождается последовательным включением на второйвход схема 23 сравнения, хранящихвходные кодовые комбинации.Описанный порядок работы анали"затора 8 одинаковых кодов обеспечи вается с помощьв коммутатора (фиг.2)Управление коммутатором производится иэ блока 18 Формирования приста"вок.Блок 18 Формирования приставоксодержит схему 29 формирования, сиг",нала, разрешающую поиск приставок в:слове. Разрешением поиска приставки является совпадение таких условийгналичие признака "начало слоэафна позиции (и) или (и);наличие букв в позициях (и + 0),п + 1), (и + 2) или (и - 1),Сп + О) , (и + З), (и + г) .При наличии разрешения на поискприставки в блоке 4 запоминания,признаков возникает ситуация, пред; ставленная в первой или второй стротках табл. 3.Рассмотрим работу блока 18 формирования приставок для случая, представленного в первой строке табл. Э.Таблица 3