JP2004260839A - データ圧縮方法及びシステム - Google Patents
データ圧縮方法及びシステム Download PDFInfo
- Publication number
- JP2004260839A JP2004260839A JP2004095910A JP2004095910A JP2004260839A JP 2004260839 A JP2004260839 A JP 2004260839A JP 2004095910 A JP2004095910 A JP 2004095910A JP 2004095910 A JP2004095910 A JP 2004095910A JP 2004260839 A JP2004260839 A JP 2004260839A
- Authority
- JP
- Japan
- Prior art keywords
- sequence
- history buffer
- match
- bytes
- packet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- 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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3086—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing a sliding window, e.g. LZ77
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】データバイトの入力ストリームがLZ77ベースの機構を用いてエンコードされたストリームに圧縮される。既に処理されたデータバイトの一致シーケンスがサーチされる。リテラル又は一致コードのシーケンスが、リテラル又は一致コードの数を示すカウント値によって識別される。エンコードされたストリームは第1コンピュータから第2コンピュータへ送られ、そこで圧縮解除される。圧縮及び圧縮解除には一致円形ヒストリバッファが使用され、コヒレンスバイトを用いて同期される。エンコードされたフレームが圧縮解除装置によって受け取られない場合は、圧縮装置へフラッシュ要求を送信する。圧縮装置は、そのフラッシュ要求に応答してヒストリバッファをフラッシュし、ヒストリバッファに記憶された既に処理されたバイトを一致シーケンスの部分にならないようにする。
【選択図】図1
Description
”abcd<4,5><3,9>ea<1,5>”
本発明は、LZ77ベースのエンコードを用いて入力データストリームを圧縮データストリームに圧縮するための方法及びシステムを提供する。又、本発明は、圧縮されたストリームを圧縮解除して、入力ストリームと同一の圧縮解除ストリームを形成する方法及びシステムも提供する。好ましい実施例では、入力ストリームは、各バイトが分析された後に円形ヒストリバッファへ順次に挿入される。圧縮システムは、ヒストリバッファをサーチし、現在バイトシーケンスに一致するバイトシーケンスの以前の発生を含んでいるかどうか判断する。ヒストリバッファがこのような一致バイトシーケンスを含んでいる場合には、圧縮システムは、その現在バイトシーケンスを、一致バイトシーケンス及び一致の長さに対するポインタとしてエンコードし、これは、そのエンコードが一致シーケンスを表すことを示す一致フラグを伴う。ヒストリバッファがこのような一致シーケンスを含まないときには、圧縮システムは、現在バイトシーケンスの最初のバイトを、そのバイトが非一致リテラルバイトであることを示すリテラルフラグとともに出力する。好ましくは、圧縮システムは、連続リテラル又は連続一致コードのストリングを識別し、そして一致又はリテラルフラグを各一致又はリテラルと共に出力するのではなく、連続リテラル又は一致コードの数を示すカウント値を出力する。好ましい実施例では、圧縮システムは、ローカルエリアネットワーク(LAN)又はワイドエリアネットワーク(WAN)のようなコンピュータネットワークに関連して使用される。好ましいネットワークの実施例では、入力ストリームは、限定されたサイズのパケットに分割され、そしてパケットをフレームへと形成するときに各圧縮されたパケットにコヒレンスバイトが付加され、パケットが圧縮されたのと同じ順序でフレームが圧縮解除されるようにする。手前のパケットの後にヒストリバッファの終わりにパケットを完全に適合できない場合には、ラップアラウンドの問題を回避するためにそのパケットはヒストリバッファの始めに挿入されるのが好ましい。
12 サーバコンピュータ
14 クライエントコンピュータ
16 通信リンク
17A、17B 中央処理ユニット
18A、18B メモリ
20A、20B ネットワークコネクタ
22A、22B バス
23A、23B ネットワークコントローラ
24A、24B レディレクタサーバ
26A、26B 搬送部
28A、28B メディアアクセスコントローラ(MAC)
30A、30B 圧縮装置
32A、32B 圧縮解除装置
Claims (28)
- データバイトの入力ストリームを受け取り、
バイトの現在のシーケンスと同一である既に処理されたデータバイトの一致シーケンスをサーチし、
エンコードされたデータストリームに、このような一致シーケンスの部分を形成しない各データバイトを付加し、このようなデータバイトはリテラルであり、
前記エンコードされたデータストリームに、前記一致シーケンスの入力ストリームにおける位置と、前記一致シーケンスにおけるデータバイトの数との両方を識別する一致コードを付加し、及び、
前記エンコードされたデータストリームにおいて一致コードの所定数のシーケンスを識別しそしてその識別された一致コードシーケンスに、当該識別された一致コードシーケンスにおける一致コードの数を指示するカウント値を付加する、
というステップを備えたことを特徴とするデータ圧縮方法。 - 前記エンコードされた各データストリームをリモート圧縮解除装置へ送信し、及び、
前記エンコードされたデータストリームを、前記入力ストリームと同一の圧縮解除されたストリームへと圧縮解除する、
というステップを更に備えた請求項1に記載の方法。 - 前記圧縮解除ステップは、
一致カウント値を位置決めし、
前記一致カウント値に等しい多数の一致コードをデコードし、及び、
前記デコードされた一致コードを前記圧縮解除されたストリームに付加する、
というステップを備えた請求項2に記載の方法。 - 一致コードシーケンスの部分を形成しない各一致コードに隣接した前記エンコードされたデータストリームに一致コードフラグを付加し、及び、
各一致コードシーケンスに一致コードフラグを付加する、
というステップを更に備えた請求項1に記載の方法。 - 前記入力ストリームは、パケット当たりm以下のデータバイトを有する1つ以上のパケットに分割され、前記方法は、更に、
サイズnの円形ヒストリバッファに1つ以上のパケットを順次に挿入し、nはmより大きなものであり、及び、
前記ヒストリバッファに直前のパケットが挿入された後に前記円形ヒストリバッファの終わりに残っているバイトがx未満であるときに前記ヒストリバッファの最初のxバイトにサイズxのパケットを挿入する、
というステップを備えた請求項1に記載の方法。 - 前記入力ストリームは、パケット当たりm以下のデータバイトを有する1つ以上のパケットに分割され、前記方法は、更に、
サイズnの円形ヒストリバッファに1つ以上のパケットを順次に挿入し、nはmより大きなものであり、
前記ヒストリバッファの終わりの直後にm−1バイトのオーバーフロー記憶スペースを設け、
前記ヒストリバッファに前記直前のパケットが挿入された後当該ヒストリバッファに残っているスペースがyバイトであるときに、前記ヒストリバッファにxバイトのパケットのうちのyバイトを挿入し、
前記xバイトのパケットのx−yバイトを前記オーバーフロー記憶スペースに挿入し、及び、
前記xバイトのパケットのx−yバイトを前記ヒストリバッファの最初のx−yバイトにコピーする、
というステップを備えた請求項1に記載の方法。 - データバイトの入力ストリームを圧縮装置の円形ヒストリバッファに記憶し、
バイトの現在シーケンスと同一である既に処理されたデータバイトの一致シーケンスについて前記ヒストリバッファをサーチし、
エンコードされたデータストリームに、同一シーケンスの部分を形成しない各データバイトを付加し、このようなデータバイトはリテラルであり、
エンコードされたデータストリームに、前記一致シーケンスのヒストリバッファにおける位置と、前記一致シーケンスにおけるデータバイトの数との両方を識別する一致コードを付加し、
前記エンコードされたデータストリームを複数のフレームに分割し、
各エンコードされたフレームにコヒレンスコードを付加し、
各エンコードされたフレームを圧縮解除するための円形ヒストリバッファを有するリモート圧縮解除装置に各エンコードされたフレームを送信し、及び、
前記圧縮解除装置のヒストリバッファを、前記コヒレンスコードを用いて前記圧縮装置のヒストリバッファと同期させる、
というステップを備えたことを特徴とするデータ圧縮方法。 - エンコードされたフレームが前記圧縮解除装置によって受け取られない場合は前記圧縮解除装置から前記圧縮装置へフラッシュ要求を送信し、及び、
前記フラッシュ要求に応答して前記ヒストリバッファをフラッシュし、当該フラッシュするステップは、前記ヒストリバッファに記憶されている既に処理されたバイトが、一致シーケンスの部分になり得ないようにする、
というステップを更に備えた請求項7に記載の方法。 - 前記コヒレンスコードの1つは、フラッシュ要求が前記圧縮装置によって受け取られたかどうかを指示する制御コードを含む請求項8に記載の方法。
- 入力ストリームをエンコードするためのデータ圧縮方法であって、
前記入力ストリームがデータバイトのパケットを含んでおり、該方法が、
前回のパケットのシーケンシャルオーダーでヒストリバッファに格納するために現在のパケットを受け取り、
データバイトの現在のシーケンスと同一のすでに処理されたデータバイトの一致シーケンスを求めて、前記ヒストリバッファをサーチし、
一致シーケンスが見つからなかった場合には、エンコードされたデータストリームに、同一のシーケンスを形成しない部分のそれぞれの不一致データバイトを付加し、このようなデータバイトはリテラルであり、
一致シーケンスが見つかった場合には、エンコードされたデータストリームに、前記ヒストリバッファにおける前記一致シーケンスの入力ストリームにおける位置と、前記一致シーケンスのデータバイトの数との両方を識別する一致コードを付加し、
前記エンコードされたデータストリームを複数のエンコードされたフレームに分割するようになった、データ圧縮方法において、
前記現在のパケットが前記ヒストリバッファの前記前回のパケットとその終端との間に適合するかどうかを判断し、
前記現在のパケットが前記ヒストリバッファに適合すると判断された場合には、前記現在のパケットを前記ヒストリバッファに挿入し、
前記現在のパケットが前記ヒストリバッファに適合しないと判断された場合には、前記現在のパケットの第1の部分を前記ヒストリバッファの前回のパケットとその終端との間に挿入し、第2の部分を拡張バッファに挿入し、当該拡張バッファは前記終端の直後に論理的につながっており、そして、前記現在のパケットの第2の部分を前記最初の部分に挿入し、
エンコードされたデータストリームにおいて所定数のリテラルのシーケンスを判断し、当該シーケンスは識別されたリテラルシーケンスとして参照され、
前記識別されたリテラルシーケンスにおけるリテラル数を指示するカウント値を前記識別されたリテラルシーケンスに付加する、
という、ステップを含むことを特徴とする方法。 - エンコードされたフレームをリモート圧縮解除装置に送信し、
前記エンコードされたフレームが前記圧縮解除装置によって受け取られない場合は当該圧縮解除装置から前記圧縮装置へフラッシュ要求を送信し、
前記フラッシュ要求に応答して前記ヒストリバッファをフラッシュするステップとをさらに含み、当該フラッシュステップは、前記ヒストリバッファに記憶されているバイトが、一致シーケンスの部分になり得ないことを特徴とする請求項10に記載の方法。 - エンコードされたフレームへコヒレンスコードを付加するステップをさらに含み、当該コヒレンスコードは、フラッシュ要求を受け取ったかどうかを指示する制御コードと、エンコードされたフレームのシーケンス中のどこに前記エンコードされたフレームが配置されているかを指示するシーケンシャルコードとを含むことを特徴とする請求項11に記載の方法。
- リテラルシーケンスの部分を形成しない各リテラルに隣接する前記エンコードされたデータストリームにリテラルフラグを付加し、及び、
各リテラルシーケンスにリテラルフラグを付加するステップをさらに含むことを特徴とする請求項10に記載の方法。 - 前記エンコードされたデータストリームをリモート圧縮解除装置に送信し、及び、
前記入力ストリームと同一な圧縮解除されたストリームへ前記エンコードされたデータストリームを圧縮解除するステップをさらに含むことを特徴とする請求項10に記載の方法。 - 前記エンコードされたデータストリームにおける所定数の一致コードのシーケンスを判断し、前記シーケンスは識別された一致コードシーケンスとして参照され、及び、
前記識別された一致コードシーケンスにおける一致コード数を指示するカウント値を、前記識別された一致コードシーケンスに付加するステップをさらに含むことを特徴とする請求項10に記載の方法。 - 一致コードシーケンスの部分を形成しない各一致コードに隣接する前記エンコードされたデータストリームに一致コードフラグを付加し、
各一致コードシーケンスに一致コードフラグを付加するステップをさらに含むことを特徴とする請求項15に記載の方法。 - 前記請求項15に記載の方法に従って入力ストリームを圧縮し、
前記エンコードされたデータストリームをリモート圧縮解除装置に送信し、
前記入力ストリームと同一な圧縮解除されたストリームへ前記エンコードされたデータストリームを圧縮解除するステップを含むことを特徴とするデータ送信方法。 - 前記圧縮解除ステップは、
一致カウント値を配置し、
前記一致カウント値に等しい一致コード数をデコードし、
前記デコードされた一致コードを前記圧縮解除されたストリームへ付加するステップを含むことを特徴とする請求項17に記載の方法。 - 所定最少数のデータバイトよりも少ないパケットかどうかを判断し、
前記パケットが前記所定最少数のデータバイトよりも少ないと判断された場合に、同一データバイトの一致シーケンスをサーチすることなく、前記エンコードされたデータストリーム上へ前記パケットを付加するステップをさらに含むことを特徴とする請求項10に記載の方法。 - 入力ストリングのシーケンスを受信し、各入力ストリングはデータバイト及びせいぜい1パケットあたりmデータバイトを有する1以上のパケットに分割される入力ストリングのシーケンスを含み、
入力ストリングのシーケンスの複数の各入力ストリングのために、(1)圧縮装置のヒストリバッファに前記入力ストリングを記憶し、(2)前記ヒストリバッファに記憶されている既に処理された1以上の一致ストリングに基づいた前記入力ストリングをエンコードし、(3)前記エンコードされたストリングをリモート圧縮解除装置へ送信し、
前記エンコードされたストリングが前記圧縮解除装置によって正しく受け取られない場合は当該圧縮解除装置からフラッシュ要求を受信し、
前記フラッシュ要求に応答してヒストリバッファをフラッシュし、当該フラッシュステップは、前記ヒストリバッファに記憶されている入力ストリングが、一致ストリングの部分になり得ないようにし、
前記フラッシュ要求を受信する前に任意のエンコードされた入力ストリングへの参照なしに、前記フラッシュ要求を受信した後に入力ストリングをエンコードし、
前記エンコードされた入力ストリングを前記圧縮解除装置に送信し、
所定最少数のデータバイトよりも少ないパケットかどうかを判断し、
前記パケットが前記所定最少数のデータバイトよりも少ないと判断された場合に、同一データバイトのストリングをサーチすることなく、前記圧縮解除装置へ前記パケットを送信するというステップを備えたことを特徴とする入力ストリングのシーケンスを圧縮するためのデータ圧縮方法。 - 各エンコードされたストリングへコヒレンスコードを付加するステップをさらに含み、当該コヒレンスコードは、フラッシュ要求を受け取ったかどうかを指示する制御コードと、エンコードされたストリングのシーケンス中のどこに前記エンコードされたストリングが配置されているかを指示するシーケンシャルコードとを含むことを特徴とする請求項20に記載の方法。
- 各入力ストリングはデータバイトを含み、かつ、前記エンコードステップは、
前記入力ストリングと同一な既に処理された一致ストリングについて前記ヒストリバッファをサーチし、
同一なストリングの部分を形成しない各データバイトを、エンコードされたデータストリームに付加し、そのようなデータバイトはリテラルであり、
前記一致ストリングの前記ヒストリバッファにおける位置と、前記一致ストリングにおけるデータバイト数との両方を識別する一致コードを前記エンコードされたデータストリームに付加し、
前記エンコードされたデータストリームにおいて所定数の一致コードのシーケンスを識別するとともに、前記識別された一致コードシーケンスにおける一致コード数を識別するカウント値を前記識別された一致コードシーケンスに付加するステップを含むことを特徴とする請求項20に記載の方法。 - 一致コードシーケンスの部分を形成しない各一致コードに隣接する前記エンコードされたデータストリームに一致コードフラグを付加し、
一致コードフラグを各一致コードシーケンスに付加するステップをさらに含むことを特徴とする請求項22に記載の方法。 - 前記エンコードされたデータストリームを前記圧縮解除装置に送信し、
前記入力バイトのシーケンスと同一な圧縮解除されたストリームへ前記エンコードされたデータストリームを圧縮解除するステップをさらに含むことを特徴とする請求項22に記載の方法。 - 前記圧縮解除ステップは、
一致カウント値を配置し、
前記一致カウント値に等しい一致コード数をデコードし、
前記デコードされた一致コードを前記圧縮解除されたストリームへ付加するステップを含むことを特徴とする請求項24に記載の方法。 - 各入力ストリングはデータバイトを含み、かつ前記入力ストリングのシーケンスはせいぜい1パケットあたりmデータバイトを有する1以上のパケットに分割され、
前記方法は、1以上のパケットを、mより大きいサイズnの円形ヒストリバッファに順次挿入するステップをさらに含むことを特徴とする請求項20に記載の方法。 - 前記ヒストリバッファに直前のパケットが挿入された後、前記ヒストリバッファの終わりにxバイト以上残っていないときは、サイズxのパケットを前記ヒストリバッファの最初のxバイトに挿入するステップをさらに含むことを特徴とする請求項26に記載の方法。
- 前記ヒストリバッファの終わりの直後にm−1バイトのオーバーフロー記憶スペースを設け、
前記ヒストリバッファに前記直前のパケットが挿入された後、当該ヒストリバッファに残っているスペースがyバイト存在するときは、xバイトのパケット中のyバイトを前記ヒストリバッファに挿入し、
前記xバイトのパケット中のx−yバイトを前記オーバーフロー記憶スペースに挿入し、
前記xバイトのパケットのx−yバイトを、前記ヒストリバッファの最初のx−yバイトにコピーするステップをさらに含むことを特徴とする請求項26に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/100,668 US5521597A (en) | 1993-08-02 | 1993-08-02 | Data compression for network transport |
US08/100668 | 1993-08-02 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP18113394A Division JP3571079B2 (ja) | 1993-08-02 | 1994-08-02 | データ圧縮方法及びシステム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006062793A Division JP2006262462A (ja) | 1993-08-02 | 2006-03-08 | データ圧縮方法及びシステム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004260839A true JP2004260839A (ja) | 2004-09-16 |
JP4128152B2 JP4128152B2 (ja) | 2008-07-30 |
JP4128152B6 JP4128152B6 (ja) | 2009-01-07 |
Family
ID=
Also Published As
Publication number | Publication date |
---|---|
DE69429482T2 (de) | 2002-06-13 |
US5521597A (en) | 1996-05-28 |
JP3571079B2 (ja) | 2004-09-29 |
CA2128127C (en) | 2003-02-25 |
CA2128127A1 (en) | 1995-02-03 |
JP2007243959A (ja) | 2007-09-20 |
EP0643491A1 (en) | 1995-03-15 |
DE69429482D1 (de) | 2002-01-31 |
JP4128152B2 (ja) | 2008-07-30 |
EP0643491B1 (en) | 2001-12-19 |
JP2006262462A (ja) | 2006-09-28 |
JPH0778067A (ja) | 1995-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3571079B2 (ja) | データ圧縮方法及びシステム | |
KR100333260B1 (ko) | 터미널에뮬레이터데이터스트림차분시스템 | |
US7403136B2 (en) | Block data compression system, comprising a compression device and a decompression device and method for rapid block data compression with multi-byte search | |
US5850565A (en) | Data compression method and apparatus | |
JP2771324B2 (ja) | データ圧縮 | |
US7167593B2 (en) | System and method for incremental and continuous data compression | |
US8115660B2 (en) | Compression of stream data using a hierarchically-indexed database | |
US7814284B1 (en) | Redundancy elimination by aggregation of multiple chunks | |
US8824569B2 (en) | High bandwidth decompression of variable length encoded data streams | |
US9002806B1 (en) | Compression of data transmitted over a network | |
AU2001277914A1 (en) | Incremental and continuous data compression | |
KR100353171B1 (ko) | 적응형데이터압축을수행하는방법및장치 | |
JPH08223053A (ja) | 圧縮データの伸張方法 | |
Lonardi et al. | Joint source-channel LZ'77 coding | |
JP4128152B6 (ja) | データ圧縮方法及びシステム | |
AU678942B2 (en) | Data compression encoder/decoder and method for efficient duplicate string handling | |
EP0667064A1 (en) | Method and apparatus for encoding and decoding compressed data in data communication | |
JP2765239B2 (ja) | 適応的データ圧縮方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050314 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20050614 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20050617 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050913 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20051107 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060308 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060313 |
|
A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20060331 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080317 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20080513 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080513 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080513 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080513 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |