特許

J-GLOBAL ID：200903097160656564

データ圧縮/復元装置及びデータ圧縮/復元プログラムを記録した記憶媒体

発明者： 佐藤 宣子
出願人/特許権者： 富士通株式会社
代理人 (1件)： 古谷 史旺 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-315712
公開番号（公開出願番号）：特開2001-136075
出願日： 1999年11月05日
公開日（公表日）： 2001年05月18日
要約：

【要約】【課題】 規則性を備えた符号木を用いることによる利点を維持しつつ、動的に符号木を組み替えながらデータ系列を符号化するデータ圧縮装置を提供する。【解決手段】 圧縮対象のデータを所定長のビット列で表される文字からなる文字列として受け取り、各文字に可変長符号を割り当てることによって符号化するデータ圧縮装置において、キャノニカルハフマン符号を生成するための符号表に含まれる符号の符号長の分布を示す符号長分布表を保持する分布表保持手段111と、データにおける各文字の出現確率に相当する情報に基づく順位を保持する順位保持手段112と、各文字を符号長分布表と各文字の順位とに基づいて符号化する第1符号生成手段113と、文字列の入力に応じて、その順位を更新する順位更新手段114と、各文字の入力に応じて、分布表保持手段111に保持された符号長分布表を更新する分布表更新手段115とを備える。

請求項（抜粋）：

圧縮対象のデータを所定長のビット列で表される文字からなる文字列として受け取り、各文字に可変長符号を割り当てることによって符号化するデータ圧縮装置において、キャノニカルハフマン符号を生成するための符号表に含まれる符号の符号長の分布を示す符号長分布表を保持する分布表保持手段と、前記データにおける各文字の出現確率に相当する情報に基づく順位を保持する順位保持手段と、前記文字列を構成する各文字を前記符号長分布表と前記順位保持手段に保持された各文字の順位とに基づいて符号化し、前記各文字に対応する符号からなる符号列を出力する第1符号生成手段と、前記文字列の入力に応じて、前記文字列を構成する各文字について前記順位保持手段に保持された順位を更新する順位更新手段と、前記文字列を構成する各文字の入力に応じて、前記分布表保持手段に保持された符号長分布表を更新する分布表更新手段とを備えたことを特徴とするデータ圧縮装置。

IPC (3件)：

H03M 7/42 ,  G06F 5/00 ,  H03M 7/40

FI (3件)：

H03M 7/42 ,  G06F 5/00 H ,  H03M 7/40

Fターム (7件)：

5J064AA02 ,  5J064AA03 ,  5J064BA09 ,  5J064BB13 ,  5J064BC01 ,  5J064BC25 ,  5J064BD03