JPH07264558A - 文字放送受信装置 - Google Patents

Abstract

(57)【要約】 【目的】 文字放送データの複数ページもしくは番組単
位にファイル化して管理する場合に、ファイルアクセス
の制約が少ないページ更新処理と、圧縮／伸長における
一貫したファイル管理を提供することを目的とする。 【構成】 受信した文字放送データの複数ページもしく
は番組単位にファイル化して管理する装置において、フ
ァイルデータの所定ページの更新処理に際し、更新する
ページデータを管理する更新ページ管理手段１３と、更
新ページの受信完了後に前記ファイルデータから更新す
べき所定ページ領域を削除して前記更新ページ管理手段
内の更新ページデータとマージするファイルマージ手段
１４と、前記マージ処理中の当該ファイルへの読出し及
び書込みアクセスを禁止するアクセス制御手段１５とを
備え、少ないメモリ容量でページ更新処理を高速に実現
すると共に、更新処理中に関わらずファイルデータの読
出しが可能な文字放送受信装置。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、文字放送等のデータ放
送番組を視聴する際に、所定の番組を待ち時間なく視聴
できる文字放送受信装置に関するものである。

【０００２】

【従来の技術】近年、放送電波を利用して、文字や図形
からなるニュース、天気予報、株式市場などの文字図形
情報を、家庭のテレビジョン受像機の画面に映し出すこ
とのできる符号化伝送方式の文字放送が実用化され、こ
れを受信する文字放送受信装置内蔵のテレビも開発され
ている。

【０００３】従来、このようなテレビでは、番組が選択
されてからそのデータが画面に表示されるまでの待ち時
間の長いことが課題となっていた。例えば、文字放送番
組の反復時間は番組数の関係から２０秒程度であり、場
合によっては選択した番組の表示まで約２０秒待たなけ
ればならない。

【０００４】これを改善するため、番組データを格納す
るメモリをリングバッファで構成し、リングバッファに
最新のデータから逐次格納することで、リングバッファ
範囲内の番組を高速に表示するものがある（特公平５ー
１６２３５号公報）。

【０００５】以下、従来の文字放送受信機について、図
面を参照しながら説明する。図８は従来の文字放送受信
機の構成を示すものである。図８において８０１はシス
テム全体を制御する主制御部、８０２は動作プログラム
を保持する記憶部である。ａはテレビの映像信号で、８
０３は映像信号ａから垂直帰線区間に重畳されている文
字放送データを抜き取るための文字信号抜き取り部、８
０４は文字信号抜き取り部８０３から抜き取った文字放
送データのデコードを行ない、表示するための文字図形
に展開するデコード部、８０５は文字信号抜き取り部８
０３で抜き取った文字放送データのみを蓄積しておくデ
ータ記憶部、８０６はデータ記憶部８０５の文字放送デ
ータをリング状に連結して管理するためのリングバッフ
ァ管理部、８０７はデコード部８０４で文字図形に展開
した表示データを蓄えておく表示メモリ、８０８は表示
メモリ８０７から表示データの取り出しのメモリアドレ
ス制御を行なう表示制御部、８０９は表示メモリ８０７
から読み出して実際に表示するためのテレビモニタであ
る。

【０００６】動作としては、先ず文字放送信号抜き取り
部３は入力された映像信号ａから、垂直帰線区間内の１
４Ｈ、１５Ｈ、１６Ｈ、２１Ｈの４つの伝送路に重畳さ
れている文字信号を抜き取る。文字放送データは、この
４つの伝送路にそれぞれ２２バイトづつ重畳される（１
パケットデータ）。文字放送データは、番組毎に送出さ
れる伝送路が異なり、また同じ伝送路でも複数の番組の
文字放送データが一定周期で繰り返し送信される。更
に、放送局によっては４つの伝送路のうち一部しか使用
しない場合もあるため、特告平５ー１６２３５号公報で
は、伝送路の有効データの有無を判定する回路を持たせ
て、有効なデータのみ抽出する構成としている。抜き取
られた文字放送データは、リングバッファ管理部６によ
り順次に文字データ記憶部８０５に蓄積される。

【０００７】文字番組を表示する場合、主制御部８０１
は、先ずリングバッファ管理部８０６を介して所定の番
組データを検索し、所定の番組データがデータ記憶部８
０５に存在するか否かを判定する。番組データが存在す
れば、デコード部８０４を用いて表示する文字図形デー
タに変換し、表示メモリ８０７に書き込む。逆に、所定
の番組データが存在しなければ、データが送られてくる
まで待つことになる。表示メモリ８０７に書き込まれた
データは、表示制御部８０８により逐次読み出されてテ
レビモニタ８０９に出力される。

【０００８】次に、リングバッファ管理部８０６による
データ記憶部８０５の制御方法について、図９を参照し
ながら説明する。図９（ａ）は、データ記憶部８０５の
内部構成の一例で、逐次受信した文字放送データをパケ
ット毎に格納するためのＮ個のメモリブロックと、メモ
リブロックを管理するためのメモリブロック管理テーブ
ルから成る。メモリブロック管理テーブルは、メモリブ
ロックと１対１に対応し、内部でリング状に連結されて
いる。すなわちＩＤ番号１の位置テーブルは２番を、Ｉ
Ｄ番号２の位置テーブルは３番を、ＩＤ番号Ｎの位置テ
ーブルは１番を指す。逐次受信した文字放送データは、
リングメモリに書き込まれ、受信した文字放送データが
データ記憶部８０５のメモリ容量を越えると、古い文字
放送データが格納されているメモリブロックから順に新
しいデータに更新される。

【０００９】図９（ｂ）は逐次受信したパケットデータ
を実際にメモリブロックに格納する時のパケットフォー
マットの一例で、番組、ページ情報とパケットデータか
ら成る。先にも述べたが、パケットデータは、受信した
ものから逐次格納する。この時、パケットデータは、文
字放送番組の番組の内容が連続しているわけではないの
で、パケットフォーマットでの番組、ページ情報が必要
になる。

【００１０】以上のようにして、従来の文字放送受信機
では、文字放送番組を蓄積、表示していた。

【００１１】しかしながら、上記従来の文字放送受信機
は、受信したパケットをリングバッファに逐次格納する
ため、以下のような課題を有していた。 （１）リングバッファ内が、番組／ページのような論理
的単位での管理がなされておらず、文字番組表示に際し
リングバッファ内から所望の番組ページのパケットデー
タを１個ずつ検索し、これを再構成するために処理速度
が遅くなる。 （２）ページデータの参照中でも、メモリが一杯になる
と古い領域から順次更新されてしまうため、データとし
ての一貫性を保証できない。

【００１２】これを解決するものとして、データ記憶部
８０５内を小ブロックに分割し、ページ毎にそのサイズ
に応じたブロック連結を行なってファイルとして管理す
るものがある。ページをファイルとして管理すること
で、上記した２つの課題を解決できる。加えて、ファイ
ル単位でのデータ圧縮が可能となるため、メモリ容量の
増加なく、より多くのページデータを蓄積できるという
長所も持つ。

【００１３】ここで、データ記憶部８０５を分割するブ
ロックのサイズは、小さくしすぎるとファイルデータを
読み出すのに多くのブロック連結を要し、読出しや書込
み速度の低下を招くため、パケットサイズより大きく設
定することが多い。ところが、ブロックサイズが大きす
ぎると、ページサイズの関係からブロック内の未使用領
域が多く発生し、メモリの使用効率が低下する。これを
解決する方法としては、複数のページもしくは番組単位
でファイルを構成する方法がとられる。また、データ圧
縮の観点からも、圧縮するデータサイズが大きいほど圧
縮率を高められるため、１個のファイルサイズを大きく
する方が望ましい。

【００１４】

【発明が解決しようとする課題】しかしながら、一方で
は上記のように番組単位でファイルを構成すると、文字
放送における特定ページの更新処理や、圧縮／伸長中の
ファイルのアクセス制御などが課題となってくる。

【００１５】例えば、文字放送では、株式情報などで比
較的頻繁にページの更新処理が発生する。この場合、そ
の都度ファイル全体を再蓄積したのでは、その間のファ
イル（ページ）アクセスができなくなり、番組表示など
の処理時間に悪影響を及ぼす。

【００１６】また、圧縮／伸長処理に関しては、処理中
のデータ受信や番組表示を常時行なうために、蓄積／検
索処理と並行動作させる必要がある。この時、データの
一貫性を保証するため、各処理で何らかのアクセス制御
が必要となる。

【００１７】本発明は上記の点に鑑み、複数のページも
しくは番組単位にファイルを管理する場合に、ファイル
アクセスの制約を少なくしたページ更新処理と、圧縮／
伸長における一貫したファイル管理を効率良く実現する
文字放送受信装置を提供することを目的とする。

【００１８】

【課題を解決するための手段】上記目的を達成するた
め、本発明は文字放送を受信し、文字放送データを抽出
する信号抽出手段と、前記信号抽出手段によって抽出さ
れた文字放送データのうち、少なくとも一つの文字放送
番組データを選別する文字放送番組選別手段と、前記文
字放送番組選別手段によって選別された文字放送データ
を蓄積するためのデータ記憶手段と、前記データ記憶手
段内を小さなブロックに分割し、蓄積するデータサイズ
に応じて未使用ブロックから少なくとも一つのブロック
を獲得して蓄積領域を形成すると共に、削除されたブロ
ックを未使用ブロックとして管理するメモリ管理手段
と、前記選別された文字放送番組の「ページ」データを
複数個組み合わせ、一つのファイルとして管理するファ
イル管理手段と、前記ファイルから所定の「ページ」デ
ータを検索するためのページ検索手段とを備えた文字放
送受信装置であって、既に蓄積したファイルの所定ペー
ジを更新する場合に、更新するページデータを管理する
更新ページ管理手段と、前記ファイルデータの更新すべ
き所定ページ領域を削除し、前記更新ページ管理手段内
の更新ページデータとマージするファイルマージ手段
と、前記マージ処理中の当該ファイルへの読出し及び書
込みアクセスを禁止するアクセス制御手段とを備えたこ
とを特徴としている。

【００１９】また、文字放送を受信し、文字放送データ
を抽出する信号抽出手段と、前記信号抽出手段によって
抽出された文字放送データのうち、少なくとも一つの文
字放送番組データを選別する文字放送番組選別手段と、
前記文字放送番組選別手段によって選別された文字放送
データを蓄積するためのデータ記憶手段と、前記データ
記憶手段内を小さなブロックに分割し、蓄積するデータ
サイズに応じて未使用ブロックから少なくとも一つのブ
ロックを獲得して蓄積領域を形成すると共に、削除され
たブロックを未使用ブロックとして管理するメモリ管理
手段と、前記選別された文字放送番組の「ページ」デー
タを複数個組み合わせ、一つのファイルとして管理する
ファイル管理手段と、前記ファイルから所定の「ペー
ジ」データを検索するためのページ検索手段と、ファイ
ルデータを圧縮するデータ圧縮手段と、圧縮されたファ
イルデータを伸長するデータ伸長手段とを備えた文字放
送受信装置であって、マルチタスク動作が可能なオペレ
ーティングシステムと、ファイルデータを蓄積する蓄積
タスクと、前記蓄積タスクとは別にファイルデータの圧
縮及び伸長を行なう少なくとも１つのタスクと、前記フ
ァイルデータの圧縮及び伸長処理中の蓄積タスクによる
当該ファイルへの書込みアクセスを禁止とするアクセス
制御手段とを備えたことを特徴としている。

【００２０】

【作用】更新処理中の更新ページをファイルデータとは
別に管理し、更新ページ受信完了後にファイルをマージ
して、この間のみファイルアクセスを禁止することで、
ページ更新中でもマージ期間を除き更新対象のファイル
データを支障なく読出すことができる。

【００２１】ファイル毎の圧縮、伸長においては、圧縮
／伸長を別タスクで実現することで、圧縮／伸長中のデ
ータ蓄積やファイル検索を可能とすると共に、圧縮／伸
長中のファイル書込みを禁止することで、ファイルデー
タの一貫性を保持した管理を実現できる。更に、圧縮処
理を行なうタスクを装置内で１個とし、圧縮を逐次処理
とすることで圧縮用辞書によるメモリオーバヘッドを最
小限とすることができる。

【００２２】

【実施例】

（実施例１）以下、本発明の１つ目の実施例を図１、図
２、図３を用いて説明する。

【００２３】図１は、本発明の文字放送受信装置の内部
構成を示すブロック図である。同図において、主制御手
段１は、文字放送受信装置全体を制御するもので、マイ
クロプロセッサなどで構成される。２は動作プログラム
を保持する記憶手段、３は映像信号ａから垂直帰線区間
に重畳されている文字放送データを抜き取るための文字
信号抜き取り手段、４は文字信号抜き取り手段３で抜き
取った文字放送データから所定の番組データを選別する
ための文字放送番組選別手段である。選別する所定の番
組データは、例えばユーザが予約した番組や、放送局が
有効データとして送信している全番組データなどであ
る。

【００２４】５は文字放送番組選別手段４で選別された
文字放送データのデコードを行ない、表示するための文
字図形に展開するデコード手段である。６は文字放送番
組選別手段４で選別された文字放送データを蓄積するデ
ータ記憶手段、７はデータ記憶手段６を小さなブロック
に分割し、そのブロックの未使用領域の管理を行なうメ
モリ管理手段、８は文字放送番組の「番組」を最小ファ
イル単位として、ファイルの作成や消去を管理するファ
イル管理手段、９は「番組」ファイル内の所定の「ペー
ジ」データを取り出すページ検索手段、１０はデコード
手段５で文字図形に展開した表示データを蓄えておく表
示メモリ、１１は表示メモリ１０の読み出しアドレスを
制御する表示制御手段、１２は表示メモリ１０から読み
出して実際に表示するためのテレビモニタである。

【００２５】以上のように構成された文字放送受信装置
について、先ず「番組」ファイルの蓄積動作について説
明する。文字放送信号抜き取り手段３は入力された映像
信号ａから、垂直帰線消去区間１４Ｈ、１５Ｈ、１６
Ｈ、２１Ｈの４つの伝送路に重畳されている文字信号を
抜き取る。文字放送データは、４つの垂直帰線消去区間
の伝送路にそれぞれ２２バイトづつ重畳されている（こ
の２２バイトデータが１パケット）。

【００２６】抜き取られた文字放送データは、文字放送
番組選別手段４によって、あらかじめ指定している文字
放送番組を選別する。選別された番組は、新規に蓄積す
る場合であれば、ファイル管理手段８によりその番組名
に基づくファイルを作成し、受信したページから逐次蓄
積していく。文字放送データの番組とページについて
は、「文字放送技術ハンドブック、放送技術開発協議
会、兼六間出版」の１５ページに記述されている。

【００２７】受信したパケットデータをファイルとして
書き込むには、先ずメモリ管理手段７が管理する未使用
ブロック群から、メモリブロックを１つ獲得し、１つ目
のパケットデータをこのブロック領域に書き込む。２つ
目以降、パケットサイズとブロック内の残りのサイズと
を比較し、残りのサイズの方が大きければそのブロック
内に、残りのサイズの方が小さければ新たに未使用ブロ
ックを獲得して書き込む。ファイル管理手段８は、新た
なブロックを獲得する毎にファイルのブロック連結情報
を更新する。

【００２８】以上の処理を、「番組」を構成するページ
数分繰り返すことで、ファイルデータを蓄積できる。蓄
積に際しては、文字放送が４つの伝送路で異なる複数番
組を送出するため、上記したファイルの蓄積は複数個が
並行して行なわれる。

【００２９】ファイルから所定のページを表示する場合
は、主制御手段１が所定の番組ファイルの「ページ」デ
ータをページ検索手段９により読み出し、このデータを
デコード手段５により図形データなどに展開して表示メ
モリ１０に描画し、テレビモニタに表示する。

【００３０】この際、データ記憶手段６内の文字放送デ
ータは、番組毎にファイルで管理されているため、主制
御手段１は、指定された番組名からファイル名をサーチ
し、ファイルの有無を確認することで、データの存在を
瞬時に判定することができる。ページ検索手段９は、番
組ファイル中の番組データヘッダ、ページデータヘッダ
をページの先頭から検索して、所定のページを読み出
す。

【００３１】このような文字受信装置の場合、「番組」
毎にファイル管理することで、ブロックサイズを比較的
大きくとった場合でも（例えば１Ｋバイト）、メモリ使
用効率を高く保つことができると共に、ファイルデータ
のアクセス高速化も実現できる。また、次の実施例で説
明するようにファイルを圧縮する場合においても、圧縮
率を高める上でもファイルサイズを大きくすることは効
果的である。

【００３２】次に、文字放送での特定ページの更新処理
について、動作を説明する。先ず、主制御手段１が文字
放送番組選別手段４より選別されたパケットデータを解
析し、更新フラグの立ったページデータであれば更新ペ
ージ管理手段１３により更新ページとして管理する。具
体的には、例えば図２（ａ）に示すように更新ページデ
ータを番組ファイルの末尾部分から書き込む。この時、
ページ検索手段９から見てファイル内に同一ページを２
つ以上存在させない場合には、ファイル管理手段８によ
り図２（ａ）のように更新ページ部分を見せないような
制御を行なえばよい。

【００３３】更新ページの蓄積が完了すると、主制御手
段１はファイルマージ手段１４を用いて図２（ｂ）に示
すマージ処理を行なう。図では、更新された”ページ
２”の部分を削除し、その領域に以降のページデータを
オーバライトさせている。このマージ処理により”ペー
ジ２”に相当するブロックが、メモリ管理手段７により
未使用ブロックとして戻される。ファイルマージ中、ア
クセス制御手段１５は、このファイルへの読出し、書き
込みアクセスを禁止する。

【００３４】以上により、ファイルマージ処理中を除
き、ファイルアクセスを支障なく行なうことができる。
通常、このマージ処理期間は、ページデータ受信期間に
比べて無視できる程度となるため、ページ更新中のファ
イルアクセスが可能になることは、ページ検索速度など
の点からの効果は大きい。

【００３５】加えて使用するメモリ容量としても、ペー
ジ更新時に毎回ファイル全体を再蓄積する必要もなく、
更新ページ領域のみを確保するだけで実現できる。

【００３６】上記した実施例では、ファイル内のページ
境界とメモリ管理手段７のブロックとに関係なく文字デ
ータを蓄積するものとして説明したが、図３に示すよう
にファイル管理手段８において、ファイル内のページ境
界をメモリ管理手段７のブロック単位になるように蓄積
しても構わない。

【００３７】ページ境界をブロック単位に管理できれ
ば、図３に示すように”ページ２”の削除では、ページ
１の末尾ブロック”（５）”の連結をページ３の先頭ブ
ロック”（１０）”に変更するだけで実現でき、処理の
高速化が図れる。

【００３８】上記実施例では、「番組」単位にファイル
を構成するものとして説明したが、複数の番組をファイ
ルとしても、同一番組内の複数のページや異なる番組で
の複数ページ単位でファイルを管理しても同等の効果が
得られる。

【００３９】（実施例２）本発明の２つ目の実施例につ
いて、図４、図５、図６を用いて説明する。

【００４０】図４は、本発明の文字放送受信装置の内部
構成を示すブロック図である。なお、本実施例におい
て、前記実施例と同様の機能を有する構成部分について
は、同一の番号を付して説明を省略する。

【００４１】同図において、１６はファイルデータを圧
縮するデータ圧縮手段、１７は圧縮したデータを伸長し
て元のデータに復元するデータ伸長手段、１８は圧縮及
び伸長中のファイルアクセスを制御するアクセス制御手
段で、前記実施例とはアクセス制御内容が異なる。

【００４２】文字データ用の圧縮方式としては、ハフマ
ン符号化や”エル ゼット[Lempel-Zip（ＬＺ）]”符号
化などがある。データ圧縮方式に関しては、「（データ
圧縮技術がパソコンと大型機に定着へ）、日経エレクト
ロニクス／１９９３．５．１０」などに記述されてい
る。

【００４３】以下本実施例では、圧縮方式としてＬＺ符
号化を使用するものとして説明する。

【００４４】ＬＺ符号化は、最近では最も圧縮率の高い
方式として利用されることが多く、方式的には過去の文
字列を辞書として登録し、この辞書内の文字列と現在の
文字列とを比較して、一致する文字列を見つけることで
圧縮を実現する。

【００４５】また図５に示すように、マルチタスクＯＳ
下で文字番組を表示する検索タスクと、受信パケットデ
ータをファイルに書込む蓄積タスクと、ファイルデータ
の圧縮、伸長を制御する圧縮／伸長タスクの３つのタス
クで構成する。データ圧縮／伸長処理を別タスクとする
のは、検索タスクなど番組表示操作に影響する処理を優
先的に実行させるためである。これら３つのタスクは、
必要に応じ同時に複数個存在しても構わない。

【００４６】以下では、データ圧縮／伸長処理とデータ
蓄積、検索処理の並行動作について説明を行なう。ファ
イル圧縮処理では、先ず蓄積タスクがファイル蓄積の完
了した時点で圧縮／伸長タスクにデータの圧縮を指示す
る。圧縮／伸長タスクは、指定されたファイルデータを
メモリ管理手段７に従ってデータ記憶手段６内からデー
タを読出し、データ圧縮手段１６によりＬＺ符号化を行
なう。

【００４７】圧縮終了後、圧縮／伸長タスクは、圧縮す
る前の元ファイルを削除し、ファイル管理手段８でのフ
ァイル管理情報を圧縮ファイルに更新する。ファイル管
理情報としては、例えば図５に示すような、ファイル
名、ファイルサイズ、先頭ブロック番号、アクセスフラ
グ、圧縮の有無を管理する圧縮フラグなどで構成する。
また、各タスクはファイルのオープン時に、これらファ
イル管理情報のコピーをタスク内のファイル記述子テー
ブルに持つ。

【００４８】圧縮／伸長タスクによる圧縮処理中は、ア
クセス制御手段１８によりファイル管理情報のアクセス
フラグを書込みアクセス不可として設定する。つまり、
圧縮処理中、蓄積タスクによる書込みアクセスは圧縮処
理の終了まで待たされることになり、ファイルデータの
一貫性が保持できる。しかし、アクセスが制限されるの
は、蓄積タスクの書込み処理のみであり、検索タスクは
圧縮中に関わらずファイルの読み出しが可能である。従
って、番組表示などの操作応答性は低下しない。

【００４９】ただし、圧縮終了後の元ファイル消去に伴
い、読出しアクセスのフラグも不可と設定される。この
時、検索タスクは圧縮ファイルの伸長を行なって、再度
ファイルオープンする必要がある。

【００５０】ファイル伸長処理は、ファイルオープン時
に毎回圧縮／伸長タスクに指示される。圧縮／伸長タス
クは、指示されたファイルがメモリ上に伸長されている
か否かを判定し、伸長されていない場合にデータの伸長
処理を実行する。圧縮処理同様にこの間のファイル書き
込みは、アクセス制御手段１８により禁止する。

【００５１】従って、蓄積タスクによるページ更新処理
などは、この伸長処理の終了を待ってファイル末尾への
追加書き込みを開始する。

【００５２】以上のアクセス制御とタスク化を図ること
で、圧縮／伸長処理と並行して、ファイル読み出しを実
現でき、番組表示などの検索処理の速度低下を最低限と
すると共に、ファイルデータの一貫性を保持することが
できる。

【００５３】上記実施例では、圧縮／伸長処理を行なう
タスク数を特定せずに説明したが、圧縮タスク、伸長タ
スクを各々を装置内で１つとすれば、メモリ使用効率な
どにおいて以下に説明するような新たな効果を得ること
ができる。

【００５４】文字放送では、複数の番組が個々に伝送さ
れるため、ファイル蓄積完了に伴う圧縮処理要求が同時
に複数個発生する。例えば、蓄積タスクが受信した文字
放送データを番組単位にファイル化し、番組を構成する
ページが揃った時点でファイルを閉じる制御を行なった
場合、メモリ上で開いているファイルの数は、図６のよ
うになる。図６のデータは、１９９３年８月現在のＮＨ
Ｋの文字放送の全番組データに基づいている。

【００５５】図６において、横軸は時間を表し、縦軸は
番組数すなわち同時に開いているファイル数を表してい
る。蓄積タスクが文字放送の番組情報の蓄積を始めて約
２０秒で、ファイル数が最大の１０６になる。そして、
番組ごとにページがすべて揃うとファイルを閉じる処理
が発生するが、３分〜４分の間に集中している。

【００５６】これは、番組ごとの平均ページ数が１０ペ
ージで、ページの更新に約２０秒かかるので、３分３０
秒前後（１０ページ×２０秒）で多くの番組（ファイ
ル）が全ページ揃うことになるからである。

【００５７】以上より、ファイル圧縮は一定期間に集中
して発生することになる。これをそれぞれ別のタスクで
行なっていたのでは、ＬＺ方式など辞書を用いる圧縮方
式では、辞書をタスク毎に持つためそのサイズ（通常数
Ｋバイト）がメモリ容量的に問題となる。

【００５８】そこで、圧縮タスクを装置内で１個とし、
圧縮処理要求を待ち行列で管理して、圧縮処理を逐次実
行するフロー制御を行なう。これにより、蓄積タスクか
らのファイル圧縮指示を複数個受け付けた場合でも、同
時には１個の圧縮辞書しか持たないよう制御でき、少な
いメモリ容量下でも圧縮処理が可能となる。

【００５９】また、圧縮タスクのフロー制御において、
他のタスクからのファイルアクセス状況を以下に示すよ
うなフローで判定することにより、効率良いファイル管
理が実現できる。

【００６０】図７は、圧縮タスクでの動作フローを示し
たものである。圧縮タスクは、まず待ち行列から圧縮す
るファイル情報を取り出す。圧縮実行に際し、このファ
イルが検索タスクから参照されているか否かを判定す
る。具体的には、図５に示すような各タスク内のファイ
ル記述子テーブルの持つファイル名が圧縮処理するファ
イル名と一致するか否かで判定できる。

【００６１】圧縮するファイルを参照している別のタス
クが存在すれば、圧縮タスクは圧縮処理の実行なしに終
了する。ファイル参照のタスクがない場合にのみ圧縮処
理を実行する。これにより、検索タスクでの圧縮処理後
に元ファイルが削除された場合の再伸長処理を不要にで
きる。

【００６２】また、圧縮タスクは、圧縮処理終了後に再
度ファイルが検索タスクから参照されているか否かを判
定する。参照されていれば、圧縮データを削除し、ファ
イル管理情報を元の非圧縮ファイルのまま保存する。参
照されていなければ、元の非圧縮ファイルを削除し、フ
ァイル管理情報を圧縮ファイルに更新する。

【００６３】以上のフロー制御により、データ圧縮要求
後にそのファイルへの番組表示が発生した時でも、元フ
ァイル消去を行なわずに処理速度の低下を防ぐことがで
きる。

【００６４】伸長処理も同様に伸長タスクを装置内で１
個とし、伸長タスクが伸長処理要求を待ち行列で管理
し、処理を逐次実行するフロー制御を行なう。これによ
り、ファイル伸長が複数個発生した場合でも、逐次実行
することができる。伸長処理を逐次実行することで、処
理に伴う圧縮／非圧縮のファイル管理を容易に実現でき
る。

【００６５】また、上記した圧縮タスクと伸長タスクは
１個のタスクとして実現しても構わない。圧縮処理と伸
長処理を一括管理することで、圧縮処理に際し、図７で
は別タスクからのファイル参照の有無のみを判定した
が、待ち行列内の伸長指示も含めて判定すれば、より効
率良い処理が可能となる。また、ファイル圧縮／伸長に
おけるファイルの２重管理が１個のタスクで管理できる
という長所もある。

【００６６】上記した２つの実施例では、文字放送の番
組／ページに限定した説明を行なったが、文字放送規格
以外のデータ放送においても、ページ／番組に相当する
単位で同様のファイル管理を行なうことで、同等の効果
を得ることができる。

【００６７】

【発明の効果】以上説明したように、本発明によれば、
複数ページもしくは番組単位にファイルを管理する場合
において、少ないメモリ容量でページ更新処理を高速に
実現できると共に、更新処理中に関わらず支障なくファ
イルデータを読出すことができ、更新処理に伴う表示速
度の低下を無くした操作応答性の良い番組表示を提供で
きる。

【００６８】また、ファイルデータの圧縮／伸長処理中
のファイル検索を可能とすると共に、データの一貫性を
容易に保持できるという効果が得られる。更に、ＬＺ符
号化方式などデータ圧縮で必要となる辞書領域のメモリ
オーバヘッドを最小限とでき、少ないメモリ容量下の圧
縮処理が実現できるという効果が得られる。

【図面の簡単な説明】

【図１】実施例１におけるページ更新時に効率良いファ
イルアクセス提供する文字放送受信装置の構成を示すブ
ロック図

【図２】更新処理中とその後のマージ処理でのファイル
管理の説明図

【図３】ファイル内のページ境界をブロック単位で管理
した場合のマージ処理の説明図

【図４】実施例２における圧縮／伸長処理で一貫したフ
ァイル管理を提供する文字放送受信装置の構成を示すブ
ロック図

【図５】実施例２における各タスクでのファイル管理情
報の説明図

【図６】文字放送データ（ＮＨＫ）の蓄積中に同時に開
いている番組ファイル数と時間の関係を示したグラフ

【図７】実施例２での圧縮タスクにおける処理フローチ
ャート

【図８】従来の文字放送受信装置の構成を示すブロック
図

【図９】従来の文字放送受信装置でのリングバッファを
用いてデータを蓄積する場合のメモリ管理の説明図

【符号の説明】

１ 主制御手段 ２ 記憶手段 ３ 文字信号抜き取り手段 ４ 文字放送番組選別手段 ５ デコード手段 ６ データ記憶手段 ７ メモリ管理手段 ８ ファイル管理手段 ９ ページ検索手段 １０ 表示メモリ手段 １１ 表示制御手段 １２ テレビモニタ １３ 更新ページ管理手段 １４ ファイルマージ手段 １５ アクセス制御手段（マージ処理中） １６ データ圧縮手段 １７ データ伸長手段 １８ アクセス制御手段（圧縮／伸長処理中）

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 1/60 Ｈ０４Ｎ 5/91 Ｈ０４Ｎ 5/91 Ｅ

Claims (8)

【特許請求の範囲】
1. 【請求項１】文字放送を受信し、文字放送データを抽出
   する信号抽出手段と、前記信号抽出手段によって抽出さ
   れた文字放送データのうち、少なくとも一つの文字放送
   番組データを選別する文字放送番組選別手段と、前記文
   字放送番組選別手段によって選別された文字放送データ
   を蓄積するためのデータ記憶手段と、前記データ記憶手
   段内を小さなブロックに分割し、蓄積するデータサイズ
   に応じて未使用ブロックから少なくとも一つのブロック
   を獲得して蓄積領域を形成すると共に、削除されたブロ
   ックを未使用ブロックとして管理するメモリ管理手段
   と、前記選別された文字放送番組の「ページ」データを
   複数個組み合わせ、一つのファイルとして管理するファ
   イル管理手段と、前記ファイルから所定の「ページ」デ
   ータを検索するためのページ検索手段とを備えた文字放
   送受信装置であって、既に蓄積したファイルの所定ペー
   ジを更新する場合に、更新するページデータを管理する
   更新ページ管理手段と、前記ファイルデータの更新すべ
   き所定ページ領域を削除し、前記更新ページ管理手段内
   の更新ページデータとマージするファイルマージ手段
   と、前記マージ処理中の当該ファイルへの読出し及び書
   込みアクセスを禁止するアクセス制御手段とを備えたこ
   とを特徴とする文字放送受信装置。
2. 【請求項２】ファイル管理手段が、ファイル内のページ
   境界をメモリ管理手段のブロック単位とするファイル／
   ブロック管理テーブルを備え、ファイルマージ手段が前
   記ファイル／ブロック管理テーブルの連結情報を変更し
   てページ削除とマージ処理とを行なうことを特徴とする
   請求項１記載の文字放送受信装置。
3. 【請求項３】文字放送を受信し、文字放送データを抽出
   する信号抽出手段と、前記信号抽出手段によって抽出さ
   れた文字放送データのうち、少なくとも一つの文字放送
   番組データを選別する文字放送番組選別手段と、前記文
   字放送番組選別手段によって選別された文字放送データ
   を蓄積するためのデータ記憶手段と、前記データ記憶手
   段内を小さなブロックに分割し、蓄積するデータサイズ
   に応じて未使用ブロックから少なくとも一つのブロック
   を獲得して蓄積領域を形成すると共に、削除されたブロ
   ックを未使用ブロックとして管理するメモリ管理手段
   と、前記選別された文字放送番組の「ページ」データを
   複数個組み合わせ、一つのファイルとして管理するファ
   イル管理手段と、前記ファイルから所定の「ページ」デ
   ータを検索するためのページ検索手段と、ファイルデー
   タを圧縮するデータ圧縮手段と、圧縮されたファイルデ
   ータを伸長するデータ伸長手段とを備えた文字放送受信
   装置にであって、マルチタスク動作が可能なオペレーテ
   ィングシステムと、ファイルデータを蓄積する蓄積タス
   クと、前記蓄積タスクとは別にファイルデータの圧縮及
   び伸長を行なう少なくとも１つのタスクと、前記ファイ
   ルデータの圧縮及び伸長処理中の蓄積タスクによる当該
   ファイルへの書込みアクセスを禁止とするアクセス制御
   手段とを備えたことを特徴とする文字放送受信装置。
4. 【請求項４】複数のファイル圧縮要求を待ち行列で管理
   し、装置内のデータ圧縮処理を一括して制御する１個の
   圧縮タスクを備えたことを特徴とする請求項３記載の文
   字放送受信装置。
5. 【請求項５】圧縮タスクが、待ち行列内で待機した圧縮
   要求の実行時に、他のタスクからの当該ファイル（非圧
   縮）へのアクセス有無を判定するステップと、他のタス
   クからのアクセスがない場合に圧縮処理を実行し、他の
   タスクからアクセスがある場合には圧縮処理を実行しな
   いステップとを備えたことを特徴とする請求項４記載の
   文字放送受信装置。
6. 【請求項６】圧縮タスクが、ファイル圧縮処理の完了
   後、他のタスクからの当該ファイル（非圧縮）へのアク
   セス有無を判定するステップと、他のタスクから当該フ
   ァイル（非圧縮）へのアクセスがない場合に当該ファイ
   ル（非圧縮）を消去してファイル管理手段内のファイル
   管理情報を圧縮ファイルとして更新するステップと、他
   のタスクから当該ファイル（非圧縮）へのアクセスがあ
   る場合に圧縮ファイルを消去してファイル管理手段内の
   ファイル管理情報を更新しないステップとを備えたこと
   を特徴とする請求項４または５記載の文字放送受信装
   置。
7. 【請求項７】複数の圧縮ファイルの伸長要求を待ち行列
   で管理し、装置内のデータ伸長処理を一括して制御する
   １個の伸長タスクを備えたことを特徴とする請求項３、
   ４、５または６記載の文字放送受信装置。
8. 【請求項８】複数のファイル圧縮要求と伸長要求とを待
   ち行列で管理し、装置内のデータ圧縮処理とデータ伸長
   処理を一括して制御する１個の圧縮／伸長タスクを備え
   たことを特徴とする請求項３記載の文字放送受信装置。