Problems in Hierarchical Data Compression

研究目标是使人们能够系统地设计层次化的数据压缩算法，优于顺序数据压缩算法。该方法首先涉及到找到分层算法，产生良好的理论性能，在压缩足够大的数据集。 然后，进行计算机实验，在实验中测试在理论基础上选择的分层算法与顺序算法在压缩存档测试和图像文件中的性能。 基于字符串重写系统、小波和迭代函数系统的分层数据压缩算法应主要考虑。 这种分层数据压缩理论和实践的发展可能对个人通信技术的发展产生重大影响。

The research objective is to enable one to systematically design hierarchical algorithms for data compression that outperform sequential data compression algorithms. The methodology first involves finding hierarchical algorithms that yield good theoretical performance in compressing sufficiently large data sets. Then, computer experiments shall be performed in which hierarchical algorithms selected on the basis of theory are tested versus sequential algorithms in compressing archival test and image files. Hierarchical data compression algorithms based on string rewriting systems, wavelets, and iterated function systems shall be principally considered. This development of hierarchical data compression theory and practice may have significant impact on the development of personal communication technology.