数据压缩编码器/译码器及有效的重复字符串处理的方法

摘要

编码器(200)和译码器(400)或(500)提高了对输入数据中重复字符串进行处理的效率。编码器继续进行其字符串适配程序，直至找到最长适配字符串为止，并没有由于按最新加入的字符串适配而导致过早的终止。因此，在对重复字符串编码中，编码器可以传送出与译码器中自由入口对应的码字。当译码器接收到与其自由入口对应的码字后，便恢复出编码的字符串，其方法是从后随有该字符串革新字符的即时的先前码字中输入该字符串。

主权项

1.一种用以在数据压缩系统中对重复字符串编码的有效的方法，其特征在于，包括以下步骤：1A)在编码器词典中检索输入字符的最长适配字符串；1B)在编码器词典中适配上输入字符的最长适配字符串也即所述的输入字符最长适配字符串等于新加入的字符串后，传送出与译码器词典中的自由入口相对应的一个码字，以代表该最长适配字符串。