Способ и система автоматического определения положения ударения в словоформах

1. Способ создания справочной системы для определения вычислительным устройство положения ударения в новой словоформе, способ включает в себя:
сортировку в обратном лексикографическом порядке множества словоформ, причем в каждой словоформе из множества словоформ отмечено конкретное положение ударения, для создания множества отсортированных словоформ;
кластеризацию множества отсортированных словоформ в множество кластеров словоформ таким образом, что множество кластеров словоформ включают в себя множество терминальных кластеров, причем каждый терминальный кластер из множества терминальных кластеров включает в себя словоформы, обладающие обоими признаками: i) одинаковым окончанием, которое является терминальным общим окончанием, и (ii) одинаковым положением ударения, причем комбинация терминального общего окончания и этого одинакового положения ударения является уникальной;
создания, с использованием множества терминальных кластеров, справочной системы для определения положения ударения в новой словоформе, причем справочная система обладает ссылкой по меньшей мере на один терминальный кластер из множества терминальных кластеров, включающий в себя указание конкретного положения ударения, верного для словоформ, которые включены в этот соответствующий терминальный кластер.
2. Способ по п. 1, в котором терминальное общее окончание в любом терминальном кластере является окончанием словоформ, включенных в непосредственно предшествующий кластер более высокого уровня, а также обладающим дополнительной буквой.
3. Способ по п. 1, в котором кластеризация множества отсортированный словоформ в множество кластеров словоформ дополнительно включает в себя организацию множества кластеров в иерархическую древовидную структуру кластеров, причем организация выполняется таким образом, что:
(i) множество кластеров словоформ включает в себя:
(a) множество корневых кластеров, причем каждый корневой кластер имеет по меньшей мере один следующий непосредственно кластер более низкого уровня, и
(b) множество терминальных кластеров, причем каждый терминальный кластер из множества терминальных кластеров не имеет кластера более низкого уровня;
(ii) по меньшей мере некоторые кластеры из иерархической древовидной структуры по отношению друг к другу являются следующими непосредственно кластерами более низкого уровня, и
(iii) окончание словоформы в следующем непосредственно кластере более низкого уровня обладает той же последовательностью букв, что и в непосредственно предшествующем кластере более высокого уровня, а также дополнительной буквой.
4. Способ по п. 3, в котором иерархическая древовидная структура кластеров дополнительно включает в себя множество внутренних кластеров, причем каждый внутренний кластер является кластером более низкого уровня, следующим непосредственно за непосредственно предшествующим кластером более высокого уровня, и он же является непосредственно предшествующим кластером более высокого уровня по меньшей мере для одного следующего непосредственно кластера более низкого уровня.
5. Способ по п. 1, в котором словоформы, обладающие одинаковым окончанием, которое является терминальным общим окончанием, обладают по меньшей мере двумя различными положениями ударения, способ дополнительно включает в себя создание по меньшей мере двух терминальных кластеров, включающих в себя словоформы, обладающие:
указанным терминальным общим окончанием, и
одним соответствующим одинаковым положением ударения, и
числом появления указанного одного соответствующего одинакового положения ударения.
6. Способ по п. 1, в котором способ дополнительно включает в себя перед сортировкой множества словоформ извлечение множества словоформ из устройства обеспечения.
7. Способ по п. 6, в котором получение множества словоформ включает в себя получение по меньшей мере одной словоформы из множества словоформ, в которых отмечено конкретное положение ударения.
8. Способ по п. 6, в котором получение множества словоформ происходит по меньшей мере из одного литературного источника.
9. Способ по п. 1, в котором словоформы являются словоформами конкретного языка.
10. Способ по п. 9, в котором словоформы являются словоформами русского языка.
11. Способ по п. 1, в котором способ дополнительно включает в себя получение запроса на определение положения ударения новой словоформы и, в ответ на получение запроса:
использование нового окончания новой словоформы для обнаружения, в справочной системе для окончаний, соответствующего терминального кластера, обладающего совпадающим терминальным общим окончанием, и
применение к новой словоформе этого положения ударения, которое соответствует положению ударения в словоформах, включенных в соответствующий терминальный кластер.
12. Способ по п. 5, в котором способ дополнительно включает в себя получение запроса на определение положения ударения новой словоформы и, в ответ на получение запроса:
использование нового окончания новой словоформы для обнаружения, в справочной системе для окончаний, указанных по меньшей мере двух терминальных кластеров, и
применение к новой словоформе этого положения ударения, которое соответствует положению ударения в словоформах, включенных в один из указанных по меньшей мере двух терминальных кластеров, причем этот терминальный кластер обладает наиболее высоким числом возникновений конкретного положения ударения.
13. Способ по любому из пп. 11 и 12, в котором использование нового окончания новой словоформы является любым пунктом, выбранным из: (i) использованием нового окончания новой словоформы как ключа и (ii) использованием обратной последовательности букв в новом окончании новой словоформы как последовательности ключей.
14. Вычислительное устройство создания справочной системы для определения положения ударения в новой словоформе, причем вычислительное устройство включает в себя процессор и носитель информации, на котором хранятся машиночитаемые инструкции, при выполнении которых инициирует осуществление процессором:
сортировки в обратном лексикографическом порядке множества словоформ, причем в каждой словоформе из множества словоформ отмечено конкретное положение ударения, для создания множества отсортированных словоформ;
кластеризации множества отсортированных словоформ в множество кластеров словоформ таким образом, что множество кластеров словоформ включают в себя множество терминальных кластеров, причем каждый терминальный кластер из множества терминальных кластеров включает в себя словоформы, обладающие обоими признаками: i) одинаковым окончанием, которое является терминальным общим окончанием, и (ii) одинаковым положением ударения, причем комбинация терминального общего окончания и этого одинакового положения ударения является уникальной.
создания, с использованием множества терминальных кластеров, справочной системы для определения положения ударения в новой словоформе, причем справочная система обладает ссылкой по меньшей мере на один терминальный кластер из множества терминальных кластеров, включающий в себя указание конкретного положения ударения, верного для словоформ, которые включены в этот соответствующий терминальный кластер.
15. Вычислительное устройство по п. 14, в котором терминальное общее окончание в любом терминальном кластере является окончанием словоформ, включенных в непосредственно предшествующий кластер более высокого уровня, а также обладающим дополнительной буквой.
16. Вычислительное устройство по п. 14, в котором кластеризация множества отсортированный словоформ в множество кластеров словоформ дополнительно включает в себя организацию множества кластеров в иерархическую древовидную структуру кластеров, причем организация выполняется процессором таким образом, что:
(i) множество кластеров словоформ включает в себя:
(a) множество корневых кластеров, причем каждый корневой кластер имеет по меньшей мере один следующий непосредственно кластер более низкого уровня, и
(b) множество терминальных кластеров, причем каждый терминальный кластер из множества терминальных кластеров не имеет кластера более низкого уровня;
(ii) по меньшей мере некоторые кластеры из иерархической древовидной структуры по отношению друг к другу являются следующими непосредственно кластерами более низкого уровня, и
(iii) окончание словоформы в следующем непосредственно кластере более низкого уровня обладает той же последовательностью букв, что и в непосредственно предшествующем кластере более высокого уровня, а также дополнительной буквой.
17. Вычислительное устройство по п. 16, в котором иерархическая древовидная структура кластеров дополнительно включает в себя множество внутренних кластеров, причем каждый внутренний кластер является кластером более низкого уровня, следующим непосредственно за непосредственно предшествующим кластером более высокого уровня, и он же является непосредственно предшествующим кластером более высокого уровня по меньшей мере для одного следующего непосредственно кластера более низкого уровня.
18. Вычислительное устройство по п. 14, в котором словоформы, обладающие одинаковым окончанием, которое является терминальным общим окончанием, обладают по меньшей мере двумя различными положениями ударения, и котором машиночитаемые инструкции, при их выполнении, дополнительно инициируют создание процессором по меньшей мере двух терминальных кластеров, включающих в себя словоформы, обладающие:
указанным терминальным общим окончанием, и
одним соответствующим одинаковым положением ударения, и
числом появления указанного одного соответствующего одинакового положения ударения.
19. Вычислительное устройство по п. 14, в котором машиночитаемые инструкции, при их исполнении процессором, дополнительно инициируют перед сортировкой множества словоформ извлечение процессором множества словоформ из устройства обеспечения.20. Вычислительное устройство по п. 19, в котором получение множества словоформ включает в себя получение по меньшей мере одной словоформы из множества словоформ, в которых отмечено конкретное положение ударения.
21. Вычислительное устройство по п. 19, в котором получение множества словоформ происходит по меньшей мере из одного литературного источника.
22. Вычислительное устройство по п. 14, в котором словоформы являются словоформами конкретного языка.
23. Вычислительное устройство по п. 14, в котором словоформы являются словоформами русского языка.
24. Вычислительное устройство по п. 14, в котором машиночитаемые инструкции, при их исполнении процессором, дополнительно инициируют получение процессором запроса на определение положения ударения новой словоформы и, в ответ на получение запроса:
использование нового окончания новой словоформы для обнаружения, в справочной системе для окончаний, соответствующего терминального кластера, обладающего совпадающим терминальным общим окончанием, и
применение к новой словоформе этого положения ударения, которое соответствует положению ударения в словоформах, включенных в соответствующий терминальный кластер.
25. Вычислительное устройство по п. 18, в котором машиночитаемые инструкции, при их исполнении процессором, дополнительно инициируют получение процессором запроса на определение положения ударения новой словоформы и, в ответ на получение запроса:
использование нового окончания новой словоформы для обнаружения, в справочной системе для окончаний, указанных по меньшей мере двух терминальных кластеров, и применение к новой словоформе этого положения ударения, которое соответствует положению ударения в словоформах, включенных в один из указанных по меньшей мере двух терминальных кластеров, причем этот терминальный кластер обладает наиболее высоким числом возникновений конкретного положения ударения.
26. Вычислительное устройство по любому из пп. 24 и 25, в котором использование нового окончания новой словоформы является любым пунктом, выбранным из: (i) использованием нового окончания новой словоформы как ключа и (ii) использованием обратной последовательности букв в новом окончании новой словоформы как последовательности ключей.