УПРОЩЕННАЯ ИНДЕКСАЦИЯ И ДВИНДЕКСАЦИЯ ВЕКТОРОВ

1. Способ индексации входного вектора, включающий:
индексацию входного вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, при этом указанная индексация включает:
в том случае, когда указанный входной вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, выполнение специфической обработки, которая адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае входных векторов, содержащихся в наборах векторов с указанным свойством, и
выполнение общей обработки в том случае, когда указанный входной вектор не содержится в наборе векторов указанной заранее заданной группы наборов векторов.
2. Способ по п.1, отличающийся тем, что указанные наборы векторов представляют собой лидер-классы, каждый из которых содержит отличный от других лидер-вектор и перестановки указанного лидер-вектора.
3. Способ по п.2, отличающийся тем, что указанные лидер-классы имеют знаки, и при указанной индексации выдается индекс позиции, представляющий позиции значений в указанном входном векторе, и индекс знака, представляющий знаки компонентов указанного входного вектора.
4. Способ по п.3, отличающийся тем, что при указанной специфической обработки указанный индекс позиции и указанный индекс знака совместно определяют в одном цикле.
5. Способ по любому из пп.2-4, отличающийся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают только заранее заданное количество различных значений.
6. Способ по п.5, отличающийся тем, что указанная заранее заданная группа лидер-классов содержит первую подгруппу лидер-классов с лидер-векторами, компоненты которых принимают только четные значения, и вторую подгруппу лидер-классов с лидер-векторами, компоненты которых принимают только нечетные значения, при этом в процессе указанной специфической обработки действия, которые предпринимаются в том случае, если указанный входной вектор содержится в лидер-классе указанной первой подгруппы лидер-классов, отличаются от действий, которые предпринимаются в том случае, если указанный входной вектор содержится в лидер-классе указанной второй подгруппы лидер-классов.
7. Способ по любому из пп.1-4, отличающийся тем, что входные векторы, содержащиеся в наборе векторов указанной заранее заданной группы наборов векторов, индексируют с большей вероятностью, чем входные векторы, содержащиеся в наборах векторов, не входящих в указанную заранее заданную группу наборов векторов.
8. Способ по любому из пп.1-4, отличающийся тем, что указанная общая обработка в случае применения к входным векторам, содержащимся в указанных наборах векторов с указанным свойством, была бы более сложной по сравнению с указанной специфической обработкой, применяемой к тем же входным векторам.
9. Способ по любому из пп.2-3, отличающийся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают максимальное количество различных значений.
10. Способ по любому из пп.1-3, отличающийся тем, что для оптимизации указанной общей обработки эта обработка применима в том случае, если входные векторы содержатся в любом наборе векторов, входящем в указанное множество наборов векторов, за исключением указанных наборов векторов, входящих в указанную заранее заданную группу наборов векторов.
11. Способ по любому из пп.1-4, отличающийся тем, что указанная индексация представляет собой биномиальную индексацию.
12. Способ по любому из пп.2-4, отличающийся тем, что указанную индексацию указанного входного вектора выполняют в процессе квантования, который основан на решетчатом кодовом словаре, определенном указанными лидер-классами.
13. Машиночитаемый носитель, на котором хранится компьютерная программа, содержащая:
инструкции, при исполнении которых процессор выполняет индексацию входного вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, при этом при указанной индексации выполняется специфическая обработка в том случае, когда указанный входной вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, причем специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае входных векторов, содержащихся в наборах векторов с указанным свойством, а в том случае, если указанный входной вектор не содержится в наборе векторов указанной заранее заданной группы наборов векторов, выполняется общая обработка.
14. Устройство для индексации входного вектора, содержащее:
компонент обработки, выполненный с возможностью индексации входного вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, при этом указанный компонент обработки также сконфигурирован для выполнения специфической обработки в том случае, когда указанный индексируемый входной вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, причем специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае входных векторов, содержащихся в наборах векторов с указанным свойством, и, кроме того, указанный компонент обработки выполнен с возможностью осуществления общей обработки в том случае, если указанный входной вектор, подлежащий индексации, не содержится в наборе векторов указанной заранее заданной группы наборов векторов.
15. Устройство по п.14, отличающееся тем, что указанные наборы векторов представляют собой лидер-классы, и каждый лидер-класс содержит отличный от других лидер-вектор и перестановки указанного лидер-вектора.
16. Устройство по п.15, отличающееся тем, что указанные лидер-классы имеют знак, и при указанной индексации выдается индекс позиции, представляющий позиции значений в указанном входном векторе, и индекс знака, представляющий знаки компонентов указанного входного вектора.
17. Устройство по п.16, отличающееся тем, что при указанной специфической обработки указанный индекс позиции и указанный индекс знака совместно определяются в одном цикле.
18. Устройство по любому из пп.15-17, отличающееся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают только заранее заданное количество различных значений.
19. Устройство по п.18, отличающееся тем, что указанная заранее заданная группа лидер-классов содержит первую подгруппу лидер-классов с лидер-векторами, компоненты которых принимают только четные значения, и вторую подгруппу лидер-классов с лидер-векторами, компоненты которых принимают только нечетные значения, при этом в процессе указанной специфической обработки действия, которые предпринимаются в том случае, если указанный входной вектор содержится в лидер-классе указанной первой подгруппы лидер-классов, отличаются от действий, которые выполняются в том случае, если указанный входной вектор содержится в лидер-классе указанной второй подгруппы лидер-классов.
20. Устройство по любому из пп.14-17, отличающееся тем, что входные векторы, содержащиеся в наборе векторов указанной заранее заданной группы наборов векторов, индексируются с большей вероятностью, чем входные векторы, содержащиеся в наборах векторов, не входящих в указанную заранее заданную группу наборов векторов.
21. Устройство по любому из пп.14-17, отличающееся тем, что указанная общая обработка в случае применения к входным векторам, содержащимся в указанных наборах векторов с указанным свойством, была бы более сложной по сравнению с указанной специфической обработкой, применяемой к тем же входным векторам.
22. Устройство по любому из пп.15-16, отличающееся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают максимальное количество различных значений.
23. Устройство по любому из пп.14-16, отличающееся тем, что для оптимизации указанной общей обработки эта обработка применима в том случае, если входные векторы содержатся в любом наборе векторов, входящем в указанное множество наборов векторов, за исключением указанных наборов векторов, входящих в указанную заранее заданную группу наборов векторов.
24. Устройство по любому из пп.14-17, отличающееся тем, что указанная индексация представляет собой биномиальную индексацию.
25. Устройство по любому из пп.15-17, отличающееся тем, что указанная индексация указанного входного вектора выполняется в процессе квантования, который основан на решетчатом кодовом словаре, определенном указанными лидер-классами.
26. Способ определения целевого вектора, включающий:
определение целевого вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, на основе индекса, связанного с указанным целевым вектором, при этом указанное определение включает:
выполнение специфической обработки в том случае, когда указанный целевой вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, при этом специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае целевых векторов, содержащихся в наборах векторов с указанным свойством, и
выполнение общей обработки в том случае, если указанный целевой вектор не содержится в указанном наборе векторов указанной заранее заданной группы наборов векторов.
27. Способ по п.26, отличающийся тем, что указанные наборы векторов представляют собой лидер-классы, и каждый лидер-класс содержит различный лидер-вектор и перестановки указанного лидер-вектора.
28. Способ по п.27, отличающийся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают только заранее заданное количество различных значений.
29. Способ по любому из пп.26-28, отличающийся тем, что целевые векторы, содержащиеся в наборе векторов указанной заранее заданной группы наборов векторов, определяют с большей вероятностью, чем целевые векторы, содержащиеся в наборах векторов, не входящих в указанную заранее заданную группу наборов векторов.
30. Способ по любому из пп.26-28, отличающийся тем, что указанная общая обработка в случае применения к целевым векторам, содержащимся в указанных наборах векторов с указанным свойством, была бы более сложной по сравнению с указанной специфической обработкой, применяемой к тем же целевым векторам.
31. Способ по п.27, отличающийся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают максимальное количество различных значений.
32. Способ по любому из пп.26-27 и 31, отличающийся тем, что для оптимизации указанной общей обработки эта обработка применима в том случае, если целевые векторы содержатся в любом наборе векторов, входящем в указанное множество наборов векторов, за исключением указанных наборов векторов, входящих в указанную заранее заданную группу наборов векторов.
33. Способ по любому из пп.26-28, отличающийся тем, что указанный индекс связан с указанным целевым вектором через биномиальную индексацию.
34. Способ по любому из пп.27-28, отличающийся тем, что указанное определение указанного целевого вектора выполняют в процессе деквантования, который основан на решетчатом кодовом словаре, определенном указанными лидер-классами.
35. Машиночитаемый носитель, на котором хранится компьютерная программа, содержащая:
инструкции, при исполнении которых процессор выполняет определение целевого вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, на основании индекса, связанного с указанным целевым вектором, при этом при указанном определении выполняется специфическая обработка в том случае, когда указанный целевой вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, причем специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае целевых векторов, содержащихся в наборах векторов с указанным свойством, а в том случае, если указанный целевой вектор не содержится в наборе векторов указанной заранее заданной группы наборов векторов, выполняется общая обработка.
36. Устройство для определения целевого вектора, содержащее:
компонент обработки, выполненный с возможностью определения целевого вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, на основе индекса, связанного с указанным целевым вектором, при этом указанный компонент обработки также выполнен с возможностью осуществления специфической обработки в том случае, когда указанный определяемый целевой вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, причем специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае целевых векторов, содержащихся в наборах векторов с указанным свойством, и, кроме того, указанный компонент обработки выполнен с возможностью осуществления общей обработки в том случае, если указанный целевой вектор, подлежащий определению, не содержится в наборе векторов указанной заранее заданной группы наборов векторов.
37. Устройство по п.36, отличающееся тем, что указанные наборы векторов представляют собой лидер-классы, и каждый лидер-класс содержит отличный от других лидер-вектор и перестановки указанного лидер-вектора.
38. Устройство по п.37, отличающееся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка, заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают только заранее заданное количество различных значений.
39. Устройство по любому из пп.36-38, отличающееся тем, что целевые векторы, содержащиеся в наборе векторов указанной заранее заданной группы наборов векторов, определяются с большей вероятностью, чем целевые векторы, содержащиеся в наборах векторов, не входящих в указанную заранее заданную группу наборов векторов.
40. Устройство по любому из пп.36-38, отличающееся тем, что указанная общая обработка в случае применения к целевым векторам, содержащимся в указанных наборах векторов с указанным свойством, была бы более сложной по сравнению с указанной специфической обработкой, применяемой к тем же целевым векторам.
41. Устройство по п.36, отличающееся тем, что указанное свойство, к которому адаптирована указанная специфическая обработка заключается в том, что указанная заранее заданная группа лидер-классов состоит только из лидер-классов с лидер-векторами, компоненты которых принимают максимальное количество различных значений.
42. Устройство по любому из пп.36-37 и 41, отличающееся тем, что для оптимизации указанной общей обработки эта обработка применима в том случае, если целевые векторы содержатся в любом наборе векторов, входящем в указанное множество наборов векторов, за исключением указанных наборов векторов, входящих в указанную заранее заданную группу наборов векторов.
43. Устройство по любому из пп.36-38, отличающееся тем, что указанный индекс связан с указанным целевым вектором через биномиальную индексацию.
44. Устройство по любому из пп.36-38, отличающееся тем, что указанная процедура определения указанного целевого вектора выполняется в процессе деквантования, который основан на решетчатом кодовом словаре, определенном указанными лидер-классами.
45. Система для индексации входного вектора и для определения целевого вектора, содержащая:
первый компонент обработки, выполненный с возможностью индексации входного вектора, содержащегося в наборе векторов, входящем в множество наборов векторов, при этом указанный первый компонент обработки также выполнен с возможностью осуществления специфической обработки в том случае, когда указанный индексируемый входной вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, причем специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае входных векторов, содержащихся в наборах векторов с указанным свойством, и, кроме того, указанный первый компонент обработки выполнен с возможностью осуществления общей обработки в том случае, если указанный входной вектор, подлежащий индексации, не содержится в наборе векторов указанной заранее заданной группы наборов векторов, и
второй компонент обработки, выполненный с возможностью определения целевого вектора, содержащегося в наборе векторов, входящем в указанное множество наборов векторов, на основе индекса, связанного с указанным целевым вектором, при этом указанный второй компонент обработки также выполнен с возможностью осуществления специфической обработки в том случае, когда указанный определяемый целевой вектор содержится в наборе векторов заранее заданной группы из одного или более наборов векторов, входящих в указанное множество наборов векторов, причем специфическая обработка адаптирована к свойству указанных наборов векторов в указанной заранее заданной группе наборов векторов и применима только в случае целевых векторов, содержащихся в наборах векторов с указанным свойством, и, кроме того, указанный второй компонент обработки также выполнен с возможностью осуществления общей обработки в том случае, если указанный целевой вектор, подлежащий определению, не содержится в наборе векторов указанной заранее заданной группы наборов векторов.