一種基于動(dòng)態(tài)規(guī)劃的無(wú)損壓縮方法和裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910151084.1 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111628778A | 公開（公告）日 | 2020-09-04 |
| 申請(qǐng)公布號(hào) | CN111628778A | 申請(qǐng)公布日 | 2020-09-04 |
| 分類號(hào) | H03M7/30(2006.01)I | 分類 | 基本電子電路; |
| 發(fā)明人 | 朱劍文;陳迅 | 申請(qǐng)（專利權(quán)）人 | 深圳捷謄技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 深圳市順天達(dá)專利商標(biāo)代理有限公司 | 代理人 | 深圳捷謄技術(shù)有限公司 |
| 地址 | 518000廣東省深圳市南山區(qū)科技園南區(qū)惠恒大廈1期4樓410 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種基于動(dòng)態(tài)規(guī)劃的無(wú)損壓縮方法和裝置。所述方法包括：通過根據(jù)預(yù)設(shè)的重復(fù)字符串發(fā)現(xiàn)算法，按照預(yù)設(shè)順序獲取待壓縮字符串中每個(gè)可壓縮的字符對(duì)應(yīng)的重復(fù)字符串信息；然后根據(jù)預(yù)設(shè)動(dòng)態(tài)壓縮形式選擇算法，按照預(yù)設(shè)順序確認(rèn)待壓縮字符串中每個(gè)字符的壓縮形式選擇，并確定待壓縮字符串的整體壓縮選擇。本發(fā)明提供的基于動(dòng)態(tài)規(guī)劃的無(wú)損壓縮方法，在進(jìn)行無(wú)損壓縮的同時(shí)，能夠從全局的角度出發(fā)，得出待壓縮字符串中每個(gè)字符的更優(yōu)的壓縮形式選擇，以使整個(gè)待壓縮字符串的壓縮率更高，壓縮后輸出的字符更少。?? |
