JP3299760B2 - 電子プログラムガイドの圧縮方法および機器 - Google Patents
電子プログラムガイドの圧縮方法および機器Info
- Publication number
- JP3299760B2 JP3299760B2 JP50084197A JP50084197A JP3299760B2 JP 3299760 B2 JP3299760 B2 JP 3299760B2 JP 50084197 A JP50084197 A JP 50084197A JP 50084197 A JP50084197 A JP 50084197A JP 3299760 B2 JP3299760 B2 JP 3299760B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- top box
- characters
- huffman
- program guide
- 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.)
- Expired - Lifetime
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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
- H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
- H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
- H04N21/26283—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for associating distribution time parameters to content, e.g. to generate electronic program guide data
-
- 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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/84—Generation or processing of descriptive data, e.g. content descriptors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/025—Systems for the transmission of digital non-picture data, e.g. of text during the active part of a television frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/08—Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band, e.g. by time division
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Databases & Information Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 発明の分野 本発明は、ディジタルデータの圧縮、特に、電子プロ
グラムガイドから成るテレビプログラム情報を圧縮し、
圧縮解除する方法および機器に関する。
グラムガイドから成るテレビプログラム情報を圧縮し、
圧縮解除する方法および機器に関する。
発明の分野 最近に至るまで、テレビの視聴は実質的に受動的であ
った。視聴者には異なるチャネルで多数のプログラムが
提供されるが、ことによるとテレビプログラム情報を提
供するのは１チャネルであるかもしれない。現在、視聴
者は、実時間のテレビプログラム情報を供給するより頑
丈なシステムをますます求めている。かかる情報は、例
えば、スクリーン提示テレビガイド（TV Guide On−scr
een）のような、電子プログラムガイド（EPG）の形で提
供できる。
った。視聴者には異なるチャネルで多数のプログラムが
提供されるが、ことによるとテレビプログラム情報を提
供するのは１チャネルであるかもしれない。現在、視聴
者は、実時間のテレビプログラム情報を供給するより頑
丈なシステムをますます求めている。かかる情報は、例
えば、スクリーン提示テレビガイド（TV Guide On−scr
een）のような、電子プログラムガイド（EPG）の形で提
供できる。
典型的には、ケーブルテレビ会社のような中心的提供
業者によってプログラム放送データおよびEPGデータが
信号上に符号化され、これが視聴者大衆に配給される。
この信号は個別の視聴者に受信され、セットトップボッ
クスを用いて復号される。任意選択的に、視聴者はデー
タをサービス提供業者又は他の視聴者に返信することが
できる。
業者によってプログラム放送データおよびEPGデータが
信号上に符号化され、これが視聴者大衆に配給される。
この信号は個別の視聴者に受信され、セットトップボッ
クスを用いて復号される。任意選択的に、視聴者はデー
タをサービス提供業者又は他の視聴者に返信することが
できる。
多くの理由から、EPGデータを圧縮することが望まし
い。EPG設計の主要な目標は、現存するデータを圧縮す
ることによって、できるだけ多くのプログラム情報を記
憶させて、等価のデータ空間に視聴者の目に見えるよう
な形でより多くのデータを視聴者に提供することであ
る。この因子は、効率的なセットトップボックスを設計
しようとすると、かかる設計に要する費用に重大な影響
を与えるので、特に重要である。EPGデータを圧縮する
ことによってまた、送信チャネルの帯域幅も改善され
る。帯域幅が増大することは、個別の視聴者に対する上
流および下流の両方へのデータの送信に関連し、有意の
圧縮比では今まで未知であった用途が可能になるかもし
れない。
い。EPG設計の主要な目標は、現存するデータを圧縮す
ることによって、できるだけ多くのプログラム情報を記
憶させて、等価のデータ空間に視聴者の目に見えるよう
な形でより多くのデータを視聴者に提供することであ
る。この因子は、効率的なセットトップボックスを設計
しようとすると、かかる設計に要する費用に重大な影響
を与えるので、特に重要である。EPGデータを圧縮する
ことによってまた、送信チャネルの帯域幅も改善され
る。帯域幅が増大することは、個別の視聴者に対する上
流および下流の両方へのデータの送信に関連し、有意の
圧縮比では今まで未知であった用途が可能になるかもし
れない。
特定の圧縮技法の妥当性は、特異な用途によって与え
られる制約に依存する。EPGから成るデータを圧縮する
ことと圧縮解除することには、４つの制約が関連する。
られる制約に依存する。EPGから成るデータを圧縮する
ことと圧縮解除することには、４つの制約が関連する。
第１に、EPGデータが短いメッセージから成ることで
ある。短いメッセージとは、典型的に、長さ10から250
までの文字で、1,000文字を超えることはない。殆どの
圧縮技法では、テキスト列は非常に長いものであろうと
想定し、コンピュータ・ファイル全体のような、より長
いデータ・オブジェクトでの動作を目指している。EPG
から成るデータの組は、例えば、1,000の短いメッセー
ジに分割される約88バイトの未圧縮テキストから成り、
各々が独立の圧縮と復元に適合可能でなければならな
い。現存の圧縮技法では、理想的な解は得られない。
ある。短いメッセージとは、典型的に、長さ10から250
までの文字で、1,000文字を超えることはない。殆どの
圧縮技法では、テキスト列は非常に長いものであろうと
想定し、コンピュータ・ファイル全体のような、より長
いデータ・オブジェクトでの動作を目指している。EPG
から成るデータの組は、例えば、1,000の短いメッセー
ジに分割される約88バイトの未圧縮テキストから成り、
各々が独立の圧縮と復元に適合可能でなければならな
い。現存の圧縮技法では、理想的な解は得られない。
第２に、視聴者のセットトップボックスには限られた
記憶容量しかないことである。EPGデータを圧縮するた
めの動機の１つは、メモリ空間を節約して、幾ばくかの
資源費用を資源節約によって減じることである。殆どの
圧縮技法では、データを復号し、関連するデータ構造を
記憶するプログラムを実行するための、大きな記憶空間
が入手可能であると想定している。EPGの背景において
は、圧縮解除は、非常に限定されたコードとデータ空間
を用いて行わなければならない。
記憶容量しかないことである。EPGデータを圧縮するた
めの動機の１つは、メモリ空間を節約して、幾ばくかの
資源費用を資源節約によって減じることである。殆どの
圧縮技法では、データを復号し、関連するデータ構造を
記憶するプログラムを実行するための、大きな記憶空間
が入手可能であると想定している。EPGの背景において
は、圧縮解除は、非常に限定されたコードとデータ空間
を用いて行わなければならない。
第３に、圧縮解除で用いられるデータの更新の必要を
避けるために、圧縮解除動作は、語または句の反復使用
に依存すべきではないということである。EPGデータで
は、特異または稀な名詞が大部分を占める。人気のある
語または句は、周期的に現れ（例えば、「バスケットボ
ール」は春に人気があり、「フットボール」は秋に人気
がある）、時と共に変わる（例えば、名称、現在のイベ
ント、人気のあるショーなどは時と共に変わる）。EPG
における語の選択は広範で過渡的なので、個別の語また
は句を鍵にする辞書は不十分であり、避けなければなら
ない。
避けるために、圧縮解除動作は、語または句の反復使用
に依存すべきではないということである。EPGデータで
は、特異または稀な名詞が大部分を占める。人気のある
語または句は、周期的に現れ（例えば、「バスケットボ
ール」は春に人気があり、「フットボール」は秋に人気
がある）、時と共に変わる（例えば、名称、現在のイベ
ント、人気のあるショーなどは時と共に変わる）。EPG
における語の選択は広範で過渡的なので、個別の語また
は句を鍵にする辞書は不十分であり、避けなければなら
ない。
第４に、視聴者のセットトップボックスは、広範な普
及のために安くしなければならないので、限られた処理
資源しか具えていないことである。圧縮解除特性を除い
てさえも、セットトップボックスの性能は主な関心事で
ある。圧縮解除動作は大がかりな処理なしで行われるべ
きで、広範囲にわたる探索を用いる技法は受容できな
い。
及のために安くしなければならないので、限られた処理
資源しか具えていないことである。圧縮解除特性を除い
てさえも、セットトップボックスの性能は主な関心事で
ある。圧縮解除動作は大がかりな処理なしで行われるべ
きで、広範囲にわたる探索を用いる技法は受容できな
い。
今日多くの圧縮技法がデイジタル・データに対して用
いられているが、現存の圧縮技法は、それ自体では、上
述のEPG背景で示した４つの制約に十分に応えない。ラ
ンレングス符号化は、反復文字の長い列を利用するが、
一般に反復文字を少ししか含まないEPGデータに対して
は有用ではない。EZ符号化では、文字の反復列によって
早い時期に生じる文字列が参照されるが、過大な処理能
力とメモリを必要とし、EPGデータに対して約40％の圧
縮しか得られない。文字置換符号化では、しばしば現れ
る文字対は未使用の文字符号で置換されるが、要求と結
果の点ではハフマン符号化と類似である。
いられているが、現存の圧縮技法は、それ自体では、上
述のEPG背景で示した４つの制約に十分に応えない。ラ
ンレングス符号化は、反復文字の長い列を利用するが、
一般に反復文字を少ししか含まないEPGデータに対して
は有用ではない。EZ符号化では、文字の反復列によって
早い時期に生じる文字列が参照されるが、過大な処理能
力とメモリを必要とし、EPGデータに対して約40％の圧
縮しか得られない。文字置換符号化では、しばしば現れ
る文字対は未使用の文字符号で置換されるが、要求と結
果の点ではハフマン符号化と類似である。
発明の要約 本発明により、EPGデータの圧縮の問題が解決され
る。本発明の方法と機器によって、EPGデータの多様な
テキストを、50％以上も圧縮できるが、なおかつ、妥当
な処理能力と記憶空間を有する環境で圧縮解除できる。
る。本発明の方法と機器によって、EPGデータの多様な
テキストを、50％以上も圧縮できるが、なおかつ、妥当
な処理能力と記憶空間を有する環境で圧縮解除できる。
本発明の符号化体系は、以下のやり方で準備される。
典型的なEPGデータがアセンブルされる。ハフマン符号
化情報がその後、EPGデータの各文字の発生頻度に基づ
いて準備される。EPGデータが走査され、ある頻度しき
い値より多く発生する候補文字列が見出され、節約値が
各候補文字列と関連づけられる。各候補文字列から、特
別な文字列が選択され、置換文字列として使われるよう
になる。最後にハフマン符号が置換文字列および個別の
文字のために構築される。
典型的なEPGデータがアセンブルされる。ハフマン符号
化情報がその後、EPGデータの各文字の発生頻度に基づ
いて準備される。EPGデータが走査され、ある頻度しき
い値より多く発生する候補文字列が見出され、節約値が
各候補文字列と関連づけられる。各候補文字列から、特
別な文字列が選択され、置換文字列として使われるよう
になる。最後にハフマン符号が置換文字列および個別の
文字のために構築される。
参照用テーブルと２値ツリーがハフマン符号から構築
され、EPGデータを圧縮し圧縮解除するために用いられ
る。圧縮されたテキストが、EPGデータを直列的に走査
して参照用テーブルから得られるハフマン符号からテキ
ストを形成することによって創出される。もし置換文字
列が見出されれば、置換文字列に関するハフマン符号が
用いられ、もし置換文字列が見つからなければ、個別の
文字に関するハフマン符号が用いられる。圧縮解除され
たテキストは、圧縮されたテキストを直列的に走査し、
２値ツリーで分析することによって創出される。終端の
分岐に達した時、終端の分岐によって表される文字或い
は文字列が圧縮解除されたテキストに付加される。
され、EPGデータを圧縮し圧縮解除するために用いられ
る。圧縮されたテキストが、EPGデータを直列的に走査
して参照用テーブルから得られるハフマン符号からテキ
ストを形成することによって創出される。もし置換文字
列が見出されれば、置換文字列に関するハフマン符号が
用いられ、もし置換文字列が見つからなければ、個別の
文字に関するハフマン符号が用いられる。圧縮解除され
たテキストは、圧縮されたテキストを直列的に走査し、
２値ツリーで分析することによって創出される。終端の
分岐に達した時、終端の分岐によって表される文字或い
は文字列が圧縮解除されたテキストに付加される。
本発明の上記の利点は、好ましい実施例の以下の図を
参照しての詳細な記述から明らかになる。
参照しての詳細な記述から明らかになる。
図面の簡単な説明 図1Aは、本発明を適用する第１のシステムの概略図で
ある。
ある。
図1Bは、本発明を適用する第２のシステムの概略図で
ある。
ある。
図２は、本発明の符号化体系を準備するための流れ図
である。
である。
図３は、例示的なデータの組に対するハフマン符号を
文字列圧縮に先行して得るための表である。
文字列圧縮に先行して得るための表である。
図４は、例示的なデータの組に対するハフマン符号を
文字列圧縮に続いて得るための表である。
文字列圧縮に続いて得るための表である。
図５は、例示的なデータの組に対して本発明によって
準備されたハフマン表である。
準備されたハフマン表である。
図６は、例示的なデータの組に対して本発明によって
準備されたハフマン・ツリーである。
準備されたハフマン・ツリーである。
図７は、本発明によるデータ圧縮のための流れ図であ
る。
る。
図８は、本発明によるデータ圧縮解除のための流れ図
である。
である。
望ましい実施例の詳細な説明 図1Aは、本発明を適用する第１のシステム101の概略
図である。ケーブルテレビ会社のようなサービス提供業
者は、信号10を、各々がセットトップボックス20を有す
る多数の加入者に配給する。信号10は、電気的、光学
的、マイクロウエーブ、その他の送信形式を含む、種々
の方法で配給し、受信することができる。信号10は、少
なくとも、本発明により圧縮されたEPGデータから成
る。信号10にはまた、放送信号、ソフトウエア更新、ま
たはその他の情報を含ませることができる。
図である。ケーブルテレビ会社のようなサービス提供業
者は、信号10を、各々がセットトップボックス20を有す
る多数の加入者に配給する。信号10は、電気的、光学
的、マイクロウエーブ、その他の送信形式を含む、種々
の方法で配給し、受信することができる。信号10は、少
なくとも、本発明により圧縮されたEPGデータから成
る。信号10にはまた、放送信号、ソフトウエア更新、ま
たはその他の情報を含ませることができる。
セットトップボックス20には、信号10を受信し、処理
するための構成要素が含まれる。これらの構成要素に
は、受信モジュール30、マイクロコントローラ40、およ
び記憶モジュール50が含まれる。受信モジュール30は、
例えば、信号10を受信し、圧縮されたEPGデータ・スト
リーム60をマイクロコントローラ40に供給するための、
受信機32、ディモジュレータ34、およびバッファ36で構
成することができる。圧縮されたEPGデータ・ストリー
ム60は、圧縮されたEPGデータのディジタル表現から成
り、直列または並列の形式でマイクロコントローラ40に
供給することができる。圧縮されたEPGデータ・ストリ
ーム60は、任意選択的に、暗号化したり、パリティ情
報、ヘッダー情報、またはその他の情報の含めたりする
ことができる。マイクロコントローラ40では、圧縮され
たEPGデータ・ストリーム60が受信され、記憶モジュー
ル50に記憶される。圧縮されたデータがモニタ80へ表示
のため用途に必要な時には、圧縮されたデータは記憶モ
ジュール50から検索され、圧縮解除される。記憶モジュ
ール50は、圧縮解除されEPGデータ、圧縮解除のために
用いられるハフマン・ツリー、および圧縮解除を行うた
めのアプリケーション・ソフトウエアをそれぞれが記憶
する、RAM52、ROM54、およびEEPROM56で構成することが
できる。しかし、記憶モジュール50を、蓄電池バックア
ップ式スタティックRAM、フラッシュメモリ、或いは、
磁気または光学ディスクを含む、揮発性および不揮発性
の記憶装置を組み合わせ或いは用いて、構成することも
できる。
するための構成要素が含まれる。これらの構成要素に
は、受信モジュール30、マイクロコントローラ40、およ
び記憶モジュール50が含まれる。受信モジュール30は、
例えば、信号10を受信し、圧縮されたEPGデータ・スト
リーム60をマイクロコントローラ40に供給するための、
受信機32、ディモジュレータ34、およびバッファ36で構
成することができる。圧縮されたEPGデータ・ストリー
ム60は、圧縮されたEPGデータのディジタル表現から成
り、直列または並列の形式でマイクロコントローラ40に
供給することができる。圧縮されたEPGデータ・ストリ
ーム60は、任意選択的に、暗号化したり、パリティ情
報、ヘッダー情報、またはその他の情報の含めたりする
ことができる。マイクロコントローラ40では、圧縮され
たEPGデータ・ストリーム60が受信され、記憶モジュー
ル50に記憶される。圧縮されたデータがモニタ80へ表示
のため用途に必要な時には、圧縮されたデータは記憶モ
ジュール50から検索され、圧縮解除される。記憶モジュ
ール50は、圧縮解除されEPGデータ、圧縮解除のために
用いられるハフマン・ツリー、および圧縮解除を行うた
めのアプリケーション・ソフトウエアをそれぞれが記憶
する、RAM52、ROM54、およびEEPROM56で構成することが
できる。しかし、記憶モジュール50を、蓄電池バックア
ップ式スタティックRAM、フラッシュメモリ、或いは、
磁気または光学ディスクを含む、揮発性および不揮発性
の記憶装置を組み合わせ或いは用いて、構成することも
できる。
圧縮されたEPGデータ・ストリーム60は、種々の方法
で記憶される。好ましい実施例においては、データ・ア
イテムから成る文字列（長い表題または記述のような）
は、バイト境界で標識付けされた個別の記録に記憶され
る。各記録の長さは、各記録内の固定された位置に記憶
され、圧縮された列を保持するのに必要なバイト数を表
す。この体系において、列終端の文字は必要ではない。
圧縮された列の終端は、圧縮された列の長さで判別され
る。もし列がバイト境界で終わらなければ、最後のバイ
トの残りのビットは規定の文字に翻訳されない符号で満
たされる。この実施例には２つの利点がある。その第１
は、可変長記録の大きさを圧縮解除なしで判定すること
ができることである。その第２は、データ・アイテムを
独立に圧縮解除できることである。
で記憶される。好ましい実施例においては、データ・ア
イテムから成る文字列（長い表題または記述のような）
は、バイト境界で標識付けされた個別の記録に記憶され
る。各記録の長さは、各記録内の固定された位置に記憶
され、圧縮された列を保持するのに必要なバイト数を表
す。この体系において、列終端の文字は必要ではない。
圧縮された列の終端は、圧縮された列の長さで判別され
る。もし列がバイト境界で終わらなければ、最後のバイ
トの残りのビットは規定の文字に翻訳されない符号で満
たされる。この実施例には２つの利点がある。その第１
は、可変長記録の大きさを圧縮解除なしで判定すること
ができることである。その第２は、データ・アイテムを
独立に圧縮解除できることである。
セットトップボックス20には、任意選択的に、テレビ
放送信号またはその他の信号を復号し、これらの信号を
モニタ80に供給するための、チューナ・モジュール70を
含めることができる。チューナ・モジュール70は、アナ
ログ・チューナ72、ディジタル多重化解除装置74、また
は両方の装置（もし信号10が、アナログおよびディジタ
ルのデータ、或いはアナログ搬送波上に変調されたディ
ジタル信号で構成されているならば）で構成することが
できる。図１には、アナログ・チューナ72とディジタル
デマルチプレクサ74の両方を用いる例示的な実施例が示
されている。しかしここでは、信号10を、ディジタルデ
マルチプレクサ74に直接供給できるデータ、或いは、デ
ィジタルデマルチプレクサ74を必要としないデータで構
成することができる。
放送信号またはその他の信号を復号し、これらの信号を
モニタ80に供給するための、チューナ・モジュール70を
含めることができる。チューナ・モジュール70は、アナ
ログ・チューナ72、ディジタル多重化解除装置74、また
は両方の装置（もし信号10が、アナログおよびディジタ
ルのデータ、或いはアナログ搬送波上に変調されたディ
ジタル信号で構成されているならば）で構成することが
できる。図１には、アナログ・チューナ72とディジタル
デマルチプレクサ74の両方を用いる例示的な実施例が示
されている。しかしここでは、信号10を、ディジタルデ
マルチプレクサ74に直接供給できるデータ、或いは、デ
ィジタルデマルチプレクサ74を必要としないデータで構
成することができる。
マイクロコントローラ40ではまた、モニタ80での表示
のために、変調されたプログラムガイド・データまたは
その他のデータを供給することもできる。スイッチ90は
供給源間の選択に用い得る。もしテレビ信号がモニタ80
に供給されるのであれば、マイクロコントローラ40およ
びディジタルデマルチプレクサ74で用いられるディジタ
ル信号を変調するための変調器をこれらの装置に含める
こともできれば、或いは任意選択的に、スイッチ90に統
合することもできる。
のために、変調されたプログラムガイド・データまたは
その他のデータを供給することもできる。スイッチ90は
供給源間の選択に用い得る。もしテレビ信号がモニタ80
に供給されるのであれば、マイクロコントローラ40およ
びディジタルデマルチプレクサ74で用いられるディジタ
ル信号を変調するための変調器をこれらの装置に含める
こともできれば、或いは任意選択的に、スイッチ90に統
合することもできる。
図1Bには、本発明が適用されている第２のシステム10
2の概略図が示されている。第２システム102は、圧縮さ
れたEPGデータをマイクロコントローラ40に供給するこ
と以外は、第１システム101と類似である。第２システ
ム102において、 圧縮されたEPGデータをマイクロコントローラ40に直
接供給する代わりに、圧縮されたEPGデータ・ストリー
ム62が、記憶モジュール50に直接記憶され、その後マイ
クロコントローラ40によって通路64を経由してアクセス
される。通路64は、並列データ・バスであることが好ま
しい。総ての局面で、圧縮されたEPGデータ・ストリー
ム62を、圧縮されたEPGデータ・ストリーム60と同じデ
ータで構成することができる。この体系を実施する例示
的であるが限定的ではない方法では、RAM52が、バッフ
ァ36とマイクロコントローラ40の両方に独立のアクセス
を可能にするバス上に設置されている。
2の概略図が示されている。第２システム102は、圧縮さ
れたEPGデータをマイクロコントローラ40に供給するこ
と以外は、第１システム101と類似である。第２システ
ム102において、 圧縮されたEPGデータをマイクロコントローラ40に直
接供給する代わりに、圧縮されたEPGデータ・ストリー
ム62が、記憶モジュール50に直接記憶され、その後マイ
クロコントローラ40によって通路64を経由してアクセス
される。通路64は、並列データ・バスであることが好ま
しい。総ての局面で、圧縮されたEPGデータ・ストリー
ム62を、圧縮されたEPGデータ・ストリーム60と同じデ
ータで構成することができる。この体系を実施する例示
的であるが限定的ではない方法では、RAM52が、バッフ
ァ36とマイクロコントローラ40の両方に独立のアクセス
を可能にするバス上に設置されている。
例示的な実施例、第１システムおよび第２システムの
何れにおいても、セットトップボックス20およびモニタ
80を単一のシステムとして統合するか、或いは、パーソ
ナル・コンピュータのようなより大きなシステムの構成
要素とすることもできる。また、信号10の形式によって
は、セットトップボックス20の構成要素を、全体であれ
部分であれ、単一の回路チップに統合することもでき
る。
何れにおいても、セットトップボックス20およびモニタ
80を単一のシステムとして統合するか、或いは、パーソ
ナル・コンピュータのようなより大きなシステムの構成
要素とすることもできる。また、信号10の形式によって
は、セットトップボックス20の構成要素を、全体であれ
部分であれ、単一の回路チップに統合することもでき
る。
本発明が適用されている第１システムおよび第２シス
テムの種々の特徴、能力、および利点については、更に
別の形で、当出願者の共願中の第08/119,367号に記述さ
れている。この第08/119,367号は参照により本明細書に
組入れる。また、本発明を、ジェネラル・インストゥル
メント（General Instrument）社のDCT1000型を含む多
くの製品と共に用いることもできる。
テムの種々の特徴、能力、および利点については、更に
別の形で、当出願者の共願中の第08/119,367号に記述さ
れている。この第08/119,367号は参照により本明細書に
組入れる。また、本発明を、ジェネラル・インストゥル
メント（General Instrument）社のDCT1000型を含む多
くの製品と共に用いることもできる。
図２には、本発明の符号化体系を準備するための流れ
図が示されている。本発明の符号化体系は、手計算によ
るとか、コンピュータ・アプリケーション・ソフトウエ
アを用いるとかの多くの方法で準備することができる。
図が示されている。本発明の符号化体系は、手計算によ
るとか、コンピュータ・アプリケーション・ソフトウエ
アを用いるとかの多くの方法で準備することができる。
符号化体系を準備する第１段階は、典型的なEPGデー
タをアセンブルする段階200である。このデータでは、
継続的にシステムの最終ユーザーに対して供給される典
型的なEPGデータに類似していなければならない。ま
た、EPGデータには、EPGテキストに生じ得る特異な文字
の各々が含まれていなければならない。符号化体系は確
率に基づいているので、任意選択的に、複数のEPGデー
タの組を符号化のために用いても良い。
タをアセンブルする段階200である。このデータでは、
継続的にシステムの最終ユーザーに対して供給される典
型的なEPGデータに類似していなければならない。ま
た、EPGデータには、EPGテキストに生じ得る特異な文字
の各々が含まれていなければならない。符号化体系は確
率に基づいているので、任意選択的に、複数のEPGデー
タの組を符号化のために用いても良い。
段階210において、ハフマン符号化情報は、EPGデータ
の各文字に対してアセンブルされる。文字は、他の文
字、標識、記号に対して独立に存在し得る、あらゆる文
字である。例えば、文字には、アルファベット文字（大
文字、小文字）、アラビア数字、句読点、埋め込み制御
符号（キャリッジ・リターンまたは太文字印字のよう
な）、およびその他の標識や記号（音声多重またはステ
レオ放送、または「MTV」や「HBO」のようなネットワー
ク標識）が含まれて良い。文字は大きさが異なっていて
も良いし、文字の生起度数はデータに文字の現れる回数
である。
の各文字に対してアセンブルされる。文字は、他の文
字、標識、記号に対して独立に存在し得る、あらゆる文
字である。例えば、文字には、アルファベット文字（大
文字、小文字）、アラビア数字、句読点、埋め込み制御
符号（キャリッジ・リターンまたは太文字印字のよう
な）、およびその他の標識や記号（音声多重またはステ
レオ放送、または「MTV」や「HBO」のようなネットワー
ク標識）が含まれて良い。文字は大きさが異なっていて
も良いし、文字の生起度数はデータに文字の現れる回数
である。
ハフマン符号化情報は、ハフマン符号の各文字を表す
のに必要なビットの数から成る。各文字に対するハフマ
ン符号は、多くの既知の技法で得られる。１つの方法
は、最低確率ペア・チャートを創出することである。こ
のチャートでは、文字が確率の下がる順序に並べられ
る。２つの最低確率がグループ化されて最低確率ペアが
形成される。この最低確率ペアと残りの確率が、確率の
下がる順序で新しいカラムに変換される。この過程は、
最終の確率、すなわち、確率1.0に達するまで反復され
る。図３および図４には、最低確率ペア・チャートの例
が示されている。
のに必要なビットの数から成る。各文字に対するハフマ
ン符号は、多くの既知の技法で得られる。１つの方法
は、最低確率ペア・チャートを創出することである。こ
のチャートでは、文字が確率の下がる順序に並べられ
る。２つの最低確率がグループ化されて最低確率ペアが
形成される。この最低確率ペアと残りの確率が、確率の
下がる順序で新しいカラムに変換される。この過程は、
最終の確率、すなわち、確率1.0に達するまで反復され
る。図３および図４には、最低確率ペア・チャートの例
が示されている。
かかるチャートは、以下のように読む。最低確率ペア
の各々によってノードが形成される。ペアの１要素に
「１」が指定され、もう１つに「０」が指定される。各
文字のための符号化は、チャートを左から右へ横切っ
て、各最低確率ペアの接点での符号ディジットを収集す
ることによって得られる。この符号ディジットを逆転さ
せるすることによってハフマン符号が得られる。どのよ
うな確率の組に対しても、あらゆる文字に対して複数の
ハフマン符号が可能である。
の各々によってノードが形成される。ペアの１要素に
「１」が指定され、もう１つに「０」が指定される。各
文字のための符号化は、チャートを左から右へ横切っ
て、各最低確率ペアの接点での符号ディジットを収集す
ることによって得られる。この符号ディジットを逆転さ
せるすることによってハフマン符号が得られる。どのよ
うな確率の組に対しても、あらゆる文字に対して複数の
ハフマン符号が可能である。
図１は、Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ、Ｈ、Ｔ、およびブ
ランク文字の10文字の組からの20,000文字から成る説明
的なEPGデータに対して段階210を用いて創出されたもの
である。このデータは実際の応用で用いられるEPGデー
タ（説明的に、約200の特異文字の組からの少なくとも8
8キロバイトのデータから成る）とは異なるが、この説
明的なEPGデータで本発明を説明する。この表では、文
字、文字の生起の度数、文字の生起の確率、文字のハフ
マン符号、文字のハフマン符号から成るビット数、およ
び各文字を表す圧縮されたテキストの総計ビット・サイ
ズが並べて示されている。図１に示されているハフマン
符号は、図３に示されているチャート300から誘導され
たものである。
ランク文字の10文字の組からの20,000文字から成る説明
的なEPGデータに対して段階210を用いて創出されたもの
である。このデータは実際の応用で用いられるEPGデー
タ（説明的に、約200の特異文字の組からの少なくとも8
8キロバイトのデータから成る）とは異なるが、この説
明的なEPGデータで本発明を説明する。この表では、文
字、文字の生起の度数、文字の生起の確率、文字のハフ
マン符号、文字のハフマン符号から成るビット数、およ
び各文字を表す圧縮されたテキストの総計ビット・サイ
ズが並べて示されている。図１に示されているハフマン
符号は、図３に示されているチャート300から誘導され
たものである。
ここで図２に戻って、EPGデータが段階220で走査され
て候補文字列が見付け出される。文字列は２つまたはそ
れ以上の文字の切れ目のないあらゆるグループであっ
て、候補文字列はEPGデータで或る一定のしきい値以上
の度数で見付け出されるあらゆる文字列である。しきい
値は理論的には「１回」まで低くしても良いが、そうす
ることは実際的ではない。例えば、20,000文字データの
組の最初とそれに続く19,999文字およびこれら２つの終
端間のグループ化によって候補制約が満足されることに
なるからである。
て候補文字列が見付け出される。文字列は２つまたはそ
れ以上の文字の切れ目のないあらゆるグループであっ
て、候補文字列はEPGデータで或る一定のしきい値以上
の度数で見付け出されるあらゆる文字列である。しきい
値は理論的には「１回」まで低くしても良いが、そうす
ることは実際的ではない。例えば、20,000文字データの
組の最初とそれに続く19,999文字およびこれら２つの終
端間のグループ化によって候補制約が満足されることに
なるからである。
典型的には、候補文字列に対する適切なしきい値度数
は、候補文字列の長さで除された総ての文字のメジアン
度数である。メジアン度数とは、総ての文字の約半数が
より頻繁に生起し、残り半数がより少ない頻度で生起す
るような度数である。図１に示されるデータにおいて、
５つの文字は900またはそれ以下の度数を有し、５つの
文字が1,200またはそれ以上の度数を有するので、メジ
アン度数は900から1,200の間である。この領域の最低端
値、900を取り上げて候補文字列の数を最大化すると、
２つの文字の列に対するしきい値は450、３つの文字の
列に対するしきい値は300、４つの文字の列に対するし
きい値は225、等々となる。
は、候補文字列の長さで除された総ての文字のメジアン
度数である。メジアン度数とは、総ての文字の約半数が
より頻繁に生起し、残り半数がより少ない頻度で生起す
るような度数である。図１に示されるデータにおいて、
５つの文字は900またはそれ以下の度数を有し、５つの
文字が1,200またはそれ以上の度数を有するので、メジ
アン度数は900から1,200の間である。この領域の最低端
値、900を取り上げて候補文字列の数を最大化すると、
２つの文字の列に対するしきい値は450、３つの文字の
列に対するしきい値は300、４つの文字の列に対するし
きい値は225、等々となる。
また、長さ２の候補文字列を検証した後、順次長さが
大きくなる（すなわち、３つ、４つ、等々）列に進める
ことによって、最大候補文字列長を、候補文字列がしき
い値に達することがない長さを見付け出すことで確かめ
ることができる。この時点で、あり得る総ての候補文字
列が見付け出され、段階220は完了する。
大きくなる（すなわち、３つ、４つ、等々）列に進める
ことによって、最大候補文字列長を、候補文字列がしき
い値に達することがない長さを見付け出すことで確かめ
ることができる。この時点で、あり得る総ての候補文字
列が見付け出され、段階220は完了する。
段階230において、節約値が、候補文字列の生起度数
対候補文字列の要素文字の生起度数に基づいて各候補文
字列に組み込まれる。例示的であって限定的ではない、
節約値を決定する方法は、以下の方程式である。すなわ
ち、 SV（Ｓ）＝fs ＊（ΣCs−eCs） である。ここで、Ｓは候補文字列、fsはEPGデータでの
Ｓの生起の度数、eCsはＳを表すハフマン符号から成る
見積ビット数、ΣCsはＳから成る各文字に対して段階21
0で計算されたハフマン符号のビット数の総計である。
Ｓを表すハフマン符号から成る見積ビット数は、Ｓの生
起の度数を、段階210で各文字に対して準備された度数
情報と比較することによって確定することができる。例
えば、もしＳが500の生起の度数を有するならば、EPGデ
ータで等価または類似の生起の度数を有する文字を探せ
ば良い。
対候補文字列の要素文字の生起度数に基づいて各候補文
字列に組み込まれる。例示的であって限定的ではない、
節約値を決定する方法は、以下の方程式である。すなわ
ち、 SV（Ｓ）＝fs ＊（ΣCs−eCs） である。ここで、Ｓは候補文字列、fsはEPGデータでの
Ｓの生起の度数、eCsはＳを表すハフマン符号から成る
見積ビット数、ΣCsはＳから成る各文字に対して段階21
0で計算されたハフマン符号のビット数の総計である。
Ｓを表すハフマン符号から成る見積ビット数は、Ｓの生
起の度数を、段階210で各文字に対して準備された度数
情報と比較することによって確定することができる。例
えば、もしＳが500の生起の度数を有するならば、EPGデ
ータで等価または類似の生起の度数を有する文字を探せ
ば良い。
段階230を説明するために、表２では、表１で考察さ
れた説明的EPGデータで仮定的に生起する３つの文字列
に対して計算された節約値が示されている。ここでは、
各文字列のハフマン符号から成る見積ビット数は、各文
字列の生起の度数を、表１に示される度数およびハフマ
ン符号情報と比較することによって確定することができ
る。
れた説明的EPGデータで仮定的に生起する３つの文字列
に対して計算された節約値が示されている。ここでは、
各文字列のハフマン符号から成る見積ビット数は、各文
字列の生起の度数を、表１に示される度数およびハフマ
ン符号情報と比較することによって確定することができ
る。
段階240において、特定の文字列が候補文字列から選
択されて、置換文字列として使われる。例示的であって
限定的ではない、置換文字列を選択する方法は、最高の
節約値を有する候補文字列を選択することである。しか
し、置換文字列を選択するに当たって注意が不可欠であ
る。例えば、「HE」と「THE」の両方を表２で与えられ
るデータから選択するように、他の文字列の構成要素で
ある置換文字列を選択することは不効率である。これら
の場合、見積節約値は、近似的に、より短い文字列の節
約値により長い文字列の度数を乗じ、より短い文字列の
度数で除した分だけ減じる。例えば、「HE」と「THE」
の両方を置換文字列として選択する際の概略の節約値
は、1,600＋1,500−1,600＊300/400、約1,900となる。
この値は、「HE」だけを置換文字列として選択した場合
の1,600という節約値よりも実質的に良好ではない。
択されて、置換文字列として使われる。例示的であって
限定的ではない、置換文字列を選択する方法は、最高の
節約値を有する候補文字列を選択することである。しか
し、置換文字列を選択するに当たって注意が不可欠であ
る。例えば、「HE」と「THE」の両方を表２で与えられ
るデータから選択するように、他の文字列の構成要素で
ある置換文字列を選択することは不効率である。これら
の場合、見積節約値は、近似的に、より短い文字列の節
約値により長い文字列の度数を乗じ、より短い文字列の
度数で除した分だけ減じる。例えば、「HE」と「THE」
の両方を置換文字列として選択する際の概略の節約値
は、1,600＋1,500−1,600＊300/400、約1,900となる。
この値は、「HE」だけを置換文字列として選択した場合
の1,600という節約値よりも実質的に良好ではない。
過剰な数の置換文字列を選択することもまた、不効率
である。妥当な選択の数はEPGデータの構成によって異
なるが、10から50の置換文字列を代表的なEPGデータに
対して選択することによって実質的な圧縮が得られた。
負またはゼロに近い置換文字列を選択すべきではない。
である。妥当な選択の数はEPGデータの構成によって異
なるが、10から50の置換文字列を代表的なEPGデータに
対して選択することによって実質的な圧縮が得られた。
負またはゼロに近い置換文字列を選択すべきではない。
段階250において、ハフマン符号は、置換文字列およ
び個別の文字に対して構築される。このハフマン符号
は、度数情報および確率情報が置換文字列の使用を反映
するのに好ましいように調整される点以外は、段階210
でハフマン符号化情報を得るのに用いられたのと類似の
方法で構築することができる。表３には、表１で与えら
れる説明的なデータの組に対するハフマン符号が示され
ている。ここでは、表２からの置換文字列「HE」もま
た、符号化体系に組み込まれている。図３に示されるハ
フマン符号は、図４に示されるチャート400から誘導さ
れる。
び個別の文字に対して構築される。このハフマン符号
は、度数情報および確率情報が置換文字列の使用を反映
するのに好ましいように調整される点以外は、段階210
でハフマン符号化情報を得るのに用いられたのと類似の
方法で構築することができる。表３には、表１で与えら
れる説明的なデータの組に対するハフマン符号が示され
ている。ここでは、表２からの置換文字列「HE」もま
た、符号化体系に組み込まれている。図３に示されるハ
フマン符号は、図４に示されるチャート400から誘導さ
れる。
この表から、表１で考察された例示的なデータ組を圧
縮するに当たって置換文字列「HE」を用いることによっ
て800ビットが節約されていることが明らかである。段
階230で計算され、表２に示される見積節約値は1,600ビ
ットであった。見積節約値と実際節約値は説明的な実施
例においては異なるかもしれないが、見積節約値によっ
て、複数の候補文字列に対する相対的な節約値の良好な
近似が与えられる。
縮するに当たって置換文字列「HE」を用いることによっ
て800ビットが節約されていることが明らかである。段
階230で計算され、表２に示される見積節約値は1,600ビ
ットであった。見積節約値と実際節約値は説明的な実施
例においては異なるかもしれないが、見積節約値によっ
て、複数の候補文字列に対する相対的な節約値の良好な
近似が与えられる。
参照用テーブルおよび２値ツリーは、EPGデータを圧
縮し圧縮解除する際に用いるために、段階250で準備さ
れるハフマン符号から構築することができる。図５に
は、表３に示される説明的なデータ組に関するハフマン
表500が示されており、図６には、この説明的なデータ
組に関するハフマン・ツリー600が示されている。アレ
イ、連係リスト、ポインタ、およびその他の技法を含め
て、種々の既知の技法とデータ構造をかかるデータを記
憶するために用いることができる。ハフマン表500は、
サービス提供業者によって保守され、EPGデータを圧縮
するために用いられる。この表は、圧縮されたEPGデー
タを準備する際に用いるために、ディスク・ドライブの
ような不揮発性の記憶装置に記憶されることが好まし
い。ハフマン・ツリー600は、加入者によって保守さ
れ、EPGデータを圧縮解除するために用いられる。ハフ
マン・ツリー600は、セットトップボックス20の、ROM54
のような不揮発性の記憶装置に記憶されることが好まし
い。
縮し圧縮解除する際に用いるために、段階250で準備さ
れるハフマン符号から構築することができる。図５に
は、表３に示される説明的なデータ組に関するハフマン
表500が示されており、図６には、この説明的なデータ
組に関するハフマン・ツリー600が示されている。アレ
イ、連係リスト、ポインタ、およびその他の技法を含め
て、種々の既知の技法とデータ構造をかかるデータを記
憶するために用いることができる。ハフマン表500は、
サービス提供業者によって保守され、EPGデータを圧縮
するために用いられる。この表は、圧縮されたEPGデー
タを準備する際に用いるために、ディスク・ドライブの
ような不揮発性の記憶装置に記憶されることが好まし
い。ハフマン・ツリー600は、加入者によって保守さ
れ、EPGデータを圧縮解除するために用いられる。ハフ
マン・ツリー600は、セットトップボックス20の、ROM54
のような不揮発性の記憶装置に記憶されることが好まし
い。
図７には、圧縮されたEPGデータを本発明により準備
するための流れ図が示されている。段階700によって、E
PGデータの上部にポインタが設定される。段階700で
は、ポインタで指示された文字が置換文字列の最初の文
字であるかどうかが判定される。もしそうであれば、置
換文字列に関するハフマン符号が圧縮されたテキストの
最後に付加され、ポインタが段階720の置換文字列に続
く文字に移動される。もし置換文字列が見付け出されな
ければ、指示されている個別の文字に関するハフマン符
号が圧縮されたテキストの最後に付加され、ポインタが
段階730の次の文字に移動される。もしポインタによっ
てEPGデータの終わりが指示されなければ、制御は段階7
20に回帰する。
するための流れ図が示されている。段階700によって、E
PGデータの上部にポインタが設定される。段階700で
は、ポインタで指示された文字が置換文字列の最初の文
字であるかどうかが判定される。もしそうであれば、置
換文字列に関するハフマン符号が圧縮されたテキストの
最後に付加され、ポインタが段階720の置換文字列に続
く文字に移動される。もし置換文字列が見付け出されな
ければ、指示されている個別の文字に関するハフマン符
号が圧縮されたテキストの最後に付加され、ポインタが
段階730の次の文字に移動される。もしポインタによっ
てEPGデータの終わりが指示されなければ、制御は段階7
20に回帰する。
図７に示される段階、または類似の圧縮段階を行うコ
ンピュータ・アプリケーション・プログラムは、種々の
方法、および、視覚ベーシックまたはＣプログラミング
言語での符号化のような多数のプログラミング技法を用
いて準備することができる。かかるプログラムは、圧縮
されたEPGデータを準備する際に用いるために、ディス
ク・ドライブのような、コンピュータ・システムの不揮
発性の記憶装置に記憶されることが好ましい。
ンピュータ・アプリケーション・プログラムは、種々の
方法、および、視覚ベーシックまたはＣプログラミング
言語での符号化のような多数のプログラミング技法を用
いて準備することができる。かかるプログラムは、圧縮
されたEPGデータを準備する際に用いるために、ディス
ク・ドライブのような、コンピュータ・システムの不揮
発性の記憶装置に記憶されることが好ましい。
図８には、EPGデータを圧縮されたEPGデータから得る
ための流れ図が示されている。図８において、第１のポ
インタが、圧縮されたEPGデータの第１の２値ディジッ
トを指示すべく設定され、第２のポインタが、ハフマン
・ツリー600の根ノード610に設定される。段階810で、
ハフマン・ツリーの対応する経路を移動して２つのポイ
ンタを更新することによって、第１ポインタの指示する
２値ディジットが処理される。段階820で、第２ポイン
タの指示するハフマン・ツリーの分岐が試験される。も
しこの分岐が終端分岐であるならば、この分岐が表す文
字または文字列が段階830の圧縮解除テキストに付加さ
れ、もし段階850で第１ポインタによって圧縮されたEPG
データの終わりが指示されていないと判定されれば、制
御は段階810に回帰する。段階820で試験されたハフマン
・ツリーの分岐が終端分岐でなければ、制御は段階810
に回帰する。
ための流れ図が示されている。図８において、第１のポ
インタが、圧縮されたEPGデータの第１の２値ディジッ
トを指示すべく設定され、第２のポインタが、ハフマン
・ツリー600の根ノード610に設定される。段階810で、
ハフマン・ツリーの対応する経路を移動して２つのポイ
ンタを更新することによって、第１ポインタの指示する
２値ディジットが処理される。段階820で、第２ポイン
タの指示するハフマン・ツリーの分岐が試験される。も
しこの分岐が終端分岐であるならば、この分岐が表す文
字または文字列が段階830の圧縮解除テキストに付加さ
れ、もし段階850で第１ポインタによって圧縮されたEPG
データの終わりが指示されていないと判定されれば、制
御は段階810に回帰する。段階820で試験されたハフマン
・ツリーの分岐が終端分岐でなければ、制御は段階810
に回帰する。
図８に示される段階、または類似の圧縮解除段階を行
うコンピュータ・アプリケーション・プログラムは、種
々の方法、および、マイクロコントローラ40のためのア
センブリ・ランゲージ符号化のような多数のプログラミ
ング技法を用いて準備することができる。かかるプログ
ラムは、セットトップボックス20の、EPROM54のような
不揮発性の記憶装置に記憶されることが好ましい。
うコンピュータ・アプリケーション・プログラムは、種
々の方法、および、マイクロコントローラ40のためのア
センブリ・ランゲージ符号化のような多数のプログラミ
ング技法を用いて準備することができる。かかるプログ
ラムは、セットトップボックス20の、EPROM54のような
不揮発性の記憶装置に記憶されることが好ましい。
圧縮および圧縮解除の過程を説明すると、文字列「TH
E_CAT」から成るEPGデータは、図５および図７を参照し
て、２値符号「00011100010011000」から成る圧縮され
たEPGデータに符号化することができる。
E_CAT」から成るEPGデータは、図５および図７を参照し
て、２値符号「00011100010011000」から成る圧縮され
たEPGデータに符号化することができる。
本発明の方法と機器を用いて、EPGデータの実質的な
圧縮を達成することができる。表１および表３に示され
る説明的なデータは、例えば、１文字当たり４ビットの
符号化で80,000ビットの非圧縮のテキストに表すことが
できる。表１に示されるハフマン符号文字の技法では28
％の圧縮が達成されるが、表３に示されるハフマン符号
の文字と１つの置換文字列の技法では29％の圧縮が達成
される。
圧縮を達成することができる。表１および表３に示され
る説明的なデータは、例えば、１文字当たり４ビットの
符号化で80,000ビットの非圧縮のテキストに表すことが
できる。表１に示されるハフマン符号文字の技法では28
％の圧縮が達成されるが、表３に示されるハフマン符号
の文字と１つの置換文字列の技法では29％の圧縮が達成
される。
図４には、説明的なEPGデータの構成が示されてい
る。かかるデータは、１文字当たり８ビットの符号化を
用いる約88キロバイトの非圧縮のテキストから成る。
る。かかるデータは、１文字当たり８ビットの符号化を
用いる約88キロバイトの非圧縮のテキストから成る。
典型的なEPGデータに対して、ハフマン符号化文字の
みで約40％の圧縮が達成される。総ての特異文字および
典型的に10から50の置換文字列がハフマン符号化され
る、本発明の技法を用いて、50％に及ぶ圧縮が得られ
が、なおかつ、妥当な処理能力と記憶空間を有するセッ
トトップボックス20で圧縮解除できる。
みで約40％の圧縮が達成される。総ての特異文字および
典型的に10から50の置換文字列がハフマン符号化され
る、本発明の技法を用いて、50％に及ぶ圧縮が得られ
が、なおかつ、妥当な処理能力と記憶空間を有するセッ
トトップボックス20で圧縮解除できる。
本発明を好ましい実施例に関して示し叙述したが、好
ましい実施例に対する変更を為し得ることは、当業者に
は明白であろう。以下に請求する本発明の趣旨から逸脱
することなく、種々のデータ構成および成分を用いるこ
とができる。すなわち、ハフマン符号化と等価の技法
（制限なしに、ファノ符号化［Fano coding］を含む）
を用いることおよび、EPGデータと構造的に等価のデー
タを用いることができる。
ましい実施例に対する変更を為し得ることは、当業者に
は明白であろう。以下に請求する本発明の趣旨から逸脱
することなく、種々のデータ構成および成分を用いるこ
とができる。すなわち、ハフマン符号化と等価の技法
（制限なしに、ファノ符号化［Fano coding］を含む）
を用いることおよび、EPGデータと構造的に等価のデー
タを用いることができる。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 エリス、マイケル・ディーン アメリカ合衆国、コロラド州 80304、 ボールダー、キングウッド・プレイス 1300 (72)発明者 ラザルス、デビッド・ベリル アメリカ合衆国、ペンシルバニア州 19027、エルキンズ・パーク、スプリン グ・アベニュー 7852 (56)参考文献 特開 昭63−209229（ＪＰ，Ａ) 国際公開94／19909（ＷＯ，Ａ１) 国際公開94／19881（ＷＯ，Ａ１) ＭＡＸＩＭＵＭ ＥＮＴＲＯＰＹ Ｍ ＥＴＨＯＤ ＯＦ ＤＡＴＡ ＥＮＣＯ ＤＩＮＧ ＦＯＲ ＤＩＣＴＩＯＮＡＲ ＩＥＳ ＡＮＤ ＴＥＸＴＳ，ＩＢＭ ＴＥＣＨＮＩＣＡＬ ＤＩＳＣＬＯＳＵ ＲＥ ＢＵＬＬＥＴＩＮ，米国，Ｖｏ ｌ．33 Ｎｏ．６Ｂ，45−46 (58)調査した分野(Int.Cl.7，ＤＢ名) H03M 7/42 H04N 7/08
Claims (16)
- 【請求項１】電子プログラムガイドを圧縮するための方
法であって、 該電子プログラムガイドを表現しかつ複数の文字から成
るデータをアセンブルし、 該文字の各々をハフマン符号で表すのに必要なビット数
を決定し、 該データから複数の候補文字例を選択し、該候補文字列
が、該データのしきい値の度数以上に生起しかつ該デー
タが少なくとも２つの文字から成るようにし、 該候補文字列から成る該文字列の各々をハフマン符号で
表すのに必要な少なくとも該ビット数を用いて該文字列
の各々に対する節約値を計算し、 該節約値に基づいて該候補文字列から少なくとも１つの
置換文字列を選択し、 該複数の各文字および該少なくとも１つの各置換文字列
の各々に対してハフマン符号から成るハフマン表を準備
し、 該ハフマン表を用いて該電子プログラムガイドを圧縮す
ることからなる電子プログラムガイド圧縮方法。 - 【請求項２】前記候補文字列の各々に対する該しきい値
が、該候補文字列の文字数で除される、該複数の文字の
メジアン度数と等しい、請求項１の方法。 - 【請求項３】少なくとも10箇以上、多くとも50個未満の
置換文字列が選択される、請求項１の方法。 - 【請求項４】前記節約値の各々が該度数と等しく、前記
候補文字列が、該候補文字列から成る前記文字の各々を
ハフマン符号で表すのに必要な前記ビット数と該候補文
字列に対するハフマン符号から成る見積ビット数との差
を乗じた前記データにおいて発生する、請求項１の方
法。 - 【請求項５】前記データの各々が前記電子プログラムガ
イドから成る、請求項１の方法。 - 【請求項６】圧縮された形式の電子プログラムガイドか
ら成る信号を受信し圧縮解除するためのセットトップボ
ックスであって、該電子プログラムガイドが複数の文字
から成り、 該信号を受信し、圧縮された形式の該電子プログラムガ
イドのディジタル表現から成るデータを供給するための
装置と、 ハフマン・ツリーを記憶するための第１の記憶空間であ
って、該ハフマン・ツリーが文字列を表す少なくとも１
つの終端分岐を含み、該文字列が少なくとも２つの文字
から成り、 該ハフマン・ツリーを用いて圧縮解除動作を行うのに用
いられるアプリケーション・ソフトウエアを記憶するた
めの第２の記憶空間と、 該データを記憶するための第３の記憶空間と、 該受信装置、該第１、第２、および第３の記憶空間に接
続される、該アプリケーション・ソフトウエアが該デー
タに対し該圧縮解除動作をさせ、該電子プログラムガイ
ドを圧縮解除された形式で得るようにさせるマイクロコ
ントローラとから成るセットトップボックス。 - 【請求項７】前記受信装置が、受信機と、復調器と、バ
ッファとから成る、請求項６のセットトップボックス。 - 【請求項８】前記第１、第２、および第３の記憶空間
と、前記マイクロコントローラとが集積回路チップから
成る、請求項６のセットトップボックス。 - 【請求項９】前記第１、および第２の記憶空間が不揮発
性のメモリから成り、前記第３の記憶空間が揮発性のメ
モリから成る、請求項６のセットトップボックス。 - 【請求項１０】前記第１の記憶空間がROMであり、前記
第２の記憶空間がEEPROMであり、前記第３の記憶空間が
RAMである、請求項９のセットトップボックス。 - 【請求項１１】前記第１、および第２の記憶空間が蓄電
池バックアップ式のスタチックRAMである、請求項９の
セットトップボックス。 - 【請求項１２】前記第１、および第２の記憶空間がフラ
ッシュ・メモリから成る、請求項９のセットトップボッ
クス。 - 【請求項１３】前記データがシリアルで供給され、前記
マイクロコントローラが、該シリアル・データを受け取
る入力ピンから更に成る、請求項６のセットトップボッ
クス。 - 【請求項１４】前記データがパラレルで供給され、前記
マイクロコントローラが、該パラレル・データを受け取
る入力ピンから更に成る、請求項６のセットトップボッ
クス。 - 【請求項１５】アナログ・チューナから更に成る、請求
項６のセットトップボックス。 - 【請求項１６】ディジタルデマルチップレクサから更に
成る、請求項６のセットトップボックス。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/476,208 US5548338A (en) | 1995-06-07 | 1995-06-07 | Compression of an electronic programming guide |
| US08/476,208 | 1995-06-07 | ||
| PCT/US1996/007985 WO1996041423A1 (en) | 1995-06-07 | 1996-05-30 | Compression of an electronic programming guide |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001526004A JP2001526004A (ja) | 2001-12-11 |
| JP3299760B2 true JP3299760B2 (ja) | 2002-07-08 |
Family
ID=23890940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP50084197A Expired - Lifetime JP3299760B2 (ja) | 1995-06-07 | 1996-05-30 | 電子プログラムガイドの圧縮方法および機器 |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5548338A (ja) |
| EP (1) | EP0830740A1 (ja) |
| JP (1) | JP3299760B2 (ja) |
| KR (1) | KR19990022677A (ja) |
| CN (1) | CN1193428A (ja) |
| AU (1) | AU712114B2 (ja) |
| BR (1) | BR9609128A (ja) |
| CA (1) | CA2222293A1 (ja) |
| PL (1) | PL327243A1 (ja) |
| WO (1) | WO1996041423A1 (ja) |
Families Citing this family (66)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4965825A (en) | 1981-11-03 | 1990-10-23 | The Personalized Mass Media Corporation | Signal processing apparatus and methods |
| USRE47642E1 (en) | 1981-11-03 | 2019-10-08 | Personalized Media Communications LLC | Signal processing apparatus and methods |
| US7831204B1 (en) | 1981-11-03 | 2010-11-09 | Personalized Media Communications, Llc | Signal processing apparatus and methods |
| US6769128B1 (en) | 1995-06-07 | 2004-07-27 | United Video Properties, Inc. | Electronic television program guide schedule system and method with data feed access |
| JP3566441B2 (ja) * | 1996-01-30 | 2004-09-15 | シャープ株式会社 | テキスト圧縮用辞書作成装置 |
| JP3305190B2 (ja) * | 1996-03-11 | 2002-07-22 | 富士通株式会社 | データ圧縮装置及びデータ復元装置 |
| US5960445A (en) * | 1996-04-24 | 1999-09-28 | Sony Corporation | Information processor, method of updating a program and information processing system |
| US5940073A (en) | 1996-05-03 | 1999-08-17 | Starsight Telecast Inc. | Method and system for displaying other information in a TV program guide |
| US6205485B1 (en) | 1997-03-27 | 2001-03-20 | Lextron Systems, Inc | Simulcast WEB page delivery using a 3D user interface system |
| US9113122B2 (en) | 1997-04-21 | 2015-08-18 | Rovi Guides, Inc. | Method and apparatus for time-shifting video and text in a text-enhanced television program |
| US6031577A (en) * | 1997-07-10 | 2000-02-29 | Thomson Consumer Electronics, Inc. | System for forming and processing program specific information containing text data for terrestrial, cable or satellite broadcast |
| US6111612A (en) * | 1997-07-10 | 2000-08-29 | Thomson Consumer Electronics | System for forming and processing text data for use in program specific information for broadcast |
| AU733993B2 (en) | 1997-07-21 | 2001-05-31 | Rovi Guides, Inc. | Systems and methods for displaying and recording control interfaces |
| US6757001B2 (en) | 1999-03-30 | 2004-06-29 | Research Investment Network, Inc. | Method of using physical buttons in association with a display to access and execute functions available through associated hardware and software |
| US6483548B1 (en) * | 1998-12-28 | 2002-11-19 | Research Investment Network, Inc. | Method of data display for electronic program guides (EPGs) |
| US6445398B1 (en) | 1998-02-04 | 2002-09-03 | Corporate Media Partners | Method and system for providing user interface for electronic program guide |
| US6745390B1 (en) * | 1998-03-12 | 2004-06-01 | United Video Properties, Inc. | Palette management for display of regular graphic objects |
| GB2377846B (en) * | 1998-06-12 | 2003-03-05 | British Sky Broadcasting Ltd | Improvements in receivers for television signals |
| CN1867068A (zh) | 1998-07-14 | 2006-11-22 | 联合视频制品公司 | 交互式电视节目导视系统及其方法 |
| US6898762B2 (en) | 1998-08-21 | 2005-05-24 | United Video Properties, Inc. | Client-server electronic program guide |
| KR100269159B1 (ko) * | 1998-09-05 | 2000-10-16 | 윤종용 | 튜너 회로 설계 방법 |
| US6169879B1 (en) * | 1998-09-16 | 2001-01-02 | Webtv Networks, Inc. | System and method of interconnecting and using components of home entertainment system |
| US6530085B1 (en) | 1998-09-16 | 2003-03-04 | Webtv Networks, Inc. | Configuration for enhanced entertainment system control |
| US6934963B1 (en) * | 1998-09-22 | 2005-08-23 | United Video Properties, Inc. | Interactive television program guide with passive content |
| US6130630A (en) * | 1998-10-27 | 2000-10-10 | Hewlett-Packard Company | Apparatus and method for compressing Huffman encoded data |
| TW499816B (en) * | 1998-11-30 | 2002-08-21 | United Video Properties Inc | Interactive program guide system and method |
| US6859799B1 (en) | 1998-11-30 | 2005-02-22 | Gemstar Development Corporation | Search engine for video and graphics |
| US6256019B1 (en) | 1999-03-30 | 2001-07-03 | Eremote, Inc. | Methods of using a controller for controlling multi-user access to the functionality of consumer devices |
| EP1222806A2 (en) * | 1999-09-24 | 2002-07-17 | United Video Properties, Inc. | Interactive television program guide with enhanced user interface |
| JP4362914B2 (ja) * | 1999-12-22 | 2009-11-11 | ソニー株式会社 | 情報提供装置、情報利用装置、情報提供システム、情報提供方法、情報利用方法及び記録媒体 |
| EP1273169B1 (en) | 2000-03-31 | 2006-06-07 | United Video Properties, Inc. | Systems and methods for reducing cut-offs in program recording |
| US7103906B1 (en) | 2000-09-29 | 2006-09-05 | International Business Machines Corporation | User controlled multi-device media-on-demand system |
| CN100397899C (zh) | 2000-10-11 | 2008-06-25 | 联合视频制品公司 | 提供数据存储到点播媒体传递系统中服务器上的系统和方法 |
| AU2002211570A1 (en) | 2000-10-11 | 2002-04-22 | United Video Properties, Inc. | Systems and methods for caching data in media-on-demand systems |
| US6690306B1 (en) * | 2000-11-03 | 2004-02-10 | Intel Corporation | Method of generating a length-constrained huffman code |
| FR2818859B1 (fr) * | 2000-12-22 | 2003-02-14 | St Microelectronics Sa | Procede et dispositif de filtrage des donnees relatives au guide electronique de programmes d'un televiseur |
| US20030145085A1 (en) * | 2002-01-31 | 2003-07-31 | Baldwin James Armand | Table arrangement of sorted EPG data to facilitate searching on low resource clients |
| US6909384B2 (en) * | 2002-01-31 | 2005-06-21 | Microsoft Corporation | Generating and searching compressed data |
| DE10212298B4 (de) * | 2002-03-20 | 2013-04-25 | Grundig Multimedia B.V. | Verfahren für die Verwaltung von Software für ein Fernsehgerät |
| US20040055007A1 (en) * | 2002-09-13 | 2004-03-18 | David Allport | Point-based system and method for interacting with electronic program guide grid |
| US7117441B2 (en) * | 2002-11-27 | 2006-10-03 | Research Investment Network, Inc. | Grid-based system and method for interacting with electronic program guide grid |
| US7493646B2 (en) | 2003-01-30 | 2009-02-17 | United Video Properties, Inc. | Interactive television systems with digital video recording and adjustable reminders |
| US20060051059A1 (en) | 2004-09-08 | 2006-03-09 | Krakirian Haig H | Video recorder having user extended and automatically extended time slots |
| US20040250280A1 (en) * | 2003-06-06 | 2004-12-09 | Research Investment Network, Inc. | System and method for interacting with epg grid using stable underlying focal point |
| US20040268394A1 (en) * | 2003-06-27 | 2004-12-30 | Microsoft Corporation | Compressing and decompressing EPG data |
| US8347333B1 (en) * | 2003-08-13 | 2013-01-01 | The Directv Group, Inc. | Modified electronic program guide |
| TWI318058B (en) * | 2005-01-26 | 2009-12-01 | Qisda Corp | Message compression method, system and machine-readable storage medium |
| US9973817B1 (en) | 2005-04-08 | 2018-05-15 | Rovi Guides, Inc. | System and method for providing a list of video-on-demand programs |
| US20070079342A1 (en) | 2005-09-30 | 2007-04-05 | Guideworks, Llc | Systems and methods for managing local storage of on-demand content |
| US7870125B1 (en) | 2005-12-27 | 2011-01-11 | Charter Communications Holding Company | Integrated media content server system and method for the customization of metadata that is associated therewith |
| US8607287B2 (en) | 2005-12-29 | 2013-12-10 | United Video Properties, Inc. | Interactive media guidance system having multiple devices |
| US9681105B2 (en) * | 2005-12-29 | 2017-06-13 | Rovi Guides, Inc. | Interactive media guidance system having multiple devices |
| US8291150B2 (en) * | 2007-01-19 | 2012-10-16 | Mitsubishi Electric Corporation | Table device, variable length coding apparatus, variable length decoding apparatus, and variable length coding and decoding apparatus |
| US7801888B2 (en) | 2007-03-09 | 2010-09-21 | Microsoft Corporation | Media content search results ranked by popularity |
| US7970215B2 (en) * | 2007-03-30 | 2011-06-28 | Intel Corporation | Automatic generation of compact code tables |
| US20090019492A1 (en) | 2007-07-11 | 2009-01-15 | United Video Properties, Inc. | Systems and methods for mirroring and transcoding media content |
| US10063934B2 (en) | 2008-11-25 | 2018-08-28 | Rovi Technologies Corporation | Reducing unicast session duration with restart TV |
| US9166714B2 (en) | 2009-09-11 | 2015-10-20 | Veveo, Inc. | Method of and system for presenting enriched video viewing analytics |
| US9014546B2 (en) | 2009-09-23 | 2015-04-21 | Rovi Guides, Inc. | Systems and methods for automatically detecting users within detection regions of media devices |
| EP2378766A1 (en) * | 2010-04-16 | 2011-10-19 | Liberty Global Europe Holding B.V. | Electronic Program Guide compression method and system |
| US8805418B2 (en) | 2011-12-23 | 2014-08-12 | United Video Properties, Inc. | Methods and systems for performing actions based on location-based rules |
| CN103457700B (zh) * | 2013-08-20 | 2017-03-01 | 重庆邮电大学 | Ndn/ccn网络中的数据包内容名称编码压缩方法 |
| US9674563B2 (en) | 2013-11-04 | 2017-06-06 | Rovi Guides, Inc. | Systems and methods for recommending content |
| CN105100877B (zh) * | 2015-07-27 | 2019-03-22 | 四川长虹电器股份有限公司 | 数字电视设备接收大数量电子节目指南信息的实现方法 |
| US10003669B2 (en) * | 2015-07-28 | 2018-06-19 | DISH Technologies L.L.C. | Methods and apparatus to create and transmit a condensed logging data file |
| EP3280079A1 (en) * | 2016-08-04 | 2018-02-07 | SmarDTV S.A. | Viewing data transfer using barcode or qr code |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1211219A (en) * | 1982-06-30 | 1986-09-09 | Hideo Kuroda | Digital data code conversion circuit for variable- word-length data code |
| JPS5987569A (ja) * | 1982-11-11 | 1984-05-21 | Toshiba Corp | デ−タ自動連続処理回路 |
| US4574382A (en) * | 1983-10-05 | 1986-03-04 | International Business Machines Corporation | Variable length character code system |
| US4899148A (en) * | 1987-02-25 | 1990-02-06 | Oki Electric Industry Co., Ltd. | Data compression method |
| DE3928175A1 (de) * | 1989-01-21 | 1990-07-26 | Nokia Unterhaltungselektronik | Videoempfangseinrichtung |
| US5168356A (en) * | 1991-02-27 | 1992-12-01 | General Electric Company | Apparatus for segmenting encoded video signal for transmission |
| IT1245539B (it) * | 1991-05-13 | 1994-09-29 | Seleco Spa | Apparato per la ricezione di informazioni in un canale televisivo. |
| US5440345A (en) * | 1992-07-17 | 1995-08-08 | Kabushiki Kaisha Toshiba | High efficient encoding/decoding system |
| US5420923A (en) * | 1993-02-16 | 1995-05-30 | Scientific-Atlanta, Inc. | Addressed messaging in a cable television system |
| US5420639A (en) * | 1993-04-01 | 1995-05-30 | Scientific-Atlanta, Inc. | Rate adaptive huffman coding |
-
1995
- 1995-06-07 US US08/476,208 patent/US5548338A/en not_active Expired - Lifetime
-
1996
- 1996-05-30 CA CA002222293A patent/CA2222293A1/en not_active Abandoned
- 1996-05-30 CN CN96194480A patent/CN1193428A/zh active Pending
- 1996-05-30 JP JP50084197A patent/JP3299760B2/ja not_active Expired - Lifetime
- 1996-05-30 BR BR9609128A patent/BR9609128A/pt unknown
- 1996-05-30 KR KR1019970709118A patent/KR19990022677A/ko not_active Application Discontinuation
- 1996-05-30 AU AU61467/96A patent/AU712114B2/en not_active Ceased
- 1996-05-30 EP EP96919014A patent/EP0830740A1/en not_active Withdrawn
- 1996-05-30 WO PCT/US1996/007985 patent/WO1996041423A1/en not_active Application Discontinuation
- 1996-05-30 PL PL96327243A patent/PL327243A1/xx unknown
Non-Patent Citations (1)
| Title |
|---|
| ＭＡＸＩＭＵＭ ＥＮＴＲＯＰＹ ＭＥＴＨＯＤ ＯＦ ＤＡＴＡ ＥＮＣＯＤＩＮＧ ＦＯＲ ＤＩＣＴＩＯＮＡＲＩＥＳ ＡＮＤ ＴＥＸＴＳ，ＩＢＭ ＴＥＣＨＮＩＣＡＬ ＤＩＳＣＬＯＳＵＲＥ ＢＵＬＬＥＴＩＮ，米国，Ｖｏｌ．３３ Ｎｏ．６Ｂ，４５−４６ |
Also Published As
| Publication number | Publication date |
|---|---|
| KR19990022677A (ko) | 1999-03-25 |
| BR9609128A (pt) | 1999-08-24 |
| EP0830740A1 (en) | 1998-03-25 |
| PL327243A1 (en) | 1998-12-07 |
| AU712114B2 (en) | 1999-10-28 |
| CA2222293A1 (en) | 1996-12-19 |
| WO1996041423A1 (en) | 1996-12-19 |
| US5548338A (en) | 1996-08-20 |
| AU6146796A (en) | 1996-12-30 |
| CN1193428A (zh) | 1998-09-16 |
| JP2001526004A (ja) | 2001-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3299760B2 (ja) | 電子プログラムガイドの圧縮方法および機器 | |
| US7714752B2 (en) | Variable length coding method and variable length decoding method | |
| Hashemian | Memory efficient and high-speed search Huffman coding | |
| US7043088B2 (en) | Adaptive variable length decoding method | |
| US6633242B2 (en) | Entropy coding using adaptable prefix codes | |
| US6008745A (en) | Variable length decoding using lookup tables | |
| US5703581A (en) | Method and apparatus for data compression and decompression | |
| JP3341962B2 (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
| JPH08293800A (ja) | データ圧縮方法及びデータ圧縮装置、並びにデータ復元方法及びデータ復元装置 | |
| US6225922B1 (en) | System and method for compressing data using adaptive field encoding | |
| US6292115B1 (en) | Data compression for use with a communications channel | |
| KR20070011490A (ko) | 구조화된 블록단위로 ｘｍｌ 데이터를 압축 및 압축해제하기 위한 방법 및 장치 | |
| US6240213B1 (en) | Data compression system having a string matching module | |
| KR20030082586A (ko) | 폰트 압축 및 검색 | |
| US20020167429A1 (en) | Lossless data compression method for uniform entropy data | |
| KR100530654B1 (ko) | 이미지 데이터 압축방법 | |
| JPH02190080A (ja) | 画像符号化装置 | |
| KR100330437B1 (ko) | 균일 및 비균일 엔트로피 데이터에 대한 비손실 데이터압축/압축 해제 시스템 및 방법 | |
| JP2002344326A (ja) | 合成インデックスによるデータ圧縮方法及び圧縮データの完全復元方法 | |
| Stern | An algorithm for the construction of a critical clustered exponential code for use in image data compression | |
| JP2000224423A (ja) | 画像圧縮装置および画像圧縮方法ならびに符号木生成方法ならびに情報記録媒体 | |
| JPH0595290A (ja) | 符号化方法および装置 | |
| JPH08181620A (ja) | 復号装置及びデコードテーブルの生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090419 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090419 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100419 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100419 Year of fee payment: 8 |
|
| RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110419 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110419 Year of fee payment: 9 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 Free format text: JAPANESE INTERMEDIATE CODE: R313117 Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110419 Year of fee payment: 9 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110419 Year of fee payment: 9 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120419 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120419 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130419 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130419 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140419 Year of fee payment: 12 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |