CN101373436B

CN101373436B - Method for automatically compressing and de-compressing data on U disk

Info

Publication number: CN101373436B
Application number: CN 200810045995
Authority: CN
Inventors: 张宁军; 姚立行
Original assignee: IPGoal Microelectronics Sichuan Co Ltd
Current assignee: IPGoal Microelectronics Sichuan Co Ltd
Priority date: 2008-09-05
Filing date: 2008-09-05
Publication date: 2012-12-05
Anticipated expiration: 2028-09-05
Also published as: CN101373436A

Abstract

The invention discloses an automatic compression and decompression method for data on a U disk. A U disk compression driving program positioned between an input and output subsystem management layer and a document system driving layer in a Window document system is stored in the U disk, and the U disk compression driving program establishes a kernel thread; after a read/write command is sent by consumer process, the U disk compression driving program intercepts the read/write command from the input and output subsystem management layer and judges whether the operation of the read/write command is conducted to an appointed U disk or not; when the operation of the read/write command is conducted to the appointed U disk, the U disk compression driving program invokes the Window document system driving layer to conduct read/write operation, and the kernel thread is used for automatically processing the compression and the decompression of read/write data. The invention has the advantage that the compression and the decompression of the data is solved through data processing software installed on the U disk, thereby having larger memory capacity without enlarging U disk capacity; the method can be used conveniently, and has high security and high reliability.

Description

The method of the automatic compression and decompression of data on the USB flash disk

Technical field

The present invention relates to the data processing method on the USB flash disk, particularly realize the method for the automatic compression and decompression of data on the USB flash disk.

Can realize at present carrying out compression and decompression automatically to being stored in the data that my company produces on the USB flash disk; Under the prerequisite that does not change the USB flash disk capacity, promote the actual storage ability of USB flash disk greatly, after driver is revised a little, just can realize compression and decompression all USB flash disk data.

Background technology

In the last few years; Along with fast development of information technology, it is more and more huger that the data volume of information also becomes, though USB flash disk is as the memory device of a new generation; Have characteristics capacious; But compare with needs canned data amount, its off-capacity that still seems, this just causes original USB flash disk can not use because capacity is too little through regular meeting.

In order to address this problem, the way that domestic and international most of companies adopt is exactly the capacity that constantly enlarges USB flash disk, the USB flash disk that can the production capacity doubles in general 12 months now, and this unique method has caused a lot of unnecessary wastes at present.

Summary of the invention

The present invention is directed to above problem and proposed the method for the automatic compression and decompression of data on the USB flash disk; The program of handling through installation data on USB flash disk solves the compression and decompression of data, need not enlarge the purpose that the USB flash disk capacity also can have bigger memory space thereby reach.

Technical scheme of the present invention is following:

The method of the automatic compression and decompression of data on the USB flash disk; It is characterized in that: store one in the USB flash disk and be positioned at the IOS administration and supervision authorities (I/O Subsystem Manager) of Windows file system and the USB flash disk compression driver (USBZip Driver) between the file system Drive Layer (File System Driver), said USB flash disk compression driver is created a kernel thread; After consumer process sent read write command, the USB flash disk compression driver was from IOS administration and supervision authorities interceptions read write command and judge that whether this read write command operation carry out the USB flash disk of appointment; When read write command operation is a USB flash disk to appointment when carrying out, after the file system Drive Layer that said USB flash disk compression driver calls Windows was carried out read-write operation, said kernel thread was used for handling automatically the compression and decompression that read and write data.

Said USB flash disk compression driver is installed when using for the first time automatically, and when inserting USB flash disk, Windows can load mounted USB flash disk compression driver automatically at every turn later on; When USB flash disk was pulled out, the USB flash disk compression driver also can be by automatic unloading.

After said USB flash disk compression driver loaded automatically, when opening USB flash disk, the USB flash disk compression driver was created kernel thread; When closing USB flash disk, the USB flash disk compression driver can stop this kernel thread.

Said kernel thread is in sleep state always; Be to carry out after the read-write operation through the file system Drive Layer that the USB flash disk compression driver calls Windows; The USB flash disk compression driver be ready to need compression for the kernel thread of sleep or the data necessary of the parameter informations such as data that decompress after just wake kernel thread up, kernel thread execute compression or decompress after can continue to sleep.That is to say that when read operation the USB flash disk compression driver can return to consumer process with the data that kernel thread returns, last kernel thread continues sleep; Write operation the time, the file system Drive Layer that the USB flash disk compression driver can call Windows writes USB flash disk with the data of returning, last kernel thread continues sleep.

Said USB flash disk compression driver calls the file system Drive Layer of Windows to carry out before the read-write operation, has also carried out Folder Redirection: be about to the read write command operation and redirect in the temp directory on the hard disk.

When read write command operation is not a USB flash disk to appointment when carrying out, the IOS administration and supervision authorities are just operated the file system Drive Layer of giving Windows with read write command and are handled.

The method that data decompress automatically on the USB flash disk; Its concrete steps are: when the IOS administration and supervision authorities of Windows file system transmit get off be operating as read operation the time; The USB flash disk compression driver can judge at first whether read operation is to specifying USB flash disk to carry out; If not, the USB flash disk compression driver directly calls the file system Drive Layer of Windows and carries out the normal read operation processing; If; The USB flash disk compression driver at first carries out file redirection; Be redirected to successively in the temp directory on the hard disk reading the file that comprises on the file path; The USB flash disk compression driver can be created a redirection file of the same name with reading file in said temp directory then; The file system Drive Layer of calling Windows then is with compressed information and packed data is read from USB flash disk and for kernel thread is ready to corresponding data, wakes kernel thread up and carries out decompress(ion) and contract and wait for the kernel thread return results, after decompress(ion) that kernel thread is accomplished data segment contracts return results; The USB flash disk compression driver can write down the data segment information of decompress(ion), and the data of needs are returned to the IOS of Windows file system.If Windows has initiated the read operation to this document identical data section again next time; The USB flash disk compression driver directly calls the file system Drive Layer of Windows and from redirection file, reads the IOS that the data that need return to the Windows file system then according to the decompressed records of last time.

The method that data are compressed automatically on the USB flash disk; Its concrete steps are: when the IOS administration and supervision authorities of Windows file system transmit get off be operating as write operation the time; The USB flash disk compression driver judges at first whether said write operation is to specifying USB flash disk to carry out; If not, the USB flash disk compression driver directly calls the file system Drive Layer of Windows file system and carries out normal write operation processing; If; The USB flash disk compression driver at first carries out being redirected of file; The file that comprises on the write operation file path is redirected in the temp directory on the disk successively; The file system Drive Layer of then calling the Windows file system writes data earlier in the temp directory of disk, and the USB flash disk compression driver is that kernel thread is ready to corresponding data then, wakes kernel thread up and waits for the kernel thread return results; Carried out the compression and return results of data when kernel thread after, the file system Drive Layer that the USB flash disk compression driver calls the Windows file system at last writes USB flash disk with data.

Said compression is when written document arrives USB flash disk; At first with the data of the file big subsection according to appointment, whether judgment data need be compressed then, if do not need; Then directly the raw data of all sections being write USB flash disk gets final product; If desired, so with regard to carry out data compression and will compress after data write USB flash disk, the compressed information of the whole file of formation that also will the compressed information that compression produces during every segment data be combined at last writes the end of USB flash disk compressed file.The compression method of this segmentation is different from traditional compress mode; Traditional compress mode is to adopt the streaming compression method; Need to be about to the data of compression to do as a whole the compression; This mode efficient when reading the partial data of decompress files at random is very low, and the segmentation compress mode can be good at addressing this problem.

Said decompression is when reading file, judges that at first whether file is the file of USBZip Driver compression, if not; Read directly from USB flash disk then that the data of relevant position get final product in the file, if then from USB flash disk, read earlier the compressed information at compressed file end; Resolve compressed information; Obtain relevant position and the length of data in compressed file that need read, from USB flash disk, read the relevant block of compressed file, these data blocks that decompress obtain raw data at last.

Said USB flash disk compression driver is at the file data on the decompression USB flash disk during to the redirection file of temp directory, can write down in the data segment address and length to one doubly linked list of decompress(ion), if read operation the data segment that will visit when being included in this doubly linked list; Chained list remains unchanged; On the contrary, chained list increases to data direction, causes decompression operation; Like this just as a window movably, so we are referred to as the decompression mode of moving window.

User for ease; Make it to feel to support that the usage of USB flash disk and common U disk of automatic compression and decompression is identical; This USB flash disk can mark off a hidden partition by the volume production instrument that customizes when volume production; USB flash disk compression driver (USBZip Driver) and its installation procedure can be downloaded in this hidden partition, when the user uses this USB flash disk for the first time, the installation procedure in hidden partition can be automatically with USB flash disk compression driver (USBZip Driver) the Windows operating system of packing into.

The present invention can make the user under the situation of not discovering any difference, just can improve the actual storage ability of USB flash disk greatly, need not enlarge the USB flash disk capacity and also bigger memory space can be arranged thereby reach, and also possesses following advantage in addition:

One, the automatic installation of driver: the executable program that loads driver has downloaded in the hidden partition of USB flash disk when the USB flash disk volume production; This executable program is being installed in the system the driver on the USB flash disk automatically; So just avoided the user manually to remove install driver; Reduce user's trouble, made things convenient for the user;

Two, the automatic loading and the unloading of driver: realized that driver is loaded in the operating system nucleus automatically when USB flash disk is inserted computer; When transfering to, automatically it is uninstalled; So just can not have influence on user's general operation; Only when needs are operated USB flash disk; Just can call driving, guarantee the security and the reliability of system to greatest extent;

Three, the dynamic redirecting technique of file and file: only the compressed file to compatibility is redirected; Other compressed format files is adopted directly visit; Only compressed file is redirected and file is not redirected simultaneously; So just can just can see the content in this file in the operation that need not carry out any decompression; Rather than carried out decompressing and could show its content, so just avoided time-delay; Dynamically redirecting technique can also be realized the effect of buffer memory, when the data segment that had decompressed is visited once more, need not to decompress once more, so access speed is near non-compressed file;

Four, kernel thread is handled compression, decompression and physical read write operation with the mode of sliding window: the data segment that can from big file, decompress out and need with the fastest speed so just; Rather than the whole file that decompresses out fully; Shorten the time that the read-write operation program is carried out; The response time of raising system; Improve the efficient of system, can not cause program not have response for a long time;

Five, advanced person's compression algorithm: the kernel thread in the driver has adopted advanced efficient compression algorithm, makes file have very high ratio of compression and compression time seldom, can improve the actual storage ability and the response time of USB flash disk greatly; This algorithm can identify data and whether adopt other compression algorithm simultaneously, and for this data, it will use directly storage, therefore compresses the data file of the multiple compressed format of actual coexistence in the USB flash disk.

Description of drawings

Fig. 1 is the configuration diagram of driver of the present invention

Fig. 2 is the process flow diagram of USB flash disk compression driver of the present invention read operation

Fig. 3 is the process flow diagram of USB flash disk compression driver write operation of the present invention

Fig. 4 is the process flow diagram of kernel thread of the present invention

Fig. 5 is the process flow diagram of data compression of the present invention

Fig. 6 is the process flow diagram of data decompression of the present invention

Fig. 7 is the process flow diagram of volume production process of the present invention

Embodiment

Shown in Fig. 1-6; The method of the automatic compression and decompression of data on the USB flash disk; Store one in the USB flash disk and be positioned at the IOS administration and supervision authorities (I/O Subsystem Manager) of Windows file system and the USB flash disk compression driver (USBZip Driver) between the file system Drive Layer (File System Driver), said USB flash disk compression driver is created a kernel thread; After consumer process sent read write command, the USB flash disk compression driver was from IOS administration and supervision authorities interceptions read write command and judge that whether this read write command operation carry out the USB flash disk of appointment; When read write command operation is a USB flash disk to appointment when carrying out, after the file system Drive Layer that said USB flash disk compression driver calls Windows was carried out read-write operation, said kernel thread was used for handling automatically the compression and decompression that read and write data.

The method that data decompress automatically on the USB flash disk; Its concrete steps are: when the IOS administration and supervision authorities of Windows file system transmit get off be operating as read operation the time; The USB flash disk compression driver can judge at first whether read operation is to specifying USB flash disk to carry out; If not, the USB flash disk compression driver directly calls the file system Drive Layer of Windows file system and carries out the normal read operation processing; If; The USB flash disk compression driver at first carries out being redirected of file; Be redirected to successively in the temp directory on the hard disk reading the file that comprises on the file path; The USB flash disk compression driver can be created a redirection file of the same name with reading file in said temp directory then; The file system Drive Layer of calling Windows then is with compressed information and packed data is read from USB flash disk and for kernel thread is ready to corresponding data, wakes kernel thread up and carries out decompress(ion) and contract and wait for the kernel thread return results, after decompress(ion) that kernel thread is accomplished data segment contracts return results; The USB flash disk compression driver can write down the data segment information of decompress(ion), and the data of needs are returned to the IOS of Windows file system.If Windows has initiated the read operation to this document identical data section again next time; The USB flash disk compression driver directly calls the file system Drive Layer of Windows and from redirection file, reads the IOS that the data that need return to the Windows file system then according to the decompressed records of last time.

User for ease; Make it to feel to support that the usage of USB flash disk and common U disk of automatic compression and decompression is identical; This USB flash disk can mark off a hidden partition by the volume production instrument that customizes when volume production; USB flash disk compression driver (USBZip Driver) and its installation procedure can be downloaded in this hidden partition, and when the user used this USB flash disk for the first time, the installation procedure in hidden partition can be automatically with the USB flash disk compression driver

(USBZip Driver) the Windows operating system of packing into.

As shown in Figure 7, the cooperation of the USB flash disk volume production instrument of said volume production process need customization, this volume production instrument can at first be collected the USB flash disk information that needs production, and the requirement according to manufacturer simultaneously detects USB flash disk, is called the preparatory stage; Next is that Physical layer to USB flash disk comprehensively detects; Then relevant configuration information is put into USB flash disk; Require to be provided with the detail parameters of USB flash disk at last according to dispatching from the factory of product; Mark off the hidden partition that a user can not see; And generation file system; The driver of compiling completion and its installation procedure are downloaded in the hidden partition, do last detection, this part function is that traditional volume production instrument does not possess at last.

Claims

1.U the method for the automatic compression and decompression of data on the dish; It is characterized in that: store one in the USB flash disk at the IOS administration and supervision authorities of Windows file system and the USB flash disk compression driver between the file system Drive Layer, said USB flash disk compression driver is created a kernel thread; After consumer process sent read write command, the USB flash disk compression driver was from IOS administration and supervision authorities interceptions read write command and judge that whether said read write command operation carry out the USB flash disk of appointment; When read write command operation is a USB flash disk to appointment when carrying out, after the file system Drive Layer that said USB flash disk compression driver calls Windows was carried out read-write operation, said kernel thread was used for handling automatically the compression and decompression that read and write data;

The step that data automatically decompress on the said USB flash disk is: when the IOS management level of Windows file system transmit get off be operating as read operation the time; The USB flash disk compression driver can judge at first whether read operation is to specifying USB flash disk to carry out; If not, the USB flash disk compression driver directly calls the file system Drive Layer of Windows file system and carries out the normal read operation processing; If; The USB flash disk compression driver at first carries out being redirected of file; Be redirected to successively in the temp directory on the disk reading the file that comprises on the file path; The USB flash disk compression driver can be created a redirection file of the same name with reading file in said temp directory then; The file system Drive Layer of calling Windows then is with compressed information and packed data is read from USB flash disk and for kernel thread is ready to corresponding data, wakes kernel thread up and carries out decompress(ion) and contract and wait for the kernel thread return results, after decompress(ion) that kernel thread is accomplished data segment contracts return results; The USB flash disk compression driver can write down the data segment information of decompress(ion), and the data of needs are returned to the IOS of Windows file system; When Windows has next time initiated the read operation to this document identical data section again; The USB flash disk compression driver directly calls the file system Drive Layer of Windows and from redirection file, reads the IOS that the data that need return to the Windows file system then based on the decompressed records of last time;

On the said USB flash disk data automatically the step of compression be: when the IOS administration and supervision authorities of Windows file system transmit get off be operating as write operation the time; The USB flash disk compression driver judges at first whether said write operation is to specifying USB flash disk to carry out; If not, the USB flash disk compression driver directly calls the file system Drive Layer of Windows file system and carries out normal write operation processing; If; The USB flash disk compression driver at first carries out being redirected of file; The file that comprises on the write operation file path is redirected in the temp directory on the disk successively; The file system Drive Layer of then calling the Windows file system writes data earlier in the temp directory of disk, and the USB flash disk compression driver is that kernel thread is ready to corresponding data then, wakes kernel thread up and waits for the kernel thread return results; Carried out the compression and return results of data when kernel thread after, the file system Drive Layer that the USB flash disk compression driver calls the Windows file system at last writes USB flash disk with data.

2. based on the method for the automatic compression and decompression of data on the described USB flash disk of claim 1; It is characterized in that: said USB flash disk compression driver is installed when using for the first time automatically; When inserting USB flash disk, Windows can load mounted USB flash disk compression driver automatically at every turn later on; When USB flash disk was pulled out, the USB flash disk compression driver also can be by automatic unloading.

3. the method for the automatic compression and decompression of data on the USB flash disk according to claim 2 is characterized in that: after said USB flash disk compression driver loaded automatically, when opening USB flash disk, the USB flash disk compression driver was created kernel thread; When closing USB flash disk, the USB flash disk compression driver can stop this kernel thread.

4. the method for the automatic compression and decompression of data on the USB flash disk according to claim 1; It is characterized in that: said kernel thread is in sleep state always; Be to carry out after the read-write operation through the file system Drive Layer that the USB flash disk compression driver calls Windows; The USB flash disk compression driver just wakes kernel thread up for the kernel thread of sleeping is ready to data necessary, and kernel thread can the continuation sleep after executing compression or decompression.

5. the method for the automatic compression and decompression of data on the USB flash disk according to claim 1; It is characterized in that: said compression is when written document arrives USB flash disk; At first with the data of the file big subsection according to appointment, whether judgment data need be compressed then, if do not need; Then directly the raw data of all sections being write USB flash disk gets final product; If desired, so with regard to carry out data compression and will compress after data write USB flash disk, the compressed information of the whole file of formation that also will the compressed information that compression produces during every segment data be combined at last writes the end of USB flash disk compressed file; Said decompression is when reading file, judges that at first whether file is the file of USBZip Driver compression, if not; Read directly from USB flash disk then that the data of relevant position get final product in the file, if then from USB flash disk, read earlier the compressed information at compressed file end; Resolve compressed information; Needing to obtain relevant position and the length of reading of data in compressed file, from USB flash disk, read the relevant block of compressed file, these data blocks that decompress obtain raw data at last; Said USB flash disk compression driver is at the file data on the decompression USB flash disk during to the redirection file of temp directory; In the data segment address and length records to a doubly linked list with decompress(ion); When read operation the data segment that will visit when being included in described doubly linked list, chained list remains unchanged, when read operation the data segment that will visit when not being included in described doubly linked list; Chained list increases to data direction, causes decompression operation.

6. the method for the automatic compression and decompression of data on the USB flash disk according to claim 1; It is characterized in that: said USB flash disk compression driver and its installation procedure are downloaded in the hidden partition that USB flash disk marks off by the volume production instrument of customization when volume production; When the user uses this USB flash disk for the first time, the installation procedure in hidden partition can be automatically with the USB flash disk compression driver Windows operating system of packing into.