LZW dictionary search method based on character string parallel search
A search method and string technology, applied in the field of communication, can solve problems such as complex control logic, unbalanced compression delay and complexity, and reduced search delay.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0026] The present invention will be described in detail below with reference to the accompanying drawings and examples.
[0027] The present invention provides an LZW dictionary search method based on character string parallel search, and the specific process is as follows figure 1 shown, including the following steps:
[0028] S1. Receive the current character string sequence, take N character strings in the current character string sequence as a parallel search group; each character string includes two characters of prefix and suffix;
[0029] S2. The current parallel search group contains {x 1 ,x 2}{x 2 ,x 3}...{x N ,x N+1} A total of N strings; for the i-th string {x i ,x i+1},x i prefixed with x i+1 is a suffix, i is a positive integer, i∈[1,N];
[0030] S3. Use the current parallel search group to search and match in the LZW dictionary, and obtain the group matching result R={R 1 , R 2 ,...,R N}.
[0031] where R i Indicates the matching result of the i-...
PUM
![No PUM](https://static-eureka.patsnap.com/ssr/23.2.0/_nuxt/noPUMSmall.5c5f49c7.png)
Abstract
Description
Claims
Application Information
![application no application](https://static-eureka.patsnap.com/ssr/23.2.0/_nuxt/application.06fe782c.png)
- 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.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap