[發明專利]北斗衛星短報文擴大信息量傳輸的信源編解碼方法及裝置

有效

• 申請號: 201610044965.X
• 申請日: 2016-01-22
• 公開（公告）號: CN105630755B
• 公開（公告）日: 2018-08-14
• 發明（設計）人: 王得舉;李智;余磊
• 申請（專利權）人: 上海普適導航科技股份有限公司
• 主分類號: G06F17/22
• 分類號: G06F17/22;G01S19/13
• 代理公司: 北京金信知識產權代理有限公司 11225
• 代理人: 劉鋒;田菁

1.一種北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，包括如下的編碼過程：

將所述短報文中包含的在第一編碼表中定義的字串，按照所述第一編碼表定義的字串與碼字的對應關系進行編碼，得到長度為M1個比特的第一碼字，所述第一碼字的最高位為第一特征值；

將所述短報文中包含的所述第一編碼表中定義的字串之外的漢字，按照第二編碼表定義的漢字與碼字的對應關系進行編碼，得到長度為M2個比特的第二碼字，所述第二碼字的最高位為不同于所述第一特征值的第二特征值；

將所述短報文中包含的在第三編碼表中定義的字符，按照所述第三編碼表定義的字符與碼字的對應關系進行編碼，得到長度為M3個比特的第三碼字，所述第三碼字的最高位為所述第二特征值；

將所述短報文中包含的未在所述第三編碼表中定義的字符，按照第四編碼表定義的字符與碼字的對應關系進行編碼，得到長度為M4個比特的第四碼字，所述第四碼字的最高位為所述第一特征值，其中M4>M3；

將編碼得到的一個或多個所述第一、第二、第三和第四碼字，按照所述短報文中的先后順序進行排列，得到信源編碼后的報文信息，其中，

所述字串為漢字與漢字的組合或漢字與字符的組合，所述字符包括字母、數字和符號。

2.根據權利要求1所述的北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，在所述編碼過程之前還包括如下的建立編碼表的過程：

對北斗衛星短報文通信系統中傳輸的短報文的內容進行統計分析，將最常用的N1個所述字串建立所述第一編碼表；

將漢語中最常用的N2個漢字建立所述第二編碼表；

對北斗衛星短報文通信系統中傳輸的短報文的內容進行統計分析，將最常用的N3個字符建立所述第三編碼表；

將除最常用的N3個字符之外的其他N4個字符建立所述第四編碼表。

3.根據權利要求2所述的北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，所述第一編碼表的N1的最大取值為32768-N4，M1取值為16，所述第一碼字的最高位為0，所述第一碼字的各不同的值分別與各不同的所述字串一一對應。

4.根據權利要求2所述的北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，所述第一編碼表的N1的最大取值為2048-N4，M1取值為10～16，所述第一碼字的最高位為0，其第2～8位的各不同的值分別對應各不同的分組，各所述分組均包括一個八層的哈夫曼樹中的16個葉子節點，所述16個葉子節點分別用所述第一碼字的第9～16比特表示。

5.根據權利要求2所述的北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，所述第二編碼表為GB2312編碼表，N2取值為23904，M2取值為16，所述第二碼字的取值為0xA1A0～0xFEFF。

6.根據權利要求2所述的北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，所述第三編碼表的N3的取值為33，M3取值為8，所述第三碼字的取值為0x80～0x9F和0xFF，所述第三編碼表定義的N3個字符包括全角和半角的阿拉伯數字和標點符號。

7.根據權利要求2所述的北斗衛星短報文擴大信息量傳輸的信源編碼方法，其特征在于，所述第四編碼表的建立方式與所述第一編碼表的建立方式相同，所述第四編碼表定義的N4個字符包括英文大寫字母、英文小寫字母、以及符號，M4等于M1。