[發(fā)明專利]使用控制符的半動態(tài)數(shù)據(jù)壓縮算法

有效

• 申請?zhí)枺?/td>: 201910109403.2
• 申請日: 2019-02-10
• 公開（公告）號: CN109831211B
• 公開（公告）日: 2023-04-11
• 發(fā)明（設(shè)計(jì)）人: 張雪琴;請求不公布姓名
• 申請（專利權(quán)）人: 張?jiān)?/a>
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 長春眾邦菁華知識產(chǎn)權(quán)代理有限公司 22214
• 代理人: 尹慶娟

1.使用控制符的半動態(tài)數(shù)據(jù)壓縮方法，其特征在于，預(yù)先獲取待壓縮數(shù)據(jù)的統(tǒng)計(jì)特征，統(tǒng)計(jì)特征包括但不限于每個基本碼的出現(xiàn)頻次、首次出現(xiàn)位置、最后一次出現(xiàn)位置、基本碼的個數(shù)，統(tǒng)計(jì)特征可以通過預(yù)先對待壓縮數(shù)據(jù)進(jìn)行一遍掃描獲得；基本碼是指待壓縮數(shù)據(jù)在壓縮編碼時的一個基本編碼符號；待壓縮數(shù)據(jù)可完全劃分為若干基本碼；各基本碼的出現(xiàn)頻次須預(yù)先獲得；

壓縮編碼中使用控制符并選擇附加信息或不附加信息的方式對壓縮過程進(jìn)行指導(dǎo)，控制編碼方式，所述控制符并不直接對應(yīng)待壓縮數(shù)據(jù)中的基本碼，僅用來控制編碼方式、指導(dǎo)編碼過程；所述的控制符包括但不限于：引導(dǎo)符、行程符、退出符；引導(dǎo)符類表示相關(guān)的編碼尚未在之前的壓縮編碼過程中出現(xiàn)；退出符表示相關(guān)的編碼在其后的壓縮編碼過程中將不再出現(xiàn)；行程符表示相關(guān)的基本碼會連續(xù)重復(fù)出現(xiàn)；附加信息包括與引導(dǎo)符配合的基本碼及該基本碼的頻次信息，與行程符配合的游程長度信息；退出符選擇不附加信息或附加信息；所述控制符至少包括引導(dǎo)符；

待壓縮數(shù)據(jù)中的基本碼對應(yīng)的壓縮數(shù)據(jù)中的編碼表直接在壓縮編碼過程中生成并更新，所述引導(dǎo)符、退出符控制符可累次改變碼表/樹，行程符可改變編碼方式；碼表/樹中使出現(xiàn)頻次高的編碼對應(yīng)相對較短的壓縮碼；

同一個編碼可在壓縮編碼過程中的不同時期對應(yīng)不同的壓縮碼；同一壓縮碼可在壓縮編碼過程中的不同時期對應(yīng)同一個編碼；

通過迭代分析前幾次的壓縮編碼過程的統(tǒng)計(jì)特征修正統(tǒng)計(jì)量的實(shí)際使用值以在下一輪壓縮編碼得到更好的壓縮率。