收藏切换
Design and Implementation of Efficient Matching Strategies for LZ77 Compression Algorithm in Zstandard
收藏切换
Fangyu Wei1, Tianyun Chen2, Yang Zhou2, Yulai Xie3, Fang Wang2, *
Journal of Computer Research and Development | 2026, 63(3) : 597 - 614
Less
收藏切换
Journal of Computer Research and Development | 2026, 63(3): 597-614
• Special Issue on Data Storage and Processing for New Quality Productive Forces •
Design and Implementation of Efficient Matching Strategies for LZ77 Compression Algorithm in Zstandard
Full
Fangyu Wei1, Tianyun Chen2, Yang Zhou2, Yulai Xie3, Fang Wang2, *
Affiliations
  • 1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074
  • 2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074
  • 3School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074
  • born in 2003. Bachelor. Student member of CCF. His main research interest includes data compression coding

    born in 2001. Master candidate. His main research interests include redundant data deletion and data compression coding

    born in 1998. PhD. Member of CCF. His main research interests include flash memory technology, cache technology, and storage reliability

    born in 1984. PhD, professor, PhD supervisor. His main research interests include big data storage security, cloud storage security, storage reliability, and intrusion detection

    born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, graph computing and storage, and data deduplication and encoding

About Author:

born in 2003. Bachelor. Student member of CCF. His main research interest includes data compression coding

born in 2001. Master candidate. His main research interests include redundant data deletion and data compression coding

born in 1998. PhD. Member of CCF. His main research interests include flash memory technology, cache technology, and storage reliability

born in 1984. PhD, professor, PhD supervisor. His main research interests include big data storage security, cloud storage security, storage reliability, and intrusion detection

born in 1972. PhD, professor, PhD supervisor. Her main research interests include parallel file systems, new storage systems based on non-volatile storage devices, graph computing and storage, and data deduplication and encoding

Published: 2026-03-01 doi: 10.7544/issn1000-1239.202550480
Outline
收藏切换

In the context of the information age, the explosive growth of data volume and the diversification of compression application scenarios raise higher demands for the flexibility and efficiency of compression strategies. The LZ77 algorithm, a classical lossless compression method, is widely used in mainstream compression tools such as Zstandard (ZSTD). However, achieving higher compression ratios often requires larger history windows and more complex compression strategies, which in turn lead to frequent cache misses and reduced efficiency of lazy matching in ZSTD’s LZ77 implementation. To address these issues, two optimization strategies are proposed. First, the multi-level region search strategy (MLRS) introduces a hierarchical matching region mechanism along with access threshold control, enabling adaptive adjustment of search depth and restricting memory access range during the matching process to alleviate cache pressure. Second, the extended search-based lazy matching strategy (ESLM) reuses search paths and incorporates approximate substitution techniques to reduce redundant computation while improving matching efficiency. These strategies are implemented and evaluated under ZSTD level 12 configuration on Kunpeng 920 server platform. Experimental results demonstrate that MLRS significantly reduces last-level cache miss rates across various datasets and improves compression throughput to 118.34%−149.50% of the baseline while maintaining a compression ratio within 94.65%−99.58%. ESLM improves compression throughput to 113.49%−117.46% of the original while further increasing the compression ratio on most datasets. When both strategies are applied jointly, the compression speed increases to 134.53%−171.17% of the original scheme, while sustaining a compression ratio in the range of 94.18%−99.80%.

data compression  /  LZ77 algorithm  /  cache optimization  /  lazy matching  /  throughput optimization
韦芳宇, 陈天韵, 周洋, 谢雨来, 王芳. Zstandard中LZ77压缩算法的高效匹配策略设计与实现. 计算机研究与发展, 2026 , 63 (3) : 597 -614 . DOI: 10.7544/issn1000-1239.202550480
Fangyu Wei, Tianyun Chen, Yang Zhou, Yulai Xie, Fang Wang. Design and Implementation of Efficient Matching Strategies for LZ77 Compression Algorithm in Zstandard[J]. Journal of Computer Research and Development, 2026 , 63 (3) : 597 -614 . DOI: 10.7544/issn1000-1239.202550480
Year 2026 volume 63 Issue 3
262
119
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202550480
  • Receive Date:2025-06-17
  • Online Date:2026-11-06
  • Published:2026-03-01
Article Data
Affiliations
History
  • Received:2025-06-17
  • Revised:2025-12-29
Affiliations
    1School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074
    2Wuhan National Laboratory for Optoelectronics (Huazhong University of Science and Technology), Wuhan 430074
    3School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550480
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT