Electrical computers and digital processing systems: processing – Processing control
Reexamination Certificate
2000-05-02
2004-06-08
Tsai, Henry W. H. (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
C712S215000, C341S051000
Reexamination Certificate
active
06748520
ABSTRACT:
FIELD OF THE INVENTION
This present invention relates to software image processing. More specifically, it relates to a system and method for compressing and decompressing a binary code image.
BACKGROUND OF THE INVENTION
Executable code or executable images are files, such as, files ending with extensions for example, but not limited to, “.exe” and “.bin.” There is a growing need to maintain multiple executable images in different devices or systems in case of potential damage during normal use or image upgrades. To facilitate the need to maintain redundant or otherwise multiple executable images, either a device's storage space is increased by a factor of two or more, or the image size is reduced. However, it is typically cost prohibitive to increase the storage space of a device. Thus, the reduction in image size, such as, by compressing the software image is a viable solution.
Compression techniques currently in use may only result in a file half the size of the original, typically resulting in undesirable transmission speeds. As a result, new technology such as interactive communication services, requiring larger data files to be stored or transmitted over a network, are possibly limited due to digital data storage size and transmission efficiency. Executable images represented by binary code and hereinafter referred to as “binary code images” must be compressed to travel over the network or be stored in a memory element efficiently. Binary code images are data files consisting of a sequence of 8-bit data or executable code. Binary format is generally used to represent object code which are program instructions translated into a machine-readable form, or data in a transmission stream. Traditional methods typically compress data in a single contiguous stream. However, the nature of binary data, more specifically binary code images does not lend itself well to this methodology, since it includes operation codes mixed in with operands. Operation code is a portion of a machine or assembly language instruction that specifies the type of instruction and the structure of the data on which it operates. The operands are the objects of the computer instruction or mathematical operation. There are few matches between the operation codes and operands, making the compression of a binary code image difficult. As a result, compression ratios for binary code images are less than desirable, making transmission over a network or storage of the image inefficient.
Thus, there is a need to efficiently compress, and subsequently decompress or reconstruct binary code images to enable additional storage capability and to facilitate the transmission of the images over different networks.
SUMMARY OF THE INVENTION
The system and method for compressing and decompressing a binary code image is predicated on the recognition that binary code images are an intermingling of operation codes and operands. Many of the operation codes have similar patterns, while many of the operands have similar patterns. The system and method for compressing and decompressing a binary code image groups the binary code image data to take advantage of the similar patterns present amongst operation codes and similar patterns present amongst operands.
In accordance with one aspect of the present invention, a method for compressing and decompressing a binary code image includes the step of receiving an input of a binary code image and preprocessing the binary code image which includes parsing the image in a columnar format to match operating codes with operating codes and operands with operands. The method includes the step of compressing the preprocessed columnar data using one of a plurality of compression models and codes. The method then includes transferring the compressed image over a network or to a memory device. The method further includes receiving the compressed image and processing the compressed image prior to decompressing the compressed image to yield a reconstructed image.
In accordance with another aspect of the present invention, a system for compressing and decompressing a binary code image includes a first preprocessor to format the binary code image; a first processor to compress the formatted binary code image, a transmission channel or memory device used to channel or store the compressed image; and a second processor to reconstruct or decompress the image.
In a preferred embodiment, the compression and decompression are performed by the same processor, thus the first and second processors are the same processor. In another preferred embodiment, the first processor and second processor are separate and process the image in two different devices or systems.
REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4947259 (1990-08-01), Katsuta
patent: 5087913 (1992-02-01), Eastman
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5539842 (1996-07-01), Schwartz
patent: 5623423 (1997-04-01), Lipovski
patent: 5627534 (1997-05-01), Craft
patent: 5680129 (1997-10-01), Weinberger et al.
patent: 5742930 (1998-04-01), Howitt
patent: 5974179 (1999-10-01), Caklovic
patent: 6044450 (2000-03-01), Tsushima et al.
patent: 6049390 (2000-04-01), Notredame et al.
Steven W. Smith,Data Compression, The Scientist and Engineer's Guide to Digital Signal Processing, Chapter 27, pp. 1-23.
Jerry D. Gibson, “Lossless Compression”, The Communications Handbook, Chapter 98, 1997, pp. 1397-1410.
Jerry D. Gibson, “Video”, The Communications Handbook, Chapter 102, 1997, pp. 1449-1461.
Jerry D. Gibson, “The High-Definition Television Grand Alliance System”, The Communications Handbook, Chapter 103, 1997, pp. 1462-1474.
Jerry D. Gibson, “Cable”, The Communications Handbook, Chapter 105, 1997 pp. 1488-1501.
Jerry D. Gibson, “Desktop Videoconferencing”, The Communications Handbook, Chapter 107, 1997, pp. 1516-1527.
Lancelot Robert
Maynard Stephen
Newlin Douglas
Vogel Mark O.
3Com Corporation
McDonnell & Boehnen Hulbert & Berghoff
Tsai Henry W. H.
LandOfFree
System and method for compressing and decompressing a binary... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for compressing and decompressing a binary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for compressing and decompressing a binary... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3356479