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.

Active Publication Date: 2020-12-18
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The sequential search method searches serially according to the order of dictionary addresses from small to large until a matching dictionary entry is found. This method is simple and easy to implement, but the search delay is very large
The parallel search method first divides the dictionary into multiple small dictionaries, and then searches the small dictionaries in parallel. This algorithm effectively reduces the search delay, but each small dictionary needs to be updated, resul...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • LZW dictionary search method based on character string parallel search
  • LZW dictionary search method based on character string parallel search
  • LZW dictionary search method based on character string parallel search

Examples

Experimental program
Comparison scheme
Effect test

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-...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an LZW dictionary search method based on character string parallel search, belongs to the field of communication, and can effectively reduce the dictionary search frequency while ensuring the same compression rate, thereby realizing the balance between compression delay and complexity. The method comprises the following steps: taking N character strings in a current character string sequence as a parallel search group, wherein each character string comprises a prefix character and a suffix character, and the current parallel search group comprises N character strings; performing search matching in the LZW dictionary by utilizing the current parallel search group to obtain a group matching result; in the group matching result, taking every '1' interval and taking every '0' sequence; taking an address every '1', taking a prefix every '0' to obtain code values, and outputting all the code values in sequence as an LZW dictionary search result of the current parallelsearch group. in the current character string sequence, combining the LZW dictionary search results of all the parallel search groups into an LZW dictionary search result of the current character string sequence.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to an LZW dictionary search method based on character string parallel search. Background technique [0002] The LZW dictionary encoding method establishes a dictionary according to the input character sequence, and replaces the original characters with the index value of the dictionary to achieve the purpose of data compression. In the compression process, the dictionary index value is used to replace the input string sequence, and the strings that have not appeared are dynamically added to the dictionary; in the decompression process, search and match are performed in the dictionary according to the input compression codeword, and Output the corresponding string according to the matching result, and update the dictionary at the same time. It can be seen that the compression and decompression process of the LZW encoding method needs to dynamically build and search the dictio...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/903G06F16/9038G06F40/126G06F40/157
CPCG06F16/90344G06F16/9038G06F40/126G06F40/157
Inventor 王永庆史学森刘东磊杨娜张春马淑芬
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products