科创中国

科学研究和技术服务业

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

本发明提供了一种信令轨迹数据压缩方法及装置，以在基站定位数据具有时间稀疏性和空间稀疏性的情况下实现有效的数据压缩。 根据本发明实施例的一个方面，提供了一种信令轨迹数据压缩方法，包括：获取第一信令轨迹数据集；其中，所述第一信令轨迹数据集中的每条信令轨迹数据包括一个移动终端用户标识和相应的基站标识序列数据，且不同条信令轨迹数据中的移动终端用户标识不同；

和智信（山东）大数据科技有限公司于2019年1月28日由德州市管大型国有企业-德州市交通运输投资发展集团与邑客得（上海）信息技术有限公司共同出资组建，注册资金4900万，注册地为山东省德州市经济开发区。 经营范围：信息技术开发、技术咨询、技术转让、技术推广、技术服务；计算机信息系统服务；软件开发、服务术、咨询；产品、模型、包装装潢、工艺美术、电脑动画设计；设计、制作、代理、发布国内各类广告；文化信息咨询；会议服务；承办展示展览活动；市场调查；企业管理咨询；互联网信息技术服务等。 公司业务：公司依托政府、运营商和经济实体等多源数据，开展城市规划、旅游、交通、零售业、工农业、金融、安全等领域的大数据技术研究，通过对海量数据的综合分析挖掘，致力于智慧城市、人口普查、旅游规划、经济洞察、金融风控、经济实体决策和运营方面的大数据产品研发和数据支撑。公司成立至今已完成智慧人口、智慧旅游、智慧财税、智慧安全和智慧经济的平台研发，并代表德州市参加全省数字山东战略研讨班的观摩系统，参展第十二届国际信息技术博览会，获得各地市与会人员的一致好评。