[發明專利]一種基于改進型LZW編碼壓縮技術的北斗數據擴容方法

在審

• 申請號: 201711497606.0
• 申請日: 2017-12-29
• 公開（公告）號: CN108259041A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 張帆;李新亮;武小金;彭偉
• 申請（專利權）人: 中國電子科技集團公司第二十研究所
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 西北工業大學專利中心 61204
• 代理人: 顧潮琪

1.一種基于改進型LZW編碼壓縮技術的北斗數據擴容方法，其特征在于包括下述步驟：

步驟1，通過報文通信申請TXA語句，確定通信申請中的傳輸方式，進而完成原始數據的編碼；

當報文傳輸方式為漢字時，報文通信內容包括GB2312編碼收錄的6763個漢字，對區號和位號進行分別壓縮編碼；

當報文傳輸方式為代碼時，報文通信內容包括16進制數，代碼用8位ASCII碼的低4bit表示；

當報文傳輸方式為漢字和代碼混合時，漢字用16bit GB23122編碼表示，字符用8bitASCII碼表示；

步驟2，初始化字典，漢字傳輸方式下，對區號和位號分別進行編碼壓縮，區號的字典初始化包括0x10～0x37，位號的字典初始化包括0x01～0x7E；代碼傳輸方式下，代碼的字典初始化包括0x0～0xF；混合傳輸方式下，混合的字典初始化包括0x20～0x7E和0xA1～0xFE；碼字初始化n＝n0，其中n0為各傳輸方式下初始化字典中最后一個碼字；將改進后整個字典分為1～256、257～512及513～10243個部分，每個部分所對應的輸出碼字長度分別為8bit、9bit、10bit；每出現一次碼字長度的變化便輸出一個變長標志；

步驟3，讀入第一個編碼輸入數據字符c0，前綴字符串P初始化P＝c0；采用重復編碼器對報文信息中重復字符串數據進行編碼，其余數據由LZW編碼器編碼，兩種編碼器的編碼通過LZW編碼器的編碼過程表統一；重復編碼器重復次數Rc初始化為1；

步驟4，讀入下一個字符c，并判斷字符c是否為編碼數據流結束字符，若為結束字符則輸出P的碼字及重復次數Rc，若P的碼字長度發生變化則輸出一個變長標志，編碼結束；若c非結束字符，則轉到步驟5；

步驟5，重復編碼器判斷前綴字符串P與輸入字符串c是否相等，若相等則滿足重復編碼條件，P＝c，重復次數Rc加1，轉到步驟4讀入新的字符；若不相等則表示不滿足重復編碼條件，轉入步驟6；

步驟6，若重復次數Rc＞1，則表示存在重復字符串，輸出P的碼字及重復次數Rc，若P的碼字長度發生變化則輸出一個變長標志；若重復次數等于1，則表示不存在重復字符，轉入步驟7利用LZW編碼器進行編碼；

步驟7，判斷P和c組成的字符串P+c是否在字典中，若在字典中，則令P等于P+c，轉入步驟4，讀入新的字符；若P+c不在字典中，LZW輸出P的碼字，若P的碼字長度發生變化則輸出一個變長標志，將P+c加入字典，碼字n值加1，P＝c，轉步驟4，讀入新的字符。