[發明專利]一種壓縮碼發送方法、原碼恢復方法、裝置及通信系統

有效

• 申請號: 200810241864.7
• 申請日: 2008-12-26
• 公開（公告）號: CN101772076A
• 公開（公告）日: 2010-07-07
• 發明（設計）人: 王縈明
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W28/06
• 分類號: H04W28/06;H04W74/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及無線通訊領域，具體地，涉及一種壓縮碼發送、原碼恢復方法、 裝置及通信系統。

背景技術

在無線通訊的隨機接入過程、中繼Relay消息組播、家庭基站下終端消息的 發送等應用場景中，每個設備與一個標識碼唯一對應。常用的標識碼壓縮方法 主要有階段分組壓縮方法、哈希表法。

階段分組碼方法采用原碼的部分比特作為標示，節省比特開銷。如三個序 列1000100001、1000000000、1111100000可以采用前5位分組，即可以標示為 10001、10000、11111，每個序列節省了5比特。階段分組碼的方法不可避免沖 突的出現，如1000010101、1000010011若采用前5位分組，則兩個序列均為10000， 達不到區分的目的。

一般的線性表、樹中，記錄在結構中的相對位置是隨機的即和記錄的關鍵 字之間不存在確定的關系，在結構中查找記錄時需進行一系列和關鍵字的比較。 這一類查找方法建立在“比較”的基礎上，查找的效率與比較次數密切相關。理 想的情況是能直接找到需要的記錄，因此必須在記錄的存儲位置和它的關鍵字 之間建立一確定的對應關系f，使每個關鍵字和結構中一個唯一的存儲位置相對 應。因而查找時，只需根據這個對應關系f找到給定值K的像f(K)。若結構中存 在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上，由此不需要進行比較便 可直接取得所查記錄。在此，稱這個對應關系f為哈希函數，按這個思想建立的 表為哈希表。

哈希表不可避免沖突現象：對不同的關鍵字可能得到同一哈希地址即 key1≠key2，而f(key1)＝f(key2)。因此，在建造哈希表時不僅要設定一個好的 哈希函數，而且要設定一種處理沖突的方法。

在上述方法中，因沖突的出現，不同接收端接收的壓縮碼對應的原碼可能相 同，因而接收到的消息也相同，造成錯誤接收。或需要其的機制來避免沖突

發明內容

本發明實施例提供一種壓縮碼發送方法、原碼恢復方法、一種發射端裝置、 接收端裝置及通信系統，用以解決原碼壓縮造成的沖突問題。

本發明實施例提供一種壓縮碼發送方法，包括：

由標示碼和尾碼生成壓縮碼，與待生成壓縮碼的各原碼相同位置的段中信 息均不相同的段的位置信息作為該原碼的標示碼，該段的內容信息作為該原碼 的尾碼；所述標示碼的長度X為大于或等于log₂N的最小整數，其中N為所述原 碼統一的分段數，所述標示碼對應各分段的位置信息，所述原碼長度相同；

發送所述壓縮碼。

同時，本發明實施例提供一種原碼恢復方法，包括：

接收壓縮碼；

判斷所述壓縮碼的標示碼對應的原碼相應位置中內容信息與該壓縮碼的尾 碼是否相同，如果相同，則該原碼為所述壓縮碼對應的原碼；如果不相同，則 對余下壓縮碼的標示碼對應的原碼相應位置中內容信息與該壓縮碼的尾碼進行 比對。

相應地，本發明實施例提供一種數據發射裝置，包括：

壓縮碼生成單元，用于生成與待生成壓縮碼的各原碼相同位置的段中信息 均不相同的段的位置信息，作為壓縮碼的標示碼，該段的內容信息作為壓縮碼 的尾碼，所述原碼長度相同，分成的段數相同；

發送單元，用于發送由所述壓縮碼生成單元生成的壓縮碼。

本發明實施例還提供一種用數據接收裝置，包括：

接收單元，用于接收壓縮碼；

原碼恢復單元，用于判斷所述接收單元接收的壓縮碼的標示碼對應的原碼 相應位置中內容信息與該壓縮碼的尾碼是否相同，如果相同，則該原碼為所述 壓縮碼對應的原碼；如果不相同，則對余下壓縮碼的標示碼對應的原碼相應位 置中內容信息與該該壓縮碼的尾碼進行比對。

另外，本發明實施例還提供一種通信系統，包括數據發射裝置與數據接收 裝置以可通信方式連接，其中：

數據發射裝置，用于生成與待生成壓縮碼的各原碼相同位置的段中信息均 不相同的段的位置信息，作為壓縮碼的標示碼，該段的內容信息作為尾碼，所 述原碼長度相同，分成的段數相同，發送由所述表示碼和尾碼組成的壓縮碼；