JPH10190471A - 連続的で分離されていないデータ・ストリームを圧縮する方法および装置 - Google Patents

連続的で分離されていないデータ・ストリームを圧縮する方法および装置

Info

Publication number
JPH10190471A
JPH10190471A JP9323082A JP32308297A JPH10190471A JP H10190471 A JPH10190471 A JP H10190471A JP 9323082 A JP9323082 A JP 9323082A JP 32308297 A JP32308297 A JP 32308297A JP H10190471 A JPH10190471 A JP H10190471A
Authority
JP
Japan
Prior art keywords
data stream
data
compressed
compression
stream
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
Application number
JP9323082A
Other languages
English (en)
Other versions
JP4165668B2 (ja
Inventor
William G Gillon
ウイリアム・ジー・ギロン
Andrew Mcfadden
アンドリュー・マッファデン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WebTV Networks Inc
Original Assignee
WebTV Networks Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by WebTV Networks Inc filed Critical WebTV Networks Inc
Publication of JPH10190471A publication Critical patent/JPH10190471A/ja
Application granted granted Critical
Publication of JP4165668B2 publication Critical patent/JP4165668B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/40Data acquisition and logging
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】 連続的で不明確なデータ・ストリームを圧縮
する方法および装置を開示する。 【解決手段】 最初に、データ・ストリームが調べら
れ、それが圧縮可能であるかどうかが判定される。圧縮
可能である場合、そのデータ・ストリームは圧縮ストリ
ームに乗せられ、ただちに圧縮が実行されて圧縮データ
・ストリームが生成される。圧縮データ・ストリーム
は、生成されると連続的に送信される。データ・ストリ
ームの例としてHTMLデータ・ストリームを挙げるこ
とができる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、インターネット技
術の分野に関する。詳細には、本発明は、連続的で分離
されていないデータ・ストリームを圧縮する方法および
装置に関する。
【0002】
【従来の技術】近年、パーソナル・コンピュータの使用
度が大幅に増大している。この増加と共に、インターネ
ット、特にWWW(「ウェブ」)の使用度が急激に増大
している。ウェブは、ユーザが対話文書またはウェブ・
ページを介してインターネット上の情報にアクセスでき
るようにするインターネット上のすべてのコンピュータ
を表す。ウェブは従来、主として科学的情報の情報源で
あったが、現在では、商業、娯楽、旅行、教育を含めて
ほぼあらゆる主題に関する情報の貴重な情報源である。
自明であるが、これらの領域のそれぞれに必要な情報の
タイプは大幅に異なる。たとえば、ユーザは、娯楽の分
野では、ウェブ上でマルチメディア・プレゼンテーショ
ンへのアクセスを試み、それに対して旅行の分野では、
特定の観光地の風景のダウンロードを試みる。
【0003】マルチメディア・ファイルおよびグラフィ
ックス・ファイルがウェブ・マシン上の大量の記憶空間
を占有するので、テキスト文書を含めウェブ上の大部分
の文書は圧縮される。一般に、データ圧縮は、データ
を、最初のデータよりも小さな符号に変換することから
なる。図1および図2は、従来技術の圧縮機構を示す。
この圧縮機構は、JPEG圧縮アルゴリズムなど「ブロ
ック・ベースの」圧縮パラダイムに基づくものである。
具体的には、図1に示したように、データ・ブロック1
00は、ブロック・ヘッダ102と、データ104と、
ブロックの終わり106とを備える。ブロック・ベース
の圧縮機構がデータ・ブロック100を圧縮するには、
データ104の長さの知識が必要である。ブロック・ベ
ースの圧縮機構は、データ104の長さに関する情報を
ブロック・ヘッダ102から受信し、次いで、データ・
ブロック100が完全に受信されたことを示すブロック
の終わり106が受信されるまで待つ。受信された時点
で、データ・ブロック100が圧縮され送信される。
【0004】図2は、ブロック・ベースの圧縮機構をさ
らに詳しく示す。図のように、ブロック1、2、3、4
はタイムラインに沿って圧縮され送信される。タイムラ
インが、ブロックが受信され、圧縮され、送信される時
間を示すと仮定すると、時間t0でブロック1の検索が
開始される。ブロック1の検索は時間t1まで継続し、
その時点でブロックの終わりインディケータが受信され
る。ブロックが完全に受信されたことが分かると、時間
t1でブロック1が圧縮され送信される。時間t0と時
間t1の間にデータの送信は行われない。このパターン
はブロック2、3、4でも繰り返され、すなわち時間t
2、t3、t4でデータ・ブロックの圧縮および送信が
行われるが、これらの時間の間の、データ・ブロックの
受信中にはデータの送信は行われない。
【0005】このブロック・ベースの圧縮機構では、ブ
ロックが送信される前に、ブロックが受信され圧縮され
るある量の待ち時間が生じる。前述のように、時間t0
と時間t1の間、時間t1と時間t2の間、時間t2と
時間t3の間、時間t3と時間t4の間にはデータ・ブ
ロックは送信されない。したがって、ある量のデータを
要求するクライアント・マシンは、データ・ブロック
1、2、3、4を受信する際に待ち時間を経験すること
がある。この待ち時間のために、不安定な画像、ビデ
オ、テキストが生じ、ユーザは応答が遅延している印象
を受ける。
【0006】
【発明が解決しようとする課題】したがって、圧縮およ
び送信の前にデータ長を知らなくとも、連続的で分離さ
れていないデータ・ストリームを圧縮できる方法および
装置を有することが望ましい。
【0007】
【課題を解決するための手段】本発明は、連続的で分離
されていないデータ・ストリームを圧縮する方法および
装置を開示する。本発明の一態様によれば、データ・ス
トリームが調べられ、圧縮可能であるかどうかが判定さ
れる。圧縮可能である場合、そのデータ・ストリームは
圧縮ストリームに乗せられ、ただちに圧縮が実行され、
圧縮データ・ストリームが生成される。圧縮データ・ス
トリームは、生成されると連続的に送信される。本発明
の他の態様によれば、データ・ストリームはHTML
(ハイパー・テキスト・マークで言語)データ・ストリ
ームである。
【0008】本発明の他の目的、特徴、利点は、添付の
図面および詳細な説明から明らかになろう。
【0009】本発明を添付の図面において制限ではなく
一例として図示する。図面では、同じ参照符号は同様な
要素を参照する。
【0010】
【発明の実施の形態】本実施形態は、連続的で分離され
ていないデータ・ストリームを圧縮する方法および装置
に関する。「ストリーム圧縮」は本実施形態では、連続
的で分離されていないデータ・ストリームを圧縮する非
ブロック・ベースの圧縮を含む。下記の詳細な説明で
は、本発明を完全に理解させるために多数の特定の詳細
について述べる。しかし、当業者には、これらの特定の
詳細を使用しなくても本発明を実施できることが明らか
であろう。他の例では、本発明を不必要に曖昧にしない
ように、周知の構造、インタフェース、プロセスは詳し
く示さなかった。
【0011】図3は、本発明が動作できる典型的なコン
ピュータ・システム200を示す。当業者には、他の代
替コンピュータ・システム・アーキテクチャも使用でき
ることが明らかであろう。
【0012】一般に、図3に示したようなコンピュータ
・システムは、情報を伝達するバス201と、情報を処
理するためにバス201に結合されたプロセッサ202
と、プロセッサ202用に情報および命令を記憶し、バ
ス201に結合されたメイン・メモリ203と、プロセ
ッサ202用に静的情報および命令を記憶し、バス20
1に結合された読取り専用メモリ204と、コンピュー
タ・ユーザに対して情報を表示するためにバス201に
結合された表示装置205と、選択された情報およびコ
マンドをプロセッサ202に伝達するためにバス201
に結合された入力装置206と、情報および命令を記憶
するためにバス201に結合された、磁気ディスクや関
連するディスク・ドライブなどの大容量記憶装置207
とを備える。ディジタル情報を含むデータ記憶媒体20
8は大容量記憶装置207と共に動作するように構成さ
れ、それによって、プロセッサ202はバス201を介
してデータ記憶媒体208上のディジタル情報にアクセ
スすることができる。
【0013】プロセッサ202は、様々な汎用プロセッ
サや、IntelTM Corporationによって
製造されているPentiumTMマイクロプロセッサな
どのマイクロプロセッサのうちの任意のプロセッサ20
2でよい。しかし、当業者には、特定のコンピュータ・
システムで他の様々なプロセッサを使用することもでき
ることが明らかになろう。表示装置205は、液晶装置
でも、あるいは陰極管(CRT)でも、あるいはその他
の適切な表示装置でもよい。大容量記憶装置207は、
ハード・ディスク、フロッピー・ディスク、CD−RO
M、磁気テープ、あるいはその他の磁気データ記憶媒体
または光学データ記憶媒体上に記憶されている情報を読
み書きするための、従来型のハード・ディスク・ドライ
ブ、フロッピー・ディスク・ドライブ、CD−ROMド
ライブ、あるいはその他の磁気データ記憶装置または光
学データ記憶装置でよい。データ記憶媒体208は、ハ
ード・ディスク、フロッピー・ディスク、CD−RO
M、磁気テープ、あるいはその他の磁気データ記憶媒体
または光学データ記憶媒体でよい。
【0014】一般に、プロセッサ202は、大容量記憶
装置207を使用してデータ記憶媒体208から処理命
令およびデータを検索し、この情報を実行できるように
ランダム・アクセス・メモリ203にダウンロードす
る。プロセッサ202は次いで、ランダム・アクセス・
メモリ203または読取り専用メモリ204から得た命
令ストリームを実行する。入力装置206で入力され
た、選択されたコマンドおよび情報を使用して、プロセ
ッサ202によって実行される命令の流れが方向付けら
れる。等価入力装置206は、従来型のマウスやトラッ
クボール装置などのポインティング装置でよい。次い
で、この実行処理の結果が表示装置205上に表示され
る。
【0015】コンピュータ・システム200は、コンピ
ュータ・システム200をネットワークに接続するネッ
トワーク装置210を含む。コンピュータ・システム2
00をネットワークに接続するネットワーク装置210
には、イーサネット装置と、電話ジャックと、衛星リン
クが含まれる。当業者には、他のネットワーク装置も使
用できることが明らかであろう。
【0016】本発明の好ましい実施形態は、WebTV
TM Networks,Inc.(Palo Alt
o)によって製造されているWebTVTMと呼ばれてい
るシステム上で実施される。WebTVTMシステムは、
標準テレビジョン・セットを表示装置として使用してウ
ェブをブラウズし、標準電話、総合サービス・ディジタ
ル通信網(ISDN)、または同様な通信回線を使用し
て、インターネットなど従来型のネットワークに接続さ
れる。WebTVTMクライアント・システムのユーザ
は、1つまたは複数のリモートWebTVTMサーバから
与えられるWebTVTMネットワーク・サービスを利用
することができる。WebTVTMネットワーク・サービ
スを、WebTVTMクライアント・システム上で実行さ
れるソフトウェアと共に使用して、ウェブをブラウズ
し、電子メールを送信し、インターネットを他の様々な
方法で利用することができる。WebTVTMネットワー
クは、ウェブ内で実施され1つまたは複数のウェブ・サ
ーバによってサポートされるHTTPベースの1組のプ
ロトコルを使用する。
【0017】図4は、一実施形態によるWebTVTM
ットワークの基本構成を示す。いくつかのWebTVTM
クライアント280が、直接ダイヤル二方向データ接続
275、たとえば、電話(POTS、すなわち「従来型
の電話サービス」)や、ISDN(総合サービス・ディ
ジタル通信網)や、その他の同様なタイプの接続を介し
てモデム・プール270に接続される。モデム・プール
270は通常、従来当技術分野で知られているようなル
ータを通じ、インターネットなど従来型のネットワーク
・インフラストラクチャ265を介していくつかのリモ
ート・サーバ250に結合される。
【0018】WebTVTMシステムは、具体的にはWe
bTVTMクライアント280をサポートするWebTV
TMサーバ260も含む。WebTVTMサーバ260は、
WebTVTMクライアント280がウェブおよびその他
のWebTVTMサービスにアクセスできるようにするプ
ロキシとして働く。具体的には、WebTVTMサーバ2
60は、「キャッシング・プロキシ」として機能する。
WebTVTMサーバ260上のプロキシ・キャッシュ
は、WebTVTMクライアント280とWebTVTM
ーバ260のどちらかが頻繁に使用するウェブ文書、画
像、その他の情報を一時的に記憶するために使用され
る。
【0019】WebTVTMサーバ260の一部として文
書トランスコーダも設けられる。文書トランスコーダ
は、リモート・サーバ250から検索されたウェブ文書
の符号を自動的に改訂するために使用されるソフトウェ
アを含む。トランスコーディングは、(1)ストリーミ
ング、(2)バッファ、(3)遅延の各モードのうちの
1つで実行される。プロキシ・トランスコーディング機
構の詳細は、1996年6月3日に出願された出願番号
第08/656924号の「Method and A
pparatus for Providing Pr
oxying and Transcoding of
Documents in a Distribut
ed Network」と題する関連米国特許出願に記
載されている。現在市販されているプロキシ・サーバ
は、関連出願に記載されたトランスコーディング機能を
含むように修正することができる。
【0020】WebTVTMクライアント280はそれぞ
れ、直接、モデム・プール270と同様なWebTVTM
モデム・プール275を介し、あるいは従来型のモデム
・プール270およびインターネット265を通じて、
WebTVTMサーバ260に接続される。モデム・プー
ル270が、インターネットおよび私設ネットワークへ
のアクセスを可能にする現在世界全体に存在するモデム
・プールなど従来型のモデム・プールであることに留意
されたい。WebTVTMクライアントを含むWebTV
TMシステムの詳細は、出願番号が第08/660088
号であり1996年6月3日に出願された「Web B
rowser Allowing Navigatio
n Between Hypertext Objec
ts Using Remote Control」と
題する関連米国特許出願に記載されている。
【0021】本発明の一実施形態は、コンピュータ・シ
ステム200やWebTVTMサーバ260などのコンピ
ュータ・システム上で従来どおりに実行することのでき
るソフトウェア・モジュールとして実施される。好まし
い実施形態のアプリケーション・ソフトウェアは、周知
の技法を使用して、データ記憶媒体208上に記憶さ
れ、それに続いてコンピュータ・システム200または
WebTVTMサーバ260にロードされ実行される。こ
の実施形態のソフトウェアは、開始された後、後述のよ
うに動作する。
【0022】図5は、本発明の一実施形態の概要を示
す。具体的には、サーバ300においてクライアントか
ら要求302が受信される。サーバ300は、要求され
たデータ304を圧縮装置306へ送信する。圧縮装置
306は、サーバ300上に存在することも、あるいは
独立のシステム上に存在することもできる。圧縮装置3
06は、要求されたデータ304を圧縮ストリーム30
8に乗せ(attach)、圧縮ストリームは次いで、受信側
で圧縮解除装置310によって受信される。圧縮解除装
置310は、クライアント314の一部でも、あるいは
独立のシステムでもよい。圧縮解除装置310は、圧縮
された要求データ304を受信し、このデータを圧縮解
除ストリーム312に乗せる。圧縮解除された表示デー
タ316は次いで、クライアント314によって表示さ
れる。
【0023】図6ないし図8は、本発明の一実施形態を
詳しく示す。具体的には、この実施形態によれば、ブロ
ック・パラダイムではなくストリーム圧縮パラダイムま
たは「オンザフライ」圧縮パラダイムが使用される。
「オンザフライ」は、本明細書では、本発明によるスト
リーム圧縮プロセスが、所定量のデータを待たずに圧縮
を行うことを含む。その代わり、本発明によるストリー
ム圧縮は、データ・ストリームを圧縮ストリームに乗
せ、プロセスがデータを圧縮可能と判定するとただちに
データの圧縮および送信を開始する。ストリーム圧縮プ
ロセスは、要求されたすべてのデータが送信されるま
で、圧縮ストリームに乗せられたデータを連続的に圧縮
し送信する。本発明の一実施形態は、適応ハフマン符号
化の修正バージョンを使用して、ストリーム圧縮を実行
する。適応ハフマン符号化は当業者には良く知られてい
る。LZPアルゴリズムなど他の符号化アルゴリズムを
使用することもできる。
【0024】図6に示したように、データ・ストリーム
400は、ヘッダ402と、データ404と、データの
終わり標識406とを含む。ウェブでは、ヘッダ402
はコンテント・タイプ・ヘッダである。コンテント・タ
イプ・ヘッダは、ウェブ・クライアント・マシンとウェ
ブ・サーバとの間の通信に関するHTTP通信プロトコ
ルの一部として定義されている。他のタイプのヘッダは
他の通信プロトコルに使用される。ヘッダは一般に、ヘ
ッダの後に続くデータのタイプおよび特性に関する情報
を与える。
【0025】データ・パケット400は圧縮の前に調べ
られ、ヘッダ402は、データ404が圧縮可能である
かどうかを判定するために使用される。本発明の一実施
形態によれば、データ404は、コンテント・タイプ・
ヘッダ「テキスト/HTML」で示されるようにHTM
Lデータである。データ404が圧縮可能であることを
示すコンテント・ヘッダを含むデータ・パケット400
を圧縮装置が検出すると、データ404はただちに、圧
縮データを送信する圧縮ストリームに乗せられる。圧縮
の前にデータ・パケット400上で他の所定の機能を実
行できることに留意されたい。このような所定の機能に
は、データ・ストリーム中のバイトをカウントすること
と、データ・ストリーム中のバイトを印刷することが含
まれる。
【0026】本発明の他の実施形態によれば、データ・
ストリームはヘッダ402を含まない。この実施形態で
は、検索されたデータのファイル拡張子を調べて、その
ファイルにどんなタイプのデータが存在するかを判定す
ることができる。たとえば、ファイルがコンテント・タ
イプ・ヘッダ「テキスト/HTML」のないHTMLフ
ァイルである場合でも、ファイル拡張子を調べることに
よってファイル内のデータのタイプを判定することがで
きる。この例では、ファイル拡張子が .HTMLである
場合、ファイル内のデータのタイプは、HTMLデータ
であると判定され、ファイル内のデータは圧縮可能とし
てマーク付けされる。他のファイル拡張子にはたとえ
ば、Microsoftディジタル・ビデオ・ファイル
の .AVIが含まれる。ファイルの内容が判定された
後、前述のように、圧縮データを送信する圧縮ストリー
ムにデータ404が乗せられる。
【0027】本発明のこの実施形態は、圧縮すべきデー
タの長さを知らず、かつ所定量のデータを受信するのを
待たずに、圧縮ストリームにデータを乗せる。圧縮、乗
せ、送信の各ステップは、要求されたすべてのデータが
圧縮され送信されるまで連続的に行われる。前述のよう
に、ブロック・ベースの圧縮パラダイムでは、圧縮装置
は、データを圧縮し始める前に、ブロック標識の終わり
を受信するまで待機する。
【0028】図7および図8は、この実施形態を詳しく
示す。図7は、圧縮ストリーム410に乗せられたデー
タ・ストリーム408を示す。データ・ストリーム40
8は、暗号化ストリーム412など他のタイプの適切な
ストリームに乗せることもできる。この機能ストリーム
の「層化」によって、すべてのデータが受信されるのを
待たずに、各機能をほぼ同時に実行することができる。
WebTVTMサーバは、他の修正なしにこの種のストリ
ーム圧縮を実行することができる。同じ機能を与えるよ
うに他の標準ウェブ・サーバを修正することができる。
【0029】図7に示したように、圧縮と送信は、時間
t1、t2、t3、t4だけではなく連続的に行われ
る。時間t0で、圧縮装置がデータを圧縮可能と判定し
た直後にデータの圧縮および送信が開始される。データ
は、引き続き時間t0と時間t1の間、時間t1と時間
t2の間、時間t2と時間t3の間、時間t3と時間t
4の間に圧縮され、送信される。このように、本発明
は、圧縮機構が圧縮の前に特定の長さのデータを待つ必
要があり、したがって、データ送信において固有の待ち
時間を生じさせるというブロック・ベースの圧縮パラダ
イムに固有の欠点を解消する。
【0030】図8は、圧縮データの受信側を示す。圧縮
された暗号化データ・ストリーム414が受信され、非
暗号化ストリーム416および圧縮解除ストリーム41
8に乗せられる。図のように、データは連続的に受信さ
れ、非暗号化ストリーム416および圧縮解除ストリー
ム418に乗せられる。したがって、データは、時間t
11、t12、t13、t14でのみ受信され非暗号化
され圧縮解除されるのではなく、すべてのこれらの時間
の間にも受信され非暗号化され圧縮解除される。Web
TVTMクライアントは、他の修正なしにこの種のストリ
ーム圧縮解除を実行することができる。同じ機能を与え
るように他の標準ウェブ・ブラウザを修正することがで
きる。別法として、同じ機能を与えるように標準ウェブ
・ブラウザを機能拡張するために追加ソフトウェア構成
要素または「プラグイン」を設けることができる。
【0031】図9は、WebTVTMシステムで実施され
る本発明の一実施形態を示す。WebTVTMクライアン
ト280が要求を出す。要求が処理され、リモート・サ
ーバ250からデータが返される。リモート・サーバ2
50からのデータはインターネット265を介してWe
bTVTMサーバ260へ送信される。WebTVTMサー
バ260はデータをディスク600に書き込み、それと
同時にデータをWebTVTMクライアント280へ送信
する。送信の前に、データのコンテント・タイプ・ヘッ
ダが調べられる。データは、圧縮可能と判定された場
合、データは圧縮ストリームに乗せられる。データがコ
ンテント・タイプ・ヘッダを含まない場合、ファイル拡
張子が調べられ、ファイル内のデータのタイプが判定さ
れる。本発明のこの実施形態によれば、データは、コン
テント・タイプ・ヘッダまたはデータのファイル拡張子
がHTMLデータを示す場合に圧縮可能と判定される。
次いで、圧縮ストリームが書込みストリームに乗せら
れ、データがWebTVTMクライアント280へ送信さ
れる。
【0032】図10は、本発明の一実施形態を示すフロ
ーチャートである。クライアント要求に基づいて、ステ
ップ602でデータ・ストリームがリモート・データ源
から受信され、あるいはローカル・ディスクから検索さ
れる。ステップ604で、データのヘッダまたはファイ
ル拡張子が調べられ、データ・タイプが判定される。こ
のデータ・タイプが所定のタイプに合致する場合、ステ
ップ606でデータが圧縮可能と判定される。ステップ
608で、データ・ストリームが、圧縮ストリーム、ま
たは暗号化ストリームなど他のタイプのストリームに乗
せられる。次いでステップ610で、圧縮ストリームお
よびその他のストリームが書込みストリームに乗せられ
る。ステップ612で、書込みストリームが、乗せられ
たストリームと共に送信され、ステップ614で、書込
みストリームがクライアントによって受信される。
【0033】したがって、ストリーム圧縮方法および装
置を開示した。本明細書で説明した特定の構成および方
法は、本発明の原則を例示するものに過ぎない。当業者
には、本発明の範囲から逸脱せずに形態および細部に多
数の修正を加えることができよう。本発明は、特定の好
ましい実施形態に関して示されているが、そのように制
限されるものとみなすべきものではない。本発明は、添
付の特許請求の範囲の範囲によってのみ制限される。
【図面の簡単な説明】
【図1】 従来技術の圧縮方法で使用されるデータ・ブ
ロックを示す図である。
【図2】 従来技術の圧縮機構が複数のデータ・ブロッ
クをどのように圧縮し送信するかを示す図である。
【図3】 本発明が動作する典型的なコンピュータ・シ
ステムの図である。
【図4】 本発明が動作する代替コンピュータ・システ
ム(WebTVTMシステム)の図である。
【図5】 現在請求中の発明の一実施形態の概要を示す
図である。
【図6】 本発明の一実施形態によるデータ・ストリー
ムを示す図である。
【図7】 タイムラインに従ったデータ・パケットの圧
縮および送信を示す図である。
【図8】 タイムラインに基づく圧縮暗号化データ・パ
ケットの受信を示す図である。
【図9】 WebTVTMシステムで実施される本発明の
一実施形態を示す図である。
【図10】 本発明の一実施形態を示すフローチャート
である。
【符号の説明】
200 コンピュータ・システム 201 バス 202 プロセッサ 203 メイン・メモリ 204 読取り専用メモリ 205 表示装置 206 入力装置 207 大容量記憶装置 208 データ記憶媒体 210 ネットワーク装置

Claims (12)

    【特許請求の範囲】
  1. 【請求項1】 連続的で分離されていないデータ・スト
    リームを圧縮するためにコンピュータによって実施され
    る方法であって、 前記データ・ストリームを調べ、前記データ・ストリー
    ムが圧縮可能であるかどうかを判定するステップと、 前記データ・ストリームが圧縮可能である場合、前記デ
    ータ・ストリームを圧縮ストリームに乗せるステップ
    と、 ただちに前記データ・ストリームに対して圧縮を実行
    し、圧縮データ・ストリームを生成するステップと、 前記圧縮データ・ストリームが生成されたときに前記圧
    縮データ・ストリームを連続的に送信するステップとを
    含むことを特徴とする方法。
  2. 【請求項2】 HTMLデータ・ストリームを圧縮する
    ためにコンピュータによって実施される方法であって、 前記HTMLデータ・ストリーム中のコンテント・タイ
    プ・ヘッダを読み取るステップと、 前記HTMLデータ・ストリームを圧縮する圧縮アルゴ
    リズムを呼び出すステップと、 圧縮後ただちに前記圧縮HTMLデータ・ストリームを
    送信させるステップと、 データの終わり標識が受信されるまで送信を継続するス
    テップとを含むことを特徴とする方法。
  3. 【請求項3】 さらに、圧縮の前に前記HTMLデータ
    ・ストリームに対して所定の機能を実行するステップを
    含むことを特徴とする請求項2に記載のコンピュータに
    よって実施される方法。
  4. 【請求項4】 さらに、圧縮の前に前記HTMLデータ
    ・ストリーム中のデータ・バイトのカウントを実行する
    ステップを含むことを特徴とする請求書2に記載のコン
    ピュータによって実施される方法。
  5. 【請求項5】 さらに、圧縮の前に前記HTMLデータ
    ・ストリーム中の前記データ・バイトの印刷を実行する
    ステップを含むことを特徴とする請求書2に記載のコン
    ピュータによって実施される方法。
  6. 【請求項6】 命令のシーケンスを表すデータが記憶さ
    れ、機械読取り可能な記録媒体において、コンピュータ
    ・システムによって実行されたときに、前記コンピュー
    タ・システムに、 データ・ストリームを調べ、前記データ・ストリームが
    圧縮可能であるかどうかを判定させ、 前記データ・ストリームが圧縮可能である場合、前記デ
    ータ・ストリームを圧縮ストリームに乗せ、 ただちに前記データ・ストリームに対して圧縮を実行し
    圧縮データ・ストリームを生成させ、 前記圧縮データ・ストリームが生成されたときに前記圧
    縮データ・ストリームを連続的に送信することを実行さ
    せるさせるプログラムを記憶した記録媒体。
  7. 【請求項7】 命令のシーケンスを表すデータが記憶さ
    れた機械読取り可能な記録媒体であって、コンピュータ
    ・システムによって実行されたときに、前記コンピュー
    タ・システムに、 前記HTMLデータ・ストリーム中のコンテント・タイ
    プ・ヘッダを読み取らせ、 前記HTMLデータ・ストリームを圧縮する圧縮アルゴ
    リズムを呼び出させ、圧縮後ただちに前記圧縮HTML
    データ・ストリームを送信させ、 データの終わり標識が受信されるまで送信を継続するス
    テップとを実行させるプログラムを記憶した記録媒体。
  8. 【請求項8】 連続的で分離されていないデータ・スト
    リームを圧縮する装置であって、 前記データ・ストリームを調べ、前記データ・ストリー
    ムが圧縮可能であるかどうかを判定する手段と、 前記データ・ストリームが圧縮可能である場合、前記デ
    ータ・ストリームを圧縮ストリームに乗せる手段と、 ただちに前記データ・ストリームに対して圧縮を実行し
    圧縮データ・ストリームを生成する手段と、 前記圧縮データ・ストリームが生成されたときに前記圧
    縮データ・ストリームを連続的に送信する手段とを備え
    ることを特徴とする装置。
  9. 【請求項9】 HTMLデータ・ストリームを圧縮する
    装置であって、 前記HTMLデータ・ストリーム中のコンテント・タイ
    プ・ヘッダを読み取る手段と、 前記HTMLデータ・ストリームを圧縮する圧縮アルゴ
    リズムを呼び出す手段と、 圧縮後ただちに前記圧縮HTMLデータ・ストリームを
    送信させる手段と、 データの終わり標識が受信されるまで送信を継続する手
    段とを備えることを特徴とする装置。
  10. 【請求項10】 さらに、圧縮の前に前記HTMLデー
    タ・ストリームに対して所定の機能を実行する手段を備
    えることを特徴とする請求項9に記載のコンピュータに
    よって実施される方法。
  11. 【請求項11】 さらに、圧縮の前に前記HTMLデー
    タ・ストリーム中のデータ・バイトのカウントを実行す
    る手段を備えることを特徴とする請求書9に記載のコン
    ピュータによって実施される方法。
  12. 【請求項12】 さらに、圧縮の前に前記HTMLデー
    タ・ストリーム中の前記データ・バイトの印刷を実行す
    る手段を備えることを特徴とする請求書9に記載のコン
    ピュータによって実施される方法。
JP32308297A 1996-11-22 1997-11-25 連続的で分離されていないデータ・ストリームを圧縮する方法および装置 Expired - Fee Related JP4165668B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/754,164 1996-11-22
US08/754,164 US5838927A (en) 1996-11-22 1996-11-22 Method and apparatus for compressing a continuous, indistinct data stream

Publications (2)

Publication Number Publication Date
JPH10190471A true JPH10190471A (ja) 1998-07-21
JP4165668B2 JP4165668B2 (ja) 2008-10-15

Family

ID=25033696

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32308297A Expired - Fee Related JP4165668B2 (ja) 1996-11-22 1997-11-25 連続的で分離されていないデータ・ストリームを圧縮する方法および装置

Country Status (6)

Country Link
US (1) US5838927A (ja)
EP (1) EP0844768A3 (ja)
JP (1) JP4165668B2 (ja)
KR (1) KR100540495B1 (ja)
AU (1) AU5264398A (ja)
WO (1) WO1998022880A1 (ja)

Families Citing this family (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339787B1 (en) * 1995-11-30 2002-01-15 Stampede Technologies, Inc. Apparatus and method for increasing speed in a network file/object oriented server/client system
KR19980044990A (ko) * 1996-12-09 1998-09-15 양승택 휴대형 멀티미디어 데이터 입출력 처리기의 구조 및 그 구동 방법
US7529856B2 (en) * 1997-03-05 2009-05-05 At Home Corporation Delivering multimedia services
US6370571B1 (en) 1997-03-05 2002-04-09 At Home Corporation System and method for delivering high-performance online multimedia services
US6587877B1 (en) * 1997-03-25 2003-07-01 Lucent Technologies Inc. Management of time and expense when communicating between a host and a communication network
US6182122B1 (en) * 1997-03-26 2001-01-30 International Business Machines Corporation Precaching data at an intermediate server based on historical data requests by users of the intermediate server
US8255680B1 (en) * 1997-06-26 2012-08-28 Oracle America, Inc. Layer-independent security for communication channels
US6115035A (en) * 1997-07-21 2000-09-05 Mediaone Group, Inc. System and method for automated audio/video archive and distribution
US6672775B1 (en) * 1997-08-01 2004-01-06 International Business Machines Corporation Cross-machine web page download and storage
WO1999027460A1 (en) * 1997-11-24 1999-06-03 Pointcast, Inc. Identification and processing of compressed hypertext markup language (html)
EP0928070A3 (en) * 1997-12-29 2000-11-08 Phone.Com Inc. Compression of documents with markup language that preserves syntactical structure
US6144996A (en) * 1998-05-13 2000-11-07 Compaq Computer Corporation Method and apparatus for providing a guaranteed minimum level of performance for content delivery over a network
US6401133B1 (en) * 1998-06-24 2002-06-04 Unisys Corporation System for high speed continuous file transfer processing of data files
US7360230B1 (en) 1998-07-27 2008-04-15 Microsoft Corporation Overlay management
MXPA01000893A (es) * 1998-07-27 2002-06-04 Webtv Networks Inc Acceso remoto a computadora.
US8189662B2 (en) 1999-07-27 2012-05-29 Microsoft Corporation Selection compression
US6704790B1 (en) * 1998-09-16 2004-03-09 Microsoft Corporation Server-side stream switching
SE513353C2 (sv) * 1998-10-21 2000-08-28 Ericsson Telefon Ab L M Partiell hämtning av bilder i den komprimerade domänen
US6298385B1 (en) * 1998-10-28 2001-10-02 Qwest Communications Int'l., Inc. Method and apparatus for optimizing playback of media files over a data network
US6624761B2 (en) 1998-12-11 2003-09-23 Realtime Data, Llc Content independent data compression method and system
US20010023429A1 (en) * 1999-02-16 2001-09-20 Keith R. Barker Data broadcasting system and method for distributing data from one or more content providers to personal computers
US6601104B1 (en) 1999-03-11 2003-07-29 Realtime Data Llc System and methods for accelerated data storage and retrieval
US6345307B1 (en) 1999-04-30 2002-02-05 General Instrument Corporation Method and apparatus for compressing hypertext transfer protocol (HTTP) messages
GB9911099D0 (en) * 1999-05-13 1999-07-14 Euronet Uk Ltd Compression/decompression method
US6449658B1 (en) * 1999-11-18 2002-09-10 Quikcat.Com, Inc. Method and apparatus for accelerating data through communication networks
JP2001242786A (ja) * 1999-12-20 2001-09-07 Fuji Photo Film Co Ltd 配信装置、配信方法、及び記録媒体
US20010047473A1 (en) 2000-02-03 2001-11-29 Realtime Data, Llc Systems and methods for computer initialization
US7330824B1 (en) 2000-02-25 2008-02-12 Navic Systems, Inc. Method and system for content profiling and activation
US6845396B1 (en) 2000-02-25 2005-01-18 Navic Systems, Inc. Method and system for content deployment and activation
US6714992B1 (en) * 2000-02-25 2004-03-30 Navic Systems, Inc. Method and system for embedded network device installation
US7392281B1 (en) 2000-02-25 2008-06-24 Navic Systems, Inc. System and method for providing guaranteed delivery of messages to embedded devices over a data network
AU2001243275B2 (en) * 2000-02-29 2006-09-14 Benjamin D. Baker Intelligence driven paging process for a chat room
JP3623715B2 (ja) * 2000-04-07 2005-02-23 日本電気株式会社 通信端末装置
US6985963B1 (en) 2000-08-23 2006-01-10 At Home Corporation Sharing IP network resources
US20020059499A1 (en) * 2000-09-06 2002-05-16 Hudson Michael D. System and methods for performing last-element streaming
US7050376B2 (en) 2000-09-19 2006-05-23 Lg Electronics Inc. Optical disc player and method for reproducing thereof
DE10048482A1 (de) * 2000-09-29 2002-04-18 Siemens Ag Verfahren und Vorrichtung zur Optimierung der Datenübertragungsrate bei einer Netzwerkanbindung
US9143546B2 (en) 2000-10-03 2015-09-22 Realtime Data Llc System and method for data feed acceleration and encryption
US8692695B2 (en) 2000-10-03 2014-04-08 Realtime Data, Llc Methods for encoding and decoding data
US6834297B1 (en) * 2000-10-06 2004-12-21 Redline Networks, Inc. Web resource transfer acceleration system and method
US7319667B1 (en) * 2000-11-15 2008-01-15 Cisco Technology, Inc. Communication system with priority data compression
US7072982B2 (en) 2000-11-22 2006-07-04 Microsoft Corporation Universal naming scheme for peer to peer resources
US7594030B2 (en) 2000-11-22 2009-09-22 Microsoft Corporation Locator and tracking service for peer to peer resources
US7047273B2 (en) 2000-11-28 2006-05-16 Navic Systems, Inc. Load balancing in set top cable box environment
US20020078241A1 (en) * 2000-12-15 2002-06-20 Alfy, Inc. Method of accelerating media transfer
US6407680B1 (en) * 2000-12-22 2002-06-18 Generic Media, Inc. Distributed on-demand media transcoding system and method
US7242324B2 (en) * 2000-12-22 2007-07-10 Sony Corporation Distributed on-demand media transcoding system and method
US7640362B2 (en) * 2001-01-31 2009-12-29 Interdigital Technology Corporation Adaptive compression in an edge router
US7386046B2 (en) 2001-02-13 2008-06-10 Realtime Data Llc Bandwidth sensitive data compression and decompression
US7069342B1 (en) * 2001-03-01 2006-06-27 Cisco Technology, Inc. Communication system with content-based data compression
GB0117132D0 (en) * 2001-07-13 2001-09-05 Roke Manor Research Data compression
GB2378361B (en) * 2001-08-01 2004-10-13 Roke Manor Research Method for compression of data
US7480703B2 (en) * 2001-11-09 2009-01-20 Sony Corporation System, method, and computer program product for remotely determining the configuration of a multi-media content user based on response of the user
US7356575B1 (en) 2001-11-09 2008-04-08 Sony Corporation System, method, and computer program product for remotely determining the configuration of a multi-media content user
US7730165B2 (en) * 2001-11-09 2010-06-01 Sony Corporation System, method, and computer program product for remotely determining the configuration of a multi-media content user
US7992067B1 (en) 2001-11-09 2011-08-02 Identita Technologies International SRL Method of improving successful recognition of genuine acoustic authentication devices
US7155475B2 (en) * 2002-02-15 2006-12-26 Sony Corporation System, method, and computer program product for media publishing request processing
US7659907B1 (en) * 2002-03-29 2010-02-09 Graphics Properties Holdings, Inc. System and method for providing dynamic control of a graphics session
US20030196206A1 (en) 2002-04-15 2003-10-16 Shusman Chad W. Method and apparatus for internet-based interactive programming
US20040210947A1 (en) 2003-04-15 2004-10-21 Shusman Chad W. Method and apparatus for interactive video on demand
US7920590B2 (en) * 2002-07-12 2011-04-05 Spyder Navigations L.L.C. Wireless communications system having built-in packet data compression and support for enabling non-standard features between network elements
US7610400B2 (en) * 2004-11-23 2009-10-27 Juniper Networks, Inc. Rule-based networking device
US8296354B2 (en) 2004-12-03 2012-10-23 Microsoft Corporation Flexibly transferring typed application data
US7925710B2 (en) * 2006-01-31 2011-04-12 Microsoft Corporation Simultaneous API exposure for messages
US8423088B2 (en) * 2009-07-22 2013-04-16 Microsoft Corporation Aggregated, interactive communication timeline
US8837578B2 (en) * 2011-03-16 2014-09-16 Verizon Patent And Licensing Inc. MPEG-W decoder
US9521176B2 (en) 2014-05-21 2016-12-13 Sony Corporation System, method, and computer program product for media publishing request processing

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61158257A (ja) * 1984-12-29 1986-07-17 Hashimoto Corp ビデオテツクス受信中の電話応対方式
US4852151A (en) * 1988-02-24 1989-07-25 Hayes Microcomputer Products, Inc. Modem with call waiting
JPH01298854A (ja) * 1988-05-27 1989-12-01 Oki Electric Ind Co Ltd データ伝送装置の自動認識方式
KR910002934B1 (ko) * 1988-08-31 1991-05-10 삼성전자 주식회사 전자식 간이 교환 장치의 통화 대기 및 교대통화방법
US5177480A (en) * 1988-12-07 1993-01-05 British Telecommunications Public Limited Company Data communication having transmitter-controlled mode switching from compressed-to-transparent mode but local synchronous transmitter-controlled and receiver-controlled mode switching from transparent-to-compressed mode
US5005011A (en) * 1988-12-23 1991-04-02 Apple Computer, Inc. Vertical filtering apparatus for raster scanned display
US5146221A (en) * 1989-01-13 1992-09-08 Stac, Inc. Data compression apparatus and method
US4995074A (en) * 1989-04-03 1991-02-19 Goldman Bruce J Switched line modem interface system
US5299307A (en) * 1990-08-17 1994-03-29 Claris Corporation Controls for drawing images on computer displays
JPH0813068B2 (ja) * 1991-01-16 1996-02-07 富士ゼロックス株式会社 データ通信装置
ATE149276T1 (de) * 1991-05-08 1997-03-15 Semaphore Inc Gerät und verfahren zur parallelen und regelgestützten datenübertragung
US5202828A (en) * 1991-05-15 1993-04-13 Apple Computer, Inc. User interface system having programmable user interface elements
US5241587A (en) * 1991-07-03 1993-08-31 Teltone Corporation Polling controller
US5263084A (en) * 1991-07-22 1993-11-16 Northern Telecom Limited Spontaneous caller identification with call-waiting
US5396546A (en) * 1991-10-03 1995-03-07 Viscorp Apparatus and method for automatic and user configurable information appliance
US5490208A (en) * 1991-10-03 1996-02-06 Viscorp Apparatus and method for voice mode and data mode television-to-television communication
US5538255A (en) * 1992-02-18 1996-07-23 Barker; Bruce J. Remote controlled multiplayer video game
US5410541A (en) * 1992-05-04 1995-04-25 Ivon International, Inc. System for simultaneous analog and digital communications over an analog channel
GB2271252A (en) * 1992-10-03 1994-04-06 Ibm Data compression in a computer workstation
US5557749A (en) * 1992-10-15 1996-09-17 Intel Corporation System for automatically compressing and decompressing data for sender and receiver processes upon determination of a common compression/decompression method understood by both sender and receiver processes
US5325423A (en) * 1992-11-13 1994-06-28 Multimedia Systems Corporation Interactive multimedia communication system
CA2085280C (en) * 1992-12-14 2000-08-15 Carole Quirk Delayed cancel call waiting
US5469540A (en) * 1993-01-27 1995-11-21 Apple Computer, Inc. Method and apparatus for generating and displaying multiple simultaneously-active windows
US5287401A (en) * 1993-03-15 1994-02-15 Intel Corporation Apparatus and method for a modem for detecting a call waiting signal
JP3085024B2 (ja) * 1993-06-01 2000-09-04 松下電器産業株式会社 画像再圧縮器及び画像記録装置
US5521597A (en) * 1993-08-02 1996-05-28 Mircosoft Corporation Data compression for network transport
US5488411A (en) * 1994-03-14 1996-01-30 Multimedia Systems Corporation Interactive system for a closed cable network
US5548532A (en) * 1994-04-28 1996-08-20 Thomson Consumer Electronics, Inc. Apparatus and method for formulating an interactive TV signal
US5586257A (en) * 1994-05-05 1996-12-17 Perlman; Stephen G. Network architecture to support multiple site real-time video games
US5558339A (en) * 1994-05-05 1996-09-24 Perlman; Stephen G. Network architecture to support recording and playback of real-time video games
US5675507A (en) * 1995-04-28 1997-10-07 Bobo, Ii; Charles R. Message storage and delivery system
US5572206A (en) * 1994-07-06 1996-11-05 Microsoft Corporation Data compression method and system
US5495291A (en) * 1994-07-22 1996-02-27 Hewlett-Packard Company Decompression system for compressed video data for providing uninterrupted decompressed video data output
US5530852A (en) * 1994-12-20 1996-06-25 Sun Microsystems, Inc. Method for extracting profiles and topics from a first file written in a first markup language and generating files in different markup languages containing the profiles and topics for use in accessing data described by the profiles and topics
US5612730A (en) * 1995-03-03 1997-03-18 Multimedia Systems Corporation Interactive system for a closed cable network
US5673209A (en) * 1995-03-29 1997-09-30 International Business Machines Corporation Apparatus and associated method for compressing and decompressing digital data
US5686912A (en) * 1995-05-08 1997-11-11 Hewlett-Packard Company Data compression method and apparatus with optimized transitions between compressed and uncompressed modes
US6112250A (en) * 1996-04-11 2000-08-29 America Online, Inc. Recompression of files at an intermediate node in a network system

Also Published As

Publication number Publication date
JP4165668B2 (ja) 2008-10-15
WO1998022880A1 (en) 1998-05-28
AU5264398A (en) 1998-06-10
EP0844768A2 (en) 1998-05-27
US5838927A (en) 1998-11-17
KR19980042182A (ko) 1998-08-17
KR100540495B1 (ko) 2006-03-09
EP0844768A3 (en) 1999-10-13

Similar Documents

Publication Publication Date Title
JP4165668B2 (ja) 連続的で分離されていないデータ・ストリームを圧縮する方法および装置
EP1488326B1 (en) Methods and apparatus for generating graphical and media displays at a client
US6457054B1 (en) System for reducing user-visibility latency in network transactions
US7308490B2 (en) Network data transfer acceleration system and method
US6237039B1 (en) Method and apparatus for downloading auxiliary data to a client from a network during client idle periods
US6496868B2 (en) Transcoding audio data by a proxy computer on behalf of a client computer
JP4363847B2 (ja) インタラクティブ・テレビ用のデジタル・テレビ・アプリケーション・プロトコル
US8732269B2 (en) Methods and apparatuses for transferring data
EP1335561A2 (en) Method for document viewing
JP2003099358A (ja) サーバー−クライアントネットワークを介するオンライン対話性を改善する方法及びシステム
JP2006520039A (ja) メディアデータストリームを処理するための方法、データ構造、及びシステム
US20100011121A1 (en) System and method for enhancing network browsing speed by setting a proxy server on a handheld device
WO2005029864A1 (en) Method and apparatus for generating graphical and media displays at a thin client
JP5123186B2 (ja) 任意のフォーマットにおけるラージオブジェクトの通信のためのリモートプロトコルサポート
JP2004220260A (ja) ウェブページ閲覧システム及び画像配信サーバ
US9325759B2 (en) Methods and apparatus for generating graphical and media displays at a client
CN1155199C (zh) 万维网浏览器中顺序链接的热对象及连续流视频浏览方法
US7272797B1 (en) System and method for information transfer over a network
CN116405733B (zh) 一种数据传输方法及电子设备
JPH10243389A (ja) 動画早見画像作成装置、動画早見画像作成方法および動画データ検索システム
JPH11175415A (ja) ファイル転送方式
HK40080095A (en) Method for processing events in media stream, apparatus, storage medium and computer equipment
HK1154098A (en) Methods and apparatus for generating graphical and media displays at a client

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040915

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070416

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070703

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20071003

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20071009

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071105

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071218

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: 20080701

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080723

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: 20110808

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110808

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120808

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130808

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees