Pat

J-GLOBAL ID：200903099972668895

データ圧縮方式

Inventor： 中野 泰彦 ,  吉田 茂 ,  岡田 佳之 ,  千葉 広隆
Applicant, Patent owner： 富士通株式会社
Agent (1)： 井桁 貞一
Gazette classification：公開公報
Application number (International application number)：1991286136
Publication number (International publication number)：1993128103
Application date： Oct. 31, 1991
Publication date： May. 25, 1993
Summary：

【要約】【目的】 入力された文字列を圧縮するデータ圧縮方式に関し、辞書への登録を抑制し、符号化に要する時間を短縮することを目的とする。【構成】 出現頻度演算手段1は、入力された文字列を構成する文字の出現数に基づき出現頻度を演算する。生起確率推定手段2は、この出現頻度に基づいて、新規に入力された新規入力文字列の生起確率を推定する。辞書登録手段3は、この生起確率が所定の第1の基準確率値以上となる場合は、新規入力文字列に識別番号を付して辞書6に登録する。文字列検索手段4は、辞書6から新規入力文字列と一致する一致文字列を検索する。符号化手段5は、この一致文字列に付された識別番号を符号化して出力する。

Claim (excerpt)：

情報源から入力された文字列を、符号化することにより圧縮して出力するデータ圧縮方式において、入力された文字列を構成する文字の出現数に基づき、出現頻度を演算する出現頻度演算手段(1)と、前記出現頻度に基づき、新規に入力された新規入力文字列の生起確率を推定する生起確率推定手段(2)と、前記生起確率が所定の第1の基準確率値以上となる場合は、前記新規入力文字列に識別番号を付して辞書(6)に登録する辞書登録手段(3)と、前記辞書(6)から、前記新規入力文字列と一致する一致文字列を検索する文字列検索手段(4)と、前記一致文字列に付された前記識別番号を、符号化して出力する符号化手段(5)と、を有することを特徴とするデータ圧縮方式。

IPC (2)：

G06F 15/20 520 ,  H03M 7/30