一種基于動態(tài)規(guī)劃的無損壓縮方法和裝置

基本信息

申請?zhí)?/td> CN201910151084.1 申請日 -
公開（公告）號 CN111628778A 公開（公告）日 2020-09-04
申請公布號 CN111628778A 申請公布日 2020-09-04
分類號 H03M7/30(2006.01)I 分類 基本電子電路;
發(fā)明人 朱劍文;陳迅 申請（專利權）人 深圳捷謄技術有限公司
代理機構 深圳市順天達專利商標代理有限公司 代理人 深圳捷謄技術有限公司
地址 518000廣東省深圳市南山區(qū)科技園南區(qū)惠恒大廈1期4樓410
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于動態(tài)規(guī)劃的無損壓縮方法和裝置。所述方法包括：通過根據預設的重復字符串發(fā)現(xiàn)算法，按照預設順序獲取待壓縮字符串中每個可壓縮的字符對應的重復字符串信息；然后根據預設動態(tài)壓縮形式選擇算法，按照預設順序確認待壓縮字符串中每個字符的壓縮形式選擇，并確定待壓縮字符串的整體壓縮選擇。本發(fā)明提供的基于動態(tài)規(guī)劃的無損壓縮方法，在進行無損壓縮的同時，能夠從全局的角度出發(fā)，得出待壓縮字符串中每個字符的更優(yōu)的壓縮形式選擇，以使整個待壓縮字符串的壓縮率更高，壓縮后輸出的字符更少。??