File compression method, file compression device, file decompression method, file decompression device, compressed file searching method and compressed file searching device

Abstract

The embodiment of the invention provides a file compression method, a file compression device, a file decompression method, a file decompression device, a compressed file searching method and a compressed file searching device. The file compression device comprises a first storage module, a first acquiring module, a first word segmentation module, and a first coding module, wherein the first storage module is used for storing a coding table which records the correspondence between standard character strings and coding identifiers, and each of the standard character strings has a unique coding identifier; the first acquiring module is used for acquiring a part of or all texts in a file to be compressed to form a text to be coded; the first word segmentation module is used for carrying out word segmentation to the text to be coded according to the standard character strings and decomposing the text to be coded to at least one character string to be coded; and the first coding module is used for acquiring a first coding sequence corresponding to the text to be coded by replacing the coding identifiers of the standard character strings with the corresponding at least one character string to be coded according to the correspondence between the standard character strings recorded in the coding table and the coding identifiers. The invention improves compression ratio of the text compression algorithm and convenience of the searching.

Description

technical field [0001] The invention relates to the technical field of file compression, in particular to a file compression and decompression method and device, and a compressed file search method and device. Background technique [0002] With the continuous advancement of computer technology, various types of data files are becoming larger and larger, so their storage takes up more and more storage space, and more and more bandwidth is required for transmission. Therefore, data file compression is becoming more and more important in computer technology. [0003] Now, the compression for data files is divided into two types: lossy compression and lossless compression. The commonly used WinRAR and WinZip are lossless compression, and their basic principles are the same. A more concise method representation, that is, to remove data redundancy. [0004] Existing text compression algorithms include a class of statistical compression algorithms, such as the Huffman (Huffman) a...

AI Technical Summary

Problems solved by technology

[0020] In the prior art, each text compression document must include two parts, one part is the code table used for encoding, and the other part is the code sequence after text compression. Since the two are in one compressed document, the compression The rate is not very ideal, so it is necessary to propose a new compression scheme to further improve the compression rate of the text compression algorithm

Images