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

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

Иллюстрации

Показать все

Реферат

 

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН

:Ь" (((3

1 ;4 ..rL," °

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ CBHQETFJlbCTBY ( (21) 2836451/28-12 (22) 30;10.79 (46) 23.06.83. Бюл. 9 23

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (72) Е.P. Кабо, М.Э. Гутерман, l0.Á. Ремизов. Б.Д. Мах. Г.С. Ершов и И.В. Дулатов (71) Всесоюзный научно-исследовательский институт полиграфического машиностроения (53) 655.229.7(088.8) (56) 1. Авторское свидетельство СССР по заявке 9 2529623/28-12., кл. В 41 В 25/18, 21.09.77. (54)(57) УСТРОЙСТВО ДЛЯ АВТОМАТИЧЕСКОГО ФОРМИРОВАНИЯ СТРОКИ К ФОТОНАБОРНОЙ: МАШИНЕ, содержавее связанные с узлом набора машины узел формирования окончания строки, блок формирования рангов, узел анализа кодов и формирования управляющих сигналов н узел выделения признаков и форÄÄSUÄÄ 1024309 А Ш В 41 В 25/10 В 41 В 27/38 (" мнрования условий переноса, который через узел анализа кодов и формирования управляющих сигналов подключен к узлу формирования окончания строки и блоку формирования раигов, о т л и ч а ю щ е е с я тем, что, с целью повышения качества формирования строк, оно имеет соединенные с узлом набора машины блок хранения кода языка, блок формирования приставок., блок подсчета числа строк отступа и блок формирования неделимых буквосочетаний, при этом блок формирования неделимых буквосочетаний, блок формирования приставок и блок подсчета числа строк отступа связаны с узлом выделения признаков и формирования условий переноса и узлом анализа кодов и формирования управляющих сигналов, а блок хранения кода языка соединен с узлом выделения признаков и формирования условий переноса.

1024309

Изобретение относится к полиграфии и может быть использовано в качестве устройства для автоматического формирования строки к фотонаборной машине.

Известно устройство для автоматического формирования строки к фотонаборной машине, содержащее связанные с узлом набора машины узел формиронания окончания с ооки, блок формирования рангов, узел анализа !О кодов и формирования управляющих сигналов и узел выделения признаков и формирования условий переноса, который через узел анализа кодов и формирования управлякщих сигналов 15 подключен к узлу формирования окончания строки и блоку формирования рангов f1) .

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

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

На фиг. 1 приведена блок-схема 4О устройства, на фиг. 2 — блок-схема анализатора одинаковых кодов, Предлагаемое устройство состоит из устройства 1 для автоматическо"

ro формирования строки, узла 2 набора .машины, блока 3 вйделения признаков, блока 4 запоминания признаков, блока 5 формирования дополнительных условий переноса, анализатора 6 окончания строки, арифметического блока 7 фотонаборной машины, анализатора 8 одинаковых кодов, блока 9 ввода одинаковой информации фотонаборной машины, блока 10 фоомиоонания управляющих сигналов, блока 11 формирования преднарительного адреса окончания строки, блока 12 хранения адреса окончания строки . буферного запоминающего блока 13 фотонаборной машины, блока 14 контроля четырех переносов 60 по дефису и тире, блока 15 Формирования рангов, блока 16 записи команд окончания строки, блока 17 неделимых буквосочетаний, блока

18 формирования приставок, блока 65

19 хранения кода языка блока 20 подсчета числа строк отступа блока 21 ввода информации Фотонаборной машины, накопителя 22 блока формирования приставок, схемы 23 сравнения анализатора одинаковых кодов, коммутатора 24 анализатора одинаковых кодов. регистра 25 позиции (n+2)-ro анализатора одинаковых сигналов, регистра 26 позиции (n+1)-ro айалиэатора одинаковых сигналов, регистра 27 позиции (п+О)-ro анализатора одинаковых .сигналов, регистра 28 позиции (n+7)-го анализатора одинаковых сигналов, схемы 29 формирования сигнала блока формирования приставок, схемы 30 управления коммутатором, схемы 31 обращения к накопителю блока 18 Формирования приставок, схемы 32 передвижения признаков, клкча 33.

Узел формирования окончания стооки имеет блок 11 фоомирования предварительного адлеса окончания строки, блок 12 хранения адоеса окончайия строки и блок 16 записи команд окончания строки. узел анализа и формирования управлякщих сигналов содеожит анализатор 6 окончания стооки, анализатоо 8 одинаковых кодов и блок 10

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

5 формирования дополнительных условий переноса и блок 14 контроля четырех переносон по дефису и тире.

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

Строка Формируется в буферном запоминающем блоке 13 фотонаборной машины, н который через блок 9 ввода информации поступает программа набора с программоносителя. Воэможность переноса рассматривается н предложении, что первый признак, переносимый в следующую строку, поступает в буферный запоминающий блок

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

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

Это осуществляется блоком 3 выделения признакон. Клфавит ннутреннего кода имеет меньший ассортимент символов (кодовых комбинаций).

Каждой кодовой комбинации иэ входного кода ставится в соответст4

1024309

45

55

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

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

В предлагаемом устройстве рассматривается в качестве дополнительного условия запрет на разделение двух букв, если они образуют соче« танке, передающее один звук (дифтонг или другое неделимое с фонетической точки зрения сочетание звуков) .

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

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

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

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

17 неделимых буквосочетаний и блоком 18 форл".ирования приставок.

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

10 формирования управлякщих сигна- лов .

Если в се дополни тел ь ные условия переноса оказываются выполненными, то производится сравнение варианта переноса с окончательно принятым.

Адрес последнего хранится в блоке

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

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

1024309 переносится в блок 12 хранения адреса окончания строки, если его числовая характеристика..например не меньше, чем у поедыдушего.

Анализ вариантов окончания строки производится параллельно с вычислением остатка формата н арифметическом блоке 7 фотонаборной машины.

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

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

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

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

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

В результате загрузки накопителей

s устройстве происходит следующее.

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

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

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

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

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

В накопитель блока 15 формиронания рангов вводятся числовые характеристики для каждой разрешенной комбинации признаков или частного правила обнаружения вариантов пере-. носа, например по приставке. Так как ассортимент разрешенных комбинаций признаков в каждом языке не охватывает всех реализованных в устройстве комбинаций признаков, то с помощью программы, загружаемой в накопитель блока 15 формирования рангов, в работу включается соответствующий языку набора состав разрешенных комбинаций признаков. Это 4бжЕт бытЬ рЕаЛИЭОйаНО, записью для исключаемых иэ работы .комбинаций признаков нулевой числовой характеристики ° После прове дения загрузки устройство переключается н рабочий режим.

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

"0", н "ошибка", содержащая на всех позициях информационные "1", отсеиваются в блоке 9 ввода информации фотонаборной машины.

Остальные кодовые комбинации поступают в буферный запоминающий блок

13, анализатор 8 одинаковых кодов и. блок 3 выделения признаков в последовательности, заданной программой набора.

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

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

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

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

rо признакам, каждый иэ которых является символом внутренцего кода.

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

7, обозначение а,...а, согласная буква тип О, обозначение Вд, согласная буква тип 1, обозначение В,; и так далее до согласной буквы тип 7, обозначения В2,...,В, буква специальной группы, например И Ъ,Ь, обозначение х; символ дефис, обозначение Д символ тире, обозначение Т; открывающая кавычка или скоба, обозначение С; команда "переменный межсловный пробел", обозначение М; команде "тонкая шпация", обозначение Тн, команда "разрешение переноса", обозйачение "РП" арабская цифра, обозначение 1I;, знак "точка", обозначение "ТЧК";

10 прочий ширинный символ-знак, не относящийся к перечисленным, но отрабатывающийся При наборе и занимающий место определенной ширины в строке, например "знак-7" или

"полукруглая шпация", обозначение

ИПШСи .прочая команда — технологическая команда, отличная от перечисленных, например "верхний регистр", обозначение "ПК".

Особенностью приведенного. алфавита является то, что он не зависит от языка набора и ассортимента символов набора. Число символов алфавита позволяет для машинного гредставления внутреннего кода использо- вать пятизначный двоичный код. Пя " тизначный двоичный код может быть, например, построен так, что при ступенчатой дешифрации выделять совокупность признаков. Последнее поэ воляет сократить аппаратурные затраты при реализации алгоритма формирования строки. Так, например, могут быть образованы совокупности признаков: гласные буквы: а, а,...,а согласные буквы: В>, В,...,. В начало слова: Д, Т, Т», М, С; остальные признакиг Ц, ТЧК, ПШС, РП, ПК, X" бУквы: ав, a i а, Во, В,...ю

В х, В цикле обработки каждой входной кодовой комбинации ее признак в,ви35 де соответствующего пятизначного двоичного числа передается в блок 4 запоминания признаков. В нем одновременно хранятся призраки, например, шести следующих друг за другом

40 кодовых комбинаций. На позиции блока 4 запоминания признаков, называемой старшей, хранится признак входной кодовой комбинации, которая поступает в последнем (текущем) цик".

45 ле обработки информации. На следующей позиции хранится признак предыдущей входной кодовой комбинации и .так далее до некоторой позиции, называемой ниже нулевой .

Начиная с нулевой позиции (включительно), в блоке 4 запоминания признаков хранятся признаки входных кодовых комбинаций, но с пропуском некоторых кодовых комбинаций. Пропускаются, например, при продвижениИ из предыдущей в нулевую позицию признаки входных кодовых комбинаций, . соответствующих прочим командам или тонкой шпации, при наборе в разрядку. Младшей позицией блока 4 запоми

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

Принцип продвижения признаков-.в65 блоке 4 запоминания признаков обес10

1024309

Младшая позиция

Название позиции

Нулевая позиция

Старшая позиция

Условный номер цикла обработки информации и-1 п+2

Введенная. кодовая комбинация

Сигнал с позиции блока запоминания признаков

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

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

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

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

Например, число четырехзлементных размещений составляет величину

34 81. Статистические исследования ных регистрах в виде отдельных сигналов.

Три младших разряда продвигаются в виде трехзначного двоичного кода и дешифрируются с составом призна5 ков, выявляемых на данной позиции.

На каждой позиции производится вторая дешифрация весьма органиченного числа конкретных признаков, что определяется составом разрешенных ком" f0 бинаций.

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

О специальной группы. Например, в эту схему последовательно поступили кодрвые комбинации входного кода, передающие слово "сойка", причем в текущем цикле обработки информации вводится буква "а".

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

Таблица 1.

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

Эти разрешенные комбинации охватывают основные европейские языки, причем для каждого конкретного языка с высокой достоверностью переносов работают лишь отдельные комби12,1024309

10 комбинацию признаков, приведенную

15 в табл. 2.

Таблица 2

n+0 n+1 и+2 и-1

Признаки

М Буква

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

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

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

Позиция блока запоминания признаков

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

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

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

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

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

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

Например, в тексте встретилось словосочетание типа "гр. Иванов", для которого не рекомендуется перенос на другую строку Фамилии с оставле» нием на предыдущей сокращения "rp." хотя между ними стоит межсловный пробел. Отличить такой межсловный пробел от другого можно, выявив рования рангов. Блок 5 формирования дополнительных условий переноса вырабатывает следующие дополнительные условия переноса: запрет автоматического переноса, наличие гласной буквы в части слова, оставляемой в конце строки при переносе, наличие согласной буквы в части слова, оставляемой в конце строки . при переносе, наличие не менее двух букв в час ти слова, оставляемой в конце строки при переносе," наличие не менее четырех букв в части слова, оставляемой в конце строки при переносе, наличие в слове более одной прописной буквы.

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

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

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

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

I ет, когда в текущем слове на нуле-; вую позицию поступит признак "глас- ная буква".

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

Связь блока 5 формирования допол нительных условий переноса с блоком

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

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

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

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

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

Наличие в слове более одной прописной буквы указывает, как правило, что это слово является аббревиатурой. Это дополнительное условие может использоваться для исключения переносов в сокращениях типа "BHHHTH"

Каждая входная кодовая комбинация, . поступающая в блок 3 выделения признаков, относится к определенному регистру." параллельно с записью признака этой кодовой комбинации в старшую позицию блока 4 запоминания признаков в блоке 5 формирования дополнительных условий переноса фик- сируется и регистр.

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

Блок 17 неделимых буквосочетаний вырабатывает сигнал, исключающий разрыв при переносе неделимых буквосочетаний. Например разрешенная комбинация признаков: "гласная", согласная", "согласная", "гласная", где первая согласная находится в нулевой позиции, указывает на возможность переноса в английских слоsax corn- fort s aut- her, Во втором слове разрыву при этом подлежит сочетание букв th, которое передает . один звук О. Такой перенос следует запретить.

В блок 17 неделимых буквосочетаний иэ блока 4 запоминания признаков поступают совокупные признаки

"гласные" и согласные" с нулевой (n + О) и рядом стоящей с ней старшей позиции (n + 1), а также три младших разряда кодовых комбинаций признаков из тех же позиций.

Список неделимых буквосочетаний для каждого языка известен. Он охватывает ограниченное число букв национального алфавита, например для английского языка это буквы: с, к, р, s, t, h, w, х, а, е, о, у, и, причем еще более ограничено число неделимых буквосочетаний, которые они образовывают. ДЛЯ английского языка, например, можно выделить следующие неделимые буквосочетания ch, kh, ph, sh, th, aw, ew, сч, (буква) х,. е (любая гласная

16

1024309

Номер строки

Поз ици я

f l и-3 n-2

t n+1

n+2 п+О

НСЛ

Бз

НСЛ

Б

П р и м е.ч а н и е: Б - первая буква слова; Б - вторая буква слова и т.д.; НСЛ - начало слова. буква), а (любая гласная буква), о (любая гласная буква), ui, uy.

Введя следующие обозначения: с В, к = В, р = В, э В, В Ь4 Вию, х В4 ы В 1 е а7 a=aT,о- ат u=ag

5 а,у = а> и проведя некоторые преобразованйя можно молучить весь-ма компактное выражение дитя записи всей совокупности буквосочетаний для английского яэыкаг 10 (буква, ", V B>84 y à B> V а (гласная) V а2 a»(1) где порядок sanacu соответствует (и + 0) и (n + 1) позициям в блоке запоминания приэиаков. !5

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

Комбинационная схема, на основе которой может быть построен блок неделимых буквосочетаний, реалнзу» ет созокупность выражений (1) . Под ключенные на выход блока каждого из иих обеспечивается с помощью коммутатора, переключаемого по сигналам из блока 19 хранения кода языка.

Анализатор 8 одинаковых кодов вы- З5 являет факт следования друг за другом двух одинаковых кодовых комбинаций з информации, поступающей as бялика 9 ввода информации. Выходной сигнал анализатора 8, указывающий 40 на наличие или отсутствие совпадения кодовых комбинаций, поступает на эход анализатора б окончания строки, где используется как адно

Йз дополнительных условий перенос@ ° 45

Кроме того, анализатор 8 одинакозых кодов хранит кодовые комби-нации входного кода, поступающий из блока 9 ввода информации в теку- щем и нескольких предыдущих циклах цфработки информации . В подцикле цикла обработки информации, в котором производится выявление приставки, схема 23 сравнения анализатора

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

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

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

Описанный порядок работы анали" затора 8 одинаковых кодов обеспечи вается с помощьв кою утатора (фиг.2)

Управление коммутатором производится иэ блока 18 формирования приставок.

Блок 18 формирования приставок содержит схему 29 формирования, сиг,нала, разрешающую поиск приставок з: слове. Разрешением поиска приставки является совпадение таких условийг наличие признака "начало слова" на позиции (n- 1) или (n- 2); наличие букв в позициях (и + О), (n + 1), (n + .2) или (n — 1), (n + 0), (n 1), (n + г) .

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

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

1024309

1е

Кодовая комбинация

Номер ячейки накопителя

Буква приставки

Приставка

На

По

Не

2n — г

2п

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

2п+г

111111

110100

2n+ 2

2 в+3

При

2n+4

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

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

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

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

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