US9405479B1 - Faster file compression using sliding compression window and backward compound pointers - Google Patents
Faster file compression using sliding compression window and backward compound pointers Download PDFInfo
- Publication number
- US9405479B1 US9405479B1 US14/154,974 US201414154974A US9405479B1 US 9405479 B1 US9405479 B1 US 9405479B1 US 201414154974 A US201414154974 A US 201414154974A US 9405479 B1 US9405479 B1 US 9405479B1
- Authority
- US
- United States
- Prior art keywords
- data
- values
- predetermined amount
- repeated
- compressing
- 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.)
- Active, expires
Links
- 230000006835 compression Effects 0.000 title claims abstract description 36
- 238000007906 compression Methods 0.000 title claims abstract description 36
- 150000001875 compounds Chemical class 0.000 title description 3
- 108091081062 Repeated sequence (DNA) Proteins 0.000 claims abstract description 33
- 238000000034 method Methods 0.000 claims abstract description 22
- 230000015654 memory Effects 0.000 claims description 10
- 238000013500 data storage Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0662—Virtualisation aspects
- G06F3/0667—Virtualisation aspects at data level, e.g. file, record or object virtualisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- 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/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (21)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/154,974 US9405479B1 (en) | 2013-08-26 | 2014-01-14 | Faster file compression using sliding compression window and backward compound pointers |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361870051P | 2013-08-26 | 2013-08-26 | |
US14/154,974 US9405479B1 (en) | 2013-08-26 | 2014-01-14 | Faster file compression using sliding compression window and backward compound pointers |
Publications (1)
Publication Number | Publication Date |
---|---|
US9405479B1 true US9405479B1 (en) | 2016-08-02 |
Family
ID=56507241
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/154,974 Active 2034-04-17 US9405479B1 (en) | 2013-08-26 | 2014-01-14 | Faster file compression using sliding compression window and backward compound pointers |
Country Status (1)
Country | Link |
---|---|
US (1) | US9405479B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110799959A (en) * | 2017-05-26 | 2020-02-14 | 深圳配天智能技术研究院有限公司 | Data compression method, decompression method and related equipment |
Citations (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5446888A (en) | 1994-01-14 | 1995-08-29 | Pyne; Charles F. | Remote file transfer method and apparatus |
US5574906A (en) | 1994-10-24 | 1996-11-12 | International Business Machines Corporation | System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing |
US6233589B1 (en) | 1998-07-31 | 2001-05-15 | Novell, Inc. | Method and system for reflecting differences between two files |
US20010037323A1 (en) | 2000-02-18 | 2001-11-01 | Moulton Gregory Hagan | Hash file system and method for use in a commonality factoring system |
US6499054B1 (en) | 1999-12-02 | 2002-12-24 | Senvid, Inc. | Control and observation of physical devices, equipment and processes by multiple users over computer networks |
US20030167275A1 (en) | 2002-03-01 | 2003-09-04 | Walid Rjaibi | Computation of frequent data values |
US6738779B1 (en) | 2001-02-21 | 2004-05-18 | Telecom Italia S.P.A. | Apparatus for and method of multiple parallel string searching |
US20050144200A1 (en) | 1999-12-02 | 2005-06-30 | Lambertus Hesselink | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US20050144195A1 (en) | 1999-12-02 | 2005-06-30 | Lambertus Hesselink | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US7120692B2 (en) | 1999-12-02 | 2006-10-10 | Senvid, Inc. | Access and control system for network-enabled devices |
US20080016131A1 (en) * | 2003-08-05 | 2008-01-17 | Miklos Sandorfi | Emulated storage system |
US7454443B2 (en) | 2003-08-26 | 2008-11-18 | Tamir Ram | Method, system, and program for personal data management using content-based replication |
US7546353B2 (en) | 1999-12-02 | 2009-06-09 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US7587467B2 (en) | 1999-12-02 | 2009-09-08 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US20090228455A1 (en) | 2004-09-15 | 2009-09-10 | International Business Machines Corporation | Systems and Methods for Efficient Data Searching, Storage and Reduction |
US20090271402A1 (en) * | 2008-04-25 | 2009-10-29 | Kiran Srinivasan | Deduplication of Data on Disk Devices Based on a Threshold Number of Sequential Blocks |
US20090300301A1 (en) * | 2008-05-29 | 2009-12-03 | Vmware, Inc. | Offloading storage operations to storage hardware |
US7917628B2 (en) | 1999-12-02 | 2011-03-29 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US7934251B2 (en) | 1999-12-02 | 2011-04-26 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US20110099154A1 (en) * | 2009-10-22 | 2011-04-28 | Sun Microsystems, Inc. | Data Deduplication Method Using File System Constructs |
US7949564B1 (en) | 2000-05-31 | 2011-05-24 | Western Digital Technologies, Inc. | System and method of receiving advertisement content from advertisers and distributing the advertising content to a network of personal computers |
US8004791B2 (en) | 2008-02-22 | 2011-08-23 | Western Digital Technologies, Inc. | Information storage device with a bridge controller and a plurality of electrically coupled conductive shields |
US20120036041A1 (en) | 2010-08-09 | 2012-02-09 | Western Digital Technologies, Inc. | Methods and systems for a personal multimedia content archive |
US8171063B1 (en) * | 2009-06-30 | 2012-05-01 | Symantec Corporation | System and method for efficiently locating and processing data on a deduplication storage system |
US8255661B2 (en) | 2009-11-13 | 2012-08-28 | Western Digital Technologies, Inc. | Data storage system comprising a mapping bridge for aligning host block size with physical block size of a data storage device |
US8285965B2 (en) | 2009-11-20 | 2012-10-09 | Western Digital Technologies, Inc. | Aligning data storage device partition to boundary of physical data sector |
US8352567B2 (en) | 1999-12-02 | 2013-01-08 | Western Digital Technologies, Inc. | VCR webification |
US20130086353A1 (en) * | 2011-09-30 | 2013-04-04 | John Colgrove | Variable length encoding in a storage system |
US20130179647A1 (en) * | 2012-01-09 | 2013-07-11 | Samsung Electronics Co., Ltd. | Storage device and data management method thereof |
US20130212401A1 (en) | 2012-02-14 | 2013-08-15 | Western Digital Technologies, Inc. | Methods and devices for authentication and data encryption |
US8526798B2 (en) | 2009-12-23 | 2013-09-03 | Western Digital Technologies, Inc. | Portable content container displaying A/V files in response to a command received from a consumer device |
US20130268759A1 (en) | 2012-04-10 | 2013-10-10 | Western Digital Technologies, Inc. | Digital rights management system transfer of content and distribution |
US20130268749A1 (en) | 2012-04-10 | 2013-10-10 | Western Digital Technologies, Inc. | Digital rights management system and methods for provisioning content to an intelligent storage |
US8631284B2 (en) | 2010-04-30 | 2014-01-14 | Western Digital Technologies, Inc. | Method for providing asynchronous event notification in systems |
US8646054B1 (en) | 2012-03-23 | 2014-02-04 | Western Digital Technologies, Inc. | Mechanism to manage access to user data area with bridged direct-attached storage devices |
US8688797B2 (en) | 1999-12-02 | 2014-04-01 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US20140095439A1 (en) | 2012-10-01 | 2014-04-03 | Western Digital Technologies, Inc. | Optimizing data block size for deduplication |
US8713265B1 (en) | 2010-09-21 | 2014-04-29 | Western Digital Technologies, Inc. | Visual indicator of online backup |
US20140173215A1 (en) | 2012-12-13 | 2014-06-19 | Western Digital Technologies, Inc. | Methods and systems for provisioning a bootable image on to an external drive |
US20140169921A1 (en) | 2012-12-19 | 2014-06-19 | Mark Carey | Cargo carrier |
US8762682B1 (en) | 2010-07-02 | 2014-06-24 | Western Digital Technologies, Inc. | Data storage apparatus providing host full duplex operations using half duplex storage devices |
US8780004B1 (en) | 2012-01-31 | 2014-07-15 | Western Digital Technologies, Inc. | Dual configuration enclosure with optional shielding |
-
2014
- 2014-01-14 US US14/154,974 patent/US9405479B1/en active Active
Patent Citations (57)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5446888A (en) | 1994-01-14 | 1995-08-29 | Pyne; Charles F. | Remote file transfer method and apparatus |
US5574906A (en) | 1994-10-24 | 1996-11-12 | International Business Machines Corporation | System and method for reducing storage requirement in backup subsystems utilizing segmented compression and differencing |
US6233589B1 (en) | 1998-07-31 | 2001-05-15 | Novell, Inc. | Method and system for reflecting differences between two files |
US7917628B2 (en) | 1999-12-02 | 2011-03-29 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US7934251B2 (en) | 1999-12-02 | 2011-04-26 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US8341275B1 (en) | 1999-12-02 | 2012-12-25 | Western Digital Technologies, Inc. | Access and control system for network-enabled devices |
US20050144195A1 (en) | 1999-12-02 | 2005-06-30 | Lambertus Hesselink | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US8352567B2 (en) | 1999-12-02 | 2013-01-08 | Western Digital Technologies, Inc. | VCR webification |
US7467187B2 (en) | 1999-12-02 | 2008-12-16 | Western Digital Technologies, Inc. | Control and observation of physical devices, equipment and processes by multiple users over computer networks |
US6499054B1 (en) | 1999-12-02 | 2002-12-24 | Senvid, Inc. | Control and observation of physical devices, equipment and processes by multiple users over computer networks |
US8661507B1 (en) | 1999-12-02 | 2014-02-25 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US6732158B1 (en) | 1999-12-02 | 2004-05-04 | Senvid, Inc. | VCR webification |
US7788404B2 (en) | 1999-12-02 | 2010-08-31 | Western Digital Technologies, Inc. | Access and control system for network-enabled devices |
US7546353B2 (en) | 1999-12-02 | 2009-06-09 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US8688797B2 (en) | 1999-12-02 | 2014-04-01 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US8793374B2 (en) | 1999-12-02 | 2014-07-29 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US7600036B2 (en) | 1999-12-02 | 2009-10-06 | Western Digital Technologies, Inc. | Access and control system for network-enabled devices |
US20050144200A1 (en) | 1999-12-02 | 2005-06-30 | Lambertus Hesselink | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US7120692B2 (en) | 1999-12-02 | 2006-10-10 | Senvid, Inc. | Access and control system for network-enabled devices |
US7587467B2 (en) | 1999-12-02 | 2009-09-08 | Western Digital Technologies, Inc. | Managed peer-to-peer applications, systems and methods for distributed data access and storage |
US20010037323A1 (en) | 2000-02-18 | 2001-11-01 | Moulton Gregory Hagan | Hash file system and method for use in a commonality factoring system |
US7949564B1 (en) | 2000-05-31 | 2011-05-24 | Western Digital Technologies, Inc. | System and method of receiving advertisement content from advertisers and distributing the advertising content to a network of personal computers |
US6738779B1 (en) | 2001-02-21 | 2004-05-18 | Telecom Italia S.P.A. | Apparatus for and method of multiple parallel string searching |
US20030167275A1 (en) | 2002-03-01 | 2003-09-04 | Walid Rjaibi | Computation of frequent data values |
US20080016131A1 (en) * | 2003-08-05 | 2008-01-17 | Miklos Sandorfi | Emulated storage system |
US7454443B2 (en) | 2003-08-26 | 2008-11-18 | Tamir Ram | Method, system, and program for personal data management using content-based replication |
US8341117B2 (en) | 2003-08-26 | 2012-12-25 | Arkeia Software, Inc. | Method, system, and program for personal data management using content-based replication |
US20090228455A1 (en) | 2004-09-15 | 2009-09-10 | International Business Machines Corporation | Systems and Methods for Efficient Data Searching, Storage and Reduction |
US20090234855A1 (en) | 2004-09-15 | 2009-09-17 | International Business Machines Corporation | Systems and Methods for Efficient Data Searching, Storage and Reduction |
US8275755B2 (en) | 2004-09-15 | 2012-09-25 | International Business Machines Corporation | Systems and methods for efficient data searching, storage and reduction |
US20090228534A1 (en) | 2004-09-15 | 2009-09-10 | Inernational Business Machines Corporation | Systems and Methods for Efficient Data Searching, Storage and Reduction |
US20090228456A1 (en) | 2004-09-15 | 2009-09-10 | International Business Machines Corporation | Systems and Methods for Efficient Data Searching, Storage and Reduction |
US8004791B2 (en) | 2008-02-22 | 2011-08-23 | Western Digital Technologies, Inc. | Information storage device with a bridge controller and a plurality of electrically coupled conductive shields |
US20090271402A1 (en) * | 2008-04-25 | 2009-10-29 | Kiran Srinivasan | Deduplication of Data on Disk Devices Based on a Threshold Number of Sequential Blocks |
US20090300301A1 (en) * | 2008-05-29 | 2009-12-03 | Vmware, Inc. | Offloading storage operations to storage hardware |
US8171063B1 (en) * | 2009-06-30 | 2012-05-01 | Symantec Corporation | System and method for efficiently locating and processing data on a deduplication storage system |
US20110099154A1 (en) * | 2009-10-22 | 2011-04-28 | Sun Microsystems, Inc. | Data Deduplication Method Using File System Constructs |
US8255661B2 (en) | 2009-11-13 | 2012-08-28 | Western Digital Technologies, Inc. | Data storage system comprising a mapping bridge for aligning host block size with physical block size of a data storage device |
US8285965B2 (en) | 2009-11-20 | 2012-10-09 | Western Digital Technologies, Inc. | Aligning data storage device partition to boundary of physical data sector |
US8526798B2 (en) | 2009-12-23 | 2013-09-03 | Western Digital Technologies, Inc. | Portable content container displaying A/V files in response to a command received from a consumer device |
US8631284B2 (en) | 2010-04-30 | 2014-01-14 | Western Digital Technologies, Inc. | Method for providing asynchronous event notification in systems |
US8762682B1 (en) | 2010-07-02 | 2014-06-24 | Western Digital Technologies, Inc. | Data storage apparatus providing host full duplex operations using half duplex storage devices |
US20120036041A1 (en) | 2010-08-09 | 2012-02-09 | Western Digital Technologies, Inc. | Methods and systems for a personal multimedia content archive |
US8713265B1 (en) | 2010-09-21 | 2014-04-29 | Western Digital Technologies, Inc. | Visual indicator of online backup |
US20130086353A1 (en) * | 2011-09-30 | 2013-04-04 | John Colgrove | Variable length encoding in a storage system |
US20130179647A1 (en) * | 2012-01-09 | 2013-07-11 | Samsung Electronics Co., Ltd. | Storage device and data management method thereof |
US8780004B1 (en) | 2012-01-31 | 2014-07-15 | Western Digital Technologies, Inc. | Dual configuration enclosure with optional shielding |
US20130212401A1 (en) | 2012-02-14 | 2013-08-15 | Western Digital Technologies, Inc. | Methods and devices for authentication and data encryption |
US8819443B2 (en) | 2012-02-14 | 2014-08-26 | Western Digital Technologies, Inc. | Methods and devices for authentication and data encryption |
US8646054B1 (en) | 2012-03-23 | 2014-02-04 | Western Digital Technologies, Inc. | Mechanism to manage access to user data area with bridged direct-attached storage devices |
US20130268771A1 (en) | 2012-04-10 | 2013-10-10 | Western Digital Technologies, Inc. | Digital rights management system and methods for accessing content from an intelligent storag |
US20130266137A1 (en) | 2012-04-10 | 2013-10-10 | Western Digital Technologies, Inc. | Digital rights managment system, devices, and methods for binding content to an intelligent storage device |
US20130268749A1 (en) | 2012-04-10 | 2013-10-10 | Western Digital Technologies, Inc. | Digital rights management system and methods for provisioning content to an intelligent storage |
US20130268759A1 (en) | 2012-04-10 | 2013-10-10 | Western Digital Technologies, Inc. | Digital rights management system transfer of content and distribution |
US20140095439A1 (en) | 2012-10-01 | 2014-04-03 | Western Digital Technologies, Inc. | Optimizing data block size for deduplication |
US20140173215A1 (en) | 2012-12-13 | 2014-06-19 | Western Digital Technologies, Inc. | Methods and systems for provisioning a bootable image on to an external drive |
US20140169921A1 (en) | 2012-12-19 | 2014-06-19 | Mark Carey | Cargo carrier |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110799959A (en) * | 2017-05-26 | 2020-02-14 | 深圳配天智能技术研究院有限公司 | Data compression method, decompression method and related equipment |
CN110799959B (en) * | 2017-05-26 | 2024-02-27 | 深圳配天智能技术研究院有限公司 | Data compression method, decompression method and related equipment |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200175070A1 (en) | Low ram space, high-throughput persistent key-value store using secondary memory | |
RU2626334C2 (en) | Method and device for processing data object | |
US8527467B2 (en) | Compression-aware data storage tiering | |
US8650163B1 (en) | Estimation of data reduction rate in a data storage system | |
CN107210753B (en) | Lossless reduction of data by deriving data from prime data units residing in a content association filter | |
US9606750B2 (en) | Method of storing data in distributed manner based on technique of predicting data compression ratio, and storage device and system using same | |
US8364929B2 (en) | Enabling spanning for a storage device | |
Lin et al. | Migratory compression: Coarse-grained data reordering to improve compressibility | |
CN110741637B (en) | Method for simplifying video data, computer readable storage medium and electronic device | |
Meister et al. | File recipe compression in data deduplication systems | |
US10191934B2 (en) | De-duplication system and method thereof | |
US10481797B2 (en) | Data storage device for compressing input data | |
US20130103655A1 (en) | Multi-level database compression | |
JP5719037B2 (en) | Storage apparatus and duplicate data detection method | |
US20120136842A1 (en) | Partitioning method of data blocks | |
CN110795272B (en) | Method and system for atomic and latency guarantees facilitated on variable-size I/O | |
US20130179410A1 (en) | Real-time selection of compression operations | |
US10116329B1 (en) | Method and system for compression based tiering | |
CN106201774B (en) | NAND FLASH storage chip data storage structure analysis method | |
CN108475508B (en) | Simplification of audio data and data stored in block processing storage system | |
US10303402B2 (en) | Data compression using partial statistics | |
US10277246B2 (en) | Program counter compression method and hardware circuit thereof | |
US20140244699A1 (en) | Apparatus and Methods for Selective Location and Duplication of Relevant Data | |
US9405479B1 (en) | Faster file compression using sliding compression window and backward compound pointers | |
US10394453B1 (en) | Method and system for choosing an optimal compression algorithm considering resources |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:RAM, TAMIR;REEL/FRAME:033101/0108 Effective date: 20140401 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, ILLINOIS Free format text: SECURITY AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:038744/0481 Effective date: 20160512 Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT, CALIFORNIA Free format text: SECURITY AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:038744/0281 Effective date: 20160512 Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, ILLINOIS Free format text: SECURITY AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:038722/0229 Effective date: 20160512 Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, IL Free format text: SECURITY AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:038722/0229 Effective date: 20160512 Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, IL Free format text: SECURITY AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:038744/0481 Effective date: 20160512 Owner name: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGEN Free format text: SECURITY AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:038744/0281 Effective date: 20160512 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT;REEL/FRAME:045501/0714 Effective date: 20180227 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
AS | Assignment |
Owner name: WESTERN DIGITAL TECHNOLOGIES, INC., CALIFORNIA Free format text: RELEASE OF SECURITY INTEREST AT REEL 038744 FRAME 0481;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:058982/0556 Effective date: 20220203 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:064715/0001 Effective date: 20230818 Owner name: JPMORGAN CHASE BANK, N.A., ILLINOIS Free format text: PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT;ASSIGNOR:WESTERN DIGITAL TECHNOLOGIES, INC.;REEL/FRAME:067045/0156 Effective date: 20230818 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |