背景:压缩是一种有效的减小数据量的方法,目前已经被广泛应用于各种类型的信息系统之中。一种压缩文本文件的方法如下:1.原始文本文件中的非字母的字符,直接拷贝到压缩文件中;2.原始文件中的词(全部由字母组成),如果是第一次出现,则将该词加入到一个词的列表中,并拷贝到压缩文件中;否则该词不拷贝到压缩文件中,而是将该词在词的列表中的位置拷贝到压缩文件中。3.词的列表的起始位置为1。词的定义为文本中由大小写字母组成的最大序列。大写字母和小写字母认为是不同的字母,即abc和Abc是不同的词。词的例子如下:*x-ray包括两个词x和ray*mary's包括两个词ma