[发明专利]一种压缩码发送方法、原码恢复方法、装置及通信系统

说明书

技术领域

本发明涉及无线通讯领域，具体地，涉及一种压缩码发送、原码恢复方法、 装置及通信系统。

背景技术

在无线通讯的随机接入过程、中继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为所述原 码统一的分段数，所述标示码对应各分段的位置信息，所述原码长度相同；

发送所述压缩码。

同时，本发明实施例提供一种原码恢复方法，包括：

接收压缩码；

判断所述压缩码的标示码对应的原码相应位置中内容信息与该压缩码的尾 码是否相同，如果相同，则该原码为所述压缩码对应的原码；如果不相同，则 对余下压缩码的标示码对应的原码相应位置中内容信息与该压缩码的尾码进行 比对。

相应地，本发明实施例提供一种数据发射装置，包括：

压缩码生成单元，用于生成与待生成压缩码的各原码相同位置的段中信息 均不相同的段的位置信息，作为压缩码的标示码，该段的内容信息作为压缩码 的尾码，所述原码长度相同，分成的段数相同；

发送单元，用于发送由所述压缩码生成单元生成的压缩码。

本发明实施例还提供一种用数据接收装置，包括：

接收单元，用于接收压缩码；

原码恢复单元，用于判断所述接收单元接收的压缩码的标示码对应的原码 相应位置中内容信息与该压缩码的尾码是否相同，如果相同，则该原码为所述 压缩码对应的原码；如果不相同，则对余下压缩码的标示码对应的原码相应位 置中内容信息与该该压缩码的尾码进行比对。

另外，本发明实施例还提供一种通信系统，包括数据发射装置与数据接收 装置以可通信方式连接，其中：

数据发射装置，用于生成与待生成压缩码的各原码相同位置的段中信息均 不相同的段的位置信息，作为压缩码的标示码，该段的内容信息作为尾码，所 述原码长度相同，分成的段数相同，发送由所述表示码和尾码组成的压缩码；