[發(fā)明專利]數(shù)據(jù)編碼方法和數(shù)據(jù)解碼方法及其系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201610130306.8
• 申請(qǐng)日: 2016-03-08
• 公開（公告）號(hào): CN105791832B
• 公開（公告）日: 2019-02-01
• 發(fā)明（設(shè)計(jì)）人: 王杰林
• 申請(qǐng)（專利權(quán)）人: 湖南千年華光軟件開發(fā)有限公司
• 主分類號(hào): H04N19/15
• 分類號(hào): H04N19/15;H04N19/182;H04N19/119
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 萬里晴

公開了數(shù)據(jù)編解碼技術(shù)。數(shù)據(jù)編碼方法包括：獲得基礎(chǔ)元素集合P，包括多個(gè)基礎(chǔ)元素；獲得基礎(chǔ)元素組集合Q和基礎(chǔ)元素組順序表S_Q，其中基礎(chǔ)元素組是由基礎(chǔ)元素組成的第一預(yù)定大小的基礎(chǔ)元素組，S_Q中的基礎(chǔ)元素組S_Q[k]是相互不同的基礎(chǔ)元素組，且按預(yù)定順序排列；獲得待處理數(shù)據(jù)R；將待處理數(shù)據(jù)R轉(zhuǎn)換為m*n的矩陣C，矩陣C中的每個(gè)元素C_ij被取值為從待處理數(shù)據(jù)R中按順序截取的第一預(yù)定大小的數(shù)據(jù)組；按S_Q的基礎(chǔ)元素組S_Q[k]的順序，針對(duì)每個(gè)S_Q[k]，從矩陣C中提取S_Q[k]的單元矩陣C_S_Q[k]，其中，單元矩陣C_S_Q[k]是m*n矩陣，且單元矩陣C_S_Q[k]中的每個(gè)元素C_S_Q[k]_ij的取值規(guī)則是：如果矩陣C中的元素C_ij＝S_Q[k]時(shí)，單元矩陣C_S_Q[k]中的對(duì)應(yīng)元素C_S_Q[k]_ij＝1；否則，單元矩陣C_S_Q[k]中的對(duì)應(yīng)元素C_S_Q[k]_ij＝0。

技術(shù)領(lǐng)域

本申請(qǐng)涉及數(shù)據(jù)處理領(lǐng)域，且更具體地，涉及一種數(shù)據(jù)編碼方法及其系統(tǒng)以及數(shù)據(jù)解碼方法及其系統(tǒng)。

背景技術(shù)

在數(shù)據(jù)處理領(lǐng)域，為了進(jìn)行例如數(shù)據(jù)編碼、壓縮等的數(shù)據(jù)處理，為了使得編碼或壓縮后的數(shù)據(jù)更小以便于存儲(chǔ)和傳輸，都希望要編碼或壓縮的二進(jìn)制數(shù)據(jù)具有更多的連續(xù)的零(即稀疏的)。可是現(xiàn)實(shí)中，要存儲(chǔ)或傳輸?shù)臄?shù)據(jù)大多數(shù)是非稀疏的，即，不一定有很多連續(xù)的零，因此，在編碼或壓縮時(shí)，不能使得編碼或壓縮后的數(shù)據(jù)變得盡可能地小。較大的數(shù)據(jù)量不僅可能會(huì)需要更大的數(shù)據(jù)存儲(chǔ)器、緩沖器等來存儲(chǔ)或緩沖，還可能會(huì)減慢數(shù)據(jù)傳輸?shù)乃俣龋缭趥鬏攷捰邢薜那闆r下，如此對(duì)例如實(shí)時(shí)傳輸和播放的應(yīng)用場景下是不利的。

另外，在數(shù)據(jù)編碼或壓縮時(shí)，可進(jìn)行無損編碼或壓縮或者有損編碼或壓縮。無損編碼或壓縮的數(shù)據(jù)可以在不損失任何信息細(xì)節(jié)的情況下被無損地解碼或解壓縮(還原)，如此能夠還原得到?jīng)]有任何信息損失的原始數(shù)據(jù)。而有損編碼或壓縮可能損失一定程度的信息細(xì)節(jié)而得到數(shù)據(jù)量小的編碼或壓縮后數(shù)據(jù)，但是這樣的有損編碼或壓縮的數(shù)據(jù)在還原時(shí)僅能還原出一部分信息，而丟失了一定程度的信息細(xì)節(jié)，如此，還原得到的數(shù)據(jù)并不是原始數(shù)據(jù)。從盡可能還原真實(shí)的數(shù)據(jù)的角度出發(fā)，期望更多地應(yīng)用無損編碼或壓縮。

因此，需要一種能夠在無信息損失的情況下又使得編碼或壓縮后的數(shù)據(jù)的量盡可能小的技術(shù)。

發(fā)明內(nèi)容

基于現(xiàn)有技術(shù)的上述問題之一，本發(fā)明的各個(gè)實(shí)施例公開了一種能夠在無信息損失的情況下又使得編碼或壓縮后的數(shù)據(jù)的量盡可能小的技術(shù)。