Устройство для автоматического формирования строки к фотонаборной машине Советский патент 1983 года по МПК B41B25/10 B41B27/38 

Ю

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