Run-length base-delta encoding for high-speed compression

A computer system for high-speed data compression, comprising:

• one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:
• receiving, by a computer, an input stream;
• selecting, by the computer, a header based on the received input stream, wherein the header includes a base, a scheme and a delta count, wherein the delta count is used to select a compression scheme;
• determining, by the computer, a plurality of remaining values in an uncompressed input stream based on the selected header;
• reading, by the computer, a first next value from the input stream;
• determining, by the computer, the read first next value is representable with a current base scheme;
• calculating, by the computer, the delta count based on determining the read first next value is representable with the current base scheme;
• writing, by the computer, the calculated delta count to the selected header;
• and
• incrementing, by the computer, the written delta count.

A computer program product for high-speed data compression, comprising:

• one or more computer-readable storage media and program instructions stored on at least one of the one or more tangible storage media, the program instructions executable by a processor to cause the processor to perform a method comprising:
• receiving, by a computer, an input stream;
• selecting, by the computer, a header based on the received input stream, wherein the header includes a base, a scheme and a delta count, wherein the delta count is used to select a compression scheme;
• determining, by the computer, a plurality of remaining values in an uncompressed input stream based on the selected header;
• reading, by the computer, a first next value from the input stream;
• determining, by the computer, the read first next value is representable with a current base scheme;
• calculating, by the computer, the delta count based on determining the read first next value is representable with the current base scheme;
• writing, by the computer, the calculated delta count to the selected header;
• and
• incrementing, by the computer, the written delta count.