JPH04501349A - データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 - Google Patents
データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法Info
- Publication number
- JPH04501349A JPH04501349A JP2511149A JP51114990A JPH04501349A JP H04501349 A JPH04501349 A JP H04501349A JP 2511149 A JP2511149 A JP 2511149A JP 51114990 A JP51114990 A JP 51114990A JP H04501349 A JPH04501349 A JP H04501349A
- Authority
- JP
- Japan
- Prior art keywords
- data
- character
- compression
- bit
- run
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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
-
- 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/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
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
Description
Claims (23)
- 1.デジタル形式でのデータ文字ストリームを予備圧縮して二次的なデータ圧縮 が可能な形式でランレングスタイプのデータ文字ストリームを提供する装置であ って、 文字幅の形式で前記データ文字ストリームのデータ文字各々を提示する入力手段 と、 前記入力手段と結合して前記データ文字ストリームから個々のMビット幅文字を 孤立化させるチョッバ手段と、前記チョッバ手段と結合してNがMより大きい値 の場合に、前記Mビット幅入力文字からNビット幅出力文字を生成する拡張した ランレングスエンコーディング手段とを有し、Nビット出力文字の数がMビット 入力文字の数より少ないゆえに、拡張された長さのエンコーディングと前記入力 データストリームにおけるより、前記出力データストリームにおいて、より少な いデータ文字数を提供することを特徴とする装置。
- 2.前記抗張したランレングスエンコーディング手段と結合して、前記予備圧縮 されたNビット幅の文字のストリングをマッチさせることによって、二重データ 圧縮を実行する二次データ圧縮手段をさらに有することを特徴とする請求項第1 項に記載の装置。
- 3.前記チョッバ手段は、複数の所定のチョッバ入力幅の1つに前記チョッバ手 段を調整する手段を有することを特徴とする請求項第2項に記載の装置。
- 4.前記複数のチョッバ幅は2より大きい複数有することを特徴とする請求項第 3項に記載の装置。
- 5.前記拡張したランレングスエンコーディング手段からの前記文字幅出力は前 記二次データ圧縮手段への入力にマッチすることを特徴とする請求項第2項に記 載の装置。
- 6.データ文字信号のビットストリームを二次圧縮のための形式でランレングス が圧縮されたコード信号ストリームに圧縮するデータ予備圧縮装置であって、 前記データ文字のビットストリームと結合して前記ビットストリームからMビッ トを選択する文字幅チョッバ手段と、ランレングスが予備圧縮されたNビットの エンコードされたデータを提供するために前記データのMビットの拡張されたラ ンレングスエンコーディングを実行する第1圧縮手段と、前記予備圧縮されたデ ータのストリングをマッチングすることによってデータ圧縮を実行し、2重に圧 縮されたデータを提供する第2圧縮手段とを有し、 前記第1圧縮手段或は前記第2圧縮手段いづれかのデータ圧縮比よりも大きい圧 縮比を有することを特徴とするデータ予備圧縮装置。
- 7.前記チョッバ手段は、MビットチヨツパとPビットチヨツパとを有すること を特徴とする請求項第6項に記載のデータ予備圧縮装置。
- 8.前記Mビットチヨツパは8ビットチヨツパを有することを特徴とする請求項 第7項に記載のデータ予備圧縮装置。
- 9.前記Pビットチヨツパは9ビットチヨツパを有することを特徴とする請求項 第8項に記載のデータ予備圧縮装置。
- 10.データのビットストリームを蓄積するために前記入力ビットストリームと 結合したメモリバッファ手段と、前記バッファ手段と結合して前記データストリ ームにおけるデータの文字ビット幅を決定する解析手段とをさらに含むことを特 徴とする請求環第7項に記載のデータ予備圧縮装置。
- 11.前記決定された文字幅に依存して前記入力ビットストリームのために、前 記チョッバの1つを選択する選択スイッチ手段をさらに含むことを特徴とする請 求項第10項に記載のデータ予備圧縮装置。
- 12.前記選択されたチヨツパと前記Mビット文字幅は、同じビット配列と同じ ビット幅であることを特徴とする請求項第11項に記載のデータ予備圧縮装置。
- 13.前記解析手段は、前記バッファメモリ手段内に格納されたビットストリー ムのビットバイトカウントを決定するためのマイクロプロセッサ手段を有するこ とを特徴とする請求項第10項に記載のデータ予備圧縮装置。
- 14.デジタル形式でのデータストリームを予備圧縮して二次的なデータ圧縮が 可能な形式でランレングスタイプのデータ文字ストリームを提供する装置であっ て、 前記データストリームのデータ文字を所定の文字幅形式に提示する入力手段と、 前記データ文字ストリームでの文字幅形式を検知する手段と、前記入力手段と結 合して入力文字幅より大きな文字幅のNビット幅出力文字を生成する拡張したラ ンレングスデータ圧縮エンコーディング手段とを有することを特徴とするデータ ストリーム予備圧縮装置。
- 15.前記Nビット幅出力文字は、入力文字幅より1ビット広いことを特徴とす る請求項第14項に記載のデータストリーム予備圧縮装置。
- 16.前記拡張したランレングスデータ圧縮エンコーディング手段と結合して2 回圧縮されたデータストリームを提供する第2データ圧縮手段をさらに有するこ とを特徴とする請求項第14項に記載のデータストリーム予備圧縮装置。
- 17.損失の少ないデータ圧縮システムのデータ圧縮比を改善する方法であって 、 所定のネイティブな文字セットで文字として識刑可能な圧縮されることになる文 字ストリームを提供する工程と、所定の拡張されたランレングス文字を同一のネ イティブな文字のストリングのために代入して、ネイティブと拡張されたランレ ングス文字が混合した予備圧縮されたストリームを提供するために、前記ネイテ ィブな文字ストリームを圧縮する工程と、最初の前記ネイティブな文字ストリー ムを圧縮することによって影響を受けないアダプティブな損失の少ないデータ圧 縮システムにおいて、ネイティブと拡張されたランレングス文字が混合した予備 圧縮されたストリームを圧縮する工程とを有し、2度圧縮された文字ストリーム を提供し、前記ネイティブな文字ストリームのデータ圧縮比がアダプティブな損 失の少ないデータ圧縮システム単独のデータ圧縮比よりも大きいことを特徴とす るデータ圧縮比を改善する方法。
- 18.前記拡張されたランレングス文字は、文字ルックバックとマッチングする ことを示すランレングス識別子文字を含むことを特徴とする請求項第17項に記 載のデータ圧縮比を改善する方法。
- 19.前記拡張されたランレングス識別子文字は、分離され区別される拡張され たランレングス文字を有し、データストリームで識別子の繰り返しを避けるため に1つの識別子を識別することを特徴とする請求項第17項に記載のデータ圧縮 比を改善する方法。
- 20.前記拡張されたランレングス文字は、標準のランレングスエンコーディン グの文字セットより数が多いことを特徴とする請求項第17項に記載のデータ圧 縮比を改善する方法。
- 21.前記拡張されたランレングス文字は、識別子と前記ルックバック文字の繰 り返し数を指示するランカウントと結合させることを特徴とする請求項第17項 に記載のデータ圧縮比を改善する方法。
- 22.結合された識別子とランカウントと前記拡張されたランレングス文字は、 その数が2nに等しいことを特徴とする請求項第21項に記載のデータ圧縮比を 改善する方法。
- 23.nは5以上であることを特徴とする請求項第22項に記載のデータ圧縮比 を改善する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/391,074 US4971407A (en) | 1989-08-09 | 1989-08-09 | Two stage run and string data compressor providing doubly compressed output |
US391,074 | 1989-08-09 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04501349A true JPH04501349A (ja) | 1992-03-05 |
JP3025301B2 JP3025301B2 (ja) | 2000-03-27 |
Family
ID=23545114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2511149A Expired - Lifetime JP3025301B2 (ja) | 1989-08-09 | 1990-08-06 | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US4971407A (ja) |
EP (1) | EP0439569B1 (ja) |
JP (1) | JP3025301B2 (ja) |
CA (1) | CA2037044C (ja) |
DE (1) | DE69024629T2 (ja) |
WO (1) | WO1991002412A1 (ja) |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5300931A (en) * | 1987-09-04 | 1994-04-05 | Unisys Corporation | Memory based vector quantization |
US4988998A (en) * | 1989-09-05 | 1991-01-29 | Storage Technology Corporation | Data compression system for successively applying at least two data compression methods to an input data stream |
US5237316A (en) * | 1990-02-02 | 1993-08-17 | Washington University | Video display with high speed reconstruction and display of compressed images at increased pixel intensity range and retrofit kit for same |
US5369405A (en) * | 1992-05-19 | 1994-11-29 | Goldstar Co., Ltd. | Coefficient generation apparatus for variable length decoder |
US5889818A (en) * | 1994-06-24 | 1999-03-30 | Norand Corporation | Adaptive display refresh and data compression in a radio frequency environment |
US5627534A (en) * | 1995-03-23 | 1997-05-06 | International Business Machines Corporation | Dual stage compression of bit mapped image data using refined run length and LZ compression |
KR970010209A (ko) * | 1995-08-08 | 1997-03-27 | 서영식 | 자동차의 프론트도어용 레인거터 |
KR0170681B1 (ko) * | 1995-08-09 | 1999-03-20 | 김광호 | Rll코드 데이터를 위한 부호화 및 복호화장치 |
US6321293B1 (en) * | 1995-11-14 | 2001-11-20 | Networks Associates, Inc. | Method for caching virtual memory paging and disk input/output requests |
US5710561A (en) * | 1996-01-02 | 1998-01-20 | Peerless Systems Corporation | Method and apparatus for double run-length encoding of binary data |
US6031622A (en) * | 1996-05-16 | 2000-02-29 | Agfa Corporation | Method and apparatus for font compression and decompression |
US5790057A (en) * | 1996-08-12 | 1998-08-04 | Lanart Corporation | Method of and system for the efficient encoding of data |
US5798718A (en) * | 1997-05-12 | 1998-08-25 | Lexmark International, Inc. | Sliding window data compression method and apparatus |
US6845102B1 (en) * | 1997-10-09 | 2005-01-18 | Cisco Technology, Inc. | Method and system for network access over a low bandwidth link |
US5968149A (en) * | 1998-01-07 | 1999-10-19 | International Business Machines Corporation | Tandem operation of input/output data compression modules |
US6301394B1 (en) * | 1998-09-25 | 2001-10-09 | Anzus, Inc. | Method and apparatus for compressing data |
US6166665A (en) * | 1999-03-08 | 2000-12-26 | Unisys Corporation | Data compression method and apparatus with embedded run-length encoding |
US6137428A (en) * | 1999-04-27 | 2000-10-24 | Unisys Corporation | Data compression method and apparatus with embedded run-length encoding using mathematical run processing |
US6169499B1 (en) | 1999-06-19 | 2001-01-02 | Unisys Corporation | LZW data compression/decompression apparatus and method with embedded run-length encoding/decoding |
US6188333B1 (en) | 1999-08-12 | 2001-02-13 | Unisys Corporation | LZW data compression apparatus and method using look-ahead mathematical run processing |
AU2001235869A1 (en) * | 2000-03-07 | 2001-09-17 | Keele High Density Limited | High density storage systems |
US7672249B2 (en) * | 2001-12-13 | 2010-03-02 | Cisco Technology, Inc. | Configurable network appliance |
US9614772B1 (en) | 2003-10-20 | 2017-04-04 | F5 Networks, Inc. | System and method for directing network traffic in tunneling applications |
US8024483B1 (en) | 2004-10-01 | 2011-09-20 | F5 Networks, Inc. | Selective compression for network connections |
US7783781B1 (en) | 2005-08-05 | 2010-08-24 | F5 Networks, Inc. | Adaptive compression |
US8533308B1 (en) | 2005-08-12 | 2013-09-10 | F5 Networks, Inc. | Network traffic management through protocol-configurable transaction processing |
US8275909B1 (en) | 2005-12-07 | 2012-09-25 | F5 Networks, Inc. | Adaptive compression |
US7882084B1 (en) | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
US7873065B1 (en) | 2006-02-01 | 2011-01-18 | F5 Networks, Inc. | Selectively enabling network packet concatenation based on metrics |
US8565088B1 (en) | 2006-02-01 | 2013-10-22 | F5 Networks, Inc. | Selectively enabling packet concatenation based on a transaction boundary |
NZ549548A (en) * | 2006-08-31 | 2009-04-30 | Arc Innovations Ltd | Managing supply of a utility to a customer premises |
US9356824B1 (en) | 2006-09-29 | 2016-05-31 | F5 Networks, Inc. | Transparently cached network resources |
US8417833B1 (en) | 2006-11-29 | 2013-04-09 | F5 Networks, Inc. | Metacodec for optimizing network data compression based on comparison of write and read rates |
US9106606B1 (en) | 2007-02-05 | 2015-08-11 | F5 Networks, Inc. | Method, intermediate device and computer program code for maintaining persistency |
US8031959B2 (en) * | 2008-02-22 | 2011-10-04 | Himax Technologies Limited | Compression system for a bit-plane |
EP2849444A3 (en) | 2011-06-28 | 2015-06-24 | Samsung Electronics Co., Ltd | Video encoding method using merge information to code offset parameters and apparatus therefor, video decoding method and apparatus therefor |
US9035809B2 (en) * | 2012-10-15 | 2015-05-19 | Seagate Technology Llc | Optimizing compression engine throughput via run pre-processing |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5652454A (en) * | 1979-10-05 | 1981-05-11 | Hitachi Ltd | Input/output control method of variable word length memory |
US4464650A (en) * | 1981-08-10 | 1984-08-07 | Sperry Corporation | Apparatus and method for compressing data signals and restoring the compressed data signals |
US4558302A (en) * | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
US4684923A (en) * | 1984-09-17 | 1987-08-04 | Nec Corporation | Encoder with selective indication of compression encoding and decoder therefor |
US4626829A (en) * | 1985-08-19 | 1986-12-02 | Intelligent Storage Inc. | Data compression using run length encoding and statistical encoding |
JPH0815262B2 (ja) * | 1986-12-12 | 1996-02-14 | 株式会社日立製作所 | データ圧縮復元処理装置 |
-
1989
- 1989-08-09 US US07/391,074 patent/US4971407A/en not_active Expired - Lifetime
-
1990
- 1990-08-06 WO PCT/US1990/004405 patent/WO1991002412A1/en active IP Right Grant
- 1990-08-06 DE DE69024629T patent/DE69024629T2/de not_active Expired - Fee Related
- 1990-08-06 EP EP90911544A patent/EP0439569B1/en not_active Expired - Lifetime
- 1990-08-06 JP JP2511149A patent/JP3025301B2/ja not_active Expired - Lifetime
- 1990-08-06 CA CA002037044A patent/CA2037044C/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CA2037044C (en) | 1997-05-13 |
CA2037044A1 (en) | 1991-02-10 |
DE69024629D1 (de) | 1996-02-15 |
US4971407A (en) | 1990-11-20 |
EP0439569A1 (en) | 1991-08-07 |
EP0439569B1 (en) | 1996-01-03 |
JP3025301B2 (ja) | 2000-03-27 |
WO1991002412A1 (en) | 1991-02-21 |
DE69024629T2 (de) | 1996-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH04501349A (ja) | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 | |
US6577254B2 (en) | Data compression/decompression system | |
US7358867B2 (en) | Content independent data compression method and system | |
JP3137270B2 (ja) | 圧縮画像データ復号装置 | |
EP0734126A1 (en) | Two-stage compression with runlength encoding and lempel-ziv encoding | |
JPH01125028A (ja) | 適応データ圧縮方法および装置 | |
JP3461309B2 (ja) | ハフマン符号化データ圧縮装置 | |
TWI273779B (en) | Method and apparatus for optimized lossless compression using a plurality of coders | |
JPH11511306A (ja) | 大ギャップを有するスライド窓データ圧縮システム | |
US5046122A (en) | Image compression device | |
JPH08289157A (ja) | 2値化画像の圧縮のための二次元的方法およびシステム | |
JPS63148717A (ja) | データ圧縮復元処理装置 | |
US5453843A (en) | Method for fast data compression of half tone images with the use of pre-assigned codes | |
JP2005277932A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP3265268B2 (ja) | 文字列圧縮方式 | |
US20020085765A1 (en) | Dual mode data compression technique Dual mode data compression technique | |
US6456742B1 (en) | Method for image processing | |
JP2005252531A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP4435586B2 (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP2005260408A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JP3283150B2 (ja) | データ圧縮・圧縮解除法 | |
JPH02218224A (ja) | データ転送方法 | |
JP2005260420A (ja) | データ圧縮装置およびデータ圧縮プログラム | |
JPH06178124A (ja) | 画像データ圧縮伸長装置 | |
JPH10108026A (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: 20080121 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090121 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100121 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 11 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110121 Year of fee payment: 11 |