论文部分内容阅读
针对在文本解压缩过程中对动态数据进行权重统计较为困难这一问题,提出了一种采用三叉链表的解压缩算法。首先采用链表对动态文本中的不同字符进行统计,得到相应字符的权重;在此基础上,再利用三叉链表构造赫夫曼树并对其进行赫夫曼编码;最后采用位运算对赫夫曼编码进行无损的数据压缩和解压。实验表明,该算法运行效率高,实现简单,具有较高的应用价值。