A host computer splits a display of the host computer into a grid including a plurality of grid areas. The host computer tracks a rate of display updates in each grid area. In addition, the host computer calculates a weighted average of all of the grid areas that an updated region of the display overlaps. The weighted average is based on the rate of display updates of each overlapped grid area and the percentage of the updated region that overlaps each overlapped grid area. The host computer compresses the updated region using a compression method selected from plural different compression methods. The selected compression method is selected based on the weighted average. The host computer transmits the compressed updated region to the remote client device.