JPH08298629A - 複数の制御可能な機能を備えたシステムにおける装置、および、ユーザがシステムの種々な機能を制御する際にガイドとなるテキスト情報を表わすテキスト・データを処理する方法 - Google Patents
複数の制御可能な機能を備えたシステムにおける装置、および、ユーザがシステムの種々な機能を制御する際にガイドとなるテキスト情報を表わすテキスト・データを処理する方法Info
- Publication number
- JPH08298629A JPH08298629A JP7354213A JP35421395A JPH08298629A JP H08298629 A JPH08298629 A JP H08298629A JP 7354213 A JP7354213 A JP 7354213A JP 35421395 A JP35421395 A JP 35421395A JP H08298629 A JPH08298629 A JP H08298629A
- Authority
- JP
- Japan
- Prior art keywords
- text
- string
- code word
- text string
- representing
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/47—End-user applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
- H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
- H04N5/44504—Circuit details of the additional information generator, e.g. details of the character or graphics signal generator, overlay mixing circuits
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Graphics (AREA)
- Theoretical Computer Science (AREA)
- Digital Computer Display Output (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Controls And Circuits For Display Device (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Studio Circuits (AREA)
- User Interface Of Digital Computer (AREA)
- Document Processing Apparatus (AREA)
Abstract
(57)【要約】
【課題】 ユーザがテレビジョン受信装置やビデオ・カ
セット・レコーダなどの、コンシューマ・エレクトロニ
クス製品の種々のフィーチャ（特徴）を利用するときの
ガイドとなる指示を表示するオンスクリーン・ディスプ
レイ・システムを提供する。 【解決手段】 未圧縮テキスト・データと圧縮テキスト
・データを格納しておくメモリ（２１）と、テキスト・
データを取り出し、必要ならばテキスト・データを伸張
し、それをディスプレイ・バッファ（２３）へ提示する
関連のマイクロプロセッサ（１９）とを含んでいる。テ
キスト・データの圧縮は、１つまたは２つ以上のワード
（単語）からなる、常用されるテキスト「ストリング」
を表わすテキスト・データを収めているディクショナリ
によって、その一部が行なわれる。
セット・レコーダなどの、コンシューマ・エレクトロニ
クス製品の種々のフィーチャ（特徴）を利用するときの
ガイドとなる指示を表示するオンスクリーン・ディスプ
レイ・システムを提供する。 【解決手段】 未圧縮テキスト・データと圧縮テキスト
・データを格納しておくメモリ（２１）と、テキスト・
データを取り出し、必要ならばテキスト・データを伸張
し、それをディスプレイ・バッファ（２３）へ提示する
関連のマイクロプロセッサ（１９）とを含んでいる。テ
キスト・データの圧縮は、１つまたは２つ以上のワード
（単語）からなる、常用されるテキスト「ストリング」
を表わすテキスト・データを収めているディクショナリ
によって、その一部が行なわれる。
Description
【０００１】
【発明の属する技術分野】本発明は、複数の制御可能な
機能（ファンクション）を備えたシステムにおける装
置、および、ユーザがシステムの種々な機能を制御する
際にガイドとなるテキスト情報を表わすテキスト・デー
タを処理する方法に関するものである。
機能（ファンクション）を備えたシステムにおける装
置、および、ユーザがシステムの種々な機能を制御する
際にガイドとなるテキスト情報を表わすテキスト・デー
タを処理する方法に関するものである。
【０００２】さらに詳述すると本発明は、テキスト・デ
ータ圧縮を利用したテレビジョン・オンスクリーン・デ
ィスプレイシステムに関し、特に本発明は、比較的小さ
なメモリを装備したコンピュータ・ベース制御システム
を採用したコンシューマ・エレクトロニクス製品用のオ
ンスクリーン・ディスプレイ・システムで使用するのに
特に適しているテキスト・データ圧縮方法および装置に
関する。
ータ圧縮を利用したテレビジョン・オンスクリーン・デ
ィスプレイシステムに関し、特に本発明は、比較的小さ
なメモリを装備したコンピュータ・ベース制御システム
を採用したコンシューマ・エレクトロニクス製品用のオ
ンスクリーン・ディスプレイ・システムで使用するのに
特に適しているテキスト・データ圧縮方法および装置に
関する。
【０００３】なお、本明細書の記述は本件出願の優先権
の基礎たる米国特許出願第０８／３６６，４１６号（１
９９４年１２月２９日出願）の明細書の記載に基づくも
のであって、当該米国特許出願の番号を参照することに
よって当該米国特許出願の明細書の記載内容が本明細書
の一部分を構成するものとする。
の基礎たる米国特許出願第０８／３６６，４１６号（１
９９４年１２月２９日出願）の明細書の記載に基づくも
のであって、当該米国特許出願の番号を参照することに
よって当該米国特許出願の明細書の記載内容が本明細書
の一部分を構成するものとする。
【０００４】
【従来の技術】精巧なフィーチャ（feature - 特徴）
は、テレビジョン受信装置、衛星放送受信装置、ビデオ
・カセット・レコーダ（ＶＣＲ）およびカムコーダ(cam
corder)などのコンシューマ・エレクトロニクス製品で
ますます採用されるようになっている。このようなフィ
ーチャは製品に対する使用者の満足度を高めているが、
他方では、使い方が複雑化する傾向にある。これに応じ
て、「オンスクリーン」ディスプレイ("on-screen" dis
play - OSD) と呼ばれるシステムがコンシューマ・エレ
クトロニクス製品で採用される傾向が増大している。こ
のシステムは、表示されているスクリーンを介して指示
（インストラクション）、ステータス（状況）およびそ
の他の情報を表示して、これらフィーチャの使い方を容
易化している。ＯＳＤシステムは、テキスト・メニュー
を表示することがよくある。これらのテキスト・メニュ
ーは階層構造になっていて、順次にアクセスすることに
より、使用者がフィーチャを系統的に使用できるように
ガイドする。
は、テレビジョン受信装置、衛星放送受信装置、ビデオ
・カセット・レコーダ（ＶＣＲ）およびカムコーダ(cam
corder)などのコンシューマ・エレクトロニクス製品で
ますます採用されるようになっている。このようなフィ
ーチャは製品に対する使用者の満足度を高めているが、
他方では、使い方が複雑化する傾向にある。これに応じ
て、「オンスクリーン」ディスプレイ("on-screen" dis
play - OSD) と呼ばれるシステムがコンシューマ・エレ
クトロニクス製品で採用される傾向が増大している。こ
のシステムは、表示されているスクリーンを介して指示
（インストラクション）、ステータス（状況）およびそ
の他の情報を表示して、これらフィーチャの使い方を容
易化している。ＯＳＤシステムは、テキスト・メニュー
を表示することがよくある。これらのテキスト・メニュ
ーは階層構造になっていて、順次にアクセスすることに
より、使用者がフィーチャを系統的に使用できるように
ガイドする。
【０００５】表示されるテキストを表すデータは、リー
ドオンリ・メモリ（ＲＯＭ）に格納されている。この場
合、ＲＯＭはコンシューマ・エレクトロニクス製品の動
作を制御するために使用されるマイクロプロセッサに内
蔵している場合と、外付けされる場合とがある。テキス
ト・データは、特に階層メニューの場合には、大量のメ
モリを使用する可能性がある。メモリのサイズはそのコ
ストと直接に関係するために、ストアしておくテキスト
・データ量を制限して、コンシューマ・エレクトロニク
ス製品のコストをできるかぎり低く抑えることが重要で
ある。また、制御ファンクション（機能）とフィーチャ
用に利用できるメモリ量を最大限にするために、テキス
ト・データ量を制限することも重要になっている。
ドオンリ・メモリ（ＲＯＭ）に格納されている。この場
合、ＲＯＭはコンシューマ・エレクトロニクス製品の動
作を制御するために使用されるマイクロプロセッサに内
蔵している場合と、外付けされる場合とがある。テキス
ト・データは、特に階層メニューの場合には、大量のメ
モリを使用する可能性がある。メモリのサイズはそのコ
ストと直接に関係するために、ストアしておくテキスト
・データ量を制限して、コンシューマ・エレクトロニク
ス製品のコストをできるかぎり低く抑えることが重要で
ある。また、制御ファンクション（機能）とフィーチャ
用に利用できるメモリ量を最大限にするために、テキス
ト・データ量を制限することも重要になっている。
【０００６】
【発明が解決しようとする課題】テキスト・データ圧縮
手法は、ストアしておく必要のあるテキスト・データ量
を低減する方法として知られている。例えば、テキスト
・データは、ＡＳＣＩＩコードまたはフォーマットと呼
ばれる形式でストアされているのが普通であり、この場
合、各テキスト文字は、固有の８ビット・ワードまたは
バイトで表されている。ハフマン符号化(Huffman codin
g)などの、統計的符号化手法(statisticalcoding techn
ique)を使用すると、８未満のビットを使用して常用さ
れる文字を表すことが可能になっている。この種の符号
化によると、得られる圧縮比（圧縮されたテキストの量
と、未処理(raw) テキストの量との比率）が非常に高く
なることがよくある。しかし、圧縮されたテキスト・デ
ータは、ＡＳＣＩＩと同じフォーマットになっていない
（つまり、８ビット・ワードになっていない）ので、伸
張(decompression−デコード化) を行うとき容易に認識
することができない。
手法は、ストアしておく必要のあるテキスト・データ量
を低減する方法として知られている。例えば、テキスト
・データは、ＡＳＣＩＩコードまたはフォーマットと呼
ばれる形式でストアされているのが普通であり、この場
合、各テキスト文字は、固有の８ビット・ワードまたは
バイトで表されている。ハフマン符号化(Huffman codin
g)などの、統計的符号化手法(statisticalcoding techn
ique)を使用すると、８未満のビットを使用して常用さ
れる文字を表すことが可能になっている。この種の符号
化によると、得られる圧縮比（圧縮されたテキストの量
と、未処理(raw) テキストの量との比率）が非常に高く
なることがよくある。しかし、圧縮されたテキスト・デ
ータは、ＡＳＣＩＩと同じフォーマットになっていない
（つまり、８ビット・ワードになっていない）ので、伸
張(decompression−デコード化) を行うとき容易に認識
することができない。
【０００７】別の圧縮手法では、よく使用される(commo
n)ワードやフレーズの辞書を使用している。この辞書の
各エントリは、例えば、非ＡＳＣＩＩワードに対応する
８ビットの固有コード・ワードで表されており、最終的
にストアされたテキスト・データ内のワードやフレーズ
と置き換えるために使用されている。
n)ワードやフレーズの辞書を使用している。この辞書の
各エントリは、例えば、非ＡＳＣＩＩワードに対応する
８ビットの固有コード・ワードで表されており、最終的
にストアされたテキスト・データ内のワードやフレーズ
と置き換えるために使用されている。
【０００８】
【課題を解決するための手段】本発明は、ケース（大文
字と小文字）などのフォーマットの違いを除いて、第１
のテキスト「ストリング」（１個のワードまたはワード
の列を含む）と同一である第２のテキスト・ストリング
を表すテキスト・データを、フォーマット変更コード・
ワード（これは、第１のテキスト・ストリングをどのよ
うに変更すると第２のテキスト・ストリングが得られる
かを示している）で置き換えると、テキスト圧縮が達成
できるとの認識に基づいてなされたものである。ケース
・フォーマット変更(case format change)の１つの例で
は、ケースの違いとは、小文字または大小混合文字にな
っている第１のテキスト・ストリングを大文字にする
と、第２のテキスト・ストリングが得られるような場合
である。別の例では、ケースの違いとは、小文字または
大小文字になっている第１のテキスト・ストリングを
「タイトル・ケース(title case)」バージョン（各ワー
ドの先頭文字が大文字になっている）にすると、第２の
テキスト・ストリングが得られるような場合である。こ
の種のテキスト・データ圧縮手法は、ＡＳＣＩＩのよう
に、同一文字の小文字バージョンと大文字バージョンが
異なる８ビット・コードで表わされるようなコードが採
用され、同じテキスト・ストリングの異なるケース・バ
ージョンが１つまたは２つ以上のオンスクリーン・メッ
セージの中で表示されるようなときに利点がある。
字と小文字）などのフォーマットの違いを除いて、第１
のテキスト「ストリング」（１個のワードまたはワード
の列を含む）と同一である第２のテキスト・ストリング
を表すテキスト・データを、フォーマット変更コード・
ワード（これは、第１のテキスト・ストリングをどのよ
うに変更すると第２のテキスト・ストリングが得られる
かを示している）で置き換えると、テキスト圧縮が達成
できるとの認識に基づいてなされたものである。ケース
・フォーマット変更(case format change)の１つの例で
は、ケースの違いとは、小文字または大小混合文字にな
っている第１のテキスト・ストリングを大文字にする
と、第２のテキスト・ストリングが得られるような場合
である。別の例では、ケースの違いとは、小文字または
大小文字になっている第１のテキスト・ストリングを
「タイトル・ケース(title case)」バージョン（各ワー
ドの先頭文字が大文字になっている）にすると、第２の
テキスト・ストリングが得られるような場合である。こ
の種のテキスト・データ圧縮手法は、ＡＳＣＩＩのよう
に、同一文字の小文字バージョンと大文字バージョンが
異なる８ビット・コードで表わされるようなコードが採
用され、同じテキスト・ストリングの異なるケース・バ
ージョンが１つまたは２つ以上のオンスクリーン・メッ
セージの中で表示されるようなときに利点がある。
【０００９】本発明のもう１つの特徴は、上に示したケ
ース・テキスト圧縮手法を、ディクショナリ・テキスト
・データ圧縮手法などの、他のテキスト・データ圧縮手
法と統合化するときの方法に係わるものである。
ース・テキスト圧縮手法を、ディクショナリ・テキスト
・データ圧縮手法などの、他のテキスト・データ圧縮手
法と統合化するときの方法に係わるものである。
【００１０】本発明の上記およびその他の特徴ついて
は、以下、添付図面を参照して説明する。
は、以下、添付図面を参照して説明する。
【００１１】
【発明の実施の形態】図１に示すテレビジョン受信装置
は、複数のテレビジョン信号を受信するための入力１
と、複数の受信テレビジョン信号の１つを選択し、該選
択したテレビジョン信号からビデオ信号とオーディオ信
号を導き出す入力選択ユニット３と、ビデオ信号とオー
ディオ信号を処理する信号処理セクション５と、処理さ
れたビデオ信号とオーディオ信号が取り出される出力７
と９とを備えている。出力７と９のそれぞれから取り出
された、処理済みビデオ信号とオーディオ信号は、ディ
スプレイ・ユニット１１およびサウンド再生ユニット１
３のそれぞれに結合されている。
は、複数のテレビジョン信号を受信するための入力１
と、複数の受信テレビジョン信号の１つを選択し、該選
択したテレビジョン信号からビデオ信号とオーディオ信
号を導き出す入力選択ユニット３と、ビデオ信号とオー
ディオ信号を処理する信号処理セクション５と、処理さ
れたビデオ信号とオーディオ信号が取り出される出力７
と９とを備えている。出力７と９のそれぞれから取り出
された、処理済みビデオ信号とオーディオ信号は、ディ
スプレイ・ユニット１１およびサウンド再生ユニット１
３のそれぞれに結合されている。
【００１２】一般的には、入力選択ユニット３と信号処
理ユニット５の種々のファンクションと、テレビジョン
受信装置の種々のフィーチャは、ユーザ・コントロール
・ユニット１７から受信された制御信号に応答してマイ
クロプロセッサまたはマイクロコンピュータ１５によっ
て制御される。ユーザ・コントロール・ユニット１７
は、リモート・コントロール送信装置とリモート・コン
トロール受信装置（図示せず）を含んでいる場合があ
る。マイクロプロセッサ１５は、中央演算処理ユニット
（ＣＰＵ）１９と、リードオンリ・メモリ（ＲＯＭ）２
１と、ランダム・アクセス・メモリ（ＲＡＭ）２３を内
蔵している。ＲＯＭ２１はテレビジョン受信装置を制御
するための制御プログラムとその他のデータを格納して
おり、ＣＰＵ１９によって生成されたアドレス（Ａ）ワ
ードによってアドレスされる。ＲＯＭ２１に格納された
データ（Ｄ）はＣＰＵ１９に結合され、そこでデータが
処理される。ＲＡＭ２３は、ＣＰＵ１９によって処理さ
れたデータを一時的にストアしている。ＲＯＭ２１とＲ
ＡＭ２３は、破線で囲んで示しているように、ＣＰＵ１
９と同じ集積回路に一体的に実装されているものとして
示されているが、ＲＯＭ２１とＲＡＭ２３はどちらか一
方を別ユニットにすることも、両方を別ユニットにする
ことも可能である。
理ユニット５の種々のファンクションと、テレビジョン
受信装置の種々のフィーチャは、ユーザ・コントロール
・ユニット１７から受信された制御信号に応答してマイ
クロプロセッサまたはマイクロコンピュータ１５によっ
て制御される。ユーザ・コントロール・ユニット１７
は、リモート・コントロール送信装置とリモート・コン
トロール受信装置（図示せず）を含んでいる場合があ
る。マイクロプロセッサ１５は、中央演算処理ユニット
（ＣＰＵ）１９と、リードオンリ・メモリ（ＲＯＭ）２
１と、ランダム・アクセス・メモリ（ＲＡＭ）２３を内
蔵している。ＲＯＭ２１はテレビジョン受信装置を制御
するための制御プログラムとその他のデータを格納して
おり、ＣＰＵ１９によって生成されたアドレス（Ａ）ワ
ードによってアドレスされる。ＲＯＭ２１に格納された
データ（Ｄ）はＣＰＵ１９に結合され、そこでデータが
処理される。ＲＡＭ２３は、ＣＰＵ１９によって処理さ
れたデータを一時的にストアしている。ＲＯＭ２１とＲ
ＡＭ２３は、破線で囲んで示しているように、ＣＰＵ１
９と同じ集積回路に一体的に実装されているものとして
示されているが、ＲＯＭ２１とＲＡＭ２３はどちらか一
方を別ユニットにすることも、両方を別ユニットにする
ことも可能である。
【００１３】図１に示すテレビジョン受信装置は、ディ
スプレイ・ユニット１１とサウンド再生ユニット３がそ
の「セット」内に一体的に含まれている「テレビジョン
・セット」である場合と、ビデオ・カセット・レコーダ
（ＶＣＲ）である場合とがあり、ＶＣＲの場合には、デ
ィスプレイ・ユニット１１とサウンド再生ユニット１３
は外部のテレビジョン・セット内に含まれている。後者
の場合には、ビデオ信号とオーディオ信号はベースバン
ド信号の形で直接に外部のテレビジョン・セットに結合
されている場合もあれば、変調されてＲＦ搬送波に乗せ
られ、外部のテレビジョン・セットのＲＦ入力に結合さ
れている場合もある。テレビジョン受信装置は地上放送
ステーションから、あるいはケーブル分配ネットワーク
から送信されたＲＦ信号を受信する従来のテレビジョン
受信装置である場合もあれば、地球軌道上の衛星から送
信されたマイクロ波信号を受信する衛星テレビジョン受
信装置である場合もあれば、電話網からのテレビジョン
信号を受信するテレビジョン受信装置である場合もあ
る。
スプレイ・ユニット１１とサウンド再生ユニット３がそ
の「セット」内に一体的に含まれている「テレビジョン
・セット」である場合と、ビデオ・カセット・レコーダ
（ＶＣＲ）である場合とがあり、ＶＣＲの場合には、デ
ィスプレイ・ユニット１１とサウンド再生ユニット１３
は外部のテレビジョン・セット内に含まれている。後者
の場合には、ビデオ信号とオーディオ信号はベースバン
ド信号の形で直接に外部のテレビジョン・セットに結合
されている場合もあれば、変調されてＲＦ搬送波に乗せ
られ、外部のテレビジョン・セットのＲＦ入力に結合さ
れている場合もある。テレビジョン受信装置は地上放送
ステーションから、あるいはケーブル分配ネットワーク
から送信されたＲＦ信号を受信する従来のテレビジョン
受信装置である場合もあれば、地球軌道上の衛星から送
信されたマイクロ波信号を受信する衛星テレビジョン受
信装置である場合もあれば、電話網からのテレビジョン
信号を受信するテレビジョン受信装置である場合もあ
る。
【００１４】上記に示したテレビジョン受信装置の各タ
イプの最新版は、かなり複雑な制御ファンクションとフ
ィーチャを非常に多数を備えており、これらはユーザが
制御することが可能になっている。これらのファンクシ
ョンとフィーチャを使い易くするために、図１に示すテ
レビジョン受信装置は、文字（キャラクタ）を表わす信
号を生成するキャラクタ・ジェネレータ２５を備えてお
り、この信号を受けて、ディスプレイ・ユニット１１
は、ユーザのガイトとなるテキスト命令、ステータスお
よびその他の情報を表示している。キャラクタ（文字）
信号は信号処理セクション５に結合され、そこで、文字
信号がディスプレイ・ユニット１１に結合されるビデオ
信号に挿入される。文字信号は、以下に説明するよう
に、マイクロプロセッサ１５のＲＯＭ２１に格納されて
いるテキスト・データに応答して生成される。
イプの最新版は、かなり複雑な制御ファンクションとフ
ィーチャを非常に多数を備えており、これらはユーザが
制御することが可能になっている。これらのファンクシ
ョンとフィーチャを使い易くするために、図１に示すテ
レビジョン受信装置は、文字（キャラクタ）を表わす信
号を生成するキャラクタ・ジェネレータ２５を備えてお
り、この信号を受けて、ディスプレイ・ユニット１１
は、ユーザのガイトとなるテキスト命令、ステータスお
よびその他の情報を表示している。キャラクタ（文字）
信号は信号処理セクション５に結合され、そこで、文字
信号がディスプレイ・ユニット１１に結合されるビデオ
信号に挿入される。文字信号は、以下に説明するよう
に、マイクロプロセッサ１５のＲＯＭ２１に格納されて
いるテキスト・データに応答して生成される。
【００１５】任意の時点で表示されるテキスト情報はテ
キスト「スクリーン」(text screen) と呼ばれている。
各スクリーンはいくつかのテキスト・ストリングからな
り、これは、短いものは１テキスト・ワードの場合もあ
れば、数行にわたる長さの場合もある。各テキスト文字
（テキスト・キャラクタ）は文字を表わす固有のコード
・ワードで表わされている。例を挙げると、各文字は、
よく知られている８ビット（１バイト）のＡＳＣＩＩコ
ードで表わすことができる。スクリーンのテキスト・デ
ータはＲＯＭ２１の「スクリーン」部分に格納されてい
る。スクリーンを表示する必要があるときは、対応する
テキスト・データがＲＯＭ２１のスクリーン部分から取
り出され、文字生成制御データ(character generation
controldata) に変換される。この文字生成制御データ
はＲＡＭ２３のディスプレイ・バッファ部分に蓄積され
ていき、そのあと、キャラクタ・ジェネレータ２５に結
合される。
キスト「スクリーン」(text screen) と呼ばれている。
各スクリーンはいくつかのテキスト・ストリングからな
り、これは、短いものは１テキスト・ワードの場合もあ
れば、数行にわたる長さの場合もある。各テキスト文字
（テキスト・キャラクタ）は文字を表わす固有のコード
・ワードで表わされている。例を挙げると、各文字は、
よく知られている８ビット（１バイト）のＡＳＣＩＩコ
ードで表わすことができる。スクリーンのテキスト・デ
ータはＲＯＭ２１の「スクリーン」部分に格納されてい
る。スクリーンを表示する必要があるときは、対応する
テキスト・データがＲＯＭ２１のスクリーン部分から取
り出され、文字生成制御データ(character generation
controldata) に変換される。この文字生成制御データ
はＲＡＭ２３のディスプレイ・バッファ部分に蓄積され
ていき、そのあと、キャラクタ・ジェネレータ２５に結
合される。
【００１６】ユーザが制御オペレーションを進めていく
とき順次に表示されるスクリーンには、種々の制御ファ
ンクションやフィーチャのために必要になるものがいく
つかある。例えば、ユーザがユーザ・コントロール・ユ
ニット１７のキーを操作したとき順次に表示される階層
メニューがガイドとなって、ユーザは制御オペレーショ
ンを進めていくことができる。このようなＯＳＤの装備
(OSD provisions)は、ユーザが多数の複雑なファンクシ
ョンやフィーチャを制御できるようにするために極めて
重要であるが、そのためには非常に大量のテキスト・デ
ータが必要になる。この結果、ＲＯＭ２１のサイズが大
きくなるか（従ってコストが増加する）、あるいは制御
ファンクション用に利用できるメモリ・スペースが制限
されることになる（またはその両方が起こることにな
る）。
とき順次に表示されるスクリーンには、種々の制御ファ
ンクションやフィーチャのために必要になるものがいく
つかある。例えば、ユーザがユーザ・コントロール・ユ
ニット１７のキーを操作したとき順次に表示される階層
メニューがガイドとなって、ユーザは制御オペレーショ
ンを進めていくことができる。このようなＯＳＤの装備
(OSD provisions)は、ユーザが多数の複雑なファンクシ
ョンやフィーチャを制御できるようにするために極めて
重要であるが、そのためには非常に大量のテキスト・デ
ータが必要になる。この結果、ＲＯＭ２１のサイズが大
きくなるか（従ってコストが増加する）、あるいは制御
ファンクション用に利用できるメモリ・スペースが制限
されることになる（またはその両方が起こることにな
る）。
【００１７】先に述べたように、統計的テキスト・デー
タ圧縮手法を用いると、ストアしておく必要のあるテキ
スト・データ量を削減することができる。これらの手法
は、ユーザがテレビジョン受信装置の種々のファンクシ
ョンやフィーチャを使用するときのガイドとなるスクリ
ーンが、いくつかの共通テキスト・ストリングやサブス
トリングを含んでいるのが一般的であるとの認識を利用
している。一例を挙げると、使用頻度の最も高いテキス
ト・ストリングを表わすテキスト・データは、未圧縮形
式(uncompressed form) でＲＯＭ２１の「ディクショナ
リ」部分にストアされている場合がある。ディクショナ
リ・エントリの各々は、固有のディクショナリ・エント
リを表わすコード・ワードで識別されているが、このコ
ード・ワードは、文字を表わす（例えば、ＡＳＣＩＩ）
コード・ワードのどれにも対応していない。ディクショ
ナリ・エントリがスクリーンに現われるたびに、そのエ
ントリは、それぞれのディクショナリ・エントリを表わ
すコード・ワードで置き換えられている。ディクショナ
リ・エントリを表わすコード・ワードは、ＲＯＭ２１の
ディクショナリ部分のそれぞれのメモリ・ロケーション
のアドレスに対応しており、そこには、常用される種々
のテキスト・ストリングを表わす未圧縮テキスト・デー
タが収められている。スクリーンのテキスト・データが
アセンブルされるとき、ディクショナリ・エントリを表
わすコード・ワードがＲＯＭ２１のスクリーン部分に現
われるたびに、それぞれの未圧縮テキスト・データがＲ
ＯＭ２１のディクショナリ部分から読み出される。その
結果、テキスト・スクリーン用に必要なＲＯＭ２１のメ
モリ・スペース量は大幅に削減されることになる。
タ圧縮手法を用いると、ストアしておく必要のあるテキ
スト・データ量を削減することができる。これらの手法
は、ユーザがテレビジョン受信装置の種々のファンクシ
ョンやフィーチャを使用するときのガイドとなるスクリ
ーンが、いくつかの共通テキスト・ストリングやサブス
トリングを含んでいるのが一般的であるとの認識を利用
している。一例を挙げると、使用頻度の最も高いテキス
ト・ストリングを表わすテキスト・データは、未圧縮形
式(uncompressed form) でＲＯＭ２１の「ディクショナ
リ」部分にストアされている場合がある。ディクショナ
リ・エントリの各々は、固有のディクショナリ・エント
リを表わすコード・ワードで識別されているが、このコ
ード・ワードは、文字を表わす（例えば、ＡＳＣＩＩ）
コード・ワードのどれにも対応していない。ディクショ
ナリ・エントリがスクリーンに現われるたびに、そのエ
ントリは、それぞれのディクショナリ・エントリを表わ
すコード・ワードで置き換えられている。ディクショナ
リ・エントリを表わすコード・ワードは、ＲＯＭ２１の
ディクショナリ部分のそれぞれのメモリ・ロケーション
のアドレスに対応しており、そこには、常用される種々
のテキスト・ストリングを表わす未圧縮テキスト・デー
タが収められている。スクリーンのテキスト・データが
アセンブルされるとき、ディクショナリ・エントリを表
わすコード・ワードがＲＯＭ２１のスクリーン部分に現
われるたびに、それぞれの未圧縮テキスト・データがＲ
ＯＭ２１のディクショナリ部分から読み出される。その
結果、テキスト・スクリーン用に必要なＲＯＭ２１のメ
モリ・スペース量は大幅に削減されることになる。
【００１８】統計的データ圧縮手法では、ストアしてお
く必要のあるテキスト・データ量を削減するが、追加の
制御ファンクション用に利用できるメモリ・スペース量
を最大限にし、コンシューマ・エレクトロニクス製品の
アプリケーション用のメモリのサイズ（従ってコスト）
を最小限にするために、より以上の削減が望まれる。本
発明は、ユーザがテレビジョン受信装置などのコンシュ
ーマ・エレクトロニクス製品を使用するときのガイドと
なるスクリーンが、すべて大文字の英字の使用といった
ように、フォーマットを除いて同一であるテキスト・ス
トリングとサブストリングを含んでおり、大文字の英字
が種々のスクリーンでこれらのストリングとサブストリ
ングを選択的に強調表示したり、ハイライト化（高輝度
表示）するために使用されているという事実を利用した
ものである。具体的には、本発明は特殊なフォーマット
変更コード・ワードを使用して、小文字(lower case)ま
たは大小混合文字(mixed case)から大文字への変更とい
った、フォーマットの変更を示している。この点に関し
て注目すべきことは、ＡＳＣＩＩコードでは、同じ英字
の大文字と小文字が２つの異なるコード・ワードで表わ
されていることである。フォーマット変更制御ワード
は、第１のテキスト・ストリングを表わすテキスト・デ
ータの隣に、例えば、その直前にストアされて、フォー
マットの変更を除いて第１のテキスト・ストリングと同
一である第２のストリングを表わすようにしている。フ
ォーマット変更コード・ワードが見つかると、第１のス
トリングを表わす隣接テキスト・データは第２のストリ
ングを表わすテキスト・データに変換される。その結
果、小文字または大小混合文字の第１のテキスト・スト
リングの各文字を表わすテキスト・データだけでなく、
大文字の第２のテキスト・ストリングの各文字を表わす
テキスト・データをストアしなくても、第１のストリン
グを表示させるときは第１のストリングの各文字を表わ
すテキスト・データを単独でストアし、第２のストリン
グを表示させるときはフォーマット変更コード・ワード
と一緒にストアするだけで済むことになる。数学的に
は、このことは、第１および第２のテキスト・ストリン
グの各々がＮ個の文字を含んでいれば、２ストリングに
ついて２Ｎバイトではなく、Ｎ＋１バイトをストアする
だけで済むことになる。
く必要のあるテキスト・データ量を削減するが、追加の
制御ファンクション用に利用できるメモリ・スペース量
を最大限にし、コンシューマ・エレクトロニクス製品の
アプリケーション用のメモリのサイズ（従ってコスト）
を最小限にするために、より以上の削減が望まれる。本
発明は、ユーザがテレビジョン受信装置などのコンシュ
ーマ・エレクトロニクス製品を使用するときのガイドと
なるスクリーンが、すべて大文字の英字の使用といった
ように、フォーマットを除いて同一であるテキスト・ス
トリングとサブストリングを含んでおり、大文字の英字
が種々のスクリーンでこれらのストリングとサブストリ
ングを選択的に強調表示したり、ハイライト化（高輝度
表示）するために使用されているという事実を利用した
ものである。具体的には、本発明は特殊なフォーマット
変更コード・ワードを使用して、小文字(lower case)ま
たは大小混合文字(mixed case)から大文字への変更とい
った、フォーマットの変更を示している。この点に関し
て注目すべきことは、ＡＳＣＩＩコードでは、同じ英字
の大文字と小文字が２つの異なるコード・ワードで表わ
されていることである。フォーマット変更制御ワード
は、第１のテキスト・ストリングを表わすテキスト・デ
ータの隣に、例えば、その直前にストアされて、フォー
マットの変更を除いて第１のテキスト・ストリングと同
一である第２のストリングを表わすようにしている。フ
ォーマット変更コード・ワードが見つかると、第１のス
トリングを表わす隣接テキスト・データは第２のストリ
ングを表わすテキスト・データに変換される。その結
果、小文字または大小混合文字の第１のテキスト・スト
リングの各文字を表わすテキスト・データだけでなく、
大文字の第２のテキスト・ストリングの各文字を表わす
テキスト・データをストアしなくても、第１のストリン
グを表示させるときは第１のストリングの各文字を表わ
すテキスト・データを単独でストアし、第２のストリン
グを表示させるときはフォーマット変更コード・ワード
と一緒にストアするだけで済むことになる。数学的に
は、このことは、第１および第２のテキスト・ストリン
グの各々がＮ個の文字を含んでいれば、２ストリングに
ついて２Ｎバイトではなく、Ｎ＋１バイトをストアする
だけで済むことになる。
【００１９】フォーマット変更コード・ワードは、ＲＯ
Ｍ２１のスクリーン部分内のテキスト・データだけに使
用することも可能であるが、本発明の別の形態によれ
ば、フォーマット変更コード・ワードをＲＯＭ２１のデ
ィクショナリ部分内で使用して、ストアしておく必要の
あるテキストをさらに削減している。
Ｍ２１のスクリーン部分内のテキスト・データだけに使
用することも可能であるが、本発明の別の形態によれ
ば、フォーマット変更コード・ワードをＲＯＭ２１のデ
ィクショナリ部分内で使用して、ストアしておく必要の
あるテキストをさらに削減している。
【００２０】以下の表は本発明によるテキスト・データ
圧縮のいくつかの例を示している。この表においては、
次のようなコード化記号(coding symbol) が用いられて
いる。
圧縮のいくつかの例を示している。この表においては、
次のようなコード化記号(coding symbol) が用いられて
いる。
【００２１】ＸＸＸ テキスト・ストリングＸＸＸを表わすテキスト・データ
を示している。
を示している。
【００２２】［ＵＩ＿ＸＸＸ］ ＸＸＸテキスト・ストリングに対応する８ビット・ディ
クショナリ・エントリ・コード・ワードを示している。
クショナリ・エントリ・コード・ワードを示している。
【００２３】［ＵＰＰＥＲ＿ＴＥＸＴ］ そのあとに続くテキスト・データで表わされたテキスト
を、小文字または大小混合文字から大文字へ変換させる
１バイト・フォーマット変更コード・ワードを示してい
る。
を、小文字または大小混合文字から大文字へ変換させる
１バイト・フォーマット変更コード・ワードを示してい
る。
【００２４】− コード・ワードのラベル中の１文字スペースを示してい
る。
る。
【００２５】
【表１】 例 未圧縮テキスト・データ 圧縮テキスト・データ １ Antenna_A [UI_Antenna]_A ２ Antenna_B [UI_Antenna]_B ３ Ant （未圧縮） ４ ANT [UPPER_NEXT] Ant ５ Audio [UI_Audio] ６ AUDIO [UPPER_NEXT][UI_Audio] ７ AUDIO PROCESSOR [UPPER_NEXT][UI_Audio] Process[UI_or] 例１と例２は、ディクショナリを使用して、頻繁に現わ
れる "Antenna"（アンテナ）というワード（単語）を圧
縮する場合である。例１を参照して説明すると、ＲＯＭ
２１のスクリーン部分にストアされたテキスト・データ
にディクショナリ・エントリ・コード・ワード[UI_Ante
nna]が見つかったとき、"Antenna" の語を表す未圧縮テ
キスト・データを収めているＲＯＭ２１のディクショナ
リ部分のメモリ・ロケーションがアドレスされ、その内
容が取り出され、"Antenna" というワードの文字生成制
御データを生成するために使用される。そのあと、”
Ａ”の文字を表わす未圧縮テキスト・データが見つかる
と、”Ａ”の文字の文字生成制御データが直接に生成さ
れる。このようにして、"Antenna A" というテキスト・
ストリングが表示される。テキスト・ストリング"Anten
na B" は、例２に示すように同じように表示される。
れる "Antenna"（アンテナ）というワード（単語）を圧
縮する場合である。例１を参照して説明すると、ＲＯＭ
２１のスクリーン部分にストアされたテキスト・データ
にディクショナリ・エントリ・コード・ワード[UI_Ante
nna]が見つかったとき、"Antenna" の語を表す未圧縮テ
キスト・データを収めているＲＯＭ２１のディクショナ
リ部分のメモリ・ロケーションがアドレスされ、その内
容が取り出され、"Antenna" というワードの文字生成制
御データを生成するために使用される。そのあと、”
Ａ”の文字を表わす未圧縮テキスト・データが見つかる
と、”Ａ”の文字の文字生成制御データが直接に生成さ
れる。このようにして、"Antenna A" というテキスト・
ストリングが表示される。テキスト・ストリング"Anten
na B" は、例２に示すように同じように表示される。
【００２６】例３と例４は、ディクショナリ・エントリ
が係わりをもつとき、フォーマット変更制御ワードを使
用して、小文字または大小混合文字から大文字へ変更す
る場合である。"Ant" というワードは"Antenna" という
ワードの短縮語であり、スクリーンでは頻繁に使用され
ないため、例３に示すようにディクショナリ・エントリ
をもっていない。"Ant" というワードを大文字に変換し
たものである、"ANT"というワードを表わすためには、
例４に示すように、"Ant" というワードを表わす未圧縮
テキスト・データの直前に置かれた大文字変更コード・
ワード[UPPER_NEXT]を使用することが可能である。しか
し、"ANT" というワードがスクリーンで使用される回数
に応じて、また"ANT" というワードは３文字だけからな
るので、"ANT" というワードを直接に表わすテキスト・
データをストアするだけにした方が実用的である。
が係わりをもつとき、フォーマット変更制御ワードを使
用して、小文字または大小混合文字から大文字へ変更す
る場合である。"Ant" というワードは"Antenna" という
ワードの短縮語であり、スクリーンでは頻繁に使用され
ないため、例３に示すようにディクショナリ・エントリ
をもっていない。"Ant" というワードを大文字に変換し
たものである、"ANT"というワードを表わすためには、
例４に示すように、"Ant" というワードを表わす未圧縮
テキスト・データの直前に置かれた大文字変更コード・
ワード[UPPER_NEXT]を使用することが可能である。しか
し、"ANT" というワードがスクリーンで使用される回数
に応じて、また"ANT" というワードは３文字だけからな
るので、"ANT" というワードを直接に表わすテキスト・
データをストアするだけにした方が実用的である。
【００２７】例５と例６は、ディクショナリ・エントリ
が係わりをもたないとき、フォーマット変更制御ワード
を使用して小文字または大小混合文字から大文字へ変更
する場合である。"Audio" というワードはスクリーンで
頻繁に使用されるので、例５に示すようにディクショナ
リ・エントリをもっている。"Audio" というワードを大
文字に変換したものである"AUDIO" というワードを表わ
すために、例６に示すように、大文字変更コード・ワー
ド[UPPER_NEXT]は、"Audio" に対応するディクショナリ
・エントリ・コード・ワード[UI_Audio]の直前に置かれ
ている。
が係わりをもたないとき、フォーマット変更制御ワード
を使用して小文字または大小混合文字から大文字へ変更
する場合である。"Audio" というワードはスクリーンで
頻繁に使用されるので、例５に示すようにディクショナ
リ・エントリをもっている。"Audio" というワードを大
文字に変換したものである"AUDIO" というワードを表わ
すために、例６に示すように、大文字変更コード・ワー
ド[UPPER_NEXT]は、"Audio" に対応するディクショナリ
・エントリ・コード・ワード[UI_Audio]の直前に置かれ
ている。
【００２８】例７は、ディクショナリ・エントリにある
ワードとディクショナリにないワードが共に係わりをも
つとき、フォーマット変更制御ワードを使用して小文字
または大小混合文字を大文字へ変換する場合である。"A
udio" というワードと接尾部(suffix)"or"は共にスクリ
ーンで頻繁に使用されるため、それぞれのディクショナ
リ・エントリ・コード・ワード[UI_Audio]と[UI_or] を
もっている。しかし、"Process" というワードは頻繁に
使用されないので、ディクショナリ・エントリ・コード
・ワードをもっていない。"Audio Processor" というテ
キスト・ストリングは[UI_Audio] Process[UI_or] によ
って表わされ、"AUDIO PROCESSOR" というテキスト・ス
トリングは[UPPER_NEXT][UI_Audio] Process[UI_or] に
よって表わされる。
ワードとディクショナリにないワードが共に係わりをも
つとき、フォーマット変更制御ワードを使用して小文字
または大小混合文字を大文字へ変換する場合である。"A
udio" というワードと接尾部(suffix)"or"は共にスクリ
ーンで頻繁に使用されるため、それぞれのディクショナ
リ・エントリ・コード・ワード[UI_Audio]と[UI_or] を
もっている。しかし、"Process" というワードは頻繁に
使用されないので、ディクショナリ・エントリ・コード
・ワードをもっていない。"Audio Processor" というテ
キスト・ストリングは[UI_Audio] Process[UI_or] によ
って表わされ、"AUDIO PROCESSOR" というテキスト・ス
トリングは[UPPER_NEXT][UI_Audio] Process[UI_or] に
よって表わされる。
【００２９】大文字フォーマット変更制御ワード[UPPER
_NEXT]は、テキスト・ストリングを直接に表わしている
（必要ならば、ＲＯＭ２１のディクショナリ部分から取
り出した後の）、そのあとに続くテキスト・データの英
字を表わす各バイトを、その英字に対応する大文字を表
わすように１バイトずつ変換するものである。従って、
テキスト・ストリング全体を表わすテキスト・データの
最後を判断できることが必要である。テキスト・ストリ
ングの最後は、ＲＯＭ２１のスクリーン部分において特
殊なテキスト・ストリング終了コード・ワード（end of
text string code word：例えば、１６進コードの０）
で示される。しかし、このテキスト・ストリング終了コ
ード・ワードは、ＲＯＭ２１のディクショナリ部分では
使用されない。その代わりに、テキスト・ストリングに
含まれるバイト（文字）の数が各ディクショナリ・エン
トリごとにストアされ、テキスト・ストリングの最後
は、処理されたバイトの数をカウントすることにより判
断される。テキスト・データ伸張(decompression) プロ
セスがもつ上記形態とその他の形態については、図２に
示すように、ＲＯＭ２１に格納された制御プログラムの
テキスト・データ伸張部分のフローチャートを参照し
て、以下に詳しく説明する。
_NEXT]は、テキスト・ストリングを直接に表わしている
（必要ならば、ＲＯＭ２１のディクショナリ部分から取
り出した後の）、そのあとに続くテキスト・データの英
字を表わす各バイトを、その英字に対応する大文字を表
わすように１バイトずつ変換するものである。従って、
テキスト・ストリング全体を表わすテキスト・データの
最後を判断できることが必要である。テキスト・ストリ
ングの最後は、ＲＯＭ２１のスクリーン部分において特
殊なテキスト・ストリング終了コード・ワード（end of
text string code word：例えば、１６進コードの０）
で示される。しかし、このテキスト・ストリング終了コ
ード・ワードは、ＲＯＭ２１のディクショナリ部分では
使用されない。その代わりに、テキスト・ストリングに
含まれるバイト（文字）の数が各ディクショナリ・エン
トリごとにストアされ、テキスト・ストリングの最後
は、処理されたバイトの数をカウントすることにより判
断される。テキスト・データ伸張(decompression) プロ
セスがもつ上記形態とその他の形態については、図２に
示すように、ＲＯＭ２１に格納された制御プログラムの
テキスト・データ伸張部分のフローチャートを参照し
て、以下に詳しく説明する。
【００３０】既述のように、表示される情報は、１つま
たは２つ以上のテキスト・ストリングを含むスクリーン
によって編成される。スクリーンのテキスト・データは
ＲＯＭ２１に格納されている。スクリーンを表示すると
きは、スクリーンの種々のテキスト・ストリングは、テ
キスト・ストリングのすべてのテキスト・データが処理
されるまで、スクリーン制御プログラム（図２に１ブロ
ックで示されている）に従って順次に処理されていく。
このスクリーン制御プログラムは、テキスト・ストリン
グに対応するテキスト・データの各バイトをＲＯＭ２１
のスクリーン部分から読み出し、ストリングの最後に達
するまでテキスト伸張プログラム（図２の残余部分に示
されている）に従って１バイトずつ処理していく。テキ
スト・ストリングの最後は、特殊なテキスト・ストリン
グ終了コード・ワードによって示される。そのあと、次
のテキスト・ストリングのテキスト・データが処理され
る。
たは２つ以上のテキスト・ストリングを含むスクリーン
によって編成される。スクリーンのテキスト・データは
ＲＯＭ２１に格納されている。スクリーンを表示すると
きは、スクリーンの種々のテキスト・ストリングは、テ
キスト・ストリングのすべてのテキスト・データが処理
されるまで、スクリーン制御プログラム（図２に１ブロ
ックで示されている）に従って順次に処理されていく。
このスクリーン制御プログラムは、テキスト・ストリン
グに対応するテキスト・データの各バイトをＲＯＭ２１
のスクリーン部分から読み出し、ストリングの最後に達
するまでテキスト伸張プログラム（図２の残余部分に示
されている）に従って１バイトずつ処理していく。テキ
スト・ストリングの最後は、特殊なテキスト・ストリン
グ終了コード・ワードによって示される。そのあと、次
のテキスト・ストリングのテキスト・データが処理され
る。
【００３１】次に処理されるバイトはステップ００１で
取り出され、ステップ００２で検査されて、それが制御
コード・ワードであるかどうかが判断される。そのバイ
トが制御コード・ワードであれば、ステップ００３で検
査され、それが大文字フォーマット変更コード・ワード
であるか、ディクショナリ・エントリ・コード・ワード
であるかが判断される。検査されているバイトが大文字
フォーマット変更コード・ワードであれば、この出現バ
イトがセットされたことを示すように大文字フラグがス
テップ００４でセットされ、次のバイトがステップ００
１で取り出される。検査されているバイトがディクショ
ナリ・エントリ・コード・ワードであれば、ＲＯＭ２１
のスクリーン部分に入っている次のバイトのアドレスが
ストリング・ポインタ・レジスタに格納され、ＲＯＭ２
１のディクショナリ部分に入っているそれぞれのテキス
ト・ストリングと、それぞれのテキスト・ストリングの
バイト（キャラクタ）数がステップ００５で判断され
る。次のバイトのアドレスをＲＯＭ２１のスクリーン部
分に格納しておく必要があるのは、ＣＰＵ１９の同じア
ドレス・レジスタがＲＯＭ２１のスクリーン部分とディ
クショナリ部分の両方のために使用されるからである。
テキスト・ストリングのアドレスと文字数は、同じくＲ
ＯＭ２１のディクショナリ部分に格納されているルック
アップ・テーブル(look-up table) から判断される。そ
のあと、ディクショナリ・エントリ・フラグは、コード
・ワードがディクショナリ・エントリ・コード・ワード
であることを示すようにステップ００６でセットされ、
次のバイトがステップ００１で取り出される。
取り出され、ステップ００２で検査されて、それが制御
コード・ワードであるかどうかが判断される。そのバイ
トが制御コード・ワードであれば、ステップ００３で検
査され、それが大文字フォーマット変更コード・ワード
であるか、ディクショナリ・エントリ・コード・ワード
であるかが判断される。検査されているバイトが大文字
フォーマット変更コード・ワードであれば、この出現バ
イトがセットされたことを示すように大文字フラグがス
テップ００４でセットされ、次のバイトがステップ００
１で取り出される。検査されているバイトがディクショ
ナリ・エントリ・コード・ワードであれば、ＲＯＭ２１
のスクリーン部分に入っている次のバイトのアドレスが
ストリング・ポインタ・レジスタに格納され、ＲＯＭ２
１のディクショナリ部分に入っているそれぞれのテキス
ト・ストリングと、それぞれのテキスト・ストリングの
バイト（キャラクタ）数がステップ００５で判断され
る。次のバイトのアドレスをＲＯＭ２１のスクリーン部
分に格納しておく必要があるのは、ＣＰＵ１９の同じア
ドレス・レジスタがＲＯＭ２１のスクリーン部分とディ
クショナリ部分の両方のために使用されるからである。
テキスト・ストリングのアドレスと文字数は、同じくＲ
ＯＭ２１のディクショナリ部分に格納されているルック
アップ・テーブル(look-up table) から判断される。そ
のあと、ディクショナリ・エントリ・フラグは、コード
・ワードがディクショナリ・エントリ・コード・ワード
であることを示すようにステップ００６でセットされ、
次のバイトがステップ００１で取り出される。
【００３２】検査されているバイトがコード・ワードで
なければ（ステップ００２）、検査されているバイトが
ディクショナリ・エントリの一部であるかどうかがステ
ップ００７で判断される。これは、ディクショナリ・エ
ントリ・フラグのステート（状態）を調べることによっ
て行われる。検査されているバイトがディクショナリ・
エントリの一部であれば、ディクショナリ・エントリ内
のバイト（キャラクタ）数を格納している文字カウント
・レジスタの内容が、ステップ００８で１だけデクリメ
ント（減少）される。そのあと、ディクショナリ・エン
トリの最後に達したかどうかがステップ００９で判断さ
れるが、これは、バイト（キャラクタ）カウント・レジ
スタの内容がゼロに達したかどうかを調べることによっ
て行われる。ディクショナリ・エントリの最後に達して
いれば、ストリング・ポインタ・レジスタがステップ０
１０で使用され、ＲＯＭ２１のスクリーン部分に置かれ
た次のバイトのアドレスを示すようにアドレス・レジス
タをセットする。ディクショナリ・エントリの最後にま
だ達していなければ（ステップ００９）、あるいはアド
レス・レジスタの内容がＲＯＭ２１のスクリーン部分内
の次のバイトを示すようにセットされたあとで（ステッ
プ０１０）、大文字フォーマット変更コード・ワードが
ディクショナリ・エントリ・ストリングを表わすテキス
ト・データの前に置かれていたかどうかがステップ０１
１で判断されるが、これは、大文字フラグがセットされ
ていたかどうかを判断することにより行われる。大文字
フラグがセットされていれば、処理されているバイト
は、その処理中のバイトが表わしている英字の大文字を
表わすバイトに変換される（ステップ０１２）。これ
は、ＡＳＣＩＩコードが使用されていれば、オフセット
値を処理中のバイトに加えることにより、そうでなけれ
ば、ルックアップ・テーブルによって行うことができ
る。この変換は、処理中のバイトがすでに大文字の英字
を表わしている場合は、行われない。大文字フラグがセ
ットされていなければ（ステップ０１１）、あるいは大
文字コード変換が行われたあと（ステップ０１２）、キ
ャラクタ・ジェネレータ２５用の文字生成制御データが
ステップ０１３で生成される。
なければ（ステップ００２）、検査されているバイトが
ディクショナリ・エントリの一部であるかどうかがステ
ップ００７で判断される。これは、ディクショナリ・エ
ントリ・フラグのステート（状態）を調べることによっ
て行われる。検査されているバイトがディクショナリ・
エントリの一部であれば、ディクショナリ・エントリ内
のバイト（キャラクタ）数を格納している文字カウント
・レジスタの内容が、ステップ００８で１だけデクリメ
ント（減少）される。そのあと、ディクショナリ・エン
トリの最後に達したかどうかがステップ００９で判断さ
れるが、これは、バイト（キャラクタ）カウント・レジ
スタの内容がゼロに達したかどうかを調べることによっ
て行われる。ディクショナリ・エントリの最後に達して
いれば、ストリング・ポインタ・レジスタがステップ０
１０で使用され、ＲＯＭ２１のスクリーン部分に置かれ
た次のバイトのアドレスを示すようにアドレス・レジス
タをセットする。ディクショナリ・エントリの最後にま
だ達していなければ（ステップ００９）、あるいはアド
レス・レジスタの内容がＲＯＭ２１のスクリーン部分内
の次のバイトを示すようにセットされたあとで（ステッ
プ０１０）、大文字フォーマット変更コード・ワードが
ディクショナリ・エントリ・ストリングを表わすテキス
ト・データの前に置かれていたかどうかがステップ０１
１で判断されるが、これは、大文字フラグがセットされ
ていたかどうかを判断することにより行われる。大文字
フラグがセットされていれば、処理されているバイト
は、その処理中のバイトが表わしている英字の大文字を
表わすバイトに変換される（ステップ０１２）。これ
は、ＡＳＣＩＩコードが使用されていれば、オフセット
値を処理中のバイトに加えることにより、そうでなけれ
ば、ルックアップ・テーブルによって行うことができ
る。この変換は、処理中のバイトがすでに大文字の英字
を表わしている場合は、行われない。大文字フラグがセ
ットされていなければ（ステップ０１１）、あるいは大
文字コード変換が行われたあと（ステップ０１２）、キ
ャラクタ・ジェネレータ２５用の文字生成制御データが
ステップ０１３で生成される。
【００３３】検査されているバイトがコード・ワードで
なく（ステップ００２）、かつ、ディクショナリ・エン
トリの一部でなければ（ステップ００７）、大文字フォ
ーマット変更コード・ワードが、ＲＯＭ ２１のスクリ
ーン部分でストリングを表わすテキスト・データの前に
置かれていたかどうかがステップ０１１で即時に判断さ
れる。上述したのと同じように、大文字フラグがセット
されていなければ（ステップ０１１）、あるいは大文字
コード変換が行われたあと（ステップ０１２）、キャラ
クタ・ジェネレータ２５用の文字生成制御データがステ
ップ０１３で生成される。
なく（ステップ００２）、かつ、ディクショナリ・エン
トリの一部でなければ（ステップ００７）、大文字フォ
ーマット変更コード・ワードが、ＲＯＭ ２１のスクリ
ーン部分でストリングを表わすテキスト・データの前に
置かれていたかどうかがステップ０１１で即時に判断さ
れる。上述したのと同じように、大文字フラグがセット
されていなければ（ステップ０１１）、あるいは大文字
コード変換が行われたあと（ステップ０１２）、キャラ
クタ・ジェネレータ２５用の文字生成制御データがステ
ップ０１３で生成される。
【００３４】ディクショナリ手法を使用すると、ハフマ
ン・デコード化(Huffman decoding)などの他のタイプの
データ圧縮手法に比べていくつかの利点が得られる。こ
の手法では、認識がし易く、扱い易いテキスト・データ
が使用されている。この手法によれば、未圧縮テキスト
・データを透過的に(transparently) 受け渡しするテキ
スト・データ・デコード化手順が可能であるので、圧縮
テキスト・データと未圧縮テキスト・データのテキスト
・デコード化プロセスを別々にしないで済むことにな
る。従って、計算ステップと処理時間を最小限にするの
に役立つことになる。実際のデータ圧縮に加えて、計算
ステップを節減すると、メモリ・スペースを追加の制御
ファンクションやフィーチャのために利用することが可
能になる。
ン・デコード化(Huffman decoding)などの他のタイプの
データ圧縮手法に比べていくつかの利点が得られる。こ
の手法では、認識がし易く、扱い易いテキスト・データ
が使用されている。この手法によれば、未圧縮テキスト
・データを透過的に(transparently) 受け渡しするテキ
スト・データ・デコード化手順が可能であるので、圧縮
テキスト・データと未圧縮テキスト・データのテキスト
・デコード化プロセスを別々にしないで済むことにな
る。従って、計算ステップと処理時間を最小限にするの
に役立つことになる。実際のデータ圧縮に加えて、計算
ステップを節減すると、メモリ・スペースを追加の制御
ファンクションやフィーチャのために利用することが可
能になる。
【００３５】フォーマット変更制御コード化をディクシ
ョナリ・コード化と統合化すると、テキスト・ストリン
グやサブストリングの重複が除去されるので圧縮効率が
向上する。
ョナリ・コード化と統合化すると、テキスト・ストリン
グやサブストリングの重複が除去されるので圧縮効率が
向上する。
【００３６】さまざまなテキスト・スクリーンのテキス
ト・データをＲＯＭ ２１に格納することは、製造工程
で行われる。テキスト・データ圧縮は、コンピュータ・
プログラマが未処理テキスト(raw text)を分析し、どの
テキスト・ストリングやサブストリングが頻繁に現われ
るためにディクショナリに含めておくべきか、どのテキ
スト・ストリングやサブストリングが大文字変換コード
・ワードを必要とするかを判断することにより、手作業
で行うことが可能である。別の方法として、テキスト圧
縮のすべてまたは一部を、コンピュータ・プログラムで
行うことも可能である。このようなコンピュータ・プロ
グラムのフローチャートは図３に示されている。
ト・データをＲＯＭ ２１に格納することは、製造工程
で行われる。テキスト・データ圧縮は、コンピュータ・
プログラマが未処理テキスト(raw text)を分析し、どの
テキスト・ストリングやサブストリングが頻繁に現われ
るためにディクショナリに含めておくべきか、どのテキ
スト・ストリングやサブストリングが大文字変換コード
・ワードを必要とするかを判断することにより、手作業
で行うことが可能である。別の方法として、テキスト圧
縮のすべてまたは一部を、コンピュータ・プログラムで
行うことも可能である。このようなコンピュータ・プロ
グラムのフローチャートは図３に示されている。
【００３７】図３に示すフローチャートのステップ００
１から００３までと００６は説明するまでもない。ステ
ップ００４は、結果としてテキスト・データ圧縮が行わ
れないディクショナリ・エントリの除去に係わるもの
で、このステップでは、一度しか現われないエントリや
長さが一文字だけのエントリの除去が行われる。ステッ
プ００５では、エントリ数と使用可能なディクショナリ
・エントリ・コード・ワード数とを対比する評価が行わ
れる。例えば、８ビットが使用されるときは、可能とさ
れる固有コード・ワードは２５６（２８）個である。Ａ
ＳＣＩＩキャラクタ用に必要になるのは、２５６個のコ
ード・ワードのうち１２８個であり、この中には、大小
混合文字テキスト・ストリング用に格納しておくべき大
文字の英字やＡＳＣＩＩ制御ワードである大文字の英字
が含まれている。従って、ディクショナリ・エントリが
１２８個を越えるときは、一部を除去する必要がある。
どのエントリを除去するべきかの判断を行うためには、
コード・ワードで表わされたテキスト・ストリングがど
のような頻度でテキスト・ストリングに現われ、各テキ
スト・ストリングに含まれる文字がいくつであるかを評
価する必要がある。削除すべきエントリには、出現頻度
が最も少ないエントリや、含んでいる文字数が最も少な
いエントリがある。
１から００３までと００６は説明するまでもない。ステ
ップ００４は、結果としてテキスト・データ圧縮が行わ
れないディクショナリ・エントリの除去に係わるもの
で、このステップでは、一度しか現われないエントリや
長さが一文字だけのエントリの除去が行われる。ステッ
プ００５では、エントリ数と使用可能なディクショナリ
・エントリ・コード・ワード数とを対比する評価が行わ
れる。例えば、８ビットが使用されるときは、可能とさ
れる固有コード・ワードは２５６（２８）個である。Ａ
ＳＣＩＩキャラクタ用に必要になるのは、２５６個のコ
ード・ワードのうち１２８個であり、この中には、大小
混合文字テキスト・ストリング用に格納しておくべき大
文字の英字やＡＳＣＩＩ制御ワードである大文字の英字
が含まれている。従って、ディクショナリ・エントリが
１２８個を越えるときは、一部を除去する必要がある。
どのエントリを除去するべきかの判断を行うためには、
コード・ワードで表わされたテキスト・ストリングがど
のような頻度でテキスト・ストリングに現われ、各テキ
スト・ストリングに含まれる文字がいくつであるかを評
価する必要がある。削除すべきエントリには、出現頻度
が最も少ないエントリや、含んでいる文字数が最も少な
いエントリがある。
【００３８】これまでは、テレビジョン受信装置と関連
づけて本発明を説明してきたが、以上の説明から理解さ
れるように、本発明は、ビデオ・ディスク再生器やビデ
オ・ゲーム機器のように、コスト、従ってメモリ・サイ
ズを削除することが関心事となっている他のタイプのコ
ンシューマ・エレクトロニクス製品にも適用可能であ
る。その意味において、本発明は、テキスト情報を大量
に表示して種々のファンクションやフィーチャの使用を
容易化し、しかもメモリ・サイズを制限することが望ま
しいとされるような、どのシステムにも適用可能であ
る。
づけて本発明を説明してきたが、以上の説明から理解さ
れるように、本発明は、ビデオ・ディスク再生器やビデ
オ・ゲーム機器のように、コスト、従ってメモリ・サイ
ズを削除することが関心事となっている他のタイプのコ
ンシューマ・エレクトロニクス製品にも適用可能であ
る。その意味において、本発明は、テキスト情報を大量
に表示して種々のファンクションやフィーチャの使用を
容易化し、しかもメモリ・サイズを制限することが望ま
しいとされるような、どのシステムにも適用可能であ
る。
【００３９】また、これまでは、すべて小文字または大
小混合文字から大文字への変更を表わすフォーマット変
更コード・ワードを利用するテキスト圧縮の場合を例に
して本発明を説明してきたが、異なるタイプの大小文字
のフォーマット変更を表わす他のフォーマット変更コー
ド・ワードを利用することも可能である。例えば、テキ
スト・ストリングの各ワード（単語）の先頭文字を大文
字にして、タイトル・ケース・バージョンにすることを
示すフォーマット変更コード・ワードを利用することが
可能である。同じように、下線付きでない(un-underlin
ed) テキストから下線付きの(underlined)テキストへの
変更や、非イタリック(un-italicized)テキストからイ
タリック(italicized)テキストへの変更、通常テキスト
からボールド体（太字）テキストへの変更といったよう
に、大小文字の変更以外の他のフォーマットの変更を示
すために、他のフォーマット変更コード・ワードを利用
することも可能である。さらに、フォント・スタイルや
サイズの変更を示すために他のフォーマット変更コード
・ワードを使用することも可能である。また、これまで
は、好適実施例として、ディクショナリ・タイプのテキ
スト・データ圧縮を説明してきたが、他のタイプの統計
的テキスト・データ圧縮手法を利用することも可能であ
る。
小混合文字から大文字への変更を表わすフォーマット変
更コード・ワードを利用するテキスト圧縮の場合を例に
して本発明を説明してきたが、異なるタイプの大小文字
のフォーマット変更を表わす他のフォーマット変更コー
ド・ワードを利用することも可能である。例えば、テキ
スト・ストリングの各ワード（単語）の先頭文字を大文
字にして、タイトル・ケース・バージョンにすることを
示すフォーマット変更コード・ワードを利用することが
可能である。同じように、下線付きでない(un-underlin
ed) テキストから下線付きの(underlined)テキストへの
変更や、非イタリック(un-italicized)テキストからイ
タリック(italicized)テキストへの変更、通常テキスト
からボールド体（太字）テキストへの変更といったよう
に、大小文字の変更以外の他のフォーマットの変更を示
すために、他のフォーマット変更コード・ワードを利用
することも可能である。さらに、フォント・スタイルや
サイズの変更を示すために他のフォーマット変更コード
・ワードを使用することも可能である。また、これまで
は、好適実施例として、ディクショナリ・タイプのテキ
スト・データ圧縮を説明してきたが、他のタイプの統計
的テキスト・データ圧縮手法を利用することも可能であ
る。
【００４０】これまでに説明してきた本発明で使用され
るフォーマット変更コード・ワードは、変換すべきテキ
ストを表わすテキスト・データの前に置かれていたが、
このフォーマット変更コード・ワードは、変換すべきテ
キストを表わすテキスト・データのあとに置くことも可
能である。
るフォーマット変更コード・ワードは、変換すべきテキ
ストを表わすテキスト・データの前に置かれていたが、
このフォーマット変更コード・ワードは、変換すべきテ
キストを表わすテキスト・データのあとに置くことも可
能である。
【００４１】これまでに説明してきた本発明で使用され
る圧縮手法では、フォーマット・タイプのテキスト・デ
ータ圧縮が別タイプのテキスト圧縮手法と統合された形
で使用されているが、このフォーマット・タイプのテキ
スト・データ圧縮は、他のタイプのテキスト・データ圧
縮と切り離して使用することも、単独で使用することも
可能である。
る圧縮手法では、フォーマット・タイプのテキスト・デ
ータ圧縮が別タイプのテキスト圧縮手法と統合された形
で使用されているが、このフォーマット・タイプのテキ
スト・データ圧縮は、他のタイプのテキスト・データ圧
縮と切り離して使用することも、単独で使用することも
可能である。
【００４２】これまでに説明してきた本発明で使用され
るオンスクリーン・ディスプレイ（ＯＳＤ）システムで
は、テキスト情報は、ビデオ・イメージ（映像）を表示
するために使用されるものと同じディスプレイ・デバイ
スによって表示されたが、本発明は、操作に関する情報
を表示するために特別に用意されたディスプレイ・デバ
イスを含んでいる製品に使用することも可能である。
るオンスクリーン・ディスプレイ（ＯＳＤ）システムで
は、テキスト情報は、ビデオ・イメージ（映像）を表示
するために使用されるものと同じディスプレイ・デバイ
スによって表示されたが、本発明は、操作に関する情報
を表示するために特別に用意されたディスプレイ・デバ
イスを含んでいる製品に使用することも可能である。
【００４３】上記に列挙した変更およびその他の変更
は、特許請求の範囲に明確化されている本発明の範囲に
属するものである。
は、特許請求の範囲に明確化されている本発明の範囲に
属するものである。
【図１】本発明の一形態に従って構成された「オンスク
リーン」ディスプレイ（ＯＳＤ）システムを含んでいる
テレビジョン受信装置を示すブロック図である。
リーン」ディスプレイ（ＯＳＤ）システムを含んでいる
テレビジョン受信装置を示すブロック図である。
【図２】本発明の他の形態に従いテキスト・データを取
り出し、テキスト・データを伸張（圧縮の復元）し、図
１に示すＯＳＤシステムによる表示のためにデータを提
示する方法を示すフローチャートである。
り出し、テキスト・データを伸張（圧縮の復元）し、図
１に示すＯＳＤシステムによる表示のためにデータを提
示する方法を示すフローチャートである。
【図３】本発明の他の形態に従い図１に示すＯＳＤシス
テムにストアするためにテキスト・データを圧縮する方
法を示すフローチャートである。
テムにストアするためにテキスト・データを圧縮する方
法を示すフローチャートである。
３ 入力選択ユニット ５ 信号処理セクション １１ ディスプレイ・ユニット １３ サウンド再生ユニット １５ マイクロプロセッサ １７ ユーザ・コントロール・ユニット １９ ＣＰＵ ２１ リードオンリ・メモリ（ＲＯＭ） ２３ ランダム・アクセス・メモリ（ＲＡＭ） ２５ キャラクタ・ジェネレータ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケネス ウエイン メイツ アメリカ合衆国 インディアナ州 インデ ィアナポリス ホークス レーン 1146
Claims (20)
- 【請求項１】 複数の制御可能な機能を備えたシステム
における装置であって、該装置は、 ユーザが前記機能を制御するときのガイドとなるテキス
ト情報を表わすテキスト・データを格納しておくための
格納手段であって、前記テキスト情報は第１テキスト・
ストリングと、フォーマットの変更を除いて該第１テキ
スト・ストリングと同一である第２テキスト・ストリン
グとを含んでおり、該第２テキスト・ストリングは該第
１テキスト・ストリングを表わすテキスト・データと関
連づけられたフォーマット変更コード・ワードによって
表わされているものと、 前記テキスト・データを前記格納手段から取り出し、前
記フォーマット変更コード・ワードが前記第１テキスト
・ストリングを表わすテキスト・データと関連づけられ
ているとき、前記第１テキスト・ストリングを表わすテ
キスト・データを前記第２テキスト・ストリングを表わ
すテキスト・データに変換する検索手段と、 前記テキスト情報をディスプレイ・デバイスにより表示
させることができるテキストを表わす信号を、前記検索
手段から取り出された前記テキスト・データに応答して
生成する手段とを備えていることを特徴とする装置。 - 【請求項２】 前記フォーマット変更コード・ワード
は、大小文字、下線付け、イタリック化、スタイルまた
はサイズのいずれかの変更を示すことを特徴とする請求
項１に記載の装置。 - 【請求項３】 前記フォーマット変更コード・ワード
は、小文字または大小混合文字からすべて大文字への変
更を示すことを特徴とする請求項２に記載の装置。 - 【請求項４】 前記フォーマット変更コード・ワード
は、前記ストリング内の最初のワードの先頭文字を大文
字化するような変更を示すことを特徴とする請求項２に
記載の装置。 - 【請求項５】 前記第１テキスト・ストリングは比較的
頻繁に前記テキスト情報の中に現れ、前記第１テキスト
・ストリングを表わす前記テキスト・データよりも少な
いビットを含んでいる、テキスト・ストリングを表わす
コード・ワードによって表現されており、 前記検索手段は、前記テキスト・ストリングを表わすコ
ード・ワードを前記第１テキスト・ストリングを表わす
前記テキスト・データに変換し、前記フォーマット変更
コード・ワードが前記テキスト・ストリングを表わすコ
ード・ワードと関連づけられているとき、前記テキスト
・ストリングを表わすコード・ワードを前記第２テキス
ト・ストリングを表わす前記テキスト・データに変換す
ることを特徴とする請求項１に記載の装置。 - 【請求項６】 前記フォーマット変更コード・ワード
は、大小文字、下線付け、イタリック化、スタイルまた
はサイズのいずれかの変更を示すことを特徴とする請求
項５に記載の装置。 - 【請求項７】 前記フォーマット変更コード・ワード
は、小文字または大小混合文字からすべて大文字への変
更を示すことを特徴とする請求項６に記載の装置。 - 【請求項８】 前記フォーマット変更コード・ワード
は、前記ストリング内の最初のワードの先頭文字を大文
字化するような変更を示すことを特徴とする請求項６に
記載の装置。 - 【請求項９】 前記テキスト・ストリングを表わすコー
ド・ワードは、前記第１テキスト・ストリングを表わす
前記テキスト・データを格納している前記格納手段のメ
モリ・ロケーションのアドレスに対応していることを特
徴とする請求項５に記載の装置。 - 【請求項１０】 ユーザがシステムの種々な機能を制御
する際にガイドとなるテキスト情報を表わすテキスト・
データを処理する方法であって、前記テキスト・データ
は第１テキスト・ストリングと、フォーマットの変更を
除いて前記第１テキスト・ストリングと同一である第２
テキスト・ストリングとを含んでいるものにおいて、 前記第２テキスト・ストリングを、メモリに置かれた前
記第１テキスト・ストリングを表わすテキスト・データ
と関連づけられたフォーマット変更コード・ワードによ
って表現するステップと、 前記テキスト・データを前記メモリから取り出すステッ
プであって、前記フォーマット変更コード・ワードが前
記第１テキスト・ストリングを表わす前記テキスト・デ
ータと関連づけられているとき、前記第１テキスト・ス
トリングを表わすテキスト・データを前記第２テキスト
・ストリングを表わすテキスト・データに変換するステ
ップを含んでいるものと、 前記テキスト情報をディスプレイ・デバイスにより表示
させることができるテキストを表わす信号を、前記取り
出されたテキスト・データに応答して生成するステップ
とを含んでいることを特徴とする方法。 - 【請求項１１】 前記フォーマット変更コード・ワード
は、大小文字、下線付け、イタリック化、スタイルまた
はサイズのいずれかの変更を示すことを特徴とする請求
項１０に記載の方法。 - 【請求項１２】 前記フォーマット変更コード・ワード
は、小文字または大小混合文字からすべて大文字への変
更を示すことを特徴とする請求項１１に記載の方法。 - 【請求項１３】 前記フォーマット変更コード・ワード
は、前記ストリング内の最初のワードの先頭文字を大文
字化するような変更を示すことを特徴とする請求項１１
に記載の方法。 - 【請求項１４】 前記第１テキスト・ストリングは比較
的頻繁に前記テキスト情報の中に現れ、前記第１テキス
ト・ストリングを表わす前記テキスト・データよりも少
ないビットを含んでいる、テキスト・ストリングを表わ
すコード・ワードによって表現されており、 前記取出しステップは、前記テキスト・ストリングを表
わすコード・ワードを前記第１ストリングを表わす前記
テキスト・データに変換し、前記フォーマット変更コー
ド・ワードが前記テキスト・ストリングを表わすコード
・ワードと関連づけられているとき、前記テキスト・ス
トリングを表わすコード・ワードを前記第２テキスト・
ストリングを表わす前記テキスト・データに変換するス
テップを含むことを特徴とする請求項１０に記載の方
法。 - 【請求項１５】 前記フォーマット変更コード・ワード
は、大小文字、下線付け、イタリック化、スタイルまた
はサイズのいずれかの変更を示すことを特徴とする請求
項１４に記載の方法。 - 【請求項１６】 前記フォーマット変更コード・ワード
は、小文字または大小混合文字からすべて大文字への変
更を示すことを特徴とする請求項１５に記載の方法。 - 【請求項１７】 前記フォーマット変更コード・ワード
は、前記ストリング内の最初のワードの先頭文字を大文
字化するような変更を示すことを特徴とする請求項１５
に記載の方法。 - 【請求項１８】 前記テキスト・ストリングを表わすコ
ード・ワードは、前記第１テキスト・ストリングを表わ
す前記テキスト・データを格納している前記メモリのメ
モリ・ロケーションのアドレスに対応していることを特
徴とする請求項１４に記載の方法。 - 【請求項１９】 複数の制御可能な機能を備えたシステ
ムにおける装置であって、該装置は、 ユーザが前記機能を制御するときのガイドとなるテキス
ト情報を表わすテキスト・データを格納しておくための
格納手段であって、前記テキスト情報は第１テキスト・
ストリングと、フォーマットの変更を除いて該第１テキ
スト・ストリングと同一である第２テキスト・ストリン
グとを含んでおり、該第１テキスト・ストリングは、該
第１テキスト・ストリングを表わすテキスト・データを
格納している前記格納手段のメモリ・ロケーションのア
ドレスに対応するテキスト・ストリングを表わすコード
・ワードによって表わされており、該第２テキスト・ス
トリングは、該テキスト・ストリングを表わすコード・
ワードと関連づけられたフォーマット変更コード・ワー
ドによって表わされているものと、 前記テキスト・データを前記格納手段から取り出す検索
手段であって、該検索手段は、前記テキスト・ストリン
グを表わすコード・ワードを使用して、前記第１ストリ
ングを表わす前記テキスト・データを格納している前記
メモリ・ロケーションをアドレスし、前記フォーマット
変更コード・ワードが前記第１テキスト・ストリングを
表わすコード・ワードと関連づけられているとき、前記
第１テキスト・ストリングを表わす前記テキスト・デー
タを前記第２テキスト・ストリングを表わすテキスト・
データに変換するものと、 前記テキスト情報をディスプレイ・デバイスにより表示
させることができるテキストを表わす信号を、前記検索
手段から取り出された前記テキスト・データに応答して
生成する手段とを備えていることを特徴とする装置。 - 【請求項２０】 前記フォーマット変更コード・ワード
は前記テキストを表わすコード・ワードの前に置かれて
いることを特徴とする請求項１９に記載の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US36641694A | 1994-12-29 | 1994-12-29 | |
| US366416 | 1994-12-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08298629A true JPH08298629A (ja) | 1996-11-12 |
| JP3599867B2 JP3599867B2 (ja) | 2004-12-08 |
Family
ID=23442911
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35421395A Expired - Fee Related JP3599867B2 (ja) | 1994-12-29 | 1995-12-29 | ユーザがシステムの種々な機能を制御する際にガイドとなるテキスト情報を表わすテキスト・データを処理する方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US6011539A (ja) |
| EP (1) | EP0720362A3 (ja) |
| JP (1) | JP3599867B2 (ja) |
| KR (1) | KR100404507B1 (ja) |
| CN (1) | CN1154350C (ja) |
| MY (1) | MY113220A (ja) |
| SG (1) | SG46970A1 (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6215467B1 (en) * | 1995-04-27 | 2001-04-10 | Canon Kabushiki Kaisha | Display control apparatus and method and display apparatus |
| KR100233646B1 (ko) * | 1997-05-31 | 1999-12-01 | 윤종용 | 보조 입출력 단자를 갖는 모니터의 오에스디 표시 방법 |
| JP3052682U (ja) * | 1998-03-27 | 1998-09-29 | 船井電機株式会社 | 映像装置 |
| EP1042912B1 (en) * | 1998-08-07 | 2015-03-04 | TP Vision Holding B.V. | Demonstrating an effect of a signal-processing operation by a signal-processing device |
| US20040027487A1 (en) * | 2002-08-09 | 2004-02-12 | Rzadzki Robert J. | System to provide custom text and graphic information to a television system infrastructure |
| US6750791B1 (en) * | 2003-02-07 | 2004-06-15 | Nokia Corporation | Method and device for text data compression |
| JP4122456B2 (ja) * | 2003-09-18 | 2008-07-23 | 船井電機株式会社 | 画像データ圧縮方法 |
| WO2007083597A1 (ja) * | 2006-01-17 | 2007-07-26 | Matsushita Electric Industrial Co., Ltd. | 信号処理装置および光ディスク装置 |
| TW200811830A (en) * | 2006-08-28 | 2008-03-01 | Sunplus Technology Co Ltd | On-screen display device and displaying method thereof |
| US8904352B2 (en) * | 2010-06-23 | 2014-12-02 | Sap Se | Systems and methods for processing source code during debugging operations |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4701744A (en) * | 1986-03-27 | 1987-10-20 | Rca Corporation | Method and apparatus for compacting and de-compacting text characters |
| US4907082A (en) * | 1988-05-03 | 1990-03-06 | Thomson Consumer Electronics, Inc. | Dynamic control menu for a television system or the like |
| US4988998A (en) * | 1989-09-05 | 1991-01-29 | Storage Technology Corporation | Data compression system for successively applying at least two data compression methods to an input data stream |
| US5225833A (en) * | 1989-10-20 | 1993-07-06 | Digital Equipment Corporation | Character encoding |
| JPH03196188A (ja) * | 1989-12-26 | 1991-08-27 | Nec Corp | 情報処理装置の表示方式 |
| JP2911257B2 (ja) * | 1991-06-28 | 1999-06-23 | 三洋電機株式会社 | オンスクリーン表示装置 |
| DE69231868T2 (de) * | 1992-09-16 | 2001-10-04 | Sony Wega Produktions Gmbh | Elektronisches Gerät mit verschiedensprachigem Anzeigemenü |
| EP0605026B1 (en) * | 1992-11-30 | 1999-05-06 | Koninklijke Philips Electronics N.V. | Data entry and display system |
| KR100348915B1 (ko) * | 1994-05-12 | 2002-12-26 | 마이크로소프트 코포레이션 | 텔레비젼프로그램선택방법및그시스템 |
-
1995
- 1995-12-16 EP EP95119892A patent/EP0720362A3/en not_active Withdrawn
- 1995-12-21 MY MYPI95004009A patent/MY113220A/en unknown
- 1995-12-22 SG SG1995002283A patent/SG46970A1/en unknown
- 1995-12-28 CN CNB95120193XA patent/CN1154350C/zh not_active Expired - Fee Related
- 1995-12-29 JP JP35421395A patent/JP3599867B2/ja not_active Expired - Fee Related
- 1995-12-29 KR KR1019950072303A patent/KR100404507B1/ko not_active IP Right Cessation
-
1996
- 1996-12-03 US US08/757,687 patent/US6011539A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR960028560A (ko) | 1996-07-22 |
| CN1154350C (zh) | 2004-06-16 |
| EP0720362A3 (en) | 2000-12-13 |
| CN1136748A (zh) | 1996-11-27 |
| SG46970A1 (en) | 1998-03-20 |
| KR100404507B1 (ko) | 2004-02-25 |
| JP3599867B2 (ja) | 2004-12-08 |
| US6011539A (en) | 2000-01-04 |
| EP0720362A2 (en) | 1996-07-03 |
| MY113220A (en) | 2001-12-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5737733A (en) | Method and system for searching compressed data | |
| US5999949A (en) | Text file compression system utilizing word terminators | |
| US6008745A (en) | Variable length decoding using lookup tables | |
| KR100251026B1 (ko) | 텔레텍스트디코더와그것을갖춘텔레비젼수신기 | |
| CN1835566A (zh) | 播放接收终端和信息处理装置 | |
| JP3599867B2 (ja) | ユーザがシステムの種々な機能を制御する際にガイドとなるテキスト情報を表わすテキスト・データを処理する方法 | |
| JPH1079672A (ja) | メッセージの圧縮及び圧縮解除の方法及び装置 | |
| US8947272B2 (en) | Decoding encoded data | |
| JPH1155203A (ja) | 送受信システム | |
| US4701744A (en) | Method and apparatus for compacting and de-compacting text characters | |
| RU2450344C2 (ru) | Устройство и метод формирования потока данных и устройство и метод считывания потока данных | |
| US7475416B2 (en) | System and methods for searching interactive broadcast data | |
| US5729298A (en) | Teletext decoder with page update indication | |
| EP0567185B1 (en) | Teletext decoder and television receiver provided with a teletext decoder | |
| JP2002290860A (ja) | 文字データ表示方法および受信装置 | |
| JPS62200992A (ja) | 文字放送受信機におけるプリセツト方法 | |
| KR100234334B1 (ko) | 단말기에서 데이터 표현 체계 변환장치 및 변환방법 | |
| JPH07143461A (ja) | 文字放送受信装置 | |
| JPH09121330A (ja) | 文字放送受信端末装置 | |
| Shindo et al. | Microcontrollers for closed caption system | |
| JPH07191972A (ja) | 文章圧縮方法 | |
| JP2000148174A (ja) | 変換辞書の選択方法および文字放送の読み上げ装置 | |
| JP2007036337A (ja) | 文字列蓄積方法、文字列入力方法、及び録画機器 | |
| JP2000078541A (ja) | 文字多重放送受信装置 | |
| JPH07203395A (ja) | 文字放送受信時の最新情報出力装置及びその方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040824 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040915 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070924 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080924 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080924 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090924 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090924 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100924 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110924 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110924 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120924 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130924 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |