DIGISTYLE

ЦИФРОВОЙ СТИЛЬ ТВОЕГО МИРА

Установление связей. Алгоритм.

В ноутбуках Lenovo http://enters.com.ua/c20-b22-noutbuki-Lenovo.html для каждого активного фрагмента F алгоритм выбирает в последовательности А его левых соседей — фрагменты, расположенные во фразе рядом с F слева. При поиске соседей учитывается, что в последовательности А фрагменты располагаются в порядке возрастания их правых границ   (это   связано с порядком, в котором к А добавляются омонимы). Между соседями устанавливается отношение предпочтения: из двух фрагментов более предпочтительным считается имеющий большую длину; фрагменты равной длины считаются равноценными.

Работа алгоритма с активным фрагментом F сводится к тому, что левые соседи F перебираются в порядке убывания их предпочтительности, и для каждого рассматриваемого соседа делается попытка связать его с F. Если для некоторого Е -соседа F — это удалось, то дальнейшие попытки ограничиваются соседями F, равноценными Е; менее предпочтительные соседи не рассматриваются.

Попытка связывания F с его левым соседом Е делается следующим образом. Рассматриваются связи, соединяющие некоторый омоним X фрагмента Е с самым правым омонимом У фрагмента F. Между связями устанавливается отношение предпочтения: более предпочтительными считаются связи, имеющие меньшую длину, а одинаковые по длине считаются равноценными. Иными словами, более предпочтительны связи X —> У и X <— У с омонимами X, расположенными правее; связи с одним и тем же X равноценны.

Попытка связывания Е и F состоит в том, что потенциально возможные связи между X и У перебираются в порядке убывания их предпочтительности и для каждой связи делается обращение к соответствующей синтагме — правилу, устанавливающему данную связь. В синтагме проверяются содержащиеся в ней условия, и если они выполнены, Е и F соединяются данной связью и возникший фрагмент помещается в конец последовательности А. После этого перебор ограничивается связями, равноценными данной; менее предпочтительные связи не рассматриваются.

В некоторых случаях (а именно, когда фрагменту F присвоен некоторый вспомогательный признак «ревиз», и его вершина Уj не является в нем самым правым омонимом) рассматриваются также связи X —> Yf и X «— У^ Процедура их установления полностью совпадает с описанной выше.

 

VN:F [1.9.18_1163]
Rating: 0.0/10 (0 votes cast)

Опубликовано: Сентябрь 18, 2013

Классные штуки!