Спосіб спрямованого пошуку векторів при ущільненні мовних сигналів

Abstract

Спосіб спрямованого пошуку векторів для ущільнення мовних сигналів включає формування таблиць суміжності на основі діаграми Вороного, обчислення відстані від вхідного вектора до поточного, її порівняння з відстанями між вхідним вектором і списком сусідів поточного, у разі, якщо відстань від вхідного вектора до одного з сусідніх менша, ніж до поточного вектора, одразу відбувається перехід і цей вектор стає поточним і т. ін., а якщо для кожного вектора з таблиці суміжності відстань не менша, ніж до поточного, пошук завершують і поточний вектор вважають найближчим до вхідного вектора. Заздалегідь підготовлені таблиці суміжності попередньо впорядковують за рівнями мажоризації, при пошуку спочатку визначають рівень мажоризації, якому належить вхідний вектор та, починаючи з цього рівня, виконують пошук найближчого до нього вектора.

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

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.