特許
J-GLOBAL ID:200903004939700944

データ符号化装置

発明者:
出願人/特許権者:
代理人 (1件): 森本 義弘
公報種別:公開公報
出願番号(国際出願番号):特願平6-127183
公開番号(公開出願番号):特開平7-334344
出願日: 1994年06月09日
公開日(公表日): 1995年12月22日
要約:
【要約】【目的】 動的ハフマン符号化において処理手続きを簡素化させる。【構成】 入力データストリングが辞書手段3に存在するときは入力データストリングに対応する符号語を用いてそのまま符号化し、そのデータストリング入力に対する辞書手段3中の辞書項とそれより短い符号語を割り当てられている辞書手段3中の辞書項の一つとの順番を入れ替えることにより辞書更新を行う。
請求項(抜粋):
順次入力されるデータストリングを用いて辞書を構成する辞書手段と、前記データストリングに対して符号化処理を行う符号化手段と、前記辞書手段に対して所定のデータストリングを支持する指示手段と、前記指示手段により指示された前記所定のデータストリングが前記辞書手段に存在するか否かを判定する判定手段と、前記辞書手段においてデータストリング入力に対する辞書項とそれより短い符号語を割り当てられている辞書項の一つとの順番を入れ替える交換手段と、前記辞書手段、前記符号化手段、前記指示手段、前記判定手段、前記交換手段の制御を行う制御手段とを備え、順次入力されるデータストリングを1個符号化するごとに原データストリングに対する辞書手段中の辞書項と、それより短い符号語を割り当てられている辞書手段中の辞書項の1つとの順番を入れ替えることにより辞書更新を行うようにしたことを特徴とするデータ符号化装置。
IPC (2件):
G06F 5/00 ,  H03M 7/46
引用特許:
審査官引用 (11件)
全件表示

前のページに戻る