特許
J-GLOBAL ID:200903098235099018

データ圧縮方法及び装置

発明者:
出願人/特許権者:
代理人 (1件): 遠山 勉 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-308662
公開番号(公開出願番号):特開平8-167852
出願日: 1994年12月13日
公開日(公表日): 1996年06月25日
要約:
【要約】【目的】 圧縮対象ファイルサイズが確率モデル構築に十分な大きさでない場合に、予め個々の文字出現頻度を保持せずに、良い圧縮率を得ることができるデータ圧縮方法及び装置を提供することを目的とする。【構成】 入力される可能性がある文字を、互いに同じ統計的性質を有する文字毎に階層的な複数の群にそれぞれ分類する群構成ステップと、それぞれの群の出現確率を計算する群出現確率計算ステップと、複数の群中における入力文字の出現確率を計算する群中文字出現確率計算ステップと、群中文字出現確率計算ステップで計算された出現確率に基づいて入力文字を符号化する入力文字符号化ステップとを備えて構成した。
請求項(抜粋):
入力された文字を、その出現確率に応じた符号長を持つ可変長符号に符号化することでデータの圧縮を行うデータ圧縮方法において、入力される可能性がある文字を、互いに同じ統計的性質を有する文字毎に階層的な複数の群にそれぞれ分類する群構成ステップと、前記それぞれの群の出現確率を計算する群出現確率計算ステップと、前記複数の群中における入力文字の出現確率を計算する群中文字出現確率計算ステップと、前記群中文字出現確率計算ステップで計算された出現確率に基づいて入力文字を符号化する入力文字符号化ステップとを備えたことを特徴とするデータ圧縮方法。
IPC (2件):
H03M 7/40 ,  G06F 5/00

前のページに戻る