[發明專利]基于逐次逼近法的編碼壓縮方法

無效

• 申請號: 201210415113.9
• 申請日: 2012-10-25
• 公開（公告）號: CN102904579A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 吳海峰;蘇本躍;程一飛;詹文法;劉桂江
• 申請（專利權）人: 吳海峰
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 安徽匯樸律師事務所 34116
• 代理人: 丁瑞瑞

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為空。

2.如權利要求1所述的基于逐次逼近法的編碼壓縮方法，其特征在于：?x、r按偶數位標記編碼。