JPS6045836A - 文書記憶方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （技術分野） 本発明は文書を効率よく記憶装置に記憶する文書記憶方
式に関するものである。

（従来技術） 従来４文書をコード化して記憶装置に記１意する方法と
して、第１図の１に示すようにカナ・英数字と漢字を１
文字２ノぐイトでコートゞ化して記憶する方法と、第１
図の２に示すようにカー）−・英数字は１バイト、漢字
は２・ぐイトでコートゝイヒし、カナ・英数字から漢字
、漢字からカナ・英数字に変イヒする箇所にそれぞれ１
・ぐイトの制御コート゛を挿入することによりカナ・英
数字と漢字を区別して君己憶する方法が用いられていた
。前者の方法ではカナ・英数字のコードが２バイトであ
るだめ使用するメモリ容量が増大する欠点があり、後者
の方法では制御コード用にメモリを必要とする欠点かあ
、っだ。さらに、単語や熟語を記憶する場合、該単語や
熟語を構成するカナ・英数字コードと漢字コードを用い
て記憶するので上記いずれの方法を用いても単語や熟語
を構成するカナ・英数字、漢字の文字敬分の記憶領域を
必要とする欠点があった。

（発明の目的） 本発明の目的はこれらの欠点を除去するだめカナ・英数
字、漢字、単語・熟語コードを用いて文明を効率よく記
憶装置に記憶し、記憶した栄語・熟語コードを高速にデ
コードするものである。

（発明の構成） 本発明はカナ・英数字、漢字、単語、熟語コードに対し
てバイト毎に２ビツトからなる所定のフラグを付与し、
前記コードとフラグを用いて文書を記憶装置に記１．へ
し、記憶した単語・熟語コードをこれに対応するカナ・
英数字、漢字コードに復元する際、前記カナ・莢数字、
漢字コードが辞■一時記憶装置に記憶されている場合は
該カナ・莢数字、漢字コードを読み出すことにより復元
し。

記憶されてい々い場合は辞書ファイルから読み出し前記
辞書一時記憶装置に記憶することにより復元することを
特徴とする文書記憶方式である。

（実施例） 第２図は本発明の実施例のシステム構成図であって、３
は記憶装置、４はフラグ記憶部、５はデータ記憶部、６
は処理装置、７は辞書の一部を一時的に記憶する辞椙一
時記憶装置、８は辞書を記憶する辞書ファイル、９はア
ドレス線、１０はデータ及び制御線である。記憶装置３
．処理装置６゜辞書一時記憶装置７．辞書フアイル８は
アドレス線９．データ及び制御線１０により共通バス方
式で接続１７ている。

記憶装置３には文書をコード化しノ杜データと該データ
にバイト単位毎に何カした２ビツトからなるフラグとを
記憶する。その記憶方法には、第２図に示す記憶装置３
のように物理的に分離しだフラグ記憶部４とデータ記憶
部５に前記フラグとデータをそれぞれ分離して記憶する
方法と、第３図に示すように前記フラグとデータを同一
記憶領域に混在させて記憶する方法がある。後者の場合
、５番地毎にデータ４バイト分のフラグを記憶する。

一般に論理番地がｎ番地のデータをアクセスする場合、
そのデータに対応するフラグは物理番地の（’＋　ｒ−
”〕Ｘ　４　）番地の左から（ｎ　ｍｏｄ　４　）番目
の１−４ フィールドになり、そのデータは（ｎ−１４７）＋１　
）番地になる。例えば第３図において、論理番地が４番
地のデータをアクセスする場合そのデータに対応するフ
ラグは物理番地の５番地の左から１番目のフィールド、
つ捷り第３図に示すフラグ１１になり、そのデータは物
理番地０００番地データ。

つ捷り第３図に示すデータ１２になる。この方法に１ニ
フラグとデータを同一記憶領域に混在させて記憶するの
て、フラグ記憶のだめの専用の記憶領域を必要としない
利点がある。

次にフラグとデータの関係を第４図に従って以下に説明
する。第４図に示すようにフラグは２ビツトで構成され
、（０，ｏ）、（ｏ、１）、（１゜０）’、（１，１）
の４種類設定されている。フラグ値（０，０）は１バイ
トデータに対応し通常のＡＳＣＩＩコードを想、定して
いる。これにはカナ、数字、英文字、特殊記号等の基本
文字セ、１・か対応している。フラグ値（０、１）は２
バイトデータに対応し、、ＪＴＳの漢字コードを想定し
ている。フラグ値（＋　、Ｏ）は２バイトデータに力」
応し、該２バイトデータは単語、熟語等をコード化した
ものである。フラグ値（１，１）は：３バイトデータに
対応し、該３バイトデータはフラグ値（１，０）で収容
しきれ々かった単語、熟語を収容するものであり、単語
、熟語の収容能力を拡張するものである。各データにに
、バイト毎に所定のフラグが与えられる。

第５図は、文書の１例として洋の東［Ｊｑを問わず・　
′を第２図に示す記憶装置３に記憶する各独の方法を示
したものである。同図において、１３はカナと漢字コー
ドのみを用いて前記文書例を記憶した場合、１４はカナ
、漢字コードに加え単語コードを使用して記憶・した場
合、１５はカナ、漢字コードに加え熟語コードを使用し
て記憶した場合である。同図はカナ、漢字コードの他に
単語又は熟語コードを用いた記憶方法１４又は１５の方
が、カナ、漢字コードのみを用いた従来の記憶方法Ｉ３
にくらべて使用メモリが少く、効率のよい記憶方法であ
ることを示している。同様にして。

第３図に示す記憶方法を用いて文書を記憶する場合にも
、カナ、漢字コードに加え単語、熟語コードを用いた方
法の方が効率のよい記憶方法であることがわかる。

次に、８１１２図に示す記憶装置３に単語、熟語コード
で記憶されている文書をカナ・英数字、漢字ロー）パに
よる表現に復元する方法を第６図〜第８図に従って以下
に説明する。第６図は第２図に示すｐｊ−’ｆ’店一時
記憶装置７の構成を示す。同図において、ｔ　ｔ；　ｉ
ｊ、ハ、ソ１表、１７はバッジ−表のエンドすが有効か
どうかを示す有効指示ビ、ｌ−Ｖを格納する領域、１Ｂ
は：３バイトコードを格納できるコード格納領域、１９
ｄ、ハ、／ユ表１６のエントリが衝突したときのリンク
を指示する衝突リンクを格納する領域、２０は辞書一時
格納領域２３へのポインタである辞書アドレスを格納す
る領域。

２１はフラグ値（ｏ　、　１）　、　（１，１）に対応
する２バイト、３バイトコードをハ、ンユ変換して得ら
れたハツシュ値、２３は単語、熟語コードに対応する実
際のカナ・英数字、漢字コードを格納する辞書一時格納
領域、２５はハツシュ値か同じに々って衝突が生じだと
きのオーパンロー領域である。２２は２／ぐ・イトコー
ト 工表１６に格納した例であり、２４は辞店一時格納領域
２３のエンドすの例であって，″東″′。

゛°西″という漢字コードと′とうざい″というカナコ
ードが格納されている。２６は２バイトコードＸ’　０
　０　７　０　２　０をオーバフロー領域２５に格納し
た例である。なお、辞書一時格納領域２３のエンｌ−　
’Ｊの形式はハッ／ユ表１６の■ビットを除いたものと
同一である。

第７図，第８図は嚇語，熟語コードをカナ・英数字，漢
字コードに復元する動作を示すフローチャー１・であっ
て、第２図に示す処理装置６に」、り実行される。第７
図において，第２図に示す記憶装置３に記憶されている
単語，熟語コードを先頭番地から順次１バイト単位でそ
のフラグと共に読み出し，フラグ値が（０，０）の場合
は対重する１バイトデータをレジスタＲＯに，フラグ値
が（　０　、　］　）又は（］、（ｊ）の場合は対応す
る２バイトデータをレジスタＲ　Ｏ　、　Ｒ　］、　（
　Ｒ　２．は０にセット）に、フラグ値が（１，１）の
場合は対応する３バイトデータをレジスタＲＯ，Ｒ１，
Ｒ２にそれぞれセフ１・する。フラグ値（０．０）はカ
ナ・英数字コードに対応するから，前記レジスタ１工０
にセットした１バイトデークはその！ｒ．′！復元コー
ドである。フラグ値（　０　、　１．　）は漢字コード
に対応するから前記レジスタＲＯ，Ｒ］にセットし／乙
２バイトデータはその１１復元コードである。

フラグ値（　＋　、　０　）又は（１．１）は単語・熟
語コードに対応するから前記レジスタＲＯ　、Ｒ１にセ
，１・した２バイトデータ又はＲｏ．Ｒ１，Ｒ２にセ，
トシた３バイトデータをカナ・英数字，漢字コードに復
元する必要がある。−ヰす，前記２バイト又は３バイＩ
・データをハッンユ変換し、そのハツシュ値で第６図に
示すハツシュ表１６を引き。

有効指示ビ，１・Ｖをチェックする。該有効指示ビｙト
Ｖが０の場合は辞書一時格納領域２３にめる復元コード
が格納されていないので，第２図に示す辞書ファイル８
がら前記レジスタＲＯ，Ｒ１。

Ｒ２に対応する復元コードを読み出しＡｉｌ記辞４４一
時格納領域２３に格納すると同時にバッジ−表１６のエ
ントリに〔：ｒ　−　ト＝　Ｒ　Ｏ　、　Ｒ　Ｉ　、　
Ｒ　２．　。

衝突リンク二〇，辞書アドレス＝辞書一時格納領域２３
の前記復元コードを格納したアドレス〕で書き込む。つ
１り前記辞書アドレスが指示する辞書一時格納領域２３
の番地から読み出すデータが復元コードである。前記有
効指示ビットｖが１の＋Ｓ　合ハソのコード格納領域１
８のコードとレジスタＲ１．、Ｒ２，Ｒ３を比較する。

一致した場合は辞書アドレス格納領域２θの辞書アドレ
スが指示する辞書一時格納領域２３の番地から復元コー
ドを得る。一致しない場合はハツシュ表１６のエントリ
に別のコードが登録済みであるから以後第８図に示すフ
ローチャートに従って処理する。捷ず、前記エントリの
衝突リンクをチェックする。該衝突リンクの値が００場
合は、第２図に示す辞書ファイル８からレジスタＲＯ，
Ｒ１，Ｒ２に対応する復元コードを読み出し、辞書一時
格納領域２３に格納すると同時にバッジ−表１６のエン
トリに所定の処理を行なう。次に前記衝突リンクの値が
０で左い場合は、該衝突リンクが指示するオーバフロー
領域２５のエンドす（エンドすＡとする１、）を読み出
す。該エントリＡのコードとレジスタＲｒ）、Ｒ１，Ｒ
２を比較する（ステ、ゾ■）。一致し／Ｃ場合は・・ッ
シー表１６の前記別コードのエントりとエントリＡを入
替える。そのとき、ハツシュ表二ントリ（エンドすＨと
する。）、エントリ　Ａ　、　エ　ン　ト　リ　Ａ　の
直前のエ　ン　ト　リ　（エ　ン　ト　リ　Ｐとする。

）の衝突リンク格納領域１９の衝突リンクの新旧値を新
Ｈ２旧Ｈ２新Ａ、旧Ａ、・新Ｐ、旧Ｐでそれぞれ表わす
と、新Ｈ−旧Ｐ、紙Ａ−旧Ｈ１新Ｐ−旧Ａとする。但し
、Ｐ＝Ｈのときは新Ｈ−旧Ｈ２新Ａ−旧人となる。これ
によりノ・ッシェ〜の衝突ギューは、よく使うものから
順に並ぶことになる。旧エンドすＡの辞書アドレスが指
示する辞書一時格納領域２３の番地から読み出すデータ
が復元コードと々る。前記ステラフ０■において一致し
ない場合はエンドすＡの衝突リンクを判定する。

該衝突リンクが０のときは第２図に示す辞書ファイル８
からレジスタＲＯ，Ｒ１，Ｒ２に１１応する復元コード
を読み出して第６図に示す辞書一時格納領域２３に格納
し、ノ・ッゾエ。表ＩＧの前記別コードのエントリをオ
ーバフロー領域２５に移しそのあとに前記復元コードに
対応したエントりをセットする。前記衝突リンクがＯで
ないときはエントリＡの衝突リンクが指示するオー・ぐ
フロー領域２５のエントリを読み出し、」ニ述のステ、
フ０■以降の処理を行い、復元コードを得る。・・７シ
ユ表１６には常に使用頻度の高いコードがセットされる
ことになるので、該ノ・ッシュ表１６で管理される辞書
一時記憶装置２３を用いることにより単語・熟語コード
をカナ・英数字、漢字コードに高速で復元することがで
きる。

以上説明したように本実施例ではカナ・英数字。

漢字ロー１δに加え単語、熟語コードを用いて文書を記
憶装置に記憶することができるのでメモリ容−鼠を少く
することができ、又、フラグとデータを共通の記憶領域
に記憶することができるのでフラグ専用の記憶装置が不
要となるという利点がある。

又、ｔ）１語、熟語コードからカナ・英数字、漢字ロー
１゛に復元する際、・・ッシー表を用いた辞書一時ｈピ
憶装置を用いるので使用頻度の高い単語や熟語を毎回辞
書ファイルから読み出す必要がなく辞書一時記憶装置か
ら高速に読み出すことができる利点かある。

（発明の効果） 本発明はカナ・英数字、漢字コードに加え単語。

〃１語コードを用いて文書を記憶装置に記憶し、フラグ
とデータを共通の記憶領域に記憶するのてメモリを効率
よく利用することができる。又辞書一時記憶装置を用い
ているので単語、熟語コードからカナ・莢数字、漢字コ
ードへ高速に復元することができる。本発明は日本語文
に限らず、欧文においても効率よい記憶方法として利用
できる。

【図面の簡単な説明】

第１図は従来の文書記憶方法の説明図、第２図は本発明
の実施例のシステム構成図、第：う図は第２図の記憶装
置３の一例を示す構成図、第４図は本実施例のフラグの
構成図、第５図は本実施例の文書記憶方式の説明図、第
６図は第２図の辞書一時記憶装置７の構成図、第７図、
第８図は本実施例の動作を示すフローチャートである。 ３　・記憶装置、４・フラグ記憶部、５・・データ記憶
部、６・・処理装置、？　辞書一時記憶装置。 ８・・・辞書ファイル、９・アドレスｍ　、　１／Ｊ・
・データ及び制御１９　、　Ｊ　ｔ；　ハツシュ表、７
７・・有効指示ビット格納領域、１８・・コード格納領
域、１９・衝突リンク格納領域、２０　・辞書アドレス
格納領域、２ノ・・・・７シユ値、２３・・辞書一時格
納領域、２５・オーバフロー領域。 手続補正書（自発） １　・１１件の表示 昭和５８年　特　許　願第１５３０５０号２　発明の名
称 文居−記憶方式 ；３を山田をする者 １１件との関係　特許出願人 件　所（〒１０５）　東京都港区虎ノ門１丁目７番１２
号名称（０２９）　２申＠気工ｉｉｓ末式会ネ１代表者
　取締役社長橋本南海男 ４代理人 住　所（〒１０５）　東京都港区虎ノ門１丁目７香１２
号６補正の内容 （１）明細書第８頁第４行目に「フラグ値（０，１）Ｊ
とあるのを「フラグ値（１，０）ｊと補正する。 （２）同書第８頁第１０行目に「２２は２バイトコード
」とあるのを「２２ば１６進表示の２バイトコード」と
補正する。 （３）同書第８頁第１６行目に「なお、辞書一時格納領
域２３の」とあるのを「なお、オーバフロー領域２５の
」と補正する。 （４）同書第１１頁第７行目から第８行目に「に格納す
ると・・行なう。次に・・・」とあるのを「に格納し、
バッジ−表１６のエントリはオー・ぐフロー領域２５　
（０ＶＦＡとする）に移し、轟該・・ッノユ表エンｌ−
１）には新コードを登録する。そのとき衝突リンク１９
の値はＱＶＦＡにする。次に−　」と補正する。 （５）図面「第２図」「第６図」及び「第８図」を別紙
のとおり補正する。 第８図

Claims (3)

【特許請求の範囲】
1. （１）　カナ・英数字、漢字、単語・熟語コードに対し
   てバイト毎に２ビ、トからなる所定のフラグをイ附与し
   、前記コードとフラグにより文書を記憶装置に記憶し、
   記憶した単語・熟語コードをこれに対応するカナ・莢数
   字、漢字コードに復元する際、前記カナ・莢数字、漢字
   コードが辞書一時記憶装置に記憶されている場合は該カ
   ナ・英数字。 漢字コードを読み出すことにより復元し、記憶されてい
   ない場合は辞書ファイルから読み出し前記辞書一時記憶
   装置に記憶することにより復元することを特徴とする文
   書記憶方式。
2. （２）前記コードとフラグにより文書を記憶装置に記憶
   する際、フラグを複数個にまとめ、該複数個のフラグに
   対応するデータと共に前記記憶袋１置の同一記憶領域内
   に記憶する特許請求の範囲第（１）項記載の文書記憶方
   式。
3. （３）前記辞書一時記憶装置から単語・熟語コードに対
   応するカナ・英数字、漢字コート゛を復元する際、ノ・
   ソシェー表を用いてアクセスし該ノ・、ツ・ンユ表のエ
   ントリが衝突した場合に毎回衝突キューをつなぎかえる
   ことにより最近アクセスした１１屓序に管理する特許請
   求の範囲第（１）項記載の文書記憶方式。