摘要：本文研究了串变换技术对无损链式编码压缩的适用性。经常使用的链码包括四方向Freeman链码和八方向Freeman链码，顶点链码，三方向正交链码和角度差链码。由恒定的0符号运行长度编码组成的测试环境（），移动到前部变换（MTFT）和Burrows-Wheeler变换（BWT）。为了压缩每种被考虑的链式代码，本文提出了新的链码压缩技术。并且，提出了一种简单而有效的熵编码，其中包括MTFT，其次是链码符号的二进制化和游程编码。PAQ8L压缩机也是在最终压缩阶段可以考虑的选项。在包括通用链码压缩算法中，基于移动到前端的算法与最新的压缩算法技术进行比较。通过实验可以知道：MTFT，RLE和BWT的顺序使用仅在链码较短的情况下才是合理的。Freeman链码，仅BWT压缩中提供了最好的结果。实验证实，所提出的方法与其他无损链式代码压缩方法相当，而总体上实现了更高的压缩率。

关键词：链码；无损压缩；Burrows-Wheeler变换；移动到前端变换

目录

摘要

Abstract

1 引言-4

2 Freeman链码-5

2.1 八方向Freeman链码和四方向Freeman链码-5

2.2 顶点链码（VCC）-5

2.3 三正交链码（3OT）-6

2.4 VCC压缩方法-6

3 字符串转换方法-8

3.1 Move-to-front变换-8

3.2 Burrows-Wheeler变换-8

3.3长度编码-10

4 在测试环境中评估链式代码压缩的字符串转换技术-11

5 熵编码-13

5.1用三个符号编码-14

5.2用四个符号编码-15

5.3用八个符号编码-15

6结果-16

结    论-20

参 考 文 献-21

致    谢-22