特許
J-GLOBAL ID:200903089180260850

データ符号化復号方法、データ符号化復号システム、及びデータ復号装置

発明者:
出願人/特許権者:
代理人 (1件): 小池 晃 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願2001-067457
公開番号(公開出願番号):特開2002-271206
出願日: 2001年03月09日
公開日(公表日): 2002年09月20日
要約:
【要約】【課題】 所定の疎行列を用いた線形圧縮によりデータの符号化及び復号を高速に行う。【解決手段】 符号化の際には、Nビットの2進数ベクトルで表現された第1のデータの左から所定のランダム疎行列を作用させることで第1のデータをNよりも小さい単位ビット長Mの第2のデータに符号化し、復号の際には、Nビットの2進数ベクトルで表現された第1のデータにおける1の要素の割合と0の要素の割合との比に基づいて得られたパラメータを用いて第1のデータの性質を反映させた行列を作成し、確率的探索法に従って行列の各要素を更新し、行列の各要素の収束値に基づいて第2のデータを第1のデータに復号することで、データ長Nの線形オーダでのデータの符号化及び復号を可能とする。
請求項(抜粋):
単位ビット長Nの第1のデータを単位ビット長M(M<N)の第2のデータに符号化し、上記第2のデータを上記第1のデータに復号するデータ符号化復号方法であって、上記符号化の際には、Nビットの2進数ベクトルで表現された上記第1のデータに対して所定のランダム疎行列を作用させることで上記第1のデータを上記第2のデータに符号化し、上記復号の際には、上記Nビットの2進数ベクトルで表現された上記第1のデータにおける1の要素の割合と0の要素の割合との比に基づいて得られたパラメータを用いて上記第1のデータの性質を反映させた行列を作成し、確率的探索法に従って上記行列の各要素を更新し、上記行列の各要素の収束値に基づいて上記第2のデータを上記第1のデータに復号することを特徴とするデータ符号化復号方法。
Fターム (9件):
5J064AA03 ,  5J064BA00 ,  5J064BA15 ,  5J064BC01 ,  5J064BC02 ,  5J064BC28 ,  5J064BC29 ,  5J064BD02 ,  5J064BD04

前のページに戻る