[发明专利]基于逐次逼近法的编码压缩方法

摘要

本发明提供了一种基于逐次逼近法的编码压缩方法，包括下述步骤：采用自动测试模式生成工具，生成确定的完全测试集；将所有测试向量级联，即将一个向量的尾部接另一个向量的首部；取测试集的前n位，按照4位一组转换成16进制，在第1位数后添加小数点，形成一个16进制浮点数；用逐次逼近法将浮点数转换成（x、r为整数）的形式，存储被开方数x和开方次数r的编码即可，的值可以通过计算得出。本发明的优点在于：开方次数从2开始计算，逐次递增，保证找到的被开方数和开方次数是最优解；定位被开方数区间的下界和上界较为准确，同时采取二分查找的方法，降低了时间复杂度。

主权项

1.一种基于逐次逼近法的编码压缩方法，其特征在于：包括下述步骤：a、采用自动测试模式生成工具ATPG，生成确定的完全测试集；b、将所有测试向量级联，即将一个向量的尾部接另一个向量的首部，记为S；c、取测试集的前n位，按照4位一组转换成16进制，在第1位数后添加小数点，形成一个16进制浮点数f；d、求对应的整数x、r，1）首先计算，取top=bot+1，r=2；2）计算，若其值等于f，则记录x=top，r并转步骤e；3）r=r+1；4）取计算，若其值等于f，则记录x=mid，r并转步骤e；若其值大于f，则top=mid-1；若其值小于f，则bot=mid+1，重复步骤4），直到bot>top，转步骤5）；5）若top小于mid，则bot=top，top=mid，否则top=bot，bot=mid，重复步骤d，直到找到整数x、r，使转步骤e；e、编码，将x、r进行编码，将S除去前n位，重复步骤c、d，此过程直到S为空。