Systems and methods of compressing data

A technology for data and data compression, applied in the field of systems and methods for data compression, and can solve problems such as dissatisfaction with user experience

Active Publication Date: 2016-08-17
SANDISK TECH LLC
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Additionally, the delay associated with the decompression operation of large chunks can lead to an unsatisfactory user experience

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Systems and methods of compressing data
  • Systems and methods of compressing data
  • Systems and methods of compressing data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] figure 1 is a block diagram of a first particular embodiment of a system 100 including a data storage device 102 configured to compress data for storage. Data storage device 102 includes a controller 106 and memory 104 (eg, non-volatile memory). In a particular implementation, the memory 104 is on a memory die that is separate from the controller 106 and coupled to the controller 106 via a bus. In other implementations, memory 104 and controller 106 may be on a common die.

[0014] The memory 104 may be a non-volatile memory such as a flash memory (for example, NAND, NOR, Multi-Level Cell (MLC), bit line split NOR (DINOR), AND, High Capacitive Coupling Ratio (HiCR) , asymmetric non-contact transistor (ACT) or other flash memory), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), read-only memory (ROM), resistive variable Random Access Memory (RRAM or ReRAM), One Time Programmable Memory (OTP), or any other t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A method includes, in response to a first write command corresponding to first data and a first context which is identifiable with a first identifier and to a second write command corresponding to second data and a second context identifiable with a second identifier, determining whether the first identifier of the first context matches the second identifier of the second context. The method also includes, if the first identifier of the first context is determined to match the second identifier of the second context, forming a compression group of data including the first data and the second data, and generating compressed data corresponding to the compression group of data.

Description

technical field [0001] The present disclosure generally relates to compressing data for storing data at a data storage device. Background technique [0002] Some host devices and data storage devices use data compression to efficiently utilize memory storage capacity. Data compression is performed by encoding data comprising a first set of bits to generate a second set of bits, wherein the second set of bits comprises fewer bits than the first set of bits. Thus, fewer bits are used to represent the compressed data than the bits used to represent the original data. Therefore, the compressed data can be stored in the memory using less available storage capacity of the memory. [0003] Generally, data compression removes redundant or unnecessary information from data. Data compression tends to be more space efficient when larger data blocks are compressed together than when smaller data blocks are compressed together. For example, when large data blocks are compressed, more...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/06
CPCG06F3/0656G06F3/0608G06F3/0679G06F3/0644
Inventor T.罗斯托克A.马库
Owner SANDISK TECH LLC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products