Registration Number
2111U005396, Article
popup.category
Стаття
Title
The two-step search strategy in the vector codebooks for speech compression
popup.author
Ткаченко О. М.
Грійо Тукало О. Ф.
Tkachenko O. M.
Griyo Tukalo O. F.
popup.publication
01-01-2011
popup.source_user
Вінницький національний технічний університет
popup.source
http://ir.lib.vntu.edu.ua/handle/123456789/6425
popup.publisher
Вінницький національний технічний університет
Description
Розроблено підхід, який дозволяє поєднати переваги методів швидкого пошуку найближчого сусіда у кодових книгах із застосуванням зваженої евклідової метрики. Запропонована двоетапна стратегія пошуку полягає в тому, що на першому етапі з кодової книги, структурованої на основі бінарного дерева, за евклідовою метрикою відбирається невелика кількість векторів (кандидатів), з яких на другому етапі із використанням ваг обирається вектор, найближчий до вхідного. Отримано аналітичні залежності кількості кандидатів та операцій, необхідних для пошуку найближчого вектора. Наведено результати експериментів, що підтверджують ефективність запропонованого підходу.
popup.nrat_date
2026-11-02
