信令轨迹数据压缩方法及装置专利查询专利号|摘要-满商公司网

信令轨迹数据压缩方法及装置

基本信息

申请号	CN202010399753.X	申请日	-
公开（公告）号	CN111615149B	公开（公告）日	2021-05-11
申请公布号	CN111615149B	申请公布日	2021-05-11
分类号	H04W28/06;H04L29/06;H04W4/029;H04W4/20	分类	电通信技术;
发明人	羊晋;刘智超;司俊俊;涂波	申请（专利权）人	和智信（山东）大数据科技有限公司
代理机构	北京金咨知识产权代理有限公司	代理人	秦景芳
地址	253012 山东省德州市经济技术开发区袁桥镇东方红东路6596
法律状态	-

摘要

本发明提供了一种信令轨迹数据压缩方法、解压缩方法及装置，其中，该压缩方法包括：获取信令轨迹数据，其包括用户标识和基站标识序列数据，从其中提取由各单个基站标识构成的子串和多个基站标识序列数据共有的且所包含基站标识的数量不小于二且不大于设定子串长度的子串，形成子串集；统计子串集中各子串出现的次数；以子串和出现次数分别作为叶子结点和权重构建哈夫曼树；基于哈夫曼树生成各子串的编码，形成基站标识序列子串编码表；通过将待压缩基站标识序列数据切分成至少一个能在编码表中查到的子串，得到编码，组成基站标识序列数据的压缩编码，得到压缩结果。通过上述方案能在基站定位数据时间稀疏性且空间稀疏的情况下实现有效数据压缩。