Compression management method and device for paging memory device

Abstract

The invention is suitable for the technical field of memory devices and provides a compression managing method and a compression managing device of a paging memory device. The compression managing method comprises the steps of using a page as a unit to build a dictionary, wherein page data, feature codes corresponding to the page data and physical page addresses written by the page data are recorded in the dictionary; obtaining a write command including to-be-written page data and logic page addresses written by the to-be-written page data; obtaining feature codes of the to-be-written page data and judging whether feature codes same as the obtained feature codes exist in the dictionary or not; carrying out the write command and writing the write command into the to-be-written page data according to the logic page addresses written by the to-be-written page data if the feature codes same as the obtained feature codes do not exist in the physical blocks; and carrying out no write command and pointing the logic page addresses written by the to-be-written page data to physical page addresses written by the page data with same feature codes of the to-be-written page data if the feature codes same as the obtained feature codes exist in the physical blocks. By means of the compression managing method and the compression managing device of the paging memory device, the management problem of the memory device using a page as a smallest memory device is solved.

Description

technical field [0001] The invention belongs to the technical field of memory, and in particular relates to a compression management method and device for a paging memory device. Background technique [0002] The current common data compression methods include lossless data compression and lossy data compression, such as compression technology based on statistical model and compression technology based on dictionary model are lossless data compression technology; multimedia data compression includes audio compression, image compression, video compression, etc. Most of them are lossy data compression techniques; for storage devices, lossless data compression methods must be used. [0003] Existing lossless data compression methods include: [0004] One, the dictionary type data compression method, as shown in table 1: [0005] Index String 1 prince 2 love 3 Princess 4 Forever [0006] Table 1 [0007] For exa...

AI Technical Summary

Problems solved by technology

[0018] The purpose of the embodiments of the present invention is to provide a compression management method for a paging storage device, so as to solve the problem that the existing compression management method requires too much computing overhead or too high storage space requirements, the compression effect cannot be guaranteed, and the compression result is not easy to use Problems of memory device management where page is the smallest memory unit

Images