现代信息科技2026，Vol.10Issue(8)：44-48,5.DOI:10.19850/j.cnki.2096-4706.2026.08.008
基于模式检测的嵌入式系统流式日志压缩算法
Streaming Log Compression Algorithm for Embedded Systems Based on Pattern Detection
李斌 1卢俊 1张成1
作者信息
- 1. 中国航空工业集团公司西安航空计算技术研究所,陕西 西安 710068
- 折叠
摘要
Abstract
With the widespread deployment of embedded systems in IoT,industrial control,and intelligent devices,log recording as a critical means for system runtime and fault diagnosis,faces dual challenges of limited storage capacity and stringent real-time requirements.This paper proposes a Streaming Log Compression algorithm based on Pattern Detection(SLC-PD),which employs an adaptive sliding window mechanism to analyze repetitive pattern characteristics in log streams in real time,and achieves efficient online compression through finite state machine control.Theoretical analysis demonstrates that the algorithm achieves O(1)time complexity and O(W)space complexity,where W denotes the window size.Experimental results indicate that SLC-PD maintains low processing latency while achieving compression ratio of up to 80%,with memory overhead less than 18 KB,making it suitable for diverse embedded application scenarios.关键词
嵌入式系统/模式检测/压缩/日志记录Key words
embedded system/pattern detection/compression/log recording分类
信息技术与安全科学引用本文复制引用
李斌,卢俊,张成..基于模式检测的嵌入式系统流式日志压缩算法[J].现代信息科技,2026,10(8):44-48,5.
