特許
J-GLOBAL ID：200903057862221122
データ圧縮・復元方法及びデータ圧縮装置及びデータ復元装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
遠山 勉 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-053482
公開番号（公開出願番号）：特開平9-246991
出願日： 1996年03月11日
公開日（公表日）： 1997年09月19日
要約：
【要約】【課題】 データの圧縮が高速かつ高圧縮率で実行できるデータ圧縮装置とそのデータ圧縮装置と組み合わして用いるデータ復元装置を提供する。【解決手段】 データ圧縮装置を構成するRAM15上に、各文脈に対するハフマン符号木を記憶させておき、CPU13によって、符号化すべきデータを構成する各文字に対して、そのときの文脈に対応するハフマン符号木を用いた符号化が行われ、各文字の符号化が行われるごとに、符号化に用いられたハフマン符号木が、全ての文字のそれまでの出現頻度に応じて再構成されるようにする。また、データ復元装置内に、各文脈に対するハフマン符号木を記憶させておき、復元すべき符号に対して、そのときの文脈に対応するハフマン符号木を用いた復号が行われ、1文字の復号が行われるごとに、復号に用いられたハフマン符号木が、全ての文字のそれまでの出現頻度に応じて再構成されるようにする。
請求項（抜粋）：
一符号が割り当てられる単位データである文字毎に、それまでに連続したn個の文字からなる文脈を条件とした、その文字の条件付き確率に対してハフマン符号を割り当てて、データを圧縮あるいは復元するデータ圧縮・復元方法。
IPC (2件)：
FI (2件)：
引用特許：
前のページに戻る
