System for minimizing screen refresh time using selectable compression speeds
First Claim
1. A system for minimizing the screen refresh time of a display in communication with a first computer over a network, said system comprising:
- a compression algorithm selector on said first computer selecting one of several compression algorithms for compressing data at said first computer prior to transmission of said data over said network to said display, said compression algorithm selector comprising;
a calculator determining compression and transmission times of said data for more than one of said compression algorithms ; and
a selector selecting among said compression algorithms of said compression algorithms based on a relationship between the compression and transmission times determined by the calculator.
4 Assignments
0 Petitions
Accused Products
Abstract
A system is provided for the remote control of one computer from another in which selectable compression speeds are utilized to minimize overall screen refresh time. In one embodiment, an algorithm selection module at one computer chooses the highest compression available corresponding to a worst case scenario, followed by measurement of the compression time and the transmission time, with the ratio of compression time to transmission time being used to select a decreased compression, thereby to lower compression time and consequently lower the overall screen refresh time. By adjusting both the send time and the compression time on the transmit side, the above ratio can be made to equal one, which corresponds to the most efficient utilization of the available bandwidth and CPU power, which in turn translates into the quickest screen refresh time for the remote control operation.
-
Citations
13 Claims
-
1. A system for minimizing the screen refresh time of a display in communication with a first computer over a network, said system comprising:
-
a compression algorithm selector on said first computer selecting one of several compression algorithms for compressing data at said first computer prior to transmission of said data over said network to said display, said compression algorithm selector comprising;
a calculator determining compression and transmission times of said data for more than one of said compression algorithms ; and
a selector selecting among said compression algorithms of said compression algorithms based on a relationship between the compression and transmission times determined by the calculator. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
a check sum generator generating a check sum for each grid of said plurality of grids;
a comparator comparing the check sum of each grid to the previous check sum for said grid of said plurality of grids and detecting a change in check sum for each grid of said plurality of grids; and
a data compressor collecting and compressing data for each grid having a change in checksum, for each grid of said plurality of grids.
-
-
6. The system of claim 1, further comprising a variable transmitter capable of changing said transmission rate.
-
7. The system of claim 1, wherein said plurality of compression algorithms include run length encoding algorithms.
-
8. The system of claim 1, wherein the compression algorithm having the lowset compression rate comprises a run length encoding algorithm.
-
9. The system of claim 8, wherein the compression algorithm having the next higher compression rate comprises a Huffman compression algorithm preceded by run length encoding.
-
10. The system of claim 9, wherein the compression algorithm having the next higher compression rate includes a modified adaptive Huffman compression algorithm using a 9-bit tree entry size, said Huffman compression algorithm being preceded by run length encoding.
-
11. The system of claim 10, wherein said tree entry size is a 13-bit tree entry size corresponding to the highest compression rate.
-
12. The system of claim 1 wherein the predetermined value of the ratio is one.
-
13. A method for minimizing the screen refresh time of a display in communication with a first computer over a network, said method comprising:
-
selecting one of a plurality of a compression algorithms for compressing data at said first computer prior to transmission of said data over said network to said display;
determining the compression time and the transmission time of said data; and
selecting that compression algorithm of said plurality of compression algorithms based on a relationship between the compressions time and transmission time determined.
-
Specification