摘要
针对金融业务中实时数据库的数据存储特点,提出结构混合压缩(SMC)算法。SMC算法利用金融数据具有纯文本、数据分散和数据项内重复少的特点,以哈夫曼编码作为算法基础,根据词频将单字和词组混合,在哈夫曼树中引入数组结构,对文本数据进行压缩。测试结果表明,SMC算法的平均数据压缩率比原始哈夫曼算法提高了约13%。
This paper gives a new data compression algorithm. Structured Mixed Compression（SMC） algorithm, whicused in financial business. In financial business, the data arh can adapt to the characteristics of real-time database e dispersed, formatted as text, and there are few duplicate fields in a same data item, so the SMC algorithm mixes words and phrases according to the word frequency, and imports the array to the Huffman tree to compress the business data. According to the test, result shows that the average compression ratio by using SMC algorithm is 15% more than that by using Huffman encoding.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第11期281-282,共2页
Computer Engineering
关键词
数据压缩
压缩算法
哈夫曼编码
data compression
compression algorithm
Huffman encoding
