Method and apparatus for compressing a continuous, indistinct data stream

• US 5,838,927 A
• Filed: 11/22/1996
• Issued: 11/17/1998
• Est. Priority Date: 11/22/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: WebTV Networks Inc. (Microsoft Corporation)
• Inventors: McFadden, Andrew, Gillon, William G.
• Primary Examiner(s): Rinehart, Mark H.
• Application Number:
  US08/754,164
• Time in Patent Office: 725 Days
• Field of Search: 395/200.33, 395/200.77, 395/200.61, 395/200.66, 341/51, 341/60, 370/476
• US Class Current: 709/247
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method and apparatus for compressing a continuous, indistinct data stream is disclosed. According to one aspect of the present invention, the data stream is examined to determine whether it is compressible. If compressible, the data stream is then attached to a compression stream, and compression is performed immediately to generate a compressed data stream. The compressed data stream is transmitted continuously as it is generated. According to another aspect of the invention, the data stream is an HTML data stream.

Claims

1. In a networked computer system comprising a plurality of logically interconnected network servers and client systems, and wherein at least some of said network servers are comprised of a compression unit and at least some of said client systems are comprised of a data decompression unit, a method of transmitting and receiving a continuous, indistinct data stream so as to reduce latency between the time data is retrieved and the time the data is transmitted by a network server, the method comprising the steps of:

in response to a request from a client system, retrieving at a network server data to be transmitted back to the client system;

as soon as data retrieval is initiated and without regard to retrieving a complete block of data, determining whether the retrieved data is compressible;

without regard to retrieving a complete block of data, attaching the retrieved data to a compression stream generated at the compression unit and essentially simultaneously transmitting the data as it is retrieved and attached to the compression stream, and continuing to retrieve the requested data, attach it to the compression stream and transmit the attached data without regard to any predetermined length of the data until all requested data has been sent; and

receiving the transmitted data as attached to the compression stream in the form of a continuous, indistinct data stream at a decompression unit of a client server, and detaching and decompressing the data as it is received without regard to any predetermined length of the data.

2. The method according to claim 1 wherein said step of determining whether said retrieved data is compressible includes the step of examining said retrieved data to determine whether a header of said retrieved data matches a predetermined header type.

3. The method according to claim 1 wherein said step of determining whether said retrieved data is compressible includes the step of examining said retrieved data to determine whether a file extension of a file from which said retrieved data originated matches a predetermined file extension type.

4. The method according to claim 1 wherein said step of attaching the retrieved data to the compression stream includes the step of performing predetermined functions on said retrieved data.

5. The method according to claim 4 wherein said step of performing predetermined functions on said retrieved data includes the step of performing a count of data bytes in said retrieved data.

6. The method according to claim 4 wherein said step of performing predetermined functions on said retrieved data includes the step of performing a print of data bytes in said retrieved data, whereby said data bytes are moved to said compression stream.

7. The method according to claim 1 wherein said retrieved data is an HTML data stream.

8. In a networked computer system comprising a plurality of logically interconnected network servers and client systems, and wherein at least some of said network servers are comprised of a compression unit and at least some of said client systems are comprised of a data decompression unit, a method of transmitting and receiving a continuous, indistinct data stream so as to reduce latency between the time data is retrieved and the time the data is transmitted by a network server, the method comprising the steps of:

in response to a request from a client system, retrieving at a network server data to be transmitted back to the client system;

as soon as data retrieval is initiated and without regard to retrieving a complete block of data, determining whether the retrieved data is compressible by performing one of the steps of;

examining said retrieved data to determine whether a header of said retrieved data matches a predetermined header type; and

examining said retrieved data to determine whether a file extension of a file from which said retrieved data originated matches a predetermined file extension type;

without regard to retrieving a complete block of data, attaching the retrieved data to a compression stream generated at the compression unit and essentially simultaneously transmitting the data as it is retrieved and attached to the compression stream, and continuing to retrieve the requested data, attach it to the compression stream and transmit the attached data without regard to any predetermined length of the data until all requested data has been sent; and

receiving the transmitted data as attached to the compression stream in the form of a continuous, indistinct data stream at a decompression unit of a client server, and detaching and decompressing the data as it is received without regard to any predetermined length of the data.

9. The method according to claim 8 further comprising the step of executing predetermined functions on said retrieved data prior to attaching said retrieved data to said compression stream.

10. The method according to claim 8 further comprising the step of executing a count of data bytes in said retrieved data prior to attaching said retrieved data to said compression stream.

11. The method according to claim 8 further comprising the step of executing a print of data bytes in said retrieved data whereby said data bytes are moved to said compression stream.

12. In a networked computer system comprising a plurality of logically interconnected network servers and client systems, and wherein at least some of said network servers are comprised of a compression unit and at least some of said client systems are comprised of a data decompression unit, a computer program product for implementing a method of transmitting a continuous, indistinct data stream so as to reduce latency between the time data is retrieved and the time the data is transmitted by a network server, the computer program product comprising:

a computer readable medium for carrying computer program code means for implementing said method; and

said computer program code means comprising;

program code means for retrieving at a network server data to be transmitted back to a client system in response to a request from the client system;

program code means for determining whether the retrieved data is compressible as soon as data retrieval is initiated and without regard to retrieving a complete block of data; and

program code means for attaching the retrieved data to a compression stream generated at the compression unit without regard to retrieving a complete block of data, and essentially simultaneously transmitting the data as it is retrieved and attached to the compression stream, and continuing to retrieve the requested data, attach it to the compression stream and transmit the attached data without regard to any predetermined length of the data until all requested data has been sent.

13. The computer program product according to claim 12 wherein said program code mean for determining whether said retrieved data is compressible comprises program code means for examining said retrieved data to determine whether a header of said retrieved data matches a predetermined header type.

14. The computer program product according to claim 12 wherein said program code means for determining whether said retrieved data is compressible comprises program code means for examining said retrieved data to determine whether a file extension of a file from which said retrieved data originated matches a predetermined file extension type.

15. The computer program product according to claim 12 wherein said program code means for attaching the retrieved data to a compression stream comprises program code means for performing predetermined functions on said data stream.

16. The computer program product according to claim 15 wherein performing said predetermined functions on said retrieved data includes performing a count of data bytes in said retrieved data.

17. The computer program product according to claim 15 wherein performing said predetermined functions on said retrieved data includes performing a print of data bytes in said retrieved data whereby said data bytes are moved to said compression stream.

18. The computer program product according to claim 12 wherein said retrieved data is an HTML, data stream.

19. In a networked computer system comprising a plurality of logically interconnected network servers and client systems, and wherein at least some of said network servers are comprised of a compression unit and at least some of said client systems are comprised of a data decompression unit, a computer program product for implementing a method of transmitting a continuous, indistinct data stream so as to reduce latency between the time data is retrieved and the time the data is transmitted by a network server, the computer program product comprising:

a computer readable medium for carrying computer program code means for implementing said method; and

said computer program code means comprising;

program code means for retrieving at a network server data to be transmitted back to a client system in response to a request from the client system;

program code means for determining whether the retrieved data is compressible as soon as data retrieval is initiated and without regard to retrieving a complete block of data by performing one of the steps of;

examining said retrieved data to determine whether a header of said retrieved data matches a predetermined header type; and

examining said retrieved data to determine whether a file extension of a file from which said retrieved data originated matches a predetermined file extension type; and

program code means for attaching the retrieved data to a compression stream generated at the compression unit without regard to retrieving a complete block of data, and essentially simultaneously transmitting the data as it is retrieved and attached to the compression stream, and continuing to retrieve the requested data, attach it to the compression stream and transmit the attached data without regard to any predetermined length of the data until all requested data has been sent.

20. The computer program product according to claim 19 wherein said program code means for attaching the retrieved data to a compression stream comprises program code means for performing predetermined functions on said retrieved data prior to said retrieved data being attached to said compression stream.

21. The computer program product according to claim 20 wherein performing said predetermined functions includes executing a count of data bytes in said retrieved data.

22. The computer program product according to claim 20 wherein performing said predetermined functions includes executing a print of data bytes in said retrieved data, whereby said data bytes are moved to said compression stream.