与串搜索交错进行即时字典更新的数据压缩和解压缩系统

摘要

基于字典的数据压缩和解压缩系统,在压缩装置(10)中,当部分串W与字符C在字典(13)中匹配时,将以C作为串PW的扩展字符的新串输入到字典中,其中P为与上次输出的压缩编码信号相对应的串。将一个更新串输入(113)到所读取并且匹配的各输入字符的压缩字典中。更新是即时的,并与当前串的逐字符匹配交错。继续更新过程,直至在字典中找到最长匹配。在串匹配循环中输出(106)最长匹配串的编码。如果在字典中存在单一字符或多字符串“A”,就将串AAA…A编码为两个压缩编码信号,而不考虑串的长度。以上编码处理将在解压缩装置产生一个未识别的编码信号。解压缩装置(40)响应于未识别的编码信号,根据与先前接收的编码信号相对应的恢复串(161),未识别的编码信号。解压缩装置的扩展编码以及先前恢复串中的字符数目(135),将更新串输入到解压缩字典(43)中。

主权项

1．用于将数据字符信号流压缩为压缩编码信号流的数据压缩装置，该装置包括：用于存储数据字符信号串的存储装置，每个所述串具有一个与此有关的编码信号，通过比较所述流与所述存储串搜索所述数据字符信号流的装置，以便在确定预定匹配之前，进行逐个字符匹配，用于提供与所述预定匹配有关的编码信号的装置，以便提供所述压缩编码信号流，用于与所述逐字符匹配交错，输入到所述存储装置的装置，当每个数据字符信号匹配时，扩展串包括一个先前匹配串，该匹配串依次与利用各数据字符信号扩展的上次提供的编码信号相对应，以及用于将有关编码信号指派给所述扩展串的装置。