US 6,191,711 B1 · Binary data compression/decompression apparatus and method of operation for use with modem connections

Abstract

A system includes an input, a character set mapping function and a character set compression function. The input receives binary data that includes a plurality of binary data bits that may be organized into a plurality of binary data bytes. The character set mapping function maps the binary data bits into a predetermined character set to produce a plurality of characters. The character set compression function compresses the plurality of characters using a character set compression algorithm to produce a plurality of compressed characters. After compression of the character set data, the plurality of compressed characters may be modulated via a modem and transmitted across a data link to a receiving location. At the receiving location, a demodulator receives the modulated data and demodulates the modulated data to produce the plurality of compressed characters. Then, a character set decompression function decompresses the plurality of compressed characters to produce a plurality of characters. A binary data extraction function then extracts the binary data from the plurality of characters. In mapping the binary data bits into the predetermined character set to produce the plurality of characters, each N bytes of binary data are expanded into M one byte characters where N is an integer, M is an integer and M is larger than N. In a described embodiment, N is equal to three and M is equal to 4.

Claims23

Dependent claims

A method for operating upon binary data transmitted across a communication link to increase throughput across the communication link, the method comprising:

receiving binary data on a transmitting side of the data link, wherein the binary data includes a plurality of binary data bits that are organized into a plurality of binary data bytes;
mapping the binary data bits into a predetermined character set to produce a plurality of characters of the predetermined character set, wherein mapping the binary data bits into the predetermined character set includes;
for a first character of the predetermined character set, extracting a first partial set of binary data bits from a first binary data byte, inserting the first partial set of data bits from the first binary data byte into the first character, wherein the first character includes a number of bits greater than a number of bits of the first partial set of binary data bits from the first binary data byte, and filling unfilled bits of the first character so that the first character is one of the predetermined character set;
for a second character of the predetermined character set, extracting a second partial set of binary data bits from the first binary data byte and extracting a third partial set of binary data bits from a second binary data byte, inserting the second partial set of data bits and the third partial set of binary data bits into the second character, and filling unfilled bits of the second character so that the second character is one of the predetermined character set;
compressing the plurality of characters using a character set compression algorithm to produce a plurality of compressed characters;
and
transmitting the plurality of compressed characters across the communication link.

4 more elements

An apparatus that operates upon binary data to be transmitted across a communication link to increase throughput across the communication link, the apparatus comprising:

an input that receives binary data on a transmitting side of the data link, wherein the binary data includes a plurality of binary data bits that are organized into a plurality of binary data bytes;
a character set mapping function that maps the binary data bits into characters of a predetermined character set to produce a plurality of characters of the predetermined character set, wherein mapping the mapping function maps binary data bits into the predetermined character set by:
for a first character of the predetermined character set, extracting a first partial set of binary data bits from a first binary data byte, inserting the first partial set of data bits from the first binary data byte into the first character, wherein the first character includes a number of bits greater than a number of bits of the first partial set of binary data bits from the first binary data byte, and filling unfilled bits of the first character so that the first character is one of the predetermined character set;
for a second character of the predetermined character set, extracting a second partial set of binary data bits from the first binary data byte and extracting a third partial set of binary data bits from a second binary data byte, inserting the second partial set of data bits and the third partial set of binary data bits into the second character, and filling unfilled bits of the second character so that the second character is one of the predetermined character set;
and
a character set compression function that compresses the plurality of characters using a character set compression algorithm to produce a plurality of compressed characters.

3 more elements

Dependencies are inferred from the claim text.

Binary data compression/decompression apparatus and method of operation for use with modem connections

Life of this patent

Binary data compression/decompression apparatus and method of operation for use with modem connections

Life of this patent

Abstract

Claims23