调研数据压缩原理与相关的算法实现

EnterQueue(Q,m+1,end); }

for(i=1;i<=n;i++)/*打印编码信息*/ {

printf(\printf(\}

system(\

2，字典算法

原理：它是把文本中出现频率比较多的单词或词汇组合做成一个对应的字典列表，并用特

殊代码来表示这个单词或词汇. 算法实现：例如： 有字典列表： 00=Chinese 01=People 02=China

源文本：I am a Chinese people,I am from China 压缩后的编码为：I am a 00 01,I am from 02。压缩编码后的长度显著缩小。

3固定位长算法（Fixed Bit Length Packing）

原理：这种算法是把文本用需要的最少的位来进行压缩编码。

算法实现：比 如八个十六进制数：1，2，3，4，5，6，7，8。转换为二进制为：00000001，

00000010，00000011，00000100， 00000101，00000110，00000111，00001000。每个数只用到了低4位，而高4位没有用到（全为0），因此对低4位进行压缩编 码后得到：0001，0010，0011，0100，0101，0110，0111，1000。然后补充为字节得到：00010010， 00110100，01010110，01111000。所以原来的八个十六进制数缩短了一半，得到4个十六进制数：12，34，56，78。