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

Configurable real-time transparent compressing method in file system

A file system and compression method technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of low data statistical redundancy, loss outweighs the gain, and difficulty in effectively reducing the file size, so as to save storage space Effect

Inactive Publication Date: 2011-01-26
TSINGHUA UNIV
View PDF3 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For some multimedia files, such as video files encoded with MPEG-2 and audio files encoded with MP3, they have already performed lossy compression on the data in the encoding stage, and the statistics of the data in these files Redundancy has been reduced to an extremely low level, so when the lossless compression algorithm is performed on these files in the compressed file system again, it is not only difficult to effectively reduce the size of these files, but often even the compressed data is larger than The state of the data before compression
Therefore, the compression process of the compressed file system for these files that are not suitable for compression can not bring the benefits of effectively saving storage space, and considering the additional overhead of the compression process on computing resources and the negative impact on data read and write performance, now This blind compression method that does not distinguish between file types in a compressed file system is undoubtedly inappropriate and not worth the candle

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
  • Configurable real-time transparent compressing method in file system
  • Configurable real-time transparent compressing method in file system
  • Configurable real-time transparent compressing method in file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The configurable real-time transparent compression method in a file system proposed by the present invention will be described in detail below in conjunction with the accompanying drawings:

[0050] (1) The user classifies the files according to the extension of the file or the folder path of the file, determines the type of the file to be compressed and the corresponding compression algorithm, and stores the type of the file to be compressed and the corresponding compression algorithm to a configuration file middle. figure 1 In an embodiment of the method of the present invention, an example of a configuration file is realized in the form of XML, and three types of files named c1, c2, and c3 and corresponding compression algorithms are set in the configuration file of this example. Both c1 and c2 are file types set according to the extension of the file. c1 includes all files with the extension txt or doc in the file system. Since the algorithm under the c1 category in...

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 a configurable real-time transparent compressing method in a file system, belonging to the technical field of computer data storage. In the establishment stage of a file system, corresponding compression algorithms are set for different types of files in a configuration file (compression configuration information is read in a mount stage of the file system, such as a computer memory), and a file metadata table, a data block index and a file composition table are set in an embedded database; in the using stage of a file system, an operating command initiated by application program to the file system is received and responded through drive of the file system, and the read and written data is subject to real-time transparent compression according to the configuration requirement. In the method, proper compression policies and compression algorithms for various types of files in the file system can be flexibly configured so as to effectively save memory space and avoid waste of calculation resources; and convenience of the read and write of the files cannot be affected because the compressing process of the method is transparent to the application program and users.

Description

technical field [0001] The invention relates to a configurable real-time transparent compression method in a file system, which belongs to the technical field of computer data storage. Background technique [0002] With the wide application of various digital devices, the digital data that people need to save is also increasing rapidly. Data compression technology can improve the efficiency of storage space utilization and effectively save storage resources by adopting a coding mechanism that is more suitable for the characteristics of the data to be stored and reducing the statistical redundancy in the stored data. Therefore, various data compression methods have been widely used in computer storage systems. [0003] At present, the methods for realizing data compression in computer storage systems can be mainly divided into the following two categories, and no matter what kind of methods there are obvious deficiencies. The first approach is to include data compression as...

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
IPC IPC(8): G06F17/30
Inventor 唐力汪东升
Owner TSINGHUA UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More