Patent
Adaptive data compression apparatus including run length encoding for a tape drive system
Reads0
Chats0
TLDR
In this paper, the adaptive data compression apparatus is used to efficiently compress a user data file received from a host computer into a bit oriented compressed format for storage on the magnetic tape that is loaded in the tape transport.Abstract:
The adaptive data compression apparatus is located within a tape drive control unit which is interposed between one or more host computers and one or more tape transports. The adaptive data compression apparatus functions to efficiently compress a user data file received from a host computer into a bit oriented compressed format for storage on the magnetic tape that is loaded in the tape transport. The data compression apparatus divides each block of an incoming user data file into predetermined sized segments, each of which is compressed independently without reference to any other segment in the user data file. The data compression apparatus concurrently uses a plurality of data compression algorithms to adapt the data compression operation to the particular data stored in the user data file. A cyclic redundancy check circuit is used to compute a predetermined length CRC code from all of the incoming user data bytes before they are compressed. The computed CRC code is appended to the end of the compressed data block. The data compression apparatus operates by converting bytes and strings of bytes into shorter bit string codes called reference values. The reference values replace the bytes and strings of bytes when recorded on the magnetic tape. The byte strings have two forms, a run length form for characters that are repeated three or more times, and a string form that recognizes character patterns of two or more characters.read more
Citations
More filters
Patent
System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
TL;DR: Sticky byte factoring as discussed by the authors provides an efficient method of dividing a data set into pieces that generally yields near optimal commonality, which is effectuated by employing a rolling hashsum and a threshold function to deterministically set divisions in a sequence of data.
Patent
Method and Apparatus for Parallel Encoding and Decoding of Data
TL;DR: In this article, a method and apparatus for encoding and decoding data in parallel is presented, where at least two of the codewords in the data stream are decoded at the same time, such that a data stream is decoded in parallel.
Patent
Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
TL;DR: In this article, a standby dictionary is used to store a subset of encoded data entries previously stored in a current dictionary, and a selective overwrite dictionary swapping technique was used to allow all data entries to be used at all times for encoding character strings.
Patent
Data compression for use with a communications channel
TL;DR: In this article, a method of compressing data involves receiving a symbol, and a subsequent symbol; determining in a compression dictionary whether the symbol has a valid extension pointer; using, in the event the symbol does have a valid extend pointer, the valid extension extension pointer to access string extension symbols; determining whether the string extension symbol does not equal the at least one subsequent symbol.
Patent
Image processing apparatus and method
TL;DR: In this paper, a color judgment unit detects the color of the image (reference image) stored in the surrounding pixel reference unit, and supplies them to the individual noise removal unit, which executes a noise removal process for the readout image in accordance with the parameters supplied from the parameter determination unit.
References
More filters
Patent
High speed data compression and decompression apparatus and method
TL;DR: In this paper, a data compressor compresses an input stream of data character signals by storing in a string table strings encountered in the input stream, where each string comprises a prefix string and an extension character where the extension character is the last character in the string and the prefix string comprises all but the extension characters.
Patent
Data compression using run length encoding and statistical encoding
TL;DR: In this paper, a run length encoding scheme using a flag byte symbol which is disposed between a character signal and a running length symbol was proposed. But this scheme was not suitable for the use of large numbers of characters.
Patent
Data compaction system and apparatus
TL;DR: In this article, a data compaction system and apparatus is described, which, in the preferred embodiment, includes a high speed compaction controller utilizing both read only storage and read-write storage.
Patent
Method and system for data compression and restoration
TL;DR: In this article, an input data string including repetitive data more in number than the specified value is transformed into a data string having a format including the first region where non-compressed data are placed, the second region including a datum representative of a compressed data string section which has undergone the compression process and information indicative of the number of repetitive data.