一種FST數(shù)據(jù)的壓縮方法和裝置

基本信息

申請?zhí)?/td> CN202010737012.8 申請日 -
公開（公告）號(hào) CN111884659A 公開（公告）日 2020-11-03
申請公布號(hào) CN111884659A 申請公布日 2020-11-03
分類號(hào) H03M7/30(2006.01)I 分類 基本電子電路;
發(fā)明人 梁振興 申請（專利權(quán)）人 廣州智品網(wǎng)絡(luò)科技有限公司
代理機(jī)構(gòu) 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 代理人 廣州智品網(wǎng)絡(luò)科技有限公司
地址 510665廣東省廣州市天河區(qū)員村四橫路1號(hào)大院自編31號(hào)215房（僅限辦公）
法律狀態(tài) -

摘要

摘要 本申請公開了一種FST數(shù)據(jù)的壓縮方法和裝置，其中方法包括：獲取待壓縮的FST數(shù)據(jù)，F(xiàn)ST數(shù)據(jù)包括：狀態(tài)連接弧數(shù)據(jù)和狀態(tài)節(jié)點(diǎn)數(shù)據(jù)；將狀態(tài)連接弧數(shù)據(jù)按照第一數(shù)據(jù)種類進(jìn)行分解，得到第一分解數(shù)據(jù)；將狀態(tài)節(jié)點(diǎn)數(shù)據(jù)按照第二數(shù)據(jù)種類進(jìn)行分解，得到第二分解數(shù)據(jù)；將同一第一數(shù)據(jù)種類的第一分解數(shù)據(jù)按照先后順序進(jìn)行連續(xù)排列，得到各第一數(shù)據(jù)種類對應(yīng)的第一排列數(shù)據(jù)；將第一排列數(shù)據(jù)與第二分解數(shù)據(jù)按照先后順序進(jìn)行混合排列，得到第二排列數(shù)據(jù)；將第一排列數(shù)據(jù)和第二排列數(shù)據(jù)進(jìn)行分類統(tǒng)計(jì)，得到索引數(shù)據(jù)；將第一排列數(shù)據(jù)、第二排列數(shù)據(jù)和索引數(shù)據(jù)組合，以完成FST數(shù)據(jù)的壓縮，有效減少了FST數(shù)據(jù)的占用空間，從而解決了數(shù)據(jù)空間浪費(fèi)的技術(shù)問題。??