СПОСОБ ФОРМИРОВАНИЯ И ИСПОЛЬЗОВАНИЯ ИНВЕРТИРОВАННОГО ИНДЕКСА АУДИО ЗАПИСИ И МАШИНОЧИТАЕМЫЙ НОСИТЕЛЬ ИНФОРМАЦИИ

1. Машиночитаемый носитель информации, включающий машиночитаемые коды с инвертированным индексом аудиозаписи, содержащим:
множество наборов списков записей, каждый из множества наборов списков записей является списком записи хромаслов, при том каждое хромаслово является компонентом аудиосигнатуры, разбивается на множество байтов и содержит начальные части хромаслова, являющиеся подмножеством байтов, имеющих первый байт и последующие байты следующие сразу после указанного первого байта; при этом в данном наборе списков записей множества списков записей:
каждый список записи содержит хромаслова, имеющие одинаковый первый байт в начальной части хромаслова, и
первый из множества списков записей выполнен отличным от второго из множества списков записей связанными хромасловами, имеющими различные последующие байты уникальные для данного набора списков записей.
2. Носитель по п. 1, в котором каждый из наборов списков записей связан с индексным ключом, уникальным в множестве наборов списков записей.
3. Носитель по п. 2, в котором упомянутый индексный ключ выполнен с возможностью быстрой локализации данного набора списков записей в индексе.
4. Носитель по п. 1, в котором каждый из списков записей в данном наборе списков записей ассоциирован с сортирующим ключом, уникальным для данного набора списков записей.
5. Способ по п. 4, в котором сортирующий ключ выполнен с возможностью быстрой локализации списка записей в данном наборе списков записей.
6. Носитель по п. 1, в котором первый байт является первой последовательностью множества байтов, являющейся последовательностью байт в начале начальной части каждого соответствующего хромаслова, число байт в каждой первой последовательности множества байтов является одинаковым.
7. Носитель по п. 2, в котором индексный ключ содержит первую последовательность множества байтов.
8. Носитель по п. 1, в котором последующий байт является второй последовательностью множества байтов, являющейся последовательностью байтов, следующих за первым байтом или первой последовательностью множества байтов соответствующего хромаслова.
9. Носитель по п. 8, в котором число байтов в каждой второй последовательности множества байтов одинаково.
10. Носитель по п. 6, в котором первая последовательность множества байтов является последовательностью трех байтов.
11. Носитель по п. 1, в котором начальная часть каждого хромаслова имеет предопределенное число байтов.
12. Носитель по п. 11, в котором начальная часть каждого хромаслова имеет четыре байта.
13. Носитель по п. 1, в котором каждый из наборов списков записей связан с индексным ключом, являющимся уникальным в множестве наборов списков записей, и каждый из списков записей в наборе списков записей связан с сортирующим ключом, уникальным для данного набора списка записей.
14. Носитель по п. 1, в котором аудиосигнатура является
короткой аудиосигнатурой, являющейся аудиосигнатурой первой части аудиозаписи с предопределенной длительностью от начала аудиозаписи, или
длинной аудиосигнатурой, являющейся аудиосигнатурой второй части аудиозаписи с предопределенной длительностью от начала аудиозаписи.
15. Носитель по п. 14, в котором по меньшей мере одна из коротких аудиосигнатур или длинных аудиосигнатур содержит идентификатор записи.
16. Носитель по п. 14, в котором одна из коротких аудиосигнатур или длинных аудиосигнатур хранится в инвертированном индексе аудиозаписи, выполненном как:
индекс обрезки, сформированный для множества коротких аудиосигнатур, или
индекс соответствия, сформированный для множества длинных аудиосигнатур.
17. Способ формирования и использования инвертированного индекса аудиозаписи, включающий:
получение новой аудиозаписи для индексирования;
определение первого хромаслова, связанного с новой аудиозаписью для индексирования, первого хромаслова, содержащего начальную часть хромаслова, при этом начальная часть хромаслова является подмножеством байтов, имеющим первый байт и последующие байты, расположенные сразу после указанного первого байта;
определение конкретного набора списков словопозиций на основе первого байта во множестве наборов списков словопозиций, при этом конкретный набор списков словопозиций содержит списки словопозиций, имеющие ссылки на хромаслова с одинаковыми первыми байтами в начальной части;
при соответствии последующему байту первого хромаслова любого последующего байта любого хромаслова, хранящегося в данном списке записей в конкретном наборе списков записей, сохранение индикации нового первого хромаслова в данном списке записи;
при несоответствии с последующим байтом первого хромаслова любого последующего байта любого хромаслова, сохраненного в списках записей, формирование нового списка записей в конкретном наборе списков записей с сохранением индикации нового хромаслова.
18. Способ по п. 17, в котором в качестве первого байта используют первую последовательность множества байтов, являющуюся последовательностью байтов в начале начальной части нового хромаслова, при этом число байт является предопределенным.
19. Способ по п. 17, в котором последующий байт является второй последовательностью множества байтов, являющейся последовательностью байтов, следующих за любым из первых последовательностей множества байтов или первым байтом нового хромаслова, при этом число байтов в каждой второй последовательности множества является предопределенным.
20. Способ по п. 17, в котором перед определением первого хромаслова, связанного с новой индексируемой аудиозаписью, определяют аудиосигнатуры новой индексируемой аудиозаписи, а хромаслово является частью аудиосигнатуры.
21. Способ по п. 20, в котором аудиосигнатура является:
короткой аудиосигнатурой первой части новой аудиозаписи, являющейся первой предопределенной длительностью от начала новой аудиозаписи, или
длинной аудиосигнатурой второй части новой аудиозаписи, являющейся
второй предопределенной длительностью от начала новой аудиозаписи.
22. Способ по п. 21, в котором первая предопределенная длительность является меньшей из: предопределенной длительности в диапазоне от 9 до 27 секунд и длительности новой аудиозаписи.
23. Способ по п. 22, в котором первая предопределенная длительность является меньшей из: интервала в 21 секунду и длительности новой аудиозаписи.
24. Способ по п. 21, в котором вторая предопределенная длительность является меньшей из: предопределенной длительности в диапазоне от 96 до 141 секунд и длительности новой аудиозаписи.
25. Способ по п. 24, в котором вторая предопределенная длительность является меньшей из: интервала в 120 секунд и длительности аудиозаписи.
26. Способ по п. 17, в котором упомянутое хромаслово характеризует отрезок аудиозаписи с длительностью в диапазоне от 1/2 секунды до 8 секунд.
27. Способ по п. 26, в котором упомянутая длительность отрезка аудиозаписи составляет 3 секунды.
28. Способ по п. 17, в котором каждое хромаслово содержит индикацию идентификатора записи, связанную с соответствующей аудиозаписью.
29. Способ по п. 17, в котором каждое хромаслово содержит индикацию информации о длительности записи связанную с соответствующей аудиозаписью.
30. Способ по п. 28, в котором идентификатор записи характеризуется одним байтом, расположенным после любого из: последующих байтов, второй последовательности множества байтов.
31. Способ по п. 29, в котором индикация длительности записи характеризуется одним байтом, следующим непосредственно за любым из: последующих байтов, второй последовательности множества байтов.
32. Способ по п. 21, в котором одна из короткой аудиосигнатуры или длинной аудиосигнатуры хранится а инвертированном индексе аудиозаписи, который выполнен как:
индекс обрезки, сформированный для множества коротких аудиосигнатур, и
индекс соответствия, сформированный для множества длинных аудиосигнатур.