特許
J-GLOBAL ID：200903099972668895
データ圧縮方式
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
井桁 貞一
公報種別：公開公報
出願番号（国際出願番号）：特願平3-286136
公開番号（公開出願番号）：特開平5-128103
出願日： 1991年10月31日
公開日（公表日）： 1993年05月25日
要約：
【要約】【目的】 入力された文字列を圧縮するデータ圧縮方式に関し、辞書への登録を抑制し、符号化に要する時間を短縮することを目的とする。【構成】 出現頻度演算手段1は、入力された文字列を構成する文字の出現数に基づき出現頻度を演算する。生起確率推定手段2は、この出現頻度に基づいて、新規に入力された新規入力文字列の生起確率を推定する。辞書登録手段3は、この生起確率が所定の第1の基準確率値以上となる場合は、新規入力文字列に識別番号を付して辞書6に登録する。文字列検索手段4は、辞書6から新規入力文字列と一致する一致文字列を検索する。符号化手段5は、この一致文字列に付された識別番号を符号化して出力する。
請求項（抜粋）：
情報源から入力された文字列を、符号化することにより圧縮して出力するデータ圧縮方式において、入力された文字列を構成する文字の出現数に基づき、出現頻度を演算する出現頻度演算手段(1)と、前記出現頻度に基づき、新規に入力された新規入力文字列の生起確率を推定する生起確率推定手段(2)と、前記生起確率が所定の第1の基準確率値以上となる場合は、前記新規入力文字列に識別番号を付して辞書(6)に登録する辞書登録手段(3)と、前記辞書(6)から、前記新規入力文字列と一致する一致文字列を検索する文字列検索手段(4)と、前記一致文字列に付された前記識別番号を、符号化して出力する符号化手段(5)と、を有することを特徴とするデータ圧縮方式。
IPC (2件)：
G06F 15/20 520
, H03M 7/30
