JPH0895749A - 最適化コード変換装置 - Google Patents
最適化コード変換装置Info
- Publication number
- JPH0895749A JPH0895749A JP6234639A JP23463994A JPH0895749A JP H0895749 A JPH0895749 A JP H0895749A JP 6234639 A JP6234639 A JP 6234639A JP 23463994 A JP23463994 A JP 23463994A JP H0895749 A JPH0895749 A JP H0895749A
- Authority
- JP
- Japan
- Prior art keywords
- code
- code conversion
- conversion table
- reference frequency
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Document Processing Apparatus (AREA)
Abstract
(57)【要約】
【目的】平均的なキー値検索の回数を低減して、キー値
検索形式によるコード変換処理速度を高める。 【構成】キー値検索形式の第２コード変換テーブル１２
の配列に、当該エントリの参照頻度の項目を設けておき
当該エントリが参照されるごとに、参照頻度も計測す
る。そして、参照頻度の降順に第２コード変換テーブル
１２の配列を更新する処理をコード変換処理とは独立し
て行なう。
検索形式によるコード変換処理速度を高める。 【構成】キー値検索形式の第２コード変換テーブル１２
の配列に、当該エントリの参照頻度の項目を設けておき
当該エントリが参照されるごとに、参照頻度も計測す
る。そして、参照頻度の降順に第２コード変換テーブル
１２の配列を更新する処理をコード変換処理とは独立し
て行なう。
Description
【０００１】
【産業上の利用分野】本発明は最適化コード変換装置、
特に漢字、ひらがななどの文字をコンピュータ内部で表
現する複数バイトの文字コードからなるテキストデータ
を文字とコードとの対応関係が異なるシステム間で利用
する際に必要なコード変換処理で、入力コードとそれに
対する出力コードが同一であるものが多く存在する場合
に適する最適化コード変換装置に関する。
特に漢字、ひらがななどの文字をコンピュータ内部で表
現する複数バイトの文字コードからなるテキストデータ
を文字とコードとの対応関係が異なるシステム間で利用
する際に必要なコード変換処理で、入力コードとそれに
対する出力コードが同一であるものが多く存在する場合
に適する最適化コード変換装置に関する。
【０００２】
【従来の技術】コード変換処理は、一般に、オンライン
処理プログラムやネットワーク・オペレーティングシス
テム内でテキストデータを構成する日本語文字コード
を、文字とコードとの対応関係が異なるシステム間で利
用可能にするために行われる。
処理プログラムやネットワーク・オペレーティングシス
テム内でテキストデータを構成する日本語文字コード
を、文字とコードとの対応関係が異なるシステム間で利
用可能にするために行われる。
【０００３】従来のこの種のコード変換方式は、処理速
度を上げるために、対応するコードを割り当てたコード
表全体をメモリ上に備えるものと、使用メモリを減少さ
せるためにコード表を分割し、頻繁に使用されるコード
表の部分のみをメモリ上にロードするものとが知られて
いる。
度を上げるために、対応するコードを割り当てたコード
表全体をメモリ上に備えるものと、使用メモリを減少さ
せるためにコード表を分割し、頻繁に使用されるコード
表の部分のみをメモリ上にロードするものとが知られて
いる。
【０００４】
【発明が解決しようとする課題】上述した従来のコード
変換処理方式のうち、コード表全体を備えるものは対象
コードの種類が増えるとそれに伴いメモリ使用量が増大
し、またコード表を分割ロードする方式は使用コードが
分散した場合に処理速度が低下するという問題があっ
た。
変換処理方式のうち、コード表全体を備えるものは対象
コードの種類が増えるとそれに伴いメモリ使用量が増大
し、またコード表を分割ロードする方式は使用コードが
分散した場合に処理速度が低下するという問題があっ
た。
【０００５】
【課題を解決するための手段】本発明の装置は、漢字、
ひらがななどの文字をコンピュータ内部で表現する複数
バイトの数値の文字からなるテキストデータを、文字と
コードとの対応関係が異なるシステム間で利用する際に
必要なコード変換処理装置において、コード変換テーブ
ルが第１と第２の二重構成であり、前記第１コード変換
テーブルは入力コードの上位ビットでアクセスされる各
エントリに前記第２コード変換テーブルのポインタを格
納しており、前記第２コード変換テーブルは、前記入力
コードの下位ビットで連続してアクセスされる各エント
リに、変換後コードを格納したコード格納形式テーブル
と、前記入力コードの下位ビットをキー値として検索さ
れる各エントリに、変換後コードおよび当該エントリの
参照頻度の項目を有するキー値検索形式のテーブルと、
前記参照頻度を計測する参照頻度計測手段と、コード変
換処理とは独立して前記参照頻度により前記キー値検索
形式テーブルの配列を降順に並べかえるテーブル更新手
段を設けたことを特徴とする最適化コード変換装置。特
徴とする。
ひらがななどの文字をコンピュータ内部で表現する複数
バイトの数値の文字からなるテキストデータを、文字と
コードとの対応関係が異なるシステム間で利用する際に
必要なコード変換処理装置において、コード変換テーブ
ルが第１と第２の二重構成であり、前記第１コード変換
テーブルは入力コードの上位ビットでアクセスされる各
エントリに前記第２コード変換テーブルのポインタを格
納しており、前記第２コード変換テーブルは、前記入力
コードの下位ビットで連続してアクセスされる各エント
リに、変換後コードを格納したコード格納形式テーブル
と、前記入力コードの下位ビットをキー値として検索さ
れる各エントリに、変換後コードおよび当該エントリの
参照頻度の項目を有するキー値検索形式のテーブルと、
前記参照頻度を計測する参照頻度計測手段と、コード変
換処理とは独立して前記参照頻度により前記キー値検索
形式テーブルの配列を降順に並べかえるテーブル更新手
段を設けたことを特徴とする最適化コード変換装置。特
徴とする。
【０００６】
【実施例】本発明において、変換テーブルのデータ量を
低減するために用いられる最適化コード変換テーブルは
図１で示されるとおり、第１変換テーブル１０と、２種
類の第２変換テーブル１１，１２とで構成される。
低減するために用いられる最適化コード変換テーブルは
図１で示されるとおり、第１変換テーブル１０と、２種
類の第２変換テーブル１１，１２とで構成される。
【０００７】第１コード変換テーブル１０には、入力コ
ードに対する変換後コードが複数に分割されて格納され
た第２コード変換テーブル１１または１２の先頭アドレ
スが格納されている。
ードに対する変換後コードが複数に分割されて格納され
た第２コード変換テーブル１１または１２の先頭アドレ
スが格納されている。
【０００８】ここで入力コードをＸi Ｙi （１６進）と
すると、第２コード変換テーブル１１には上位１バイト
の値Ｘi ごとにＸi ００（１６進）からＸi ＦＦ（１６
進）の入力コードに対する変換後コードＣi が格納され
ており、Ｘi が００（１６進）からＦＦ（１６進）のそ
れぞれに対応した第２コード変換テーブル１１が複数存
在する。
すると、第２コード変換テーブル１１には上位１バイト
の値Ｘi ごとにＸi ００（１６進）からＸi ＦＦ（１６
進）の入力コードに対する変換後コードＣi が格納され
ており、Ｘi が００（１６進）からＦＦ（１６進）のそ
れぞれに対応した第２コード変換テーブル１１が複数存
在する。
【０００９】変換コードＣi は入力コードＸi Ｙi に対
応して全て順番に格納されているため、入力コードを数
値として出力コードの格納されているアドレスを算出し
て参照することができる。
応して全て順番に格納されているため、入力コードを数
値として出力コードの格納されているアドレスを算出し
て参照することができる。
【００１０】第２コード変換テーブル１１は、入力コー
ドＸi ００（１６進）からＸi ＦＦ（１６進）に変換の
対象となるコードが多く存在する場合適合するテーブル
であり、Ｘi ００はＣ００，Ｘi ０１はＣ０１…と順に
対応させて、ＣOO〜ＣFFの全てを連続して格納するコー
ド順格納形式を採用している。ここで変換対象ではない
入力Ｘi ｎｎに対するＣnnの部分も内容は参照されない
が記録領域は確保される。
ドＸi ００（１６進）からＸi ＦＦ（１６進）に変換の
対象となるコードが多く存在する場合適合するテーブル
であり、Ｘi ００はＣ００，Ｘi ０１はＣ０１…と順に
対応させて、ＣOO〜ＣFFの全てを連続して格納するコー
ド順格納形式を採用している。ここで変換対象ではない
入力Ｘi ｎｎに対するＣnnの部分も内容は参照されない
が記録領域は確保される。
【００１１】一方、変換の対象となるコードが少ない場
合は、上記のコード順格納形式では変換対象の是非にか
かわらず必ず全変換後コードの領域を必要とするため、
ほとんどが参照されない領域も確保されるので記憶領域
の使用効率が低下する。このため、変換対象の入力コー
ドに対応する変換後コード（必要なコード）のみを格納
する、以下のようなキー値検索形式を採用した第２コー
ドが変換テーブル１２が併用される。
合は、上記のコード順格納形式では変換対象の是非にか
かわらず必ず全変換後コードの領域を必要とするため、
ほとんどが参照されない領域も確保されるので記憶領域
の使用効率が低下する。このため、変換対象の入力コー
ドに対応する変換後コード（必要なコード）のみを格納
する、以下のようなキー値検索形式を採用した第２コー
ドが変換テーブル１２が併用される。
【００１２】第２コード変換テーブル１２では、必要な
コードのみが非連続に格納されているため、どの入力コ
ードに対する変換後コードＣi か判断するためのキー値
を入力コードＸi Ｙi の下位１バイト値Ｙi とし、また
この変換後コードＣi が参照された頻度を適当な数値Ｒ
i として格納する。すなわち、第２コード変換テーブル
１２の構造はキー値Ｋi ，変換後コードＣi および参照
頻度Ｒi からなる構造体の配列となる。
コードのみが非連続に格納されているため、どの入力コ
ードに対する変換後コードＣi か判断するためのキー値
を入力コードＸi Ｙi の下位１バイト値Ｙi とし、また
この変換後コードＣi が参照された頻度を適当な数値Ｒ
i として格納する。すなわち、第２コード変換テーブル
１２の構造はキー値Ｋi ，変換後コードＣi および参照
頻度Ｒi からなる構造体の配列となる。
【００１３】図２は本発明のブロック図を示し、第１コ
ード変換手段２０、第２コード変換手段２１、２つの第
２コード変換テーブル２２，２４および第２コード変換
テーブル更新手段２３により構成される。なお、第２コ
ード変換テーブル２２，２４はそれぞれ図１で示した第
２変換テーブル１２，１１と同一である。
ード変換手段２０、第２コード変換手段２１、２つの第
２コード変換テーブル２２，２４および第２コード変換
テーブル更新手段２３により構成される。なお、第２コ
ード変換テーブル２２，２４はそれぞれ図１で示した第
２変換テーブル１２，１１と同一である。
【００１４】入力コードをＸi Ｙi （１６進）とする
と、第１コード変換手段２０は、入力コードの上位バイ
トの値Ｘi から適当な計算式により算出したオフセット
を第１変換テーブル１０の先頭アドレスに加算し、第２
コード変換テーブルの格納アドレスを示すポインタ（図
１中のＰi ）の格納アドレスを算出する。これによりＸ
i ００（１６進）からＸi ＦＦ（１６新）に対応した変
換コードＣi を格納した第２コード変換テーブルの格納
アドレスを取得する。
と、第１コード変換手段２０は、入力コードの上位バイ
トの値Ｘi から適当な計算式により算出したオフセット
を第１変換テーブル１０の先頭アドレスに加算し、第２
コード変換テーブルの格納アドレスを示すポインタ（図
１中のＰi ）の格納アドレスを算出する。これによりＸ
i ００（１６進）からＸi ＦＦ（１６新）に対応した変
換コードＣi を格納した第２コード変換テーブルの格納
アドレスを取得する。
【００１５】例えば入力コードが３０２１（１６新）で
ある場合、第１コード変換テーブル１０の先頭アドレス
＋（ポインタの格納領域サイズ×３０（１６進））の位
置に、対応する変換後コードが格納された第２コード変
換テーブルへのポインタＰ30が格納されており、これを
取得する。
ある場合、第１コード変換テーブル１０の先頭アドレス
＋（ポインタの格納領域サイズ×３０（１６進））の位
置に、対応する変換後コードが格納された第２コード変
換テーブルへのポインタＰ30が格納されており、これを
取得する。
【００１６】次に、第２コード変換手段２１における処
理を図３のフローチャートで示す。先ず、上記で取得し
たポインタＰi の示す第２コード変換テーブルの格納形
式を判断する。この判断は、例えば第２コード変換テー
ブルのエントリごとに設けたフラグの内容により行う。
理を図３のフローチャートで示す。先ず、上記で取得し
たポインタＰi の示す第２コード変換テーブルの格納形
式を判断する。この判断は、例えば第２コード変換テー
ブルのエントリごとに設けたフラグの内容により行う。
【００１７】格納形式がコード順格納形式である場合、
格納アドレスの算出処理３０１を行う。すなわち、この
格納形式では入力コードＸi ００（１６進）からＸi Ｆ
Ｆ（１６進）に対応する変換後コードＣi が全て順番に
連続して格納されているので、入力コードの下位１バイ
ト値Ｙi から適当な数式により算出したオフセットを第
２変換テーブル１１の先頭アドレスに加算し、変化後コ
ードＣi の格納されているアドレスを算出し、変換後コ
ードＣi を取得する。
格納アドレスの算出処理３０１を行う。すなわち、この
格納形式では入力コードＸi ００（１６進）からＸi Ｆ
Ｆ（１６進）に対応する変換後コードＣi が全て順番に
連続して格納されているので、入力コードの下位１バイ
ト値Ｙi から適当な数式により算出したオフセットを第
２変換テーブル１１の先頭アドレスに加算し、変化後コ
ードＣi の格納されているアドレスを算出し、変換後コ
ードＣi を取得する。
【００１８】例えば、入力コードが３０２１（１６進）
である場合、第２コード変換テーブル30の先頭アドレス
＋（変換後コード格納領域サイズ×２１（１６進））の
位置に、対応する変換コードＣ21が格納されており、こ
れを取得する。
である場合、第２コード変換テーブル30の先頭アドレス
＋（変換後コード格納領域サイズ×２１（１６進））の
位置に、対応する変換コードＣ21が格納されており、こ
れを取得する。
【００１９】一方、格納形式がキー値健作形式である場
合、まず、キー値検索処理３１１を行う。すなわち、入
力コードＸi Ｙi の下位１バイト値Ｙi をキーとして、
第２コード変換テーブル１２の構造体配列の第１項目か
らであるキーＫi を、構造体i ，構造体2 …と順に検索
を繰り返していき、Ｙi ＝Ｋi となった構造体1 の第２
項目である変換後コードＣi をＸi Ｙi に対応する変換
後コードとして取得する。
合、まず、キー値検索処理３１１を行う。すなわち、入
力コードＸi Ｙi の下位１バイト値Ｙi をキーとして、
第２コード変換テーブル１２の構造体配列の第１項目か
らであるキーＫi を、構造体i ，構造体2 …と順に検索
を繰り返していき、Ｙi ＝Ｋi となった構造体1 の第２
項目である変換後コードＣi をＸi Ｙi に対応する変換
後コードとして取得する。
【００２０】例えば、入力コードが２８２１（１６進）
である場合、第２コード変換テーブル28の先頭より構造
体配列の第１項目であるキーを参照し２１（１６進）と
一致するまで配列を検索し、一致した構造体の第２項目
に格納されたコードを変換後コードとして取得する。
である場合、第２コード変換テーブル28の先頭より構造
体配列の第１項目であるキーを参照し２１（１６進）と
一致するまで配列を検索し、一致した構造体の第２項目
に格納されたコードを変換後コードとして取得する。
【００２１】次に、参照頻度計測期間内であるかを判断
し、計測期間である場合、参照頻度計測処理３１２を行
う。計測期間ではない場合、コード変換処理を終了す
る。コード変換処理は頻繁に使用されるため、常時参照
頻度の計測を行うと変換処理時間が長くなり処理性能を
低下させるので、適当な手段により計測期間を限定す
る。参照頻度の計測処理により処理性能の低下を犠牲に
してでも、より正確な参照頻度の計測を望む場合には常
時計測を行うことにしてもよい。
し、計測期間である場合、参照頻度計測処理３１２を行
う。計測期間ではない場合、コード変換処理を終了す
る。コード変換処理は頻繁に使用されるため、常時参照
頻度の計測を行うと変換処理時間が長くなり処理性能を
低下させるので、適当な手段により計測期間を限定す
る。参照頻度の計測処理により処理性能の低下を犠牲に
してでも、より正確な参照頻度の計測を望む場合には常
時計測を行うことにしてもよい。
【００２２】参照頻度計測処理では、前述のキー値検索
処理で参照した第２コード変換テーブル１２の構造体ｉ
の第３項目である参照頻度Ｒi を加算する。これにより
コード変換処理を一定期間行った後には、変換後コード
i ごとにそれぞれの参照頻度は加算され、多く参照され
た変換後コードほど、参照頻度は大きい値となってい
る。
処理で参照した第２コード変換テーブル１２の構造体ｉ
の第３項目である参照頻度Ｒi を加算する。これにより
コード変換処理を一定期間行った後には、変換後コード
i ごとにそれぞれの参照頻度は加算され、多く参照され
た変換後コードほど、参照頻度は大きい値となってい
る。
【００２３】また、コード変換処理とは独立して実行さ
れる、第２変換テーブル更新手段２３は、適当な手段に
より定められた一定期間毎に第２コード変換テーブル２
２の構造体配列を参照頻度の値（Ｒi 〜Ｒn ）により降
順に並べかえる。
れる、第２変換テーブル更新手段２３は、適当な手段に
より定められた一定期間毎に第２コード変換テーブル２
２の構造体配列を参照頻度の値（Ｒi 〜Ｒn ）により降
順に並べかえる。
【００２４】第２コード変換テーブル更新手段２３によ
る上述の処理が行われると、第２コード変換テーブル２
２の変換後コードの配列が参照頻度の大きい順、すなわ
ち参照される確率の高い順に並んでいるため、以降のコ
ード変換処理において、第２コード変換テーブル２２の
キー値検索処理では、より少ない検索回数で変間後コー
ドを取得する傾向となり、平均のコード変換処理時間が
短縮される。
る上述の処理が行われると、第２コード変換テーブル２
２の変換後コードの配列が参照頻度の大きい順、すなわ
ち参照される確率の高い順に並んでいるため、以降のコ
ード変換処理において、第２コード変換テーブル２２の
キー値検索処理では、より少ない検索回数で変間後コー
ドを取得する傾向となり、平均のコード変換処理時間が
短縮される。
【００２５】
【発明の効果】以上説明したように、本発明は、変換テ
ーブルのデータ量を低減する最適化コード変換テーブル
を用いたコード変換処理において、キー値を順次検索す
るための変換テーブルの配列に出力コード参照頻度の項
目を設け、その参照頻度の降順に変換テーブルの配列を
更新する処理をコード変換処理とは独立して行うこと
で、平均的なキー値検索の回数を低減し、従ってコード
変換処理速度を向上することができるという効果があ
る。
ーブルのデータ量を低減する最適化コード変換テーブル
を用いたコード変換処理において、キー値を順次検索す
るための変換テーブルの配列に出力コード参照頻度の項
目を設け、その参照頻度の降順に変換テーブルの配列を
更新する処理をコード変換処理とは独立して行うこと
で、平均的なキー値検索の回数を低減し、従ってコード
変換処理速度を向上することができるという効果があ
る。
【図１】本発明における最適化コード変換テーブルの構
成図を示す図である。
成図を示す図である。
【図２】本発明の構成を示すブロック図である。
【図３】第２コード変換処理のフローチャート図であ
る。
る。
１０ 第１コード変換テーブル １１ 第２コード変換テーブル １２ 第２コード変換テーブル ２０ 第１コード変換手段 ２１ 第２コード変換手段 ２２ 第２コード変換テーブル ２３ 第２変換テーブル更新手段 ２４ 第２コード変換テーブル
Claims (2)
- 【請求項１】 漢字、ひらがななどの文字をコンピュー
タ内部で表現する複数バイトの数値の文字からなるテキ
ストデータを、文字とコードとの対応関係が異なるシス
テム間で利用する際に必要なコード変換処理装置におい
て、 コード変換テーブルが第１と第２の二重構成であり、 前記第１コード変換テーブルは入力コードの上位ビット
でアクセスされる各エントリに前記第２コード変換テー
ブルのポインタを格納しており、 前記第２コード変換テーブルは、前記入力コードの下位
ビットで連続してアクセスされる各エントリに、変換後
コードを格納したコード順格納形式テーブルと、前記入
力コードの下位ビットをキー値として検索される各エン
トリに、変換後コードおよび当該エントリの参照頻度の
項目を有するキー値検索形式のテーブルと、 前記参照頻度を計測する参照頻度計測手段と、 コード変換処理とは独立して前記参照頻度により前記キ
ー値検索形式テーブルの配列を降順に並べかえるテーブ
ル更新手段を設けたことを特徴とする最適化コード変換
装置。 - 【請求項２】前記参照頻度の計測を一定期間のみ行うこ
とを特徴とする請求項１記載の最適化コード変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6234639A JPH0895749A (ja) | 1994-09-29 | 1994-09-29 | 最適化コード変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6234639A JPH0895749A (ja) | 1994-09-29 | 1994-09-29 | 最適化コード変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0895749A true JPH0895749A (ja) | 1996-04-12 |
Family
ID=16974186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6234639A Pending JPH0895749A (ja) | 1994-09-29 | 1994-09-29 | 最適化コード変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0895749A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01152532A (ja) * | 1987-12-09 | 1989-06-15 | Mitsubishi Electric Corp | コード変換装置 |
| JPH01312625A (ja) * | 1988-06-13 | 1989-12-18 | Fuji Xerox Co Ltd | コード変換装置 |
| JPH0418662A (ja) * | 1990-05-11 | 1992-01-22 | Nec Corp | 日本語ワードプロセッサ |
-
1994
- 1994-09-29 JP JP6234639A patent/JPH0895749A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01152532A (ja) * | 1987-12-09 | 1989-06-15 | Mitsubishi Electric Corp | コード変換装置 |
| JPH01312625A (ja) * | 1988-06-13 | 1989-12-18 | Fuji Xerox Co Ltd | コード変換装置 |
| JPH0418662A (ja) * | 1990-05-11 | 1992-01-22 | Nec Corp | 日本語ワードプロセッサ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5551049A (en) | Thesaurus with compactly stored word groups | |
| CA1085056A (en) | Multipass sorter for arranging an input list into numerical order | |
| US5497485A (en) | Method and apparatus for implementing Q-trees | |
| US5754847A (en) | Word/number and number/word mapping | |
| US8032495B2 (en) | Index compression | |
| JP2000517086A (ja) | オフセット表を使用する完全ハッシュの生成 | |
| US20020123995A1 (en) | Pattern search method, pattern search apparatus and computer program therefor, and storage medium thereof | |
| EP3292481B1 (en) | Method, system and computer program product for performing numeric searches | |
| CN103914506A (zh) | 数据检索装置、数据存储方法和数据检索方法 | |
| JPH06222903A (ja) | 文字データを圧縮し圧縮済みデータを展開するための静的辞書構造を提供する方法および手段 | |
| US20030130981A1 (en) | Enhanced multiway radix tree and related methods | |
| US5297038A (en) | Electronic dictionary and method of codifying words therefor | |
| US5553283A (en) | Stored mapping data with information for skipping branches while keeping count of suffix endings | |
| US6625592B1 (en) | System and method for hash scanning of shared memory interfaces | |
| JP2007034878A (ja) | 情報処理方法、情報処理装置および情報処理プログラム | |
| Bansal et al. | Minimal pathset and minimal cutsets using search technique | |
| JPH0895749A (ja) | 最適化コード変換装置 | |
| EP0649105B1 (en) | Word/number and number/word mapping | |
| EP0649106B1 (en) | Compactly stored word groups | |
| JP2590866B2 (ja) | データ検索装置 | |
| JP3115459B2 (ja) | 文字認識辞書の構成方法及び検索方法 | |
| JPS6143338A (ja) | 連想技術を使用して稀薄なデータベースをサーチする方法 | |
| JP3506742B2 (ja) | Ｗ／ｎおよびｎ／ｗマッピング法 | |
| JP3722231B2 (ja) | コンパクトにエンコードされて記憶されたストリングの組を有する製品 | |
| JPH06162096A (ja) | レコード検索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970114 |