一种无需存储字典的字典编码压缩方法

摘要

一种无需存储字典的字典编码压缩方法，包括：a、采用自动测试模式生成工具，生成确定的完全测试集，并记其测试向量个数为；b、将所有测试向量级联，即将一个向量的尾部接另一个向量的首部，记为S；c、建立无理数字典列表，整数a、b都从2开始，一直计算的值，按二进制方式存储前t位，建立字典，其对应索引值为a，b，本过程直到a=m，b=n，其中，t、m和n都是整数，其值根据实际压缩情况调整；d、编码，将S从头开始与字典列表按位比较，取与字典列表相容最长的一项，记录其对应的相容长度k和对应索引值x和y；将S除去前k位，重复步骤d，直到S为空。本发明的优点是：很大程度地减少存储量，并且无需进行无关位填充，因此其效率高。

主权项

1.一种无需存储字典的字典编码压缩方法，其特征在于：包括下述步骤：a、采用自动测试模式生成工具，生成确定的完全测试集T，记其测试向量个数为N；b、将所有测试向量级联，即将一个向量的尾部接另一个向量的首部，记为S；c、建立无理数字典列表，让整数a、b都从2开始，一直计算的值，按二进制方式存储其前t位，建立字典，其对应索引值为a，b，本过程直到a=m，b=n，其中，t、m和n都是整数，其值根据实际压缩情况调整；d、编码，将S从头开始与字典列表按位比较，取与字典列表相容最长的一项，记录其对应的相容长度k和对应索引值x和y；将S除去前k位，重复步骤d，此过程直到S为空。