[發明專利]一種基于Huffman表的數據處理方法

有效

• 申請號: 201310630387.4
• 申請日: 2013-12-02
• 公開（公告）號: CN104679775B
• 公開（公告）日: 2019-04-23
• 發明（設計）人: 楊正傳
• 申請（專利權）人: 上海聯影醫療科技有限公司
• 主分類號: G06F16/51
• 分類號: G06F16/51;H03M7/40
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于Huffman表的數據處理方法，其特征在于，包括：基于Huffman表構建二叉樹數組,并基于所述二叉樹數組進行解碼，提供Huffman表，包括數目區及數據區，所述數目區內的字節與所述數據區內對應層數據的數目對應，包括：依次讀取數目區的字節，獲得該字節對應層的數據的數目：若當前讀取數目區的字節為0，則繼續讀取位于數目區內的下一個字節；若當前讀取的字節為非0，則計算當前層的初始查詢碼，并讀取數據區的數據。

2.如權利要求1所述的基于Huffman表的數據處理方法，其特征在于，所述二叉樹數組為二維數組，第一維是二叉樹的層數，第二維是每層的節點數。

3.如權利要求2所述的基于Huffman表的數據處理方法，其特征在于，所述節點的初始狀態為無效，一個節點包括一個字節或兩個字節，所述一個字節用以保存狀態；所述兩個字節用以保存數據和保存狀態。

4.如權利要求1所述的基于Huffman表的數據處理方法，其特征在于，所述二叉樹的層數為16。

5.如權利要求1所述的基于Huffman表的數據處理方法，其特征在于，所述計算當前層的初始查詢碼包括：根據當前層與第一層的層數差值，將全局查詢碼左移相應的層數差值，并保存為當前層的初始查詢碼。

6.如權利要求2所述的基于Huffman表的數據處理方法，其特征在于，包括：讀取所述數據區的當前數據后，對應保存至所述二維數組中對應當前層的節點。

7.如權利要求6所述的基于Huffman表的數據處理方法，其特征在于，保存當前數據至所述二維數組的當前層后，則對應查詢碼加1。

8.如權利要求2所述的基于Huffman表的數據處理方法，其特征在于，所述基于所述二叉樹數組進行解碼包括：讀取圖片數據，獲取節點查詢碼，并根據所述二維數組的層數和節點查詢碼，對應定位至所述二維數組中的對應節點：若對應位置數據有效，則為葉節點，則當前查詢結束；若否，則繼續讀取圖片數據。

9.如權利要求8所述的基于Huffman表的數據處理方法，其特征在于，所述定位包括：所述對應節點的位置序號為查詢碼-當前層初始查詢碼。

10.如權利要求8所述的基于Huffman表的數據處理方法，其特征在于，讀取圖片數據中的當前bit，作為節點查詢碼。

11.如權利要求10所述的基于Huffman表的數據處理方法，其特征在于，若當前位置數據無效，則讀取所述圖片數據中下一個bit，與前面一個bit組成2bit的查詢碼，在進行位置定位；若2bit的查詢碼對應的節點有效，則本次查詢結束；如果無效，則繼續讀取圖片數據中下一個bit，與前面的查詢碼結合組成，形成多一個bit的查詢碼，再次定位，直到查詢碼處理完畢。

12.如權利要求8所述的基于Huffman表的數據處理方法，其特征在于，所述查詢碼的總數為16bit。