Title:
METHOD FOR OPTIMIZING ENCODING AND DECODING SPEEDS OF LZ SERIES COMPRESSION ALGORITHMS
Document Type and Number:
WIPO Patent Application WO/2023/160123
Kind Code:
A1
Abstract:
The present invention relates to a method for optimizing the encoding and decoding speeds of LZ series compression algorithms. During data encoding, a data slice, the length of which is the word length of a computer, is matched in one step, so as to reduce the number of CPU cycles required for matching repeated data segments; and unmatched data is accumulated and copied to an encoding output cache area in bulk, so as to reduce the number of CPU cycles and additional overheads that are required during data copying. During data decoding, current data is obtained by means of repeatedly copying historical data; if the length of data to be copied is less than the distance between the current position and a historical data position, direct bulk copying is used; and if the length of the data to be copied is greater than said distance, cyclic bulk copying is used, the historical data position remains unchanged, the current position is updated along with each cycle, and the length of data that is subjected to each instance of cyclic bulk copying is not greater than the distance between the current position and the historical data position, so as to reduce the number of CPU cycles and additional overheads that are required during data copying. By means of the present invention, the encoding and decoding time of LZ series compression algorithms can be effectively reduced, but the compression rates of the algorithms are not reduced.
Inventors:
LI WEISHI (CN)
XIE MING (CN)
WEI LIFENG (CN)
ZHANG DUO (CN)
SUN LIMING (CN)
LIU YUN (CN)
XIE MING (CN)
WEI LIFENG (CN)
ZHANG DUO (CN)
SUN LIMING (CN)
LIU YUN (CN)
Application Number:
PCT/CN2022/138086
Publication Date:
August 31, 2023
Filing Date:
December 09, 2022
Export Citation:
Assignee:
KYLIN CORP (CN)
International Classes:
H03M7/30
Foreign References:
| CN114244373A | 2022-03-25 | |||
| CN108880556A | 2018-11-23 | |||
| CN103236847A | 2013-08-07 | |||
| CN110868222A | 2020-03-06 | |||
| CN112615628A | 2021-04-06 | |||
| US5883588A | 1999-03-16 | |||
| US20030179114A1 | 2003-09-25 |
Attorney, Agent or Firm:
BEIJING HC-IP AGENCY CO., LTD. (CN)
Download PDF: