Спосіб спрямованого пошуку векторів при ущільненні мовних сигналів
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Спосіб спрямованого пошуку векторів при ущільненні мовних сигналів
Способ направленного поиска векторов при уплотнении языковых сигналов Method for directed search of vectors at compacting language signals |
|
| Creator |
Ткаченко, Олександр Миколайович
Грійо Тукало, Оксана Франсисківна Ткаченко, Александр Николаевич Грийо Тукало, Оксана Францисковна Tkachenko, Oleksandr Mykolaiovych Grillot Tukalo, Oksana Frantsyskivna |
|
| Subject |
G10L 21/00
G10L 19/00 спосіб пошуку векторів ущільнення мовних сигналів обчислювальна техніка |
|
| Description |
Спосіб спрямованого пошуку векторів для ущільнення мовних сигналів включає формування таблиць суміжності на основі діаграми Вороного, обчислення відстані від вхідного вектора до поточного, її порівняння з відстанями між вхідним вектором і списком сусідів поточного, у разі, якщо відстань від вхідного вектора до одного з сусідніх менша, ніж до поточного вектора, одразу відбувається перехід і цей вектор стає поточним і т. ін., а якщо для кожного вектора з таблиці суміжності відстань не менша, ніж до поточного, пошук завершують і поточний вектор вважають найближчим до вхідного вектора. Заздалегідь підготовлені таблиці суміжності попередньо впорядковують за рівнями мажоризації, при пошуку спочатку визначають рівень мажоризації, якому належить вхідний вектор та, починаючи з цього рівня, виконують пошук найближчого до нього вектора.
Способ направленного поиска векторов для уплотнения языковых сигналов включает формирование таблиц смежности на основе диаграммы Вороного, вычисление расстояния от входного вектора к текущему, его сравнение с расстояниями между входным вектором и списком соседей текущего, в случае, если расстояние от входного вектора до одного из соседних меньше, чем до текущего вектора, сразу происходит переход и этот вектор становится текущим и т.п. , а если для каждого вектора из таблицы смежности расстояние не меньше, чем до текущего, поиск завершают и текущий вектор считают ближайшим к входному вектору. Заранее подготовленные таблицы смежности предварительно упорядочивают по уровням мажоризации, при поиске сначала определяют уровень мажоризации, к которому относится входной вектор и, начиная с этого уровня, выполняют поиск ближайшего к нему вектора. Method for directed search of vectors for compacting language signals includes formation of adjacency tables on basis of Voronoy’s diagram, with calculation of distance from input vector to current one its comparison to distances between input vector and list of neighbors of the current one, in case if distance from input vector to one of neighboring ones is smaller compared to that to current vector transition takes place at once and that vector becomes current one, etc., and if for each vector for adjacency table distance is not less than that to current one search is completed and current vector is considered to be the most close to the input vector. Beforehand prepared tables of adjacency are preliminary arranged by levels of majorization, at search one first determines the level of majorizatioin to which input vector belongs and beginning from that level one performs search of vector closest to it. |
|
| Date |
2015-09-14T07:25:56Z
2015-09-14T07:25:56Z 2010-03-10 |
|
| Type |
Patent
|
|
| Identifier |
48138
Пат. 48138 UA, МПК G10L 19/00, G10L 21/00. Спосіб спрямованого пошуку векторів при ущільненні мовних сигналів [Текст] / О. М. Ткаченко, О. Ф. Грійо Тукало (Україна). - № u200909012 ; заявл. 31.08.2009 ; опубл. 10.03.2010, Бюл. № 5. -3 с. http://ir.lib.vntu.edu.ua/handle/123456789/1782 |
|
| Language |
uk_UA
|
|
| Publisher |
Державне підприємство "Український інститут промислової власності" (УКРПАТЕНТ)
|
|