US6611213B1 - Method and apparatus for data compression using fingerprinting - Google Patents
Method and apparatus for data compression using fingerprinting Download PDFInfo
- Publication number
- US6611213B1 US6611213B1 US09/273,840 US27384099A US6611213B1 US 6611213 B1 US6611213 B1 US 6611213B1 US 27384099 A US27384099 A US 27384099A US 6611213 B1 US6611213 B1 US 6611213B1
- Authority
- US
- United States
- Prior art keywords
- data
- block
- input stream
- characters
- fingerprint
- 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
Images
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
Abstract
Description
Claims (26)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/273,840 US6611213B1 (en) | 1999-03-22 | 1999-03-22 | Method and apparatus for data compression using fingerprinting |
CA002299902A CA2299902C (en) | 1999-03-22 | 2000-02-29 | Method and apparatus for data compression using fingerprinting |
DE60000380T DE60000380T2 (en) | 1999-03-22 | 2000-03-14 | Method and device for data compression |
EP00302040A EP1039645B1 (en) | 1999-03-22 | 2000-03-14 | Method and apparatus for data compression |
JP2000078069A JP3634711B2 (en) | 1999-03-22 | 2000-03-21 | Method and apparatus for compressing input data stream |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/273,840 US6611213B1 (en) | 1999-03-22 | 1999-03-22 | Method and apparatus for data compression using fingerprinting |
Publications (1)
Publication Number | Publication Date |
---|---|
US6611213B1 true US6611213B1 (en) | 2003-08-26 |
Family
ID=23045627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/273,840 Expired - Lifetime US6611213B1 (en) | 1999-03-22 | 1999-03-22 | Method and apparatus for data compression using fingerprinting |
Country Status (5)
Country | Link |
---|---|
US (1) | US6611213B1 (en) |
EP (1) | EP1039645B1 (en) |
JP (1) | JP3634711B2 (en) |
CA (1) | CA2299902C (en) |
DE (1) | DE60000380T2 (en) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010002933A1 (en) * | 1999-12-07 | 2001-06-07 | Masako Satoh | Fingerprint certifying device and method of displaying effective data capture state |
US20010034795A1 (en) * | 2000-02-18 | 2001-10-25 | Moulton Gregory Hagan | System and method for intelligent, globally distributed network storage |
US20020194175A1 (en) * | 2001-06-19 | 2002-12-19 | Gaebel Gary L. | Data processing method |
US20040225655A1 (en) * | 2000-11-06 | 2004-11-11 | Moulton Gregory Hagan | System and method for unorchestrated determination of data sequences using sticky factoring to determine breakpoints in digital sequences |
US20050131939A1 (en) * | 2003-12-16 | 2005-06-16 | International Business Machines Corporation | Method and apparatus for data redundancy elimination at the block level |
US20050174272A1 (en) * | 2004-02-05 | 2005-08-11 | Nec Laboratories America, Inc. | Content-based information retrieval architecture |
US7071854B1 (en) * | 2002-05-13 | 2006-07-04 | Unisys Corporation | Hardware-implemented LZW data decompression |
US7095342B1 (en) * | 2005-03-31 | 2006-08-22 | Intel Corporation | Compressing microcode |
US7098815B1 (en) * | 2005-03-25 | 2006-08-29 | Orbital Data Corporation | Method and apparatus for efficient compression |
US7102552B1 (en) * | 2005-06-07 | 2006-09-05 | Windspring, Inc. | Data compression with edit-in-place capability for compressed data |
US20060209725A1 (en) * | 2005-03-10 | 2006-09-21 | Nec Laboratories America, Inc. | Information Retrieval Architecture for Packet Classification |
US20070220026A1 (en) * | 2006-03-17 | 2007-09-20 | Microsoft Corporation | Efficient caching for large scale distributed computations |
US20070233707A1 (en) * | 2006-03-29 | 2007-10-04 | Osmond Roger F | Combined content indexing and data reduction |
US20070288533A1 (en) * | 2003-03-28 | 2007-12-13 | Novell, Inc. | Methods and systems for file replication utilizing differences between versions of files |
US20080010278A1 (en) * | 2006-07-06 | 2008-01-10 | Lukas Kencl | Substring detection system and method |
US7747635B1 (en) | 2004-12-21 | 2010-06-29 | Oracle America, Inc. | Automatically generating efficient string matching code |
US7882084B1 (en) * | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
US8032757B1 (en) * | 2008-05-16 | 2011-10-04 | Trend Micro Incorporated | Methods and apparatus for content fingerprinting for information leakage prevention |
US20110252046A1 (en) * | 2008-12-16 | 2011-10-13 | Geza Szabo | String matching method and apparatus |
US8121843B2 (en) | 2000-05-02 | 2012-02-21 | Digimarc Corporation | Fingerprint methods and systems for media signals |
US8175875B1 (en) | 2006-05-19 | 2012-05-08 | Google Inc. | Efficient indexing of documents with similar content |
US20120130965A1 (en) * | 2009-07-17 | 2012-05-24 | Yun Sik Oh | Data compression method |
US20140289208A1 (en) * | 2013-03-21 | 2014-09-25 | Fujitsu Limited | Data compression apparatus, data compression method, data decompression apparatus, and data decompression method |
CN104216666A (en) * | 2014-09-03 | 2014-12-17 | 浪潮(北京)电子信息产业有限公司 | Method and device for managing writing of disk data |
US20150215432A1 (en) * | 2014-01-24 | 2015-07-30 | Mediatek Inc. | Data compression method and decompression method |
US10840943B1 (en) * | 2019-10-15 | 2020-11-17 | EMC IP Holding Company LLC | System and method of data compression between backup server and storage |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3584032B2 (en) | 2003-02-24 | 2004-11-04 | 沖電気工業株式会社 | Data compression device and data decompression device |
JP4888566B2 (en) * | 2007-10-30 | 2012-02-29 | 日本電気株式会社 | Data compression method |
Citations (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US5045852A (en) * | 1990-03-30 | 1991-09-03 | International Business Machines Corporation | Dynamic model selection during data compression |
US5134396A (en) * | 1989-04-26 | 1992-07-28 | U.S. Philips Corporation | Method and apparatus for encoding and decoding data utilizing data compression and neural networks |
US5369605A (en) | 1993-07-07 | 1994-11-29 | Dell Usa, L.P. | Incremental search content addressable memory for increased data compression efficiency |
US5371499A (en) * | 1992-02-28 | 1994-12-06 | Intersecting Concepts, Inc. | Data compression using hashing |
US5373290A (en) * | 1991-09-25 | 1994-12-13 | Hewlett-Packard Corporation | Apparatus and method for managing multiple dictionaries in content addressable memory based data compression |
US5408234A (en) * | 1993-04-30 | 1995-04-18 | Apple Computer, Inc. | Multi-codebook coding process |
US5414425A (en) | 1989-01-13 | 1995-05-09 | Stac | Data compression apparatus and method |
US5442350A (en) | 1992-10-29 | 1995-08-15 | International Business Machines Corporation | Method and means providing static dictionary structures for compressing character data and expanding compressed data |
US5550540A (en) | 1992-11-12 | 1996-08-27 | Internatioal Business Machines Corporation | Distributed coding and prediction by use of contexts |
US5572209A (en) | 1994-08-16 | 1996-11-05 | International Business Machines Corporation | Method and apparatus for compressing and decompressing data |
US5572206A (en) | 1994-07-06 | 1996-11-05 | Microsoft Corporation | Data compression method and system |
US5608396A (en) | 1995-02-28 | 1997-03-04 | International Business Machines Corporation | Efficient Ziv-Lempel LZI data compression system using variable code fields |
US5663721A (en) | 1995-03-20 | 1997-09-02 | Compaq Computer Corporation | Method and apparatus using code values and length fields for compressing computer data |
US5673042A (en) | 1994-03-16 | 1997-09-30 | Fujitsu Limited | Method of and an apparatus for compressing/decompressing data |
GB2311635A (en) | 1996-03-27 | 1997-10-01 | Memory Corp Plc | Compression of data for storage using two CAM dictionaries in parallel |
US5701125A (en) | 1994-06-15 | 1997-12-23 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of data using single pass LZSS and run-length encoding |
US5701468A (en) | 1994-12-20 | 1997-12-23 | International Business Machines Corporation | System for performing data compression based on a Liu-Zempel algorithm |
US5703581A (en) | 1996-06-14 | 1997-12-30 | Lucent Technologies Inc. | Method and apparatus for data compression and decompression |
US5729223A (en) * | 1996-03-20 | 1998-03-17 | Motorola Inc. | Method and apparatus for data compression and restoration |
WO1999048282A1 (en) | 1998-03-16 | 1999-09-23 | Photon Vision Systems, Llc | Active linear sensor |
-
1999
- 1999-03-22 US US09/273,840 patent/US6611213B1/en not_active Expired - Lifetime
-
2000
- 2000-02-29 CA CA002299902A patent/CA2299902C/en not_active Expired - Fee Related
- 2000-03-14 EP EP00302040A patent/EP1039645B1/en not_active Expired - Lifetime
- 2000-03-14 DE DE60000380T patent/DE60000380T2/en not_active Expired - Lifetime
- 2000-03-21 JP JP2000078069A patent/JP3634711B2/en not_active Expired - Lifetime
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US4558302B1 (en) | 1983-06-20 | 1994-01-04 | Unisys Corp | |
US5414425A (en) | 1989-01-13 | 1995-05-09 | Stac | Data compression apparatus and method |
US5134396A (en) * | 1989-04-26 | 1992-07-28 | U.S. Philips Corporation | Method and apparatus for encoding and decoding data utilizing data compression and neural networks |
US5045852A (en) * | 1990-03-30 | 1991-09-03 | International Business Machines Corporation | Dynamic model selection during data compression |
US5373290A (en) * | 1991-09-25 | 1994-12-13 | Hewlett-Packard Corporation | Apparatus and method for managing multiple dictionaries in content addressable memory based data compression |
US5371499A (en) * | 1992-02-28 | 1994-12-06 | Intersecting Concepts, Inc. | Data compression using hashing |
US5442350A (en) | 1992-10-29 | 1995-08-15 | International Business Machines Corporation | Method and means providing static dictionary structures for compressing character data and expanding compressed data |
US5550540A (en) | 1992-11-12 | 1996-08-27 | Internatioal Business Machines Corporation | Distributed coding and prediction by use of contexts |
US5408234A (en) * | 1993-04-30 | 1995-04-18 | Apple Computer, Inc. | Multi-codebook coding process |
US5369605A (en) | 1993-07-07 | 1994-11-29 | Dell Usa, L.P. | Incremental search content addressable memory for increased data compression efficiency |
US5673042A (en) | 1994-03-16 | 1997-09-30 | Fujitsu Limited | Method of and an apparatus for compressing/decompressing data |
US5701125A (en) | 1994-06-15 | 1997-12-23 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of data using single pass LZSS and run-length encoding |
US5572206A (en) | 1994-07-06 | 1996-11-05 | Microsoft Corporation | Data compression method and system |
US5572209A (en) | 1994-08-16 | 1996-11-05 | International Business Machines Corporation | Method and apparatus for compressing and decompressing data |
US5701468A (en) | 1994-12-20 | 1997-12-23 | International Business Machines Corporation | System for performing data compression based on a Liu-Zempel algorithm |
US5608396A (en) | 1995-02-28 | 1997-03-04 | International Business Machines Corporation | Efficient Ziv-Lempel LZI data compression system using variable code fields |
US5663721A (en) | 1995-03-20 | 1997-09-02 | Compaq Computer Corporation | Method and apparatus using code values and length fields for compressing computer data |
US5729223A (en) * | 1996-03-20 | 1998-03-17 | Motorola Inc. | Method and apparatus for data compression and restoration |
GB2311635A (en) | 1996-03-27 | 1997-10-01 | Memory Corp Plc | Compression of data for storage using two CAM dictionaries in parallel |
US5703581A (en) | 1996-06-14 | 1997-12-30 | Lucent Technologies Inc. | Method and apparatus for data compression and decompression |
WO1999048282A1 (en) | 1998-03-16 | 1999-09-23 | Photon Vision Systems, Llc | Active linear sensor |
Non-Patent Citations (22)
Title |
---|
C. G. Nevil-Manning et al., "Identifying Hierarchical Structure in Sequences: A linear-time algorithm", Journal of Artificial Intelligence Research, 7, 1997, pp. 67-82. |
J. Bentley et al., "Data Compression Using Long Common Strings", Pproceedings of the 1999 Data Compression Conference, DCC 1999, Mar. 29, 1999, pp. 287-295. |
J. G. Cleary et al., "Unbounded Length Contexts for PPM", The Computer Journal, vol. 40, No. 2/3, 1997, pp. 67-75. |
J. T. Wang et al., "Fast Retrival of Electronic Messages That Contain Mistyped Words Or Spelling Errors", IEEE Transactions On Systems, Man and Cybernetics. Part B: Cybernetics, US, IEEE Service Center, vol. 27, No. 3, Jun. 1, 1997. |
J. Ziv et al., "A Universal Algorithm for Sequential Data Compression", IEEE Transactions on Information Theory vol. IT-23, No. 3, May 1977, pp. 337-343. |
J. Ziv et al., "Compression of Individual Sequences via Variable-Rate Coding", IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978, pp. 530-536. |
R. Karp et al., "Efficient Randomized Pattern-Matching Algorithms" IBM Jounral of Reasearch and Development, IBM Corporation, Armonk. vol. 31, No. 2, Mar. 1, 1987, pp. 249-260. |
T. A. Welch, "A Technique for High-Performance Data Compression", IEEE Computer Jun. 1984, pp. 8-19. |
U.S. Patent No. 4,464,650, filed on Aug. 10, 1981 and issued on Aug. 7, 1984 to W. L. Eastman et al. |
U.S. Patent No. 4,558,302, filed on Jun. 20, 1983 and issued on Dec. 10, 1985 to T. A. Welch. |
U.S. Patent No. 5,369,605, filed on Jul. 7, 1993 and issued on Nov. 29, 1994 to T. J. Parks. |
U.S. Patent No. 5,414,425, filed on May 9, 1994 and issued on May 9, 1995 to D. L. Whiting et al. |
U.S. Patent No. 5,442,350, filed on Oct. 29, 1992 and issued on Aug. 15, 1995 to B. R. Iyer et al. |
U.S. Patent No. 5,550,540, filed on Nov. 12, 1992 and issued on Aug. 27, 1996 to G. Furlan, et al. |
U.S. Patent No. 5,572,206, filed on Jul. 6, 1994 and issued on Nov. 5, 1996 to J. W. Miller et al. |
U.S. Patent No. 5,572,209, filed on Aug. 16, 1994 and issued on Nov. 5, 1996 to H. R. Farmer et al. |
U.S. Patent No. 5,608,396, filed on Feb. 28, 1995 and issued on Mar. 4, 1997 to J-M. Cheng et al. |
U.S. Patent No. 5,663,721, filed on Mar. 20, 1995 and issued on Sep. 2, 1997 to M. J. Rossi. |
U.S. Patent No. 5,673,042, filed on Mar. 16, 1995 and issued on Sep. 30, 1997 to S. Yoshida et al. |
U.S. Patent No. 5,701,125, filed on Jun. 15, 1994 and issued on Dec. 23, 1997 to G. J. Berlin. |
U.S. Patent No. 5,701,468, filed on May 18, 1995 and issued on Dec. 23, 1997 to A. Benayoun et al. |
U.S. Patent No. 5,703,581, filed on Jun. 14, 1996 and issued on Dec. 30, 1997 to Y. Matias et al. |
Cited By (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6731779B2 (en) * | 1999-12-07 | 2004-05-04 | Nec Corporation | Fingerprint certifying device and method of displaying effective data capture state |
US20010002933A1 (en) * | 1999-12-07 | 2001-06-07 | Masako Satoh | Fingerprint certifying device and method of displaying effective data capture state |
US20010034795A1 (en) * | 2000-02-18 | 2001-10-25 | Moulton Gregory Hagan | System and method for intelligent, globally distributed network storage |
US20050120137A1 (en) * | 2000-02-18 | 2005-06-02 | Moulton Gregory H. | System and method for intelligent, globally distributed network storage |
US8121843B2 (en) | 2000-05-02 | 2012-02-21 | Digimarc Corporation | Fingerprint methods and systems for media signals |
US20040225655A1 (en) * | 2000-11-06 | 2004-11-11 | Moulton Gregory Hagan | System and method for unorchestrated determination of data sequences using sticky factoring to determine breakpoints in digital sequences |
US7272602B2 (en) * | 2000-11-06 | 2007-09-18 | Emc Corporation | System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences |
US20020194175A1 (en) * | 2001-06-19 | 2002-12-19 | Gaebel Gary L. | Data processing method |
US7164369B2 (en) * | 2001-06-19 | 2007-01-16 | Sharp Laboratories Of America, Inc. | System for improving storage efficiency of digital files |
US7071854B1 (en) * | 2002-05-13 | 2006-07-04 | Unisys Corporation | Hardware-implemented LZW data decompression |
US20110066594A1 (en) * | 2003-03-28 | 2011-03-17 | Piyush Kumar Srivastava | Methods and systems for file replication utilizing differences between versions of files |
US20070288533A1 (en) * | 2003-03-28 | 2007-12-13 | Novell, Inc. | Methods and systems for file replication utilizing differences between versions of files |
US9934301B2 (en) | 2003-03-28 | 2018-04-03 | Oracle International Corporation | Methods and systems for file replication utilizing differences between versions of files |
US8306954B2 (en) * | 2003-03-28 | 2012-11-06 | Oracle International Corporation | Methods and systems for file replication utilizing differences between versions of files |
US9547703B2 (en) | 2003-03-28 | 2017-01-17 | Oracle International Corporation | Methods and systems for file replication utilizing differences between versions of files |
US7844580B2 (en) * | 2003-03-28 | 2010-11-30 | Novell, Inc. | Methods and systems for file replication utilizing differences between versions of files |
US20050131939A1 (en) * | 2003-12-16 | 2005-06-16 | International Business Machines Corporation | Method and apparatus for data redundancy elimination at the block level |
US8135683B2 (en) * | 2003-12-16 | 2012-03-13 | International Business Machines Corporation | Method and apparatus for data redundancy elimination at the block level |
US7019674B2 (en) * | 2004-02-05 | 2006-03-28 | Nec Laboratories America, Inc. | Content-based information retrieval architecture |
US20050174272A1 (en) * | 2004-02-05 | 2005-08-11 | Nec Laboratories America, Inc. | Content-based information retrieval architecture |
US7747635B1 (en) | 2004-12-21 | 2010-06-29 | Oracle America, Inc. | Automatically generating efficient string matching code |
US20060209725A1 (en) * | 2005-03-10 | 2006-09-21 | Nec Laboratories America, Inc. | Information Retrieval Architecture for Packet Classification |
US7592935B2 (en) * | 2005-03-10 | 2009-09-22 | Nec Laboratories America, Inc. | Information retrieval architecture for packet classification |
US7098815B1 (en) * | 2005-03-25 | 2006-08-29 | Orbital Data Corporation | Method and apparatus for efficient compression |
US7095342B1 (en) * | 2005-03-31 | 2006-08-22 | Intel Corporation | Compressing microcode |
US7616138B2 (en) * | 2005-06-07 | 2009-11-10 | Windspring, Inc. | Data compression using a stream selector with edit-in-place capability for compressed data |
US20070008191A1 (en) * | 2005-06-07 | 2007-01-11 | Windspring, Inc. | Data compression using a stream selector with edit-in-place capability for compressed data |
US20080204284A1 (en) * | 2005-06-07 | 2008-08-28 | Windspring, Inc. | Data Compression Using a Stream Selector with Edit-In-Place Capability for Compressed Data |
US7358874B2 (en) * | 2005-06-07 | 2008-04-15 | Windspring, Inc. | Data compression using a stream selector with edit-in-place capability for compressed data |
US7102552B1 (en) * | 2005-06-07 | 2006-09-05 | Windspring, Inc. | Data compression with edit-in-place capability for compressed data |
WO2006133407A3 (en) * | 2005-06-07 | 2007-05-18 | Windspring Inc | Data compression using a stream selector with edit-in-place capability for compressed data |
US20120194361A1 (en) * | 2005-06-07 | 2012-08-02 | Windspring, Inc. | Data Compression Using a Stream Selector with Edit-In-Place Capability for Compressed Data |
US20100033357A1 (en) * | 2005-06-07 | 2010-02-11 | Windspring, Inc. | Data compression using a stream selector with edit-in-place capability for compressed data |
US8120516B2 (en) * | 2005-06-07 | 2012-02-21 | Windspring, Inc. | Data compression using a stream selector with edit-in-place capability for compressed data |
US9002806B1 (en) | 2005-12-30 | 2015-04-07 | F5 Networks, Inc. | Compression of data transmitted over a network |
US7882084B1 (en) * | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
US20070220026A1 (en) * | 2006-03-17 | 2007-09-20 | Microsoft Corporation | Efficient caching for large scale distributed computations |
US20070233707A1 (en) * | 2006-03-29 | 2007-10-04 | Osmond Roger F | Combined content indexing and data reduction |
US9772981B2 (en) * | 2006-03-29 | 2017-09-26 | EMC IP Holding Company LLC | Combined content indexing and data reduction |
US8175875B1 (en) | 2006-05-19 | 2012-05-08 | Google Inc. | Efficient indexing of documents with similar content |
US8244530B2 (en) | 2006-05-19 | 2012-08-14 | Google Inc. | Efficient indexing of documents with similar content |
US8554561B2 (en) | 2006-05-19 | 2013-10-08 | Google Inc. | Efficient indexing of documents with similar content |
US20080010278A1 (en) * | 2006-07-06 | 2008-01-10 | Lukas Kencl | Substring detection system and method |
US7747078B2 (en) * | 2006-07-06 | 2010-06-29 | Intel Corporation | Substring detection system and method |
US8032757B1 (en) * | 2008-05-16 | 2011-10-04 | Trend Micro Incorporated | Methods and apparatus for content fingerprinting for information leakage prevention |
US20110252046A1 (en) * | 2008-12-16 | 2011-10-13 | Geza Szabo | String matching method and apparatus |
US20120130965A1 (en) * | 2009-07-17 | 2012-05-24 | Yun Sik Oh | Data compression method |
US20140289208A1 (en) * | 2013-03-21 | 2014-09-25 | Fujitsu Limited | Data compression apparatus, data compression method, data decompression apparatus, and data decompression method |
US20150215432A1 (en) * | 2014-01-24 | 2015-07-30 | Mediatek Inc. | Data compression method and decompression method |
US9648144B2 (en) * | 2014-01-24 | 2017-05-09 | Mediatek Inc. | Data compression method and decompression method |
CN104216666A (en) * | 2014-09-03 | 2014-12-17 | 浪潮(北京)电子信息产业有限公司 | Method and device for managing writing of disk data |
US10840943B1 (en) * | 2019-10-15 | 2020-11-17 | EMC IP Holding Company LLC | System and method of data compression between backup server and storage |
Also Published As
Publication number | Publication date |
---|---|
EP1039645B1 (en) | 2002-09-04 |
CA2299902C (en) | 2004-08-17 |
DE60000380T2 (en) | 2003-05-15 |
DE60000380D1 (en) | 2002-10-10 |
JP3634711B2 (en) | 2005-03-30 |
EP1039645A1 (en) | 2000-09-27 |
CA2299902A1 (en) | 2000-09-22 |
JP2000315954A (en) | 2000-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6611213B1 (en) | Method and apparatus for data compression using fingerprinting | |
CN108880556B (en) | LZ 77-based lossless data compression method, error code recovery method, encoder and decoder | |
CN108768403B (en) | LZW-based lossless data compression and decompression method, LZW encoder and decoder | |
CA2334442C (en) | Method and apparatus for data compression of network packets | |
EP1134901B1 (en) | Method and apparatus for data compression of network packets employing per-packet hash tables | |
US7079051B2 (en) | In-place differential compression | |
US5608396A (en) | Efficient Ziv-Lempel LZI data compression system using variable code fields | |
US7358874B2 (en) | Data compression using a stream selector with edit-in-place capability for compressed data | |
US7817069B2 (en) | Alternative encoding for LZSS output | |
US5874908A (en) | Method and apparatus for encoding Lempel-Ziv 1 variants | |
US5877711A (en) | Method and apparatus for performing adaptive data compression | |
US10587285B1 (en) | Hardware friendly data compression | |
JPH1065551A (en) | Data compressing method | |
CN104811209A (en) | Compressed file data embedding method and device capable of resisting longest matching detection | |
EP1941617A1 (en) | Method and system for compressing data | |
EP0435802B1 (en) | Method of decompressing compressed data | |
US5010344A (en) | Method of decoding compressed data | |
JP2536422B2 (en) | Data compression device and data decompression device | |
US20080001790A1 (en) | Method and system for enhancing data compression | |
JP3242795B2 (en) | Data processing device and data processing method | |
US6819272B2 (en) | System, method and computer readable medium for compressing a data sequence for partial decompressing | |
KR101906036B1 (en) | Error detection method of lz78 compression data and encoder using the same | |
Bender et al. | An improved sliding window data compression algorithm based on the Lempel-Ziv data compression algorithm (magnetic recording) | |
Zhang | Tutorial on Lempel-Ziv Data Compression Algorithm | |
GB2360916A (en) | Compression encoder which transmits difference between new data word and recent data word where this falls within a threshold |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: LUCENT TECHNOLOGIES INC., NEW JERSEY Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BENTLEY, JON LOUIS;MCILROY, MALCOLM DOUGLAS;REEL/FRAME:009843/0930 Effective date: 19990322 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: CREDIT SUISSE AG, NEW YORK Free format text: SECURITY INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:030510/0627 Effective date: 20130130 |
|
AS | Assignment |
Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY Free format text: MERGER;ASSIGNOR:LUCENT TECHNOLOGIES INC.;REEL/FRAME:032601/0774 Effective date: 20081101 |
|
AS | Assignment |
Owner name: ALCATEL LUCENT, FRANCE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ALCATEL-LUCENT USA INC.;REEL/FRAME:032785/0146 Effective date: 20140429 |
|
AS | Assignment |
Owner name: ALCATEL-LUCENT USA INC., NEW JERSEY Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:033949/0531 Effective date: 20140819 |
|
FPAY | Fee payment |
Year of fee payment: 12 |