Automatic compressing/decompressing file system and its compressing algorithm

A file system and decompression technology, applied in the field of file systems and file systems used by embedded operating systems, can solve the problems of small size and high cost of embedded systems

Inactive Publication Date: 2003-06-25
TSINGHUA UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, embedded systems are generally small in size, and system programs and applications are usually installed in FLASH or ROM, without devices such as hard disks with large storage capacity.
However, the price of storage media such as FLASH or ROM is very expensive compared to hard disks and CDs that are widely used in desktop systems.
Therefore, it is not feasible to simply copy the large file system in the desktop system to the embedded device.

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
  • Automatic compressing/decompressing file system and its compressing algorithm
  • Automatic compressing/decompressing file system and its compressing algorithm
  • Automatic compressing/decompressing file system and its compressing algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The specific embodiment of the present invention will be described with reference to the accompanying drawings.

[0034] The compressed file system of the present invention is based on a log file system. The disk storage block abstraction layer is a new technology proposed in the present invention, and it is also a key part of the present invention. This part is divided into three layers, see figure 1 : Disk storage block abstraction layer (①), log structure physical storage data block mapping layer (②), data compression / decompression layer (③).

[0035] The disk storage block abstraction layer is a new module added between ordinary file systems and physical storage, such as figure 1 shown. It provides a virtual disk logical data block storage space (virtual block space) for the upper ordinary file system, such as figure 2 shown. A logical data block is the smallest storage unit of the upper file system, generally 1kB, 2kB, 4kB or more, figure 2 Take 1kB as an e...

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 automatic compressing/decompressing file system and its compressing algorithm features that one magnetic disc storage block abstract layer integrated to physical memory hardware is added into common file system and physical memory of storing compressed data to separate common file system from compressed disc data and support multiple file system modules. The magnetic disc storage block abstract layer contains virtual disc logic data block storing space, long structure physical storing data block mapping layer and data compressing/decompressing layer. In the system data compressing algorithm, each new character is created with two characters available in dictionary. The present invention is especially suitable for embedded system and can raise greatly the utilization of embedded equipment resource, especially memory resource, and improve its performance.

Description

Technical field: [0001] An automatic compression / decompression file system and a compression algorithm thereof belong to the field of file systems with automatic compression / decompression functions, and particularly relate to the field of file systems used by embedded operating systems. Background technique: [0002] With the rapid development of microelectronics technology, especially the development of microprocessors, many products and systems realized by pure hardware in the past are gradually turned to be realized by both software and hardware. This not only improves the flexibility of the system, but also can easily introduce current relatively advanced technologies such as artificial intelligence and self-adaptation. Therefore, "soft and hard" products and systems will be the main direction of future development. As the basis of the software system - the operating system undoubtedly occupies a very important position in such a system. At the same time, the position ...

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/06G06F12/06G06F17/30H03M7/40
Inventor 张跃甄成
Owner TSINGHUA UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap