Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Device and method for compacting compressed and uncompressed data blocks

A compressed data, uncompressed technology, applied in the input/output process of data processing, electrical digital data processing, instruments, etc., can solve the problem of wasted space, achieve improved durability, reduce data size, and reduce wasted space Effect

Pending Publication Date: 2021-03-30
HUAWEI TECH CO LTD
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0038] However, the above method produces wasted space, for example, when rounding the compressed data area, wasteful space may be formed between compressed data blocks
In addition, there will be wasted space in the process of compacting into the SSD

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
  • Device and method for compacting compressed and uncompressed data blocks
  • Device and method for compacting compressed and uncompressed data blocks
  • Device and method for compacting compressed and uncompressed data blocks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0119] figure 1 A schematic diagram of a device 100 for compressing compressed data blocks and uncompressed data blocks is provided for an embodiment of the present invention. The device 100 is specifically configured to obtain a set of input data blocks 101 . The set of input data blocks 101 may include at least one of compressed data blocks 102 and uncompressed data blocks 103 . exist figure 1In the embodiment, the device 100 acquires a set of input data blocks 101 , the set exemplarily includes 4 compressed data blocks 102 and 4 uncompressed data blocks 103 . In some embodiments, the device 100 may also be configured to compress uncompressed data blocks, the acquired set of input data blocks, and the like.

[0120] The device 100 is configured to compact the compressed data blocks 102 into the output buffer 104 starting from a first predefined area in the output buffer 104 such that the compressed data blocks 102 are compacted sequentially.

[0121] The device 100 is ...

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

The invention relates to the field of data compression and data compaction. Specifically, the present invention provides a device for compressing compressed data blocks and uncompressed data blocks into an output cache in an improved manner. Therefore, the waste space is reduced or eliminated. The device is used for obtaining an input data block set, and the set comprises at least one of a compressed data block and an uncompressed data block; compressing the compressed data blocks into the output cache from a first predefined area in the output cache, so that the compressed data blocks are compressed in sequence; and starting from a second predefined area in the output cache, compressing the uncompressed data blocks into the output cache, so that the uncompressed data blocks are compressedin sequence.

Description

technical field [0001] The present invention relates generally to the fields of data compression and data compaction. More specifically, the present invention relates to an apparatus and method for compacting compressed and uncompressed data blocks into an output buffer. The invention also relates to a device and a method capable of reducing the wasted space of a storage medium in the case of storing compressed data blocks or the like. Background technique [0002] Lossless data compression is one of the commonly used algorithms in All-Flash-Array storage devices. When data is written to a storage device, data compression reduces the size of the stored data. In addition, when the compressed data blocks are read from the storage device, these compressed data blocks are decompressed to the original content and size. In primary storage, data compression and decompression is done transparently "in-line / on-the-fly" to applications writing and reading data. [0003] Also, loss...

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): G06F12/04G06F12/02G06F3/06
CPCG06F3/0608G06F3/064G06F3/0679G06F3/0688G06F12/0223G06F12/0238G06F12/04G06F2212/1036G06F2212/1044G06F2212/401G06F2212/7203G06F2212/7205H03M7/40H03M7/46
Inventor 阿列克谢·瓦伦蒂诺维奇·罗曼诺夫斯基埃莱雅·亚历山德罗维奇·帕皮耶夫牛进保薛强全绍晖
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com