[發明專利]一種無需存儲字典的字典編碼壓縮方法

無效

• 申請號: 201110348937.4
• 申請日: 2011-11-08
• 公開（公告）號: CN102522120A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 詹文法;馬俊;韓建華;程一飛;吳海峰
• 申請（專利權）人: 詹文法
• 主分類號: G11C29/40
• 分類號: G11C29/40
• 代理公司: 安徽匯樸律師事務所 34116
• 代理人: 丁瑞瑞

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

2.如權利要求1所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述步驟c中，存儲前t位時忽略小數點。

3.如權利要求1所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述步驟c中，一般情況下t、m和n取180至220。

4.如權利要求3所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：t、m和n取200。

5.如權利要求1所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述步驟d中，記錄其對應的相容長度k和對應索引值x和y，并將k，x，y編碼。

6.如權利要求5所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述步驟d中，k，x，y按Golomb碼編碼。

7.如權利要求5所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述步驟d中，k，x，y按FDR碼編碼。

8.如權利要求5所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述步驟d中，k，x，y按偶數位標記編碼。

9.如權利要求8所述的一種無需存儲字典的字典編碼壓縮方法，其特征在于：所述偶數位標記編碼使用了變長到變長的編碼方式，總共包括五列，第一列是游程長度，第二列是組數，第三列和第四列是代碼字的奇數位和偶數位，最后一列是對應代碼字，偶數位表示代碼字是否結束，奇數位表示游程的長度信息，代碼字的偶數位如果為0，表示代碼字繼續，偶數位如果為1，則表示本代碼字結束，而長度信息僅含在奇數位。