一种FST数据的压缩方法和装置专利查询专利号|摘要-满商公司网

一种FST数据的压缩方法和装置

基本信息

申请号	CN202010737012.8	申请日	-
公开（公告）号	CN111884659B	公开（公告）日	2021-09-10
申请公布号	CN111884659B	申请公布日	2021-09-10
分类号	H03M7/30	分类	基本电子电路;
发明人	梁振兴	申请（专利权）人	广州智品网络科技有限公司
代理机构	北京集佳知识产权代理有限公司	代理人	黄忠
地址	510665 广东省广州市天河区员村四横路1号大院自编31号215房（仅限办公）
法律状态	-

摘要

本申请公开了一种FST数据的压缩方法和装置，其中方法包括：获取待压缩的FST数据，FST数据包括：状态连接弧数据和状态节点数据；将状态连接弧数据按照第一数据种类进行分解，得到第一分解数据；将状态节点数据按照第二数据种类进行分解，得到第二分解数据；将同一第一数据种类的第一分解数据按照先后顺序进行连续排列，得到各第一数据种类对应的第一排列数据；将第一排列数据与第二分解数据按照先后顺序进行混合排列，得到第二排列数据；将第一排列数据和第二排列数据进行分类统计，得到索引数据；将第一排列数据、第二排列数据和索引数据组合，以完成FST数据的压缩，有效减少了FST数据的占用空间，从而解决了数据空间浪费的技术问题。