JP3691583B2 - 静止ビルトシルムテキストの蓄積体の記憶・再生方法 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明はビルトシルムテキストを文字毎にデジタル式で電子メモリに記憶する、静止ビルトシルムテキストの蓄積体の記憶・再生方法に関する。
【０００２】
【従来の技術】
例えば送信側に依存する操作指示を可能にするため、静止ビルトシルムテキスト（静止画面テキスト）をテレビ画面に発生させることは、幾つかの適用例として必要であるか、目的に適っている。このような操作指示は、ビデオレコーダ、あるいはテレビのその他の周辺機器の、ときには比較的複雑な操作にとって重要であり、画面自体上で効果的に行なえる。このことによって、そうでなければ生じる必要性、すなわち多かれ少なかれコストの掛かる表示を周辺機器、特にビデオレコーダ自体によって実現するという必要性を取り除くことができる。画面自体の上での（画面表示 on screen display -ＯＳＤ）操作指示により、当然ながら、分かり易い方式で、より多くの情報内容を伝達できるようになっている。
【０００３】
画面上に再生されるテキストは送信側から独立して発生されなければならないので、こうしたテキストを記憶する必要性がある。しかし、通常の電子メモリでの記憶は、記憶されるデータの量を制限する。通常、文字は８ビット方式で符号化され、デジタル式で記憶される。このことから、画面当たりの文字の最大数及び記憶ブロック(Speicherbaustein)の最大の記憶容量の場合に、一般に快適な操作指示には十分でない画面の最大数値となってしまう。
【０００４】
記憶されるべきデータ量を減らすために従来の圧縮法を用いることは通常不可能である。何故ならば、ユーザにとって顕著な待ち時間を伴わないで、操作指示のための画面が構築されねばならないからである。画面の変更はいわば「実時間」で行なわれなければならない。これは従来の方法で圧縮されたテキストを伸張することによっては達成できない。
【０００５】
【発明が解決しようとする課題】
本発明の課題は、出来る限り大きなテキスト量を記憶することができ、記憶されたビルトシルムテキストの再生を実質的に待ち時間なしに実現することである。
【０００６】
【課題を解決するための手段】
上記課題は、本発明に基づき、文字に追加して位置符号を記憶し、１つの文字列でなく、より大きな長さを有する繰り返す同一の文字列に対して既に記憶された文字列の箇所の指示を記憶することにより解決される。
【０００７】
本発明は、記憶されるべきビルトシルムテキストが頻度の高い繰返しを含み、部分的には一致するという認識から出発する。このような一致はビルトシルムテキストの部分全体に、および本発明により新たに符号化されるのではなく、対応のテキスト部分が既に記憶されている個所の指示によって符号化を行うテキストの行及び一定の句に当てはまる。
【０００８】
本発明の方法は、好ましくは互いに組み合わせて実現される複数の段階において実現可能である。
【０００９】
データの顕著な減少は、静止ビルトシルムテキストの蓄積体(Vorrat)をテキスト部分の形態で記憶し、ビルトシルムテキストに属するテキスト部分の割当てを記憶することにより達成される。適切なテキスト部分はテキスト行である。従って、この実施の形態では、すべてのビルトシルムテキストに現われるテキスト行は記憶され、行番号を備える。ビルトシルムテキストＮｏ．ＸＹは、記憶されたテキスト部分（テキスト行）の蓄積体により構成される。このために、ビルトシルムテキストＮｏ．ＸＹは、このビルトシルムテキストの行に対応する記憶された行への記憶された割付情報に属する。従って、ビルトシルムテキストＮｏ．ＸＹは行制御文字の形態で記憶される。該行制御文字は記憶されたテキスト行を指定する。かくして、複数のビルトシルムテキストに現われる同一の行は新たに記憶されず、当該のビルトシルムテキストのための記憶された行への指定によって使用可能となる。
【００１０】
すべての可能な静止ビルトシルムテキストの文字をテキストとして用いること、及びテキスト中に既に記憶された文字列の個所の標示をテキスト全体に亘って行なうことは利点となる。これが特に重要であるのは、同一のテキスト行が、一度に記憶されたテキスト行との関連で呼出し可能である場合（だけ）でなく、テキストに現われる同一の句又は語（例えば「EXIT」）が、既に記憶されたこれらの句を有する個所に関する参照記号により記憶される場合で（も）ある。この場合、対応の句は最初に現われる際に通常の方式で符号化されて記憶される。この句が繰返し現われるときは、句を新たに符号化せず、符号化された句の代わりに、既に前に記憶された句を有するテキスト部分の標記が記憶される。
【００１１】
このような措置によっても、記憶されるデータが、時間の掛かる伸張を必要とすることなく、著しく減らされる。
【００１２】
記憶されるデータ量を減らす他のステップは、すべてのビルトシルムテキストのためにビルトシルム制御文字を記憶することにあり、該ビルトシルム制御文字は、ビルトシルムテキストのどの部分が、可能な先のビルトシルムテキストと区別され、従って新たに書き込まれねばならないかを表示する。記憶されるデータを減らすこの方法は、ビルトシルムテキストを用いての操作指示の際に所定のビルトシルムテキスト（表）がしばしば他の所定のビルトシルムテキストに従って必然的に生じるという認識に基づいている。２つのビルトシルムテキストが一致する限りは、後続のビルトシルムテキストへの新たな書込みは全く行なわれない。後続のビルトシルムテキストについては、従って、記憶された行でこのテキストを構成する際、行制御文字の、場合によっては主要な部分を省略してもよい。
【００１３】
特に、データを減らすための上記措置を組み合わせることにより、所望の「実時間」では実現化できない複雑で、時間の掛かるテキスト合成を必要とすることなく、実際の場合に、記憶されるべきデータを半減することができる。
【００１４】
追加のデータ減少は、文字の記憶が通常の方式で、固定のビット長を有する文字ワードによって行なわれるのでなく、頻度方向のビット長可変符号化に従って行なわれることによって達成される。例えば、適用例のために周知の方法で作成されたハフマン・ツリーに従って行なわれるこの種の符号化により、最小のビット長を有する最も頻度の高く発生する文字が符号化されること、及び頻度が減るに連れて、増加するビット長が文字に割り当てられることが定められる。ハフマン・ツリーに従ったテキストの符号化には３ビットと１５ビットの間の文字符号化が用いられ、平均的なビット長は６ビットより幾らか上という結果が生じる。従って、データ量の約７５％の減少が達成される。この種のハフマン符号化では、テキストとの関連が破壊されないので、復元化（伸張）が「実時間」内で容易に行える。
【００１５】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を詳述する。フローチャートとして示される図１では、８ビットのデジタル方式で存在するビルトシルムテキストの圧縮を、まずハフマン符号化によって準備する。これは、当業者として周知の如く、文字の数及び頻度を定め、ハフマン・ツリーを構成することによってなされる。かくして符号化されたＯＳＤビルトシルムテキストを記憶し、ビルトシルム制御文字、行制御文字、繰り返された言語独立形テキスト、繰り返された言語依存形テキスト及び圧縮・伸張テーブルを同時に記憶する。
【００１６】
ビルトシルム制御文字、行制御文字、言語独立形テキスト及び言語依存形テキストをフローチャートに示すように記憶することを、図２に示す１例によって以下に説明する。
【００１７】
図２には、ビルトシルムすなわち画面の３つのフォーマット（「ビルトシルム１」、「ビルトシルム２」及び「ビルトシルム３」）が示されている。その時々に１つ又は２つの行を、先行のビルトシルムに対し新たに書く必要がある。例えば、ビルトシルム１では、第２行に「Auto clock setting is failed」と書き、ビルトシルム２には第４及び５行に「MENU: automatic setting 」及び「EXIT: manual setting」と書き、ビルトシルム３には第５行に「STORE; setting」と書く必要がある。
【００１８】
ビルトシルム制御文字（「ビルトシルム制御文字アレイ」）用のメモリには、その時々のビルトシルムを呼び出すための所定のアドレス（例えば「ビルトシルム１」）の下で制御ビットが記憶される。該制御ビットは背景の着色、テキスト文字の着色及びビルトシルム表示方法に関する情報をピクチャ又はウィンドウとして含む。更に、このアレイは５つの可能な行のための行制御文を含む。該行制御文では、「０」が、当該の行に新たに書き込む必要がないことを表示しているのに対し、「１」は当該の行に新たに書き込む必要があることを表わしている。例えば、ビルトシルム１のための行制御文「０１０００」は、上述した如く、第２行を新たに書き込む必要があることを示している。
【００１９】
このとき、新たに書き込む必要がある行は、行制御文字（行制御文字アレイ）のメモリから発生する。該メモリはアドレス（例えば「アドレス１」）付きのビルトシルム制御文字によってアドレス指定され、言語独立形 (SU...)及び言語依存形 (SA...)のテキスト部分のためのアドレスを有する。該テキスト部分から行が組み立てられる。
【００２０】
各行はアドレスを言語独立形アレイから呼び出すことで始まる。何故ならば、言語独立形アレイにおいてのみ、その時々に書き込まなばならない行がどの位置で始まるかを示している位置情報が列数字として含まれているからである。ビルトシルム１のためには、これに対応するアドレスSUXIが用いられる。該アドレスは当該の行が列６で始められることを表わしている。
【００２１】
ビルトシルム１に含まれる行「Auto clock setting is failed」はアドレスＳＡＹ１、ＳＡＹ２及びＳＡＹ３から生じる。但し、ＳＡＹ１は「Auto clock」に、ＳＡＹ２は「setting 」に、ＳＡＹ３は「is failed 」に対応する。３つの言語依存形の構成要素による構成がここで行なわれる。何故ならば、「setting 」という用語がしばしば用いられるので、新たに符号化して記憶されるべきでない常に繰り返す構成要素を示しているからである。
【００２２】
このことはビルトシルム２における第４及び５行の構成から生じ、構成要素「setting 」は同一のアドレスＳＡＹ２によって呼び出される。
【００２３】
これと同様に、ビルトシルム３は、第５行に、列４（SUX 4 ）に始まる言語独立形の構成要素「STORE 」及び言語依存形の構成要素「setting 」（ＳＡＹ２）を新たに書き込むことにとって構成される。
【００２４】
ここで言語依存形のテキスト部分と言語独立形のテキスト部分とに区別することは、例えばビデオレコーダ用の操作指示が複数の言語（図２では英語、ドイツ語、フランス語、スェーデン語）で並べられ得ること、しかし複数の言語にも拘らずあらゆる言語での所定の句が同一の形式で生じる（図２では、「MENU」、「EXIT」及び「STORE 」を参照）ことに基づく。これに対し、多くの句は言語依存形であり、各言語に対し別個に定め記憶される必要がある。
【００２５】
図１の右部分は対応のビルトシルムテキストを構成するために、ビルトシルム制御文字及び行制御文字を評価することによるビルトシルムテキストの圧縮解除（伸張）を示している。記憶された言語独立形及び言語依存形のテキストは、記憶された指示による制御によって読み取られ、テキストに挿入される。簡単な方式では、これは適切なオフセットの形成によって旨く行くので、こうしたテキストの作成は、ハフマン伸張を含めて、問題なく実時間でなされる。伸張後に、テキストは通常８ビット符号化で存在するので、通常のテレテキストＩＣによって読取り可能である。該テレテキストＩＣはテキストをテレビ画面用に適切な制御信号に変換し、かくして画面上で見ることができる。
【００２６】
本発明の方法は、無限に高い圧縮率ではなく、実際に重要な圧縮率が達成されること、及びビルトシルム構成は伸張されたデータによって顕著な時間の遅れもなく「実時間」で可能であることによって際立っている。
【図面の簡単な説明】
【図１】図１はビルトシルムテキストの圧縮及び伸張のためのフローチャートである。
【図２】図２は３つの異なったビルトシルムテキスト及び所属のメモリのための実施の形態を示す図である。

Claims (7)

1. 静止ビルトシルムテキストの蓄積体の記憶・再生方法であって、なお該ビルトシルムテキストはデジタル方式による文字により電子メモリに記憶され、
   文字の位置データを記憶するのに加え、なお前記位置データは画面上における一連のテキストの表示位置を示し、より大きな長さの繰り返される同様の文字列に対して、文字列それ自身の代わりに、既に記憶された文字列の記憶されている位置に関する表示を記憶することを特徴とする蓄積体の記憶・再生方法。
2. 静止ビルトシルムテキストの蓄積体がテキスト部分の形態で記憶され、そして蓄積体に属するテキスト部分の割付の情報が記憶されることを特徴とする請求項１に記載の方法。
3. テキスト部分としてテキストの行を用いることを特徴とする請求項２に記載の方法。
4. すべての可能な静止ビルトシルムテキストの文字をテキストとして用い、テキスト中に既に記憶された文字列の記憶されている位置に関する表示をテキスト全体に亘って行なうことを特徴とする請求項１乃至３のいずれか１に記載の方法。
5. １つのビルトシルムテキストに対して、先行するビルトシルムテキストとは相違するテキストの部分に対する割付の情報のみを記憶することを特徴とする請求項１乃至４のいずれか１に記載の方法。
6. 記憶されるビットを減らすために、頻度方向のビット長可変符号化に従って、文字を記憶することを特徴とする請求項１乃至５のいずれか１に記載の方法。
7. ビット長可変符号化のために、ハフマン・ツリーを作成することを特徴とする請求項６に記載の方法。

Images