способ быстрого поиска в кодовой книге при векторном квантовании

Классы МПК:G06F17/30 информационный поиск; структуры баз данных для этой цели
H03M7/00 Преобразование кода, в котором информация представлена заданной последовательностью цифр или числом, в код, где та же информация представлена последовательностью цифр или числом, отличными от заданных
Автор(ы):,
Патентообладатель(и):Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) (RU)
Приоритеты:
подача заявки:
2010-02-01
публикация патента:

Изобретение относится к области цифровой связи, а именно к методам быстрого поиска в кодовой книге при векторном квантовании данных. Техническим результатом предлагаемого способа является уменьшение требуемого объема запоминающих устройств и уменьшение затрат вычислительных ресурсов при осуществлении быстрого поиска в кодовой книге при векторном квантовании. Поставленная цель достигается тем, что строят проекции для каждого интервала оси j-1 только тех многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с рассматриваемым интервалом. Поиск реализуют в виде переходов по веткам дерева. Последовательно для всех осей определяют интервал, в который попадает компонент входного вектора, а последний интервал определяет гиперпрямоугольную ячейку с итоговым набором векторов кандидатов. Маршрут перехода определяет входной вектор, а концевой узел определяет итоговый набор кодовых векторов кандидатов. 4 ил. способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Формула изобретения

Способ быстрого поиска в кодовой книге при векторном квантовании, заключающийся в том, что К-мерное пространство разделяют на гиперпрямоугольные ячейки путем построения проекций многоугольника Вороного для каждого кодового вектора на координатную ось j, j=l, образующих N перекрывающих интервалов проекций, которые образуют 2N границ проекций (способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ,способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ,способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ,способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ), таких, что (способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ), при этом границы разбивают j-ю координатную ось на (2N-1) последовательных интервала {Ij(1),Ij(2), способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , Ij(2N-1)}, где Ij(m)={(способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ,способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 )}, m - номер интервала, причем каждому интервалу соответствует набор индексов многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с Ij(m), а набор кодовых векторов кандидатов связывают с каждой из гиперпрямоугольных ячеек, полученных в процессе предварительной обработки и хранящихся в некоторой таблице, что и выбирают итоговым набором векторов кандидатов, на этом малом наборе далее проводят поиск, при котором для каждого компонента входного вектора определяют интервал, в который попадает данный компонент, отличающийся тем, что в способе поиска в кодовой книге при векторном квантовании, используемом в прототипе, при построении проекций многоугольников Вороного на координатную ось j, jспособ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 1, строят проекции для каждого интервала оси j-1 только тех многоугольников Вороного, которые входят в набор индексов этого интервала, т.е. для тех, чьи интервалы проекций частично или полностью перекрываются с рассматриваемым интервалом, далее на этапе поиска интервал, в который попадает компонент входного вектора определяют последовательно для всех осей, а последний интервал определяет гиперпрямоугольную ячейку с итоговым набором векторов кандидатов.

Описание изобретения к патенту

Изобретение относится к области радиотехники, а именно к методам кодирования декодирования и преобразования кода.

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

Известны способы векторного квантования для осуществления процедуры кодирования речи [Макхоул Д., Рукос С., Гиш Г. Векторное квантование при кодировании речи. // ТИИЭР. - 1985. - Т.73. - № 11. - С.19-61]. Также известен способ поиска в глубину по алгебраической шифровальной книге [RU 2175454 С2 27.10.2001]. В нем для поиска предлагают некоторую древовидную структуру с заданным количеством уровней. В нем для осуществления процедуры поиска используют вероятностные методы, что может приводить к неверному выбору кодового вектора, также данный подход характеризуется большей вычислительной сложностью по сравнению со способом, представленным в [V. Ramasubramanian and Kuldip К. Paliwal «Fast Nearest-Neighbor Search Based on Voronoi Projections and Its Application to Vector Quantization Encoding» in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol.1, no.2, March 1999]. Описанный в статье метод характеризуется также достаточно большей вычислительной сложностью.

Наиболее близким по технической сущности к заявленному способу является метод быстрого поиска ближайшего вектора в кодовой книге, характеризующийся более низкой вычислительной сложностью, по сравнению с существующими аналогами, описание которого представлено в [D.Y.Cheng, A.Gersho, В.Ramamurthi, and Y.Shoham, "Fast search algorithms for vector quantization and pattern matching," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Mar. 1984, vol. 1, pp.9.11.1-9.11.4]. Основным недостатком прототипа является экспоненциальный рост памяти при увеличении размерности пространства. Количество требуемой памяти при этом описывается выражением (2N-1)Kспособ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , где способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 - средний размер памяти, требуемой для хранения итогового набора векторов кандидатов, N - общее количество кодовых векторов, а К - размерность пространства. Техническая реализация способа сопряжена с трудностями роста памяти, например, для 32 векторов в 10-мерном пространстве, при значении способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , равном двум байтам, необходимо 248 байт.

Способ, описанный в прототипе, заключается в том, что К-мерное пространство разделяют на гиперпрямоугольные ячейки путем построения проекций многоугольника Вороного для каждого кодового вектора на координатную ось j, j=1, образующих N перекрывающих интервалов проекций, которые образуют 2N границ проекций способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , таких что способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , при этом границы разбивают j-ю координатную ось на (2N-1) последовательных интервала {Ij(1),Ij(2), способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 Ij(2N-1)}, где способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , m - номер интервала, причем каждому интервалу соответствует набор индексов многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с Ij(m), а набор кодовых векторов кандидатов связывают с каждой из гиперпрямоугольных ячеек, полученных в процессе предварительной обработки и хранящихся в некоторой таблице, что и выбирают итоговым набором векторов кандидатов, на этом малом наборе далее проводят поиск, при котором для каждого компонента входного вектора определяют интервал, в который попадает данный компонент. Причем гиперпрямоугольники получаются при выполнении описанной операции построения проекций на все оси.

Опишем прототип более подробно. При его реализации осуществляется использование информации о проекциях многоугольников Вороного, при этом К-мерное пространство разделяют на (2N-1)K гиперпрямоугольных ячеек, содержащих набор итоговых кодовых векторов кандидатов. Многоугольник Вороного Vi, связанный с вектором кодовой книги способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 содержит все точки в пространстве RK, наиболее близкие к способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , чем к какому либо другому кодовому вектору. Таким образом, если кодовый вектор способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 находится в многоугольнике Vi, то связанный кодовый вектор способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 будет ближайшим.

Для построения структуры, на которой будет организован поиск, осуществляют предобработку в виде "разделения пространства RK на гиперпрямоугольные ячейки". Для этого строят проекции многоугольника V i на координатную ось j (фиг.1), получают интервал способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , с начальной и конечной точкой способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Данную процедуру построения проекций осуществляют для всех N многоугольников, получают N перекрывающих интервалов проекций многоугольников Вороного способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , i=1, способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , N, которые образуют 2N границ проекций способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 таких что способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Эти границы делят j-ю координатную ось на (2N-1) последовательных интервала {Ij(1),Ij(2), способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 Ij(2N-1)}, где способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Каждому интервалу ставят в соответствие набор Sj (m) индексов многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с Ij(m).

Набор индексов Sj(mj), связанный с интервалом Ij(mj), определяет кодовые векторы кандидаты, которые могут быть ближайшими к входному вектору способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Эту операцию разделения на интервалы повторяют для всех К осей. Далее определяют гиперпрямоугольную ячейку по формуле (1)

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Каждую ячейку связывают с итоговым набором кодовых векторов кандидатов способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , который получают по формуле (2):

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Набор кодовых векторов кандидатов, связанных с каждой из (2N-1)K гиперпрямоугольных ячеек, полученных в процессе предварительной обработки, хранят в некоторой таблице.

Поиск осуществляют следующим образом. Для каждой компоненты входного вектора способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 определяют интервал, в который она попадает способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , т.е. компонент вектора xj удовлетворяет условию способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , далее для всех К осей формируют интервалы Ij (mj), j=1, способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , K, содержащие компоненты вектора способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Далее определяют гиперпрямоугольную ячейку, в которой лежит входной вектор способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , по формуле (1), затем с таблицы считывают соответствующий ей набор кодовых векторов кандидатов.

На этом малом наборе далее проводят поиск методом полного перебора. Данная процедура требует всего Klog(2N) сравнений для нахождения итогового набора. Однако недостатком прототипа является большое количество памяти необходимой для хранения таблицы (2N-1)Kспособ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , а также достаточно высокая вычислительная сложность.

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

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

Технический результат достигается тем, что в способе поиска в кодовой книге при векторном квантовании, используемом в прототипе, при построении проекций многоугольников Вороного на координатную ось j, jспособ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 1 строят проекции для каждого интервала оси j-1 только тех многоугольников Вороного, которые входят в набор индексов этого интервала, т.е. для тех, чьи интервалы проекций частично или полностью перекрываются с рассматриваемым интервалом, далее на этапе поиска интервал, в который попадает компонент входного вектора, определяют последовательно для всех осей, а последний интервал определяет гиперпрямоугольную ячейку с итоговым набором векторов кандидатов.

Рассмотрим заявленный способ подробнее. На первую из рассматриваемых осей строят проекции всех N многоугольников Вороного Vi. Получают N перекрывающих интервалов проекций, способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , i=1, способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , N, которые образуют 2N границ проекций способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 таких что способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Эти границы разделяют рассматриваемую координатную ось на (2N-1) последовательных интервалов {I1(1), I 1(2), способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 I1(2N-1)}, где способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Каждый интервал соответствует набору S1(m) индексов многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с I1(m). Далее для каждого интервала I1(m) m=1способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 (2N-1) на следующую рассматриваемую ось строят только проекции многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с I1(m), т.е. входящих в набор S1(m). Получают N1<N перекрывающих интервалов проекций способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , i=1, способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , N1, где N1 - определяется количеством векторов, входящих в набор S1(m). В итоге получают 2N1 границ проекций способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 таких, что способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Эти границы разделяют рассматриваемую координатную ось на (2N1-1) последовательных интервалов {I2 (1), I2(2), способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 I2(2N1-1)}, где способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . Каждому интервалу соответствует набор S2(m) индексов многоугольников Вороного, чьи интервалы проекций частично или полностью перекрываются с I2(m) и входят в набор S1(m).

Процедуру повторяют для каждого интервала I2(m), m=1способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 (2N1-1) и на следующую ось строят только проекции многоугольников Вороного из набора S2(m). Так последовательно рассматривают все К осей. В результате получают структуру данных для поиска в виде дерева, как показано на фиг.2.

Поиск реализуют в виде переходов по веткам дерева. Таким образом, входной вектор способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 попадает в интервал способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 , если компонент вектора способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 . На следующем этапе рассматривают поддерево, порожденное узлом I1(m) (фиг.2), таким образом, анализируют каждый компонент входного вектора, на последнем этапе интервал I K(m), в который попадает компонент xK, определяет концевой узел, который определяет итоговый набор С' (х).

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

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

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

Заявленное техническое решение поясняется чертежами, на которых показаны:

фиг.1 - диаграмма Вороного для шестнадцати точек на плоскости, жирными линиями выделен многоугольник Вороного;

фиг.2 - иллюстрация структуры данных для поиска в виде дерева;

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

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

Функциональная схема осуществления процедуры формирования структуры данных и индексированной таблицы векторов кандидатов показана на фиг.3. Она состоит из блока 1 построения диаграммы Вороного, на который поступает набор кодовых векторов, выход блока 1 соединен со входом блока 2 определения проекций многоугольников Вороного, на вход которого поступает набор многоугольников Вороного по оси у, выход блока 2 соединен с входом блока 3 упорядочивания точек проекций многоугольников Вороного по оси у, на вход которого поступают проекции многоугольников с блока 2, выходы блока 3 соединены со входами блока 4 определения пересечения многоугольников Вороного с полученными интервалами, которые поступают на вход блока 4 с блока 3, выход блока 4 соединен со входом блока 2 и блока 5 создания индексированной таблицы векторов кандидатов, на вход которого поступают многоугольники Вороного. Выходом блока 5 является набор итоговых кодовых векторов.

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

На фиг.4 показана функциональная схема осуществления процедуры поиска ближайшего кодового вектора. Она состоит из блока 101 определения интервала, на который поступают последовательно компоненты кодового вектора, выход блока 101 соединен со входом блока 102 определения ячейки таблицы конечных векторов, на который поступает последний определенный интервал, выход блока 102 соединен со входом блока 103 считывания с таблицы, выход блока 103 соединен с входом блока 104 хранения таблицы итоговых наборов кодовых векторов, а выход блока 104 соединен с входом блока 103, на выходе блока 103 - итоговый набор кодовых векторов кандидатов. Ее функционирование осуществляется следующим образом. На блок 101 последовательно поступают компоненты кодового вектора. Для каждой компоненты блок 101 последовательно определяет, в какой интервал она попадает, таким образом, происходит переход по узлам дерева (см. фиг.2). Последний определенный интервал поступает на блок 102 определения ячейки таблицы конечных векторов, где по данному интервалу определяется ячейка таблицы конечных векторов. Индекс определенной ячейки подается на блок 103 считывания с таблицы, который по данному индексу считывает из блока 104 хранения таблицы итоговых наборов кодовых векторов, в итоге на выходе блока 103 - итоговый набор кодовых векторов кандидатов.

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

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

Вычислительная сложность предложенного метода Zn для поиска одного вектора находится с использованием следующего выражения:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

где Ni изменяется, N i=Nспособ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 NK, Nспособ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 NK - число векторов претендентов, оставшихся не исключенными после рассмотрения i-й оси, S - конечное число в С'(х) итоговом наборе векторов кандидатов, а способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 - количество операций для вычисления расстояния до кодового вектора. Для сравнения вычислительная сложность Z, предложенного в прототипе:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Из выражения (3) и (4) получим выражение для полученного эффекта по вычислительной сложности:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Количество памяти, необходимое для реализации прототипа, оценивается выражением:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

где способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 - средний размер памяти, требуемой для хранения итогового набора векторов кандидатов.

Оценка использованной памяти предложенного способа Мn равна:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Из выражения (6) и (7) получим выражение для полученного эффекта по использованию памяти:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Рассмотрим пример, показывающий наглядно эффективность предложенного метода по отношению к прототипу для случая 32 векторов для четырехмерного пространства (N=32, К=4), по вычислительной сложности и использованию ресурсов памяти. По вычислительным ресурсам для прототипа:

Z=d·log 2·2·N+способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ·S=4·6+способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ·S=24+способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 ·S,

для предложенного способа:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Получим выигрыш по вычислительной сложности:

Ez=(Z/Zn)=2,18, т.е на кодирование одного входного вектора, вектором из кодовой книги, для разработанного метода требуется в среднем в 2,18 раза операций меньше, чем методом, описанным в прототипе.

По использованию ресурсов памяти

M=(2N-1)K способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 =(2·32-1)4способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214 =15752961·способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Получим выигрыш по вычислительной сложности:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Получим выигрыш по использованию ресурсов памяти:

способ быстрого поиска в кодовой книге при векторном квантовании, патент № 2435214

Класс G06F17/30 информационный поиск; структуры баз данных для этой цели

способ и устройство отображения множества элементов -  патент 2528147 (10.09.2014)
система генерирования статистической информации и способ генерирования статистической информации -  патент 2527754 (10.09.2014)
способ конверсии данных, устройство конверсии данных и система конверсии данных -  патент 2527201 (27.08.2014)
телекоммуникационная чип-карта, мобильное телефонное устройство и считываемый компьютером носитель данных -  патент 2527197 (27.08.2014)
способ восстановления данных в системе управления базами данных -  патент 2526753 (27.08.2014)
способ и устройство хранения, чтения и записи составного документа -  патент 2525752 (20.08.2014)
устройство связи, способ связи и система связи -  патент 2524861 (10.08.2014)
адаптивное неявное изучение для рекомендательных систем -  патент 2524840 (10.08.2014)
основанная на контексте рекомендующая система -  патент 2523930 (27.07.2014)
способ динамической визуализации коллекции изображений в виде коллажа -  патент 2523925 (27.07.2014)

Класс H03M7/00 Преобразование кода, в котором информация представлена заданной последовательностью цифр или числом, в код, где та же информация представлена последовательностью цифр или числом, отличными от заданных

система и способ сжатия мультитипотокового видео с использованием множества форматов кодирования -  патент 2524845 (10.08.2014)
способ манипуляционного кодирования -  патент 2522300 (10.07.2014)
способы, устройства и системы для параллельного кодирования и декодирования видеоинформации -  патент 2514091 (27.04.2014)
устройство для преобразования из полиномиальной системы классов вычетов в позиционный код -  патент 2513915 (20.04.2014)
способ восстановления искаженных сжатых файлов -  патент 2510957 (10.04.2014)
способ передачи и приема информации -  патент 2510942 (10.04.2014)
система передачи и приема информации -  патент 2510941 (10.04.2014)
система передачи и приема информации -  патент 2510940 (10.04.2014)
способ для кодирования последовательности целых чисел, устройство хранения и сигнал, переносящий кодированную последовательность целых чисел, а также способ декодирования последовательности целых чисел -  патент 2510573 (27.03.2014)
способ обработки цифрового файла, в частности, типа изображения, видео и/или аудио -  патент 2510150 (20.03.2014)
Наверх