Multi-level index method for data of audio fingerprint database
An audio fingerprint and fingerprint data technology, which is applied in audio data indexing, audio data retrieval, electronic digital data processing, etc., can solve the problems of high calculation times and low search performance, reducing the number of operations, saving storage space, and improving indexing. The effect of efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0033] Without loss of generality, such as figure 1 As shown, the present invention provides a multi-level indexing method for audio fingerprint library data, including:
[0034] S1000: Divide the value data bit of each audio fingerprint in the audio fingerprint library data into an index part and a fingerprint data part, where the index part is a multi-level index;
[0035] S2000: Point all levels in the index part to the next level through pointers; and
[0036] S3000: Point the last level pointer of the index part to the fingerprint data part.
[0037] The present invention divides the value data bit of each audio fingerprint in the audio fingerprint database data into an index part and a fingerprint data part, and provides technical support in terms of data structure for realizing multi-level index; In the value of the level index condition, the value that meets the index condition of the next level is retrieved. Due to the step-by-level comparison, the retrieval volume at the nex...
Embodiment 2
[0039] Preferably, such as figure 2 As shown, the present invention uses the first half of the segmented value as the index part YN, and the second half of the segmented value as the fingerprint data part SJ. Only the first half of the value is used as the index code to retrieve the value. Under the premise of affecting index accuracy, reduce the amount of calculation required for index comparison.
Embodiment 3
[0041] Preferably, such as image 3 As shown, on the basis of Embodiment 1, the present invention further includes the steps of the multi-level index method for audio fingerprint library data:
[0042] S4000: Build an index list, including:
[0043] S4100: Each level in the index list includes multiple index bits;
[0044] S4200: Combine each index bit at the previous level in the index list with
[0045] Corresponding to multiple index bits at one level;
[0046] S4300: All index bits at the last level correspond to the fingerprint data pointed to by them.
[0047] In order to facilitate indexing, the present invention constructs an index list whose data format is consistent with the index part. The construction of the index list provides powerful technical support for further realizing serialized storage of values and efficient audio fingerprint data indexing. When searching for audio fingerprint data, only access to the index list can complete the data retrieval required for the "v...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com