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

Description

Ю

N|

СО Изобретение относитс  к полигра фии и может быть использовано в ка честве устройства дл  автоматического формировани  строки к фотонаборной машине. Известно устройство дл  автоматического формировани  строки к фо тонаборной машине, содержащее св занные с узлом набора машины узел формировани  окончани  стооки, бло формировани  рангов, узел анализа кодов и формировани  управл ющих сигналов и узел выделени  признако и формировани  условий переноса, который через узел анализа кодов и формировани  управл ющих сигнало подключен к узлу формировани  окон чани  строки и блоку формировани  рангов l . Недостатком известного устройст ва  вл етс  невысокое качество формировани  строки, Целью изобретени   вл етс  повы шение качества формировани  строк. Цель достигаетс  тем, что оно имеет соединенные с узлом набора м шины блок хранени  кода  зыка, бло формировани  приставок, блок подсчета числа строк отступа и блок ф мировани  неделимых буквосочетаний при этом блок формировани  неделимых буквосочетаний, блок формирова ни  приставок и блок подсчета числа строк отступа св заны с узлом выделени  признаков и формировани  условий переноса и узлом анализа кодов и формировани  управл ющих сигналов, а блок хранени  кода  зы ка соединен с узлом выделени  приз наков и формировани  условий перено са . На фиг. 1 приведена блок-схема устройства; на фиг. 2 - блок-схема анализатора одинаковых кодов. Предлагаемое устройство состоит из устройства 1 дл  автоматического формировани  строки узла 2 набора машинЫ| блока 3 выделени  приз наков, блока 4 запоминани  признаков , блока 5 формировани  дополнительных условий переноса, анализатора 6 окончани  строки, арифметического блока 7 фотонаборной машины анализатора 8 одинаковых кодов, блока 9 ввода одинаковой информации фотонаборной машины, блока 10 фоомиоовани  управл ющих сигналов, блока 11 формировани  предварительного адреса окончани  строки, блока 12 хранени  адреса окончани  строки, буферного запоминающего блока 13 фотонаборной машины, блока 14 контрол  четырех переносов по дефису и тире, блока 15 формировани  рангов , блока 16 записи команд окончани  строки, блока 17 неделимых буквосочетаний, блока 18 формировани  приставок, блока 19 хранени  кода  зыка, блока 20 подсчета числа строк отступа, блока 21 ввода информации фотонаборной машины, накопител  22 блока формировани  приставок, схемы 23 сравнени  анализатора одинаковых кодов, коммутатора 24 анализатора одинаковых кодов, регистра 25 позиции fn+21-го анализатора одинаковых сигналов, регистра 26 позиции fn + D-ro анализатора одинаковых сигналов, регистра 27 позиции fn+OI-ro анализатора одинаковых сигналов, регистра 28 позиции fn+ll-ro анализатора одинаковых сигналов, 29 формировани  сигнала блока формировани  приставок , схемы 30 управлени  ко чмутатором , схемы 31 обращени  к накопителю блока 18 формировани  приставок , схемы 32 передвижени  признаков , ключа 33. Узел формировани  окончани  строки имеет блок 11 формировани  предварительного адреса окончани  строки , блок 12 хранени  адреса окончани  СТРОКИ и блок 16 записи команд окончани  строки. Узел анализа и формировани  управл к-щих сигналов содержит анализатор 6 окончани  строки, анализатор 8 одинаковых кодов и блок 10 формировани  управл ющих сигналов. Узел выделени  признаков и формировани  условий переноса включает в себ  блок 3 выделени  признаков, блок 4 запоминани  признаков, блок 5 формировани  дополнительных условий переноса и блок 14 контрол  четырех переносов по дефису и тире. Принцип работы устройства заключаетс  в следующем. Строка формируетс  в буферном  апоминаюшем блоке 13 фотонаборной машины, в который через блок 9 ввода информации поступает программа набора с программоносител . Возможность переноса рассматриваетс  в предложении, что первый признак, переносимый в следующую строку, поступает в буферный запоминающий блок 13 фотонаборной машины на определенное число циклов ранее текущего, например на два цикла. Поэтому адрес окончани  строки в буферном запоминающем блоке 13 всегда на посто нное число отличаетс  от адреса записи кодовой комбинации в текущем цикле. В устройстве при вводе информации производитс  переход от входного кода программы во внутренний код. Это осуществл етс  блоком 3 выделени  признаков. Алфавит внутреннего кода имеет меньший ассортимент символов (кодовых комбинаций). Каждой кодовой комбинации из входного кода ставитс  в соответствне символ внутреннего кода/ называемый ниже признаком. В устройстве , в блоке 4 запоминани  признаков хран тс  признаки последовательности входных кодовых комбинаций ограниченной длины, например шести.

Последним в этой последовательности  вл етс  признак, соответствукЩий входной комбинации, котора  поступает в буферный запоминающий блок 13 фотонаборной машины в текущем цикле. Устройство в каждом текущем цикле поступлени  информации производит анализ размещений признаков , хран щихс  в нем. При этом вы вл ютс  так называеколе разрешенные комбинации признаков конечной длины (в нашем .примере число элементов размещени  шесть), которые указывают на наличие необходимых условий переноса после определенной кодовой комбинации, записанной в буферный запоминающий блок 13 фотонаборной машины. Одновременно в устройстве анализируютс  дополнительные услови  переноса.

В предлагаемом устройстве рассматриваетс  в качестве дополнительного услови  запрет на разделение двух букв, если они образуют сочетание , передающее один звук (дифтон или другое неделимое с фонетической точки зрени  сочетание звуков). Реализаци  этого дополнительного услови  производитс  блоком 17 неделимых буквосочетаний. Кроме того, при анализе переноса в начале каждого достаточно длинного слова устройство автоматически производит проверку на наличие приставки. Ассотимент приставок, которые автоматически могут быть вы влены в слове , заранее вноситс  в блок 18 формировани  приставок.

В анализаторе 8 одинаковых кодов производитс  анализ не только совладени  двух соседних знаков, но и последовательна  проверка совпадени  каждой из первых букв слова с буквами каждой приставки из заданного перечн . Перва  буква слова обнаруживаетс  по определенным признакам (сомволам внутреннего алфавита ) . Граница, обнаруженна  между приставкой и остальной частью слова, рассматриваетс  устройством как возможное место окончани  строки . Затем производитс  проверка наличи  хот  бы одного слога в части слова, следующей за приставкой, чтобы избежать переносов в словах типа волк, где во мойет восприниматьс  как приставка во. Кроме того, обнаружение приставки, как одно из дополнительных условий переносоЁ , воздействует на реализацию переносов внутри слова на основе обнаружени  разрешенных кокбинаций

признаков: вы вление приставки накладывает запрет на перенос по разрешенной комбинации, если последний может привести к отрыву от приставки или корн  слова букв, не

образующих слога. Перва  буква следующей за приставкой части слова мог жет вновь рассматриватьс  как перва  буква приставки, что позвол ет вы вить в слове несколько следующих друг за другом приставок.

При поступлении очередной кодовой комбинации с программоносител  анализируетс  возможность переноса в новом месте. Устройство одновременно хранит два адреса буферного запоминак цего блока 13 фотонаборной машины - два возможных варианта переноса. Один из адресов находитс  в блоке 11 формировани  предQ варительного адреса окончани  строки . Вариант окончани  строки по этому адресу находитс  в стадии проверки, т.е. провер етс  выполнение необходимых условий переноса.

5 Все дополнительные услови  переноса дел тс  на две группы. К первой относ тс  дополнительные услови , которые могут быть выработаны к моменту вы влени  разрешенной комбинации признаков. Они формируют;0 с . блоком 5 формировани  дополнительных условий переноса, анализатором 8 одинаковых кодов, блоком 17 неделимых буквосочетаний и блоком 18 формировани  приставок.

5 к второй группе относ тс  дополнительные услови , дл  выработки которых необходима дополнИтель- , на  информаци , поступающа  из программы в следующих циклах обработки;0 информации. Эти дополнительные услови , переноса формируютс  блоком 10 формировани  управл ющих сигналов .

Если все дополнительные услови 

е переноса оказываютс  выполненными, то производитс  сравнение варианта переноса с окончательно прин тым. Адрес последнего хранитс  в блоке 12 хранени  окончани  стро- . ки. Сравнение двух вариантов перено0 са производитс  в блоке 15 формировани  рангов. В основе сравнени  лежит статистический анализ текстов с точки зрени  веро тности правильного обнаружени  вариантов переноса по каждой разрешенной комбинации признаков с учетом дополнительных условий переноса, который позвол ет выделить среди них более и менее достоверные.

0 Каждой разрешенной комбинации признаков или другому частному правилу обнаружени  варианта переноса, например по приставке становитс  в соответствие числова  харак ерис5 тика. Новый адрес окончани  строки

переноситс  в блок 12 хранени  адреса окончани  строки, если его числова  характеристика, .например не меньше, чем у поедыдушего. j Анализ вариантов окончани  стро- ки производитс  параллельно с вычислением остатка формата в арифметическом блоке 7 фотонаборной машины .

Из него поступают сигналы о величине остатка формата соответствующей кодовой комбинации (знаку входного кода) в буферном запоминающем блоке 13, относительно которой рассматриваетс  возможность переноса. Нахождение остатка формата в определенных границах используетс  как дополнительное условие переноса в анализаторе 6 окончани  строки,

Когда остаток формата становитс  меньше О, поиск вариантов окончани  формируемой строки прекращаетс . Строка заканчиваетс  по последнему прин тому в ней варианту окончани  строки, т.е. последним в формируемой строке становитс  знак, адрес которого хранитс  в блоке 12 хранени  адреса окончани  строки. Затем с помощью блока 16 записи команд окончани  строки в буферный запоминающий блок 13 ввод тс  команды, обеспечивающие реализацию этой строки в исполнительных механизмах.

Устройство работает следующим образом.

Невыключенна  программа набора поступает в устройство, например, с перфоленты через блок 9 ввода информации фотонаборной машины.

Перед началом работы в устройство вводитс  программа его работы, котора  может записыватьс  на прогаммоносителе , например специс1льной перфоленте. Така  программа загрузки накопителей устройства предел етс   зыком.будущего набоа и раскладкой знаков на шрифтоносителе , т.е. входным кодом, и коором выполнена программа набора. В зависимости от  зыка набора и ассортимента знаков набора входной код ожет мен тьс , соответствующим об- разом измен етс  и программа работы устройства. Ее ввод осуществл етс  через блок 9 ввода информации.

В результате загрузки накопителей в устройстве происходит следу С1цве.

В блоке 3 выделени  признаков каждой кодовой комбинации входного кода ставитс  в соответствие кодова  комбинаци  внутреннего кода. Это ожет быть реализовано путем помеени  в накопитель блока 3 выделени  ризнаков по гщресу, совпадающему с одовой комбинацией входного кода, одовой комбинации внутреннего коа . Длина кодовой комбинации входного кода увеличиваетс  в устройстве на один разр д дл  указани  регистра знака входного кода. Дл  вхоного кода, в котором дл  технологических команд программы набора выделена специальна  группа кодовых комбинаций, не измен юща с  в зависимости от  зыка и ассортимента знаков набора, преобразование зтой части кодовых комбинаций входного кода во внутренний код может быть выполнено по жесткой программе.

В блоке 19 хранени  кода  зыка запоминаетс  код зыка набора. Все  зыки, алгоритм формировани  строк которых реализован в устройстве, заранее пронумерованы и в программу вводитс  кодова  комбинаци  с номером  зыка.

В накопитель 22 блока 18 формировани  приставок (фиг. 2) ввод тс , например, в виде совокупности кодовых комбинаций входного кода приставки, характерные дл   зыка набора. Кодовые комбинации, вход щие в приставки, могут , например, располагатьс  в накопителе 22 блока 18 приставок друг за другом.

Первой следует последн   буква приставки, последней - перва , причем пор док кодовых комбинаций в накопителе 22 обратен пор дку букв в приставке. Вслед за кодовой комбинацией , соответствующей первой букве одной приставки, следует комбинаци  , соответствующа  последней букве следующей приставки и т.д.

Дл  указаний границ между пристаками в накопителе 22 можно, например , использовать служебный разр д, в котором проставл ть 1 дл  кодовых комбинаций, соответствую11Л1х первым буквам приставок, и О дл  остальных букв.

В накопительблока 15 формировани  рангов -ввод тс  числовые характеристики дл  каждой разрешенной комбинации признаков или частного правила обнаружени  вариантов переноса , например по приставке. Так как ассортимент разрешенных комбинаций признаков в каждом  зыке не охватывает всех реализованных в устройстве комбинаций признаков, то с помощью программы, загружаемой в накопитель блока 15 формировани  рангов, в работу включаетс  соответствующий  зыку набора состав разрешенных комбинаций признаков. Это может быть реализовано, например, записью дл  исключаемых из работы кс 1бинаций признаков нулевой числовой характеристики. После проведени  загрузки устройство переключаетс  в рабочий режим.

Кажда  кодова  комбинаци  подвергаетс  в устройстве определенному циклу обработки. Дл  исключени  избыточности входной информации кодовые комбинации лента, содержаща  на всех позици х информационные О, и ошибка, содержаща  на всех позици х информационные 1, отсеивёцотс  в блоке 9 ввода информации фотонаборной машины.

Остальные кодовые комбинации поступают в буферный запоминающий блок 13, анализатор 8 одинаковых кодов и блок 3 выделени  признаков в последовательности , заданной программой набора.

По влению каждой входной кодовой комбинации на входе блока 3 выделени  признаков соответствует обращение к определенному адресу накопител  этого блока. Возможный принцип адресации дл  накопител  указан выше . Накопитель может быть выполнен, например, в виде статического ЗУ, на интегральных схемах.

На выходе блока 3 выделени  признаков вырабатываетс  кодова  комбинаци  внутреннего кода и, если входн« .ч кодова  комбинаци  относитс  к технологическим командам, вырабатываетс  сигнал по специальной шине, соответствующей этой команде. Далее осуществл етс  дешифрирование этой команды.

Регистровые команды запоминаютс  в блоке 3 выделени  признаков и участвуют в формировании адреса обращени  к накопителю этого блока.

Во внутреннем коде устройства заложено определенное разбивание i символов входного кода на группы1 по признакам, каждый из которых  вл етс  символом внутреннего кода. Может использоватьс , например, такой алфавит признаков;

гласна  буква тип О, обозначение йд ;

гласна  буква тий 1, обозначение а ;

и так далее до главной буквы тип 7, обозначение

согласна  буква тип О, обозначение BO,

согласна  буква тип 1, обозначение В, ;

и так далее до согласно буквы тип 7, обозначени  B2f..,,

буква специальной группы, например И Ъ,Ь, обозначениех;

символ дефис, обозначение Д,

символ тире, обозначение Т;

открывающа  кавычка или скоба, обозначение С;

команда переменный межсловный пробел, обозначение МУ

команде тонка  шпаци , обозначение TH,

команда разрешениепереноса / обозйачение

арабска  цифра, обозначение II,

знак точка, обозначение ТЧК

прочий ширинный символ-знак, не отьос шийс  к перечисленным, но отрабатывающийс  При наборе и занимающий место определенной ширины в строке, например знак- или полукругла  шпаци , обозначение

проча  команда - технологическа  команда, отлична  от перечисленных, например верхний регистр, обозначение ПК.

0

Особенностью приведенного..-алфавита  вл етс  то, что он не зависит от  зыка набора и ассортимента символов набора. Число символов алфавита позвол ет дл  машинного пред5 ставлени  внутреннего кода использо вать п тизначный двоичный код. П  тизначный двоичный код может быть, например, построен так, что при ступенчатой дешифрации выдел ть со0 вокупность признаков. Последнее позвол ёт сократить апп|1ратур.ные затраты при реализации алгоритма формировани  строки. Так, например, могут быть образованы совокупности

5 признаков

гласные буквы: Зд, а.

,а

согласные буквы: В,, В( ,. ..,

начало слова: Д, Т, Тд, М, С;

остальные признаки: Ц, ТЧК, ПШС,

0 РП, ПК, X}

буквы: а, а,...,а, В, В,...| Вух.

В цикле обработки каждой входной кодовс комбинации ее признак в ..ви5 де соответствующего п тизначного двоичного числа передаетс  в блок 4 запоминани  признаков. В нем одновременно хран тс  признаки, например , шести следующих друг за другом кодовых комбинаций. На позиции бло0 ка 4 запоминани  признаков, называемой старшей, хранитс  признак . входной кодовой комбинации, котора  поступает в последнем (текущем) обработки информации. На следую5 щей позиции хранитс  признак преды дущей ВХОДНОЙ кодовой комбинации и так далее до некоторой позиции, называемой ниже нулевой.

начина  с нулевой позиции (вклю0 чительно) , в блоке 4 запоминаник признаков хран тс  признаки входных кодовых комбинаций, но с пропуском некоторых кодовых комбинаций. Про- , пускаютс , например, при продвижений

5 из предыдущей в нулевую позицию признаки входных кодовых комбинацийу соответствующих прочим командам или тонкой шпации, при наборе в разр дку . Младшей позицией блока 4 запомиа нани  признаков называетс  та, в которой записан признак входной кодовой комбинации, поступившей ранее остальных.

Принцип продвижени  признаков а блоке 4 запоминани  признаков обес5

печивает сохранение посто нным число; ) на которое отличаетс  текущий адрес записи в буферном запоминающем блоке 13 от адреса в нем предполагаемого места окончани  строки, если признак последнего знака строки хранитс  на нулевой позиции блока 4 запоминани  признаков.

Блок 4 запоминани  признаков может функционировать следующим образом . На входе блока производитс  перва  дешифраци , причем по отдельной шине вырабатываютс  сигнгиш о принадлежности поступившей входной кодовой комбинации к совокупности признаков, например, в соответствии с приведенным списком.

Сигналы на шинах устройства вза имно исключаютс  и охватывают все множество признаков. Поэтому совокупный признак можно закодировать

двум , например, старшими разр дами п тизначного двоичного кода. При этом его три разр да несут информацию о конкретном признаке, относ щемс  к одной из четырех совокупное тей признаков. Совокупные признаки продвигаютс  на позици х блока 4 запоминани  признаков на специальных регистрах в виде отдельных сигналов .

Три младших разр да продвигаютс  в виде трехзначного двоичного кода и дешифрируютс  с составом признаков , вы вл е1«вйх на данной позиции. На каждой позиции производитс  втора  дешифраци  весьма органичённого числа конкретных признаков, что определ етс  составом разрешенных комбинаций .

Входные шины дешифраторов призна ков с различных позиций блока 4 запоминани  признаков поступают в анализатор 6 окончани  строки. В первой схеме этого блока вы вл ютс  размещени  конечной длины из последовательно расположенных на позици х блока 4 запоминани  признаков: гласные буквы, согласные буквы, буквы специальной группы. Например, в эту схему последовательно поступили кодовые комбинации в одного кода, передающие слово сойка, причем в текущем цикле обработки информации вводитс  буква а.

В анализатор б бкончани  строки из блока 4 запоминани  признаков поступают сигналы, сведенные в табл. 1.

Таблица

Условный номер цикла Обработки информации Введенна - кодова  комбинаци  Сигнал с позиции блока запоминаСогласни  признаков на  бук ва

При этом в Табл. 1 число позиций блока 4 запоминании признаков прин то равным шести, а нулева  позици  отстоит от старшей на две позиции . В соответствии с этим указаны услови  номера циклов обработки ин формации.

Переход от букв естественного  зыка к трем совокупным признакам: гласные.согласные и буквы специальной группы, позвол ет рассмотреть обозримое число размещений конечной длины, которые могут образовыватьс  последовательност ми букв в тексте.

Например, число четьлрехэлементных размещений составл ет величину 3 81. Статистические исследованй

показывают, что дл  большинства европейских  зыков можно среди таких размещений выделить такие, которые указывают с высокой веро тностью на возможность правильного разделени  слова переносом между буквами , заниманвдими определенные позиции в размещении. Например, дл  четырехэлементных размещений можно вьщелить около 20 разрешенных комбинаций , определ ющих возможность переноса между вторым н третьим символами размещени .

Эти разрешенные комбинации охватывают основные европейские  зыки, причем дл  каждого конкретного  зыка с ВЫСОКОЙ достоверностью переносов работгиот лишь отдельные комбиБуква Соглас- Гласна  ласна  буква специаль-на  бук- буква ной груп- ва

нации из этих 20-ти. Отсеивание остальных разрешенных комбинаций при работе на данном  зыке обеспечиваетс  блоком 15 формировани  рангов.

Путем вы влени  разрешенных комбинаций анализатор б окончани  строки вырабатывает необходимые услови  дл  переноса. Обнаружение в текушем цикле считывани  разрешенной комбинации признаков означает, что при выполнении р да дополнительных условий возможен внутрисловный перенос после знака, признак которого находитс  на нулевой позиции.

Втора  схема анализатора б окончани  строки вы вл ет аналогичным Позици  блока запоминани  признаков

Признаки

Такое сочетание признаков, как правило, соответствует присутствию в тексте аналопичной конструкции сокращени , например пл. Дзержинского и т .п., в котором перенос ограничен. Таким образом, возможно вы вление некоторого перечн  типовых комбинаций признаков.

В третьей схеме анализатора 6 окончани  строки производитс  проверка выполнени  дополнительных условий переноса варианта окончани  строки, которые вы влены, т.е. дл  которых обнаружены разрешенные комбинации признаков. При этом различные разрешенные комбинации требуют проверки разных по составу дополнительных условий переноса и по этому принципу могут объедин тьс  в группы. Кажда  така  группа разрешенных комбинаций имеет вполне определенный состав дополнительных условий переноса. Отсутствие одного из них исключает дальнейшую отработку данного варианта переноса.

При описании работы блоков, вырабатывающих дополнительные условии переноса, представлен их возможный перечень.

Четверта  схема анализатора 6 окончани  строки предназначена дл  кодировани  адреса в блоке 15 формировани  рангов числовой характеристики каждой разрешенной комбинации признаков или другого правила обнаружени  вариантов переноса.

При этом невыполнение дополни тельного услови  переноса дл  вы вленной разрешенной комбинации (или другого правила переноса) может реализоватьс  как запрет обращатьс  к накопителю блока 15 форми

путем разрешенные комбинации, в которых формализованы основные правила переносов по межсловному пробелу , тире и дефису в сложном слове . При этом также образуютс  комбинации признаков конечной длины. Например, в тексте встретилось словосочетание типа гр. Иванов, дл  которого не рекомендуетс  перенос на другую строку фамилии с оставле«.

0 нием на предыдущей сокращени  гр. хот  между ними стоит межсловный пробел. Отличить такой межсловный пробел от другого можно, вы вив комбинацию признаков, приведенную в табл. 2 .

5

Таблица 2

n-t-2

Буква

тчк

Буква

М

ровани  рангов. Блок 5 формировани  дополнительных условий переноса вырабатывает следующие дополнительные услови  переноса:

запрет автоматического переноса/

0

наличие гласной буквы в части слова, оставл емой в конце строки при переносе/

наличие согласной буквы в части слова,оставл емой в конце строки

5 при переносе;.

наличие не менее двух букв в слова, оставл емой в конце строки при переносе;

наличие не менее четырех букв в части слова, оставл емой в конце

0 строки при переносе;

наличие в слове более одной прописной буквы.

Запрет автоматического переноса используетс  дл  исключени  поиска

5 мест окончани  строки по формальным, правилам. При этом строки могут фор мироватьс  по указани м оператора, введенным в программу набора при ее подготовке.

0

Сигнал запрета автоматического переноса формируетс  на выходе бло-: ка 3 выделени  признаков в виде сиг налов по шинам, соответствующим командам , внос щим особенность в про5 грамму набора, например, запрет переноса, исключение вспышки, исключение ширины. Сн тие запрета автоматического переноса, возникающего при по влении команд зап рет переноса и исключение вспыи0 ки происходит только после по влени  в программе набора команды отмена спецкоманды. Если запрет автоматического переноса возник после поступлени  команды исключе5 . ...:..-1....1°:°......1.

ниё ширины , то сн тие запрета происходит при продвижении в нулевую позицию признака начало слова первого после возникновени  такого запрета.

Сигнал о наличии гласной буквы в части слова, оставл емой в конце строки при переносе, вырабатываетс  после продвижени  на нулевую позицию первой после начаг-  слова гласной буквы. При поступлении в :нулевую позицию признака начало слова это дополнительное условие переноса снимаетс  и вновь воэникает , когда в текущем слове на нулевуго позицию поступит признак гласна  буква.

Аналогично формируетс  сигнал о наличии согласной буквы в части слова, оставл емой в конце строки, Дл  некоторых  зыков, например русского , формальным признаком наличи  слога в оставл емой на строке и перносимой на другую строку части слова служит одновременное присутствие в соответствующей части слова гласной и согласной букв.

Св зь блока 5 формировани  допол нительных условий переноса с блоком 19 хранени  кода  зыка обеспечивает включение или выключение указанных дополнительных условий переноса в зависимости от того, какой  зык введен в блок хранени  кода.

Дл  некотлэрых  зыков недопустим перенос, в результате которого в конце строки остаетс  менее двух букв. К таким  зыкам относ тс  русский , английский, немецкий и другие . В практике польского, сербскохорватского  зыка такие переносы встречаютс . Поэтому в качестве одного из дополнительных условий используетс  подсчет числа букв в части слова, оставл емой в конце строки при переносе. При этом учитываетс   зык, на который настроено устройство при заг эузке накопителей .

Сигнал о наличии не менее четырех букв в части слова, оставл емой в конце строки при переносе, используетс  дл  ограничени  действи  отдельных разрешенных комбинаций в начале или в конце слова.

Схема, вырабатывающа  сигналы о наличии двух и четырех букв, принимает исходное (нулевое) состо ние при поступлении признака начало слова в нулевую позицию блока 4 запоминани  признаков. Сигнал о наличии не менее двух букв возникает , когда в нулевую позицию блока 4 запоминани  признаков поступает второй по счету признак буква после прин ти  данной схемой исходного состо ни .

Аналогично сигнал о наличии не менее четырех букв формируетс , когда в нулевую позицию блока 4 запоминани  признаков поступает четвертый по счету признак буква. Сигнал о наличии не менее двух букв как дополнительное условие переноса включаетс  или выключаетс  в зависимости от  зыка набора.

Наличие в слове более одной прописно  буквы указывает, как правило , что это слово  вл етс  аббревиатурой . Это Дополнительное условие может использоватьс  дл  исключени  переносов в сокращени х типа ВИНИТ Кажда  входна  кодова  комбинаци , поступающа  в блок 3 выделени  признаков, относитс  к определенному регистру параллельно с записью признака этой кодовой комбинации в старшую позицию блока 4 запоминани  признаков в блоке 5 формировани  дополиительных условий переноса фиксируетс  и регистр.

Синхронно с продвижением признака на поэнцкАх блока 4 запоминани  признаков продвигаетс  и информаци  о регистре входноЯ кодовой комбинации , ссютветствуиМей этому признаку . Наличие в нулевой или старших к верхнему регистру может, напрш4ер , использоватьс  как исключение внутрисловных переносов.

БЛОК 17 неделшфзх буквосочетаний вырабатывает с гвал, исключаю&щй раз1шв при переносе неделимых буквосочетаний . Например разрзиенна  комбинаци  признаков: гласна , согласна , согласна , гласна  где перва  согласна  находитс  в нулевой позиции, указывает на возможность переноса в английских словах com-fort и aut-hor. Во втором слове разрыву при этом подлежит сочетание букв th, которое передает . один звук О. Такой перенос следует запретить.

В блок 17 неделимых буквосочетаний из блока 4 запоминани  признаков поступают совокупные признаки гласные и согласные с нулевой (п О) и р дом сто щей с ней старшей позиции (п + 1), а также три мпафшх разр да кодовых ксмбинаций признаков из тех же позиций.

Список неделиАФПс буквосочетаний дл  каждого  зыка известен. Он охватывает ограниченное число букв национального алфавита, например, дл  английского  зыка это буквы: с, к, р, S, t, h, w, X, а, е, о, г, у, и, причем еще более ограничено число неделимых буквосочетаний, которые они образовывают. Дл  английского  зыка, например, можно выделить следующие неделимые буквосочетани  ch, kh, ph, sh, th, а, ew , ow, (буква) X, e (люба  гласна 

буква), а (люба  гласна  буква), о (люба  гласна  буква), ui, uy. Введ  следующие обозначени :

В

В S

к

3

h Ви ,.X В , W

DJ , 1Ц - ии . л - uf ,   - uj,

а,, а ат , о а-т. и а

Эт. U а а , о

7, а - .. 7 2

провед  некоторые а, преобразовани  1«зжно молучить весьма компактное выражение дл  записи всей совокупности буквосочетаний дл  английского  зыка:

(буква} V V V а(глана ) V а2 а Д1) где пор док записи соответствует (п О) и (п + 1) позици м в блоке запоминани  признаков .

Приведенные обозначени  учитываютс  при кодировании признаков букв при составлении програьфш загрузки накопител  блока 3 выделени  признаков, например букве h английского алфавита ставитс  в соответствие кодова  комбинаци  признака 10100, где первые две цифры 10 указывают на то, что это согласна  буква , а правые три - на номер призмака .

Комбинационна  схема, на основе которой может бить построен блок неделимых буквосочетаний, реализуjBT совокупность выражений (1 . ПоД 1слюченные на выход блока каждого ИЗ них обеспечиваетс  с noMotubto коммутатсфа, переключаемого по сигналам из блока 19 хранени  кода  зыка.

Анализатор 8 одинаковых кодов вы  вл ет факт следовани  друг за другом двух одинаковых кодовых комбина 1ий в информации, прступакщей из блока 9 в&ода информации. Выходной сигнал анёшизатора 8, укаэываашдай на наличие или отсутствие совпадени  кодовых комбинаций, поступает на вход анализатсфа 6 окончани  строки, где используетс  как из дополнительных условий переноса

Кроме того, анализатор 8 одинаковых кодов хранит кодовые комбинации входного кода поступам иё из блоха 9 ввода информации в хекуШем и иескольких предыдувшх Ш1клах О аботки информации. В подцикле

Примечание: Б - перва  буква слова Б и т.д.; НСЛ - начало слова.

цикла обработки информации, в котором производитс  вы вление приставки , схема 23 сравнени  анализатора 8 одинаковых кодов обеспечивает побуквенное сравнение первых букв каждого слова и приставок, хран щихс  в накопителе 22 блока 18.

В подцикле выработки дополнительного услови  переноса совпадени  соседних кодовых комбинаций - на входы схемы 23 сравнени  поступают входные кодовые комбинации, наход щиес  в старшей.и ближайшей к ней позиции, например, (п 2) и (п 1) В подцикле вы влени  приставки на один из входов схемы 23 сравнени  подключаетс  выход накопител  22 блока 18 формировани  приставок, а на второй через коммутатор 24 выходы регистров 25-28, в которых хран тс  входные кодовые комбинации .

Последовательное обращение к  чейкам пам ти накопител  блока формировани  рангов сопровождаетс  последовательным включением на второй вход схемл 23 сравнени , хран щих входные кодовые комбинации.

Описанный пор док работы ангилизатора 8 одоинаковых кодов обеспечиваетс  с пог югцьЮ ком 1утатора (фиг.2) Управление колв татором производитс  из блока 18 формировани  приставок .

Блок 18 формировани  приставок содержит схему 29 формировани  . сиг . нала, разрешакпцую поиск приставок в слове, Раэршаением поиска приставки  вл етс  совпгшенке таких условий:

наличие признака начало слова на позиции (п-1) или (п-2) ,

наличие букв в позици х (п О) , (п 1), (п + 2) или (п-1), (п + О), (п 1). (п + 2).

При наличии разрешени  на поиск приставки в блоке 4 запоминани  признаков возникает ситуаци ,предi ставленна  в первой или второй стро ках табл. 3.

Рассмотрим работу блока 18 фор мировани  приставок дл  случа , преставленного в первой строке табл. 3

- вторсш буква слова

В нулевой  чейке накопител  22 блока формировани  приставок расположена люба  буква, одна за другой следуют буквы, вход щие в приставки. На младшей по номеру  чеЯке хранитс  последн   буква приА А И О

А На

По

п

Е И А 3

За

Служебна  комбинаци  кодова 

и.

При

р

п

Служебна  кодова  комбинаци 

Все приставки разбиты на две группы: двухбуквенные, остальные (трех- и более буквенные),

Между группами в накопителе 22 находитс  служебна  комбинаци . Така  же комбинаци  завершает всю последовательность приставки.

Начало подцикла вы влени  приставок обеспечивает обращение к нулевой  чейке накопител  22 и подключение к первому входу схемы 23 сравнени  анализатора 8 одинаковых кодов выхода накопител  22 блока 18 (фиг. 2).

В первом такте подцикла При наличии 1 в служебном разр де кодовой комбинации, хран щейс  в нулеставки , т.е. приставки записаны друг за другом с обратным пор дком букв в каждой.

Пример их записи дл  русского  зыка приведен в табл. 4.

Таблица 4

011010 011010 101010 010110 110100 100000 101010 011010 101100

111111

110010 101000 110100

111111

вой  чейке, происходит установка исходного состо ни  коммутатора анализатора кодовых комбинаций, обеспечивающа  подсоединение ко второму входу схемы сравнени  регистра

(п 1) -го, хран щего входную кодовую комбинацию Б2 (табл. 3, строка 1) .

Во втором такте производитс  увеличение адреса накопител  22 блока 18 на одну единицу. В третьем такте производитс  запись факта совпадени  (или несовпадени ) букв Бг и а из первой  чейки накопител  22. Далее следует нова  сери  из трех тактов. Так как в служебном разр де первой  чейки накопител  22 находитс  О, то в первом такте происходит подключение с помощью коммутато ра 24 ко второму входу .схемы 3 сравнени  регистра 27 (п « 0)-го анализатора 8 одинаковых кодов. Во втором такте производитс  увеличение адреса накопител  22 блока 18 на одну единицу. В третьем такте производитс  запоминание факта coJsпадени  (или несовпадени ) букв Б и И из второй  чейки накопител  22. Если оба раза за(иксировано совпадение , то это означает, что Ej суть на, и тогда фиксируетс , что обнаружена двухбуквенна  приставка . В очередной серии из трех тактов по первому такту происходит установ ка исходного состо ни  коммутатора i24 анализатора 8.По второму и треть му тактам выполн ютс  те же операции , что и в предыдущих сери х. Поскольку в накопитель 22 не вво д тс  одинаковые двухбуквенные приставки , то не более одной серии из трех тактов приведет к обнаружению двухбухвенной приставки. Независимо от Toi:o обнаружена или нет двухбуквеына  приставка на некоторсад этапе перебора  чеек накопител  22 блока 18 продолжаетс  последовательный переход от однс«а  чейки накопител  22 к другой. При поступлении из накопител  22 первой служебной КОДОВОЙ комбинации, в табл.4 на  ;чейке (2п 1), производилс  переключение схемы 30 управлени  коммутатором, по которому в исходном состо нии последн   подсоедин ет ко второк ВХОДУ схемы 23 Сравнени  анализатора. При этсии обеспечиваетс  возможность обнаружени  трехбуквенных приставок, т.е. последовательное сра8неШ е Вл, Б и Б с содержимым накопител  22. Яри наличии разр ешени  на поиск приставки в услови х, представленны S первой строке табл. 3 могут быть обнаружены двух- и трехбуквенные приставки/ а во второй строке - четырехбуквенные приставки . Вызов второй по счету служебной кодовой комбинации из накопител  приставок указывает на окончание перебора всего перечн  приставок. Предлагаемый способ обеспечивает возможность вы влени  приставок в словах, начи акшихс  с ПРОПИСНОЙ буквы и в УСЛОВИЯХ разр дки, так как пои поодвижении инфоомаиии из оегистоа 26 fn 11-го в регистр 27 fn + 0)-й опускаютс  некототее кодовые комбинации, например команда верхний регистр. Обнаружение приставки происходит в цикле обработки инфсфмгщии, в котором последн   буква приставки еще не продвинулась на нулевую позидию , поэтому сигнал обнаружени  приставки может использоватьс  в анализаторе б окончани  строки как дополнительное условие переноса дл  исключени  отделени  от приставки одной буквы при переносе. Возможны случаи, когда в одном слов.е одновременно обнаружены двухи трехбуквенные приставки, например приставки на и над. При этом предпочтение может быть отдано трехйуквенной приставке. Трех- и четырёхбуквенна  приставка обнаруживаютс  в следующих друг за другом циклах обработки информации, к ним может быть применено то же. правило. Обнаружение места возможного переноса по приставке в устройстве представл ет собой как бы отдельное правило переноса наравне с разрешенм комбинаци ми признаков. Сигнал о возможности переноса по приставке поступает в анализатор б окончани  строки в том цикле обработки информации , в котором последн   .буква приставки продвигаетс  на нулевую позицию. Это правило переноса требует вьшолнени  определенных дополнительных условий, которые выраI батываютс  в блоке 18 формировани  приставок. Некоторые дополнительные услови  переноса поступают в анализатор 6 окончани  строки из арифметического блока 7 фотонаборной Мсштнц. Блок 7 вырабатывает сигналы о степени заполнени  формата строки и производит расчет величины переменного межсловного пробела (последн   функци  необходима дл  работы блока 21 ввода информации фотонаборной машины). Дл  работы устройства блок 7 выдает по отдельным шинам следуюпдае сигналы: 1)о начале приема информации об обнаруженных вариантах переноса; 2)остаток формата не более расширенной зоны выключки, обозначаемой Зона выкл. 3)остаток формата не более обычной зоны выключки, обозначаемой зона выкл. 4)остаток формата не больше ширины знака дефис, обозначаемого переполнение по Д, 5)остаток формата меньше нул , обозначаемого переполнение. Работа блока 7 построена так, что в текущем цикле обработки его сигналы относ тс  к кодовой комбинации, наход щейс  в нулевой позиции. Первый из перечисленных выходных сигналов арифметического блока 7, поступа  в блок 10 формировани  управл ющих сигнагов, разрешает выдачу выходных сигналов последнего, что обеспечивает сокращение времени анализа строки. Четвертый и п тый выходные сигналы блока 7 используютс  в анализ торе 6 окончани  строки. Переполнение до Д запрещает анализ вариа та внутрисловного переноса, так ка в конце строки нельз  проставить си вол дефис - он не поместитс  в заданный формат. Переполнение исключает анализ любых вариантов пе реносов. Сигнал Переполнение поступает в блок 10 формировани  управ л ющих сигналов. Блок 7 выдает в блок 15 формировани  рангов сигнал либо Зона выкл. 1, либо Зона выкл. 2. Блок 14 контрол  четырех переносов по дефису и гире производит под счет следующих друг за другом строк которые оканчиваютс  знаками тире или дефис. Если число таких строк больше трех, тр на выход блока 14 поступает сигнал, по которому блок 7 вырабатывает сигнал Зона выкл. 1, поступающий затем в блок 15 форми- ровани  рангов. В отсутствии указанного сигнала блока 14 арифметический блок 7 вырабатывает дл  блока 15 формировани  рангов сигнал о том, что остаток формата не более обычной зоны выключки. Описанна  функци  блока 14 может быть реализована на основе счетчика. Сче чик устанавливаетс  в нулевое состо ние по сигналу Начальна  установка при формировании строки, ока чивающейс  знаком, отличным от тире или дефиса, и по командам Концева  строка или Выключка из блока 3 выделени  признаков. При достижении счетчиком состо ни  ГЗ) счет прекращаетс  и в блок 7 поступает сигнал о переходе к формированию расширенной зоны выключки выкл. 1. Кроме того, блок 14 имеет возмож ность ограничивать величину зоны выключки на болыии ; Форматах. Обьзчыо зона выключки пропорциональна числу межсловных пробелов, включенных в строку до по влени  сигнала Зона выключки. Путем подсчета межсловных проблем , включенных в строку до по влени  сигнала Зона выключки, наприг ер , посредством двоичного счетчика реализовано в блоке 14 ограничение увеличени  зоны выключки сверх величины , соответствующей семи межсловным пробелам. Блок 15 формировани  рангов соде жит в своем накопителе числа от нул  до семи дл  каждой разрешенной комбинации или правила переноса. Обращение к накопителю разрешаетс , если выполнены все дополнительные. услови  переноса. Блок 15 формировани  рангов хранит числовую характеристику варианта переноса прин того окончательно (адрес которого находитс  в блоке 12) и числовую характеристику анализируемого варианта окончани  строки (адрес которого записан в блоке 11).Запись последней характеристики производитс  по сигналу, который формируемс  блоком 15 формировани  рангов, если сама эта характеристика отлична от О (нулевую характеристику получают те разрешенные комбинации, которые не работают на  зыке, на который настроено устройство при загрузке). Этот сигнал поступает также в блок 10 формировани  управл ющих сигналов, вырабатывающий на его основе сигнал дл  записи предварительного адреса в блок 11. До поступлени  сигнала Зона выкл. 1 (или Зона выкл. 2) из блока 7 фотонаборной машины блок 1Ь формировани  рангов выдает сигнал о разрешении переноса в блок 12 хранени  адреса окончани  строки из блока 11 адреса Нового варианта окончани , если последний имеет числовую характеристику не ниже двух. Исключением при этом  вл ютс  ситуации , в которых все предыдущие варианты переноса имеют низкую характеристику. После прихода сигнала Зона выкл. 1 (или Зона выкл. 2J такое разрешение блок формировани  рангов формирует , если числова  характеристика нового варианта переноса не ниже, чем соответствующа  предыдущему (его адрес хранитс  в блоке 12). В блоке 10 формировани  управл ющих сигналов выходные сигналы анализатора б окончани  строки, формируемые при вы влении разраиенных комбинаций или других правил переносов , объедин йтс  в группы по признакам. Первым признаком  вл етс  вид окончани , т.е. состав знаков и команд , которые необходимо проставить в конце сформулированной строки, если она закончитс  по варианту окончани  строки, обнаруженному в текущем цикле обработки в блоке б. Таких групп может быть, например две: необходима простановка команды Выключка в конце формируемой строки , необходима простановка в конце формируемой строки знака дефис и команды Выключка. При по влении в цикле обработки информации сигнала об обнаружении варианта окончани  строки блок 10 определ ет и запоминает его вид по сигналу Запомни из блока 15 формировани  рангов. Блок 10 при этом формирует сигнал записи адреса, соответствующего данному варианту окончани  строки, в блок 11 формировани  предварительного адреса окончани  строки. Последнее возможно, так как разность между этим адресом и текущим адресом буферного запоминающего блока 13 посто нна, а в рассмёГтриваемом устройстве равна двум.

Вторым признаком, ло которому производитс  объединение выходных шин анализатора 6 окончани  строки в блоке 10,  вл етс  необходимость (или его отсутствие) в проверке обнаруженного варианта переноса, требующей поступлени  дополнительных знаков из программы набора. Потребность , такой проверки вызвана ограниченным числом старших позиций блока 4 запоминани  признаков. Проверка может быть необходима при внутрисловном перенссе на русском  зыке по разрешенной комбинации признаков: гласна , согласна , согласна , согласна .

На двух старших позици х наход тс  две согласные буквы, поэтому обозреваема  устройством в цикле обработки информаци  недостаточна дл  того, чтобы прин ть такой вариант как окончательный или отвергнуть его. Проверка может показать наличие гласной в переносимой части слова, и тогда перенос допустим, или отсутствие гласной - перенос недопустим (сравните слова: гор-сти и гор-сть).

Если подобной проверки не требуетс , то при наличии разрешающего сигнала из блока 15 формировани  рангов блок 10 формирует сигнал Перепиши, по которому адрес варианта переноса передвигаетс  из блока 11 в блок 12 и в блоке 15 формировани  рангов числова  характерис .тика, соответствующа  этому варианту окончани , перемещаетс  в регист . хран щий числовую характеристику окончательно прин того.варианта. Если проверка необходима, то сигнал Перепиши не выдаетс . При этом он может возникнуть, если есть разрещающий сигнал из блока 15 формировани  рангов, в одном из очередных циклов обработки, например, при поступлении в старшую позицию блока 4 признака глаеиа  (в приведенном примере при поступлении окончани  И в слове гор-сти).

Проверка может дать -отрицательный результат, тогда сигнал Перепиши не возникает. Адрес неподтвержденного варианта окончани  строки утер н при обнаружении очередного варианта окончани  строки. При поступлении из блока 7 сигнала Переполнение блок 10 формировани  управл ющих сигналов выдает сигнал Строка сформирована, если к этому циклу

0 закончена проверка последнего анализируемого варианта Ькончани  строки . Если проверка не закончена, то сигнал Строка сформирована задер-. живаетс  до окончани  этой проверки . По сигналу Строка сформирова5 на в блоке 7 начинаетс  расчет переменных пробелов формируемой строки. При этом в качестве окончани  принимаетс  знак, адрес которого занесен в блок 12 хранени  адреса окон0 чани  строки . Блок 16 записи команд окончани  строки обеспечивает при ЭТОМ простановку в конце формируемой строки знаков и команд в соответствии с видом окончани .

5

Кроме этого, в невыключенной программа набора После выключени  строки, как правило концевой строки , простав,л етс  команда Отступ. Вслед за этой командой указываетс 

0 число строк, на кс-торое должна быть выполнена сборка. Это может быть выполнено путем кодировани  цифр, Составл ющих число строк сборки. Кодовые комбинации цифр декодируют5 с  в аппаратной части блока выделени  признаков и преобразуетс  в блоке 20 (фиг. 1) в число, которое, например, в двоично-дес тичном коде вводитс  S виде начальной установки в счетчик. Формирование уст0 ройством каждой строки .после получени  команды Отступ приводит к уменьшению на 1 числа, хран щегос  в счетчике. При обнулении счетчика блок 20 подсчета числа строк

5 отступа вырабатывает сигнал, по которому арифметический блок 7 фотонаборной машины переходит к исходно ,му, заданному до выполнени  сборки, формату набора, и устройство авто0 матически переходит к формированию соответствующих строк.

Применение предлагаемого устройства позволит повысить качество фор5 мировани  строк.

/ k /

f

/ /

/

И

nl ±J

LT

v«

N К

Г7 V

Tl

Г7 г/ f

T

S5i

««a

«NJ

/ k

«Sl s

Claims (1)

1. УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО ФОРМИРОВАНИЯ СТРОКИ К ФОТОНАБОРНОЙ МАШИНЕ, содержащее связанные с узлом набора машины узел формирования окончания строки, блок формирования рангов, узел анализа кодов и формирования управляющих сигналов и узел выделения признаков й фор- мирования условий переноса, который через узел анализа кодов и формирования управляющих сигналов подключен к узлу формирования окончания строки и блоку формирования рангов, отличающееся тем, что, с целью повьниения Качества формирования строк, оно имеет соединенные с узлом набора машины блок хранения кода языка, блок формирования приставок., блок подсчёта числа строк отступа и блок формирования неделимых буквосочетаний, при этом блок формирования неделимых буквосочетаний, блок формирования приставок и блок подсчета числа строк отступа _β связаны с узлом выделения признаков <g и формирования условий переноса и узлом анализа кодов и формирования управляющих сигналов, а блок хранения кода языка соединен с узлом выделения признаков и формирования условий переноса.

   SU „..102

   СО о со >