US5915098A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for compressing bit maps to be shared and displayed in collaborative tool by client and server systems
Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1997-10-24
•
Granted: 1999-06-22
•
Expires: 2017-10-24
Abstract
Abstract The disclosed system updates client systems regarding changes in a shared display region on a server using compressed graphical display information. The disclosed system compares a first bit map with a second bit map to generate a difference array. The difference array includes indication of each bit in the second bit map having a different value than in the first bit map. The system then transmits the difference array to a client system if at least one bit in the second bit map is different from a corresponding bit in the first bit map. In a further aspect of the disclosed system, the system run length encodes the difference array prior to transmitting if the second bit map is different from the first bit map to generate a run length encoded difference array. The client system generates an updated bit map based on an initial bit map and the difference array. The client system displays the shared region using the updated bit map. In a further aspect of the disclosed system, the server performs loss-less compression of the run length encoded difference array if the run length encoded difference array is greater than a predetermined minimum length.
Inventors
- 👤 Ricky Samuel Palmer
- 👤 Lawrence George Palmer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 13:12
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/14; G06F3/1415
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
154 words
A method for compressing bit maps to be shared by a collaborative tool, comprising the steps of: selecting a first bit map and a second bit map from a series of bit maps used to display a shared region on a server system; comparing said first bit map with said second bit map to generate a difference array, said difference array including indication of each bit in said second bit map having a different value than in said first bit map; determining whether said second bit map is different from said first bit map, said second bit map being different from said first bit map if said difference array indicates that at least one bit in said second bit map has a different value than in said first bit map; and transmitting said difference array to a client system responsive to determining that said second bit map is different from said first bit map.
Claim 2
Independent Claim
154 words
A method for compressing bit maps to be shared by a collaborative tool, comprising the steps of: selecting a first bit map and a second bit map from a series of bit maps used to display a shared region on a server system; comparing said first bit map with said second bit map to generate a difference array, said difference array including indication of each bit in said second bit map having a different value than in said first bit map; determining whether said second bit map is different from said first bit map, said second bit map being different from said first bit map if said difference array indicates that at least one bit in said second bit map has a different value than in said first bit map; and transmitting said difference array to a client system responsive to determining that said second bit map is different from said first bit map.
Claim 3
Dependent Claim
40 words
The method of claim 1, further comprising the step of run length encoding said difference array prior to said transmitting if said second bit map is different from said first bit map to generate a run length encoded difference array.
Claim 4
Dependent Claim
62 words
The method of claim 2, further comprising: transmitting an initial bit map from said server system; receiving said initial bit map at said client system; receiving said difference array at said client system; generating an updated bit map responsive to said initial bit map and said difference array; and displaying said shared region on said client system using said updated bit map.
Claim 5
Dependent Claim
51 words
The method of claim 2, further comprising: determining, in said server system, whether said run length encoded difference array is greater than a predetermined minimum length; and performing loss-less compression of said run length encoded difference array if said run length encoded difference array is greater than said predetermined minimum length.
Claim 6
Independent Claim
159 words
A system for compressing bit maps to be shared by a collaborative tool, comprising: means for selecting a first bit map and a second bit map from a series of bit maps used to display a shared region on a server system; means for comparing said first bit map with said second bit map to generate a difference array, said difference array including indication of each bit in said second bit map having a different value than in said first bit map; means for determining whether said second bit map is different from said first bit map, said second bit map being different from said first bit map if said difference array indicates that at least one bit in said second bit map has a different value than in said first bit map; and means for transmitting said difference array to a client system responsive to determining that said second bit map is different from said first bit map.
Claim 7
Independent Claim
159 words
A system for compressing bit maps to be shared by a collaborative tool, comprising: means for selecting a first bit map and a second bit map from a series of bit maps used to display a shared region on a server system; means for comparing said first bit map with said second bit map to generate a difference array, said difference array including indication of each bit in said second bit map having a different value than in said first bit map; means for determining whether said second bit map is different from said first bit map, said second bit map being different from said first bit map if said difference array indicates that at least one bit in said second bit map has a different value than in said first bit map; and means for transmitting said difference array to a client system responsive to determining that said second bit map is different from said first bit map.
Claim 8
Dependent Claim
39 words
The system of claim 5, further comprising means for run length encoding said difference array prior to said transmitting if said second bit map is different from said first bit map to generate a run length encoded difference array.
Claim 9
Dependent Claim
72 words
The system of claim 6, further comprising: means for transmitting an initial bit map from said server system; means for receiving said initial bit map at said client system; means for receiving said difference array at said client system; means for generating an updated bit map responsive to said initial bit map and said difference array; and means for displaying said shared region on said client system using said updated bit map.
Claim 10
Dependent Claim
55 words
The system of claim 6, further comprising: means for determining, in said server system, whether said run length encoded difference array is greater than a predetermined minimum length; and means for performing loss-less compression of said run length encoded difference array if said run length encoded difference array is greater than said predetermined minimum length.
Claim 11
Dependent Claim
183 words
A computer readable program storage device, having computer executable instructions encoded thereon, said computer executable instructions comprising program code, said program code for compressing bit maps to be shared by a collaborative tool, comprising: program code for selecting a first bit map and a second bit map from a series of bit maps used to display a shared region on a server system; program code for comparing said first bit map with said second bit map to generate a difference array, said difference array including indication of each bit in said second bit map having a different value than in said first bit map; program code for determining whether said second bit map is different from said first bit map, said second bit map being different from said first bit map if said difference array indicates that at least one bit in said second bit map has a different value than in said first bit map; and program code for transmitting said difference array to a client system responsive to determining that said second bit map is different from said first bit map.
Claim 12
Dependent Claim
183 words
A computer readable program storage device, having computer executable instructions encoded thereon, said computer executable instructions comprising program code, said program code for compressing bit maps to be shared by a collaborative tool, comprising: program code for selecting a first bit map and a second bit map from a series of bit maps used to display a shared region on a server system; program code for comparing said first bit map with said second bit map to generate a difference array, said difference array including indication of each bit in said second bit map having a different value than in said first bit map; program code for determining whether said second bit map is different from said first bit map, said second bit map being different from said first bit map if said difference array indicates that at least one bit in said second bit map has a different value than in said first bit map; and program code for transmitting said difference array to a client system responsive to determining that said second bit map is different from said first bit map.
Claim 13
Dependent Claim
44 words
The computer readable program storage device of claim 9, further comprising program code for run length encoding said difference array prior to said transmitting if said second bit map is different from said first bit map to generate a run length encoded difference array.
Claim 14
Dependent Claim
81 words
The computer readable program storage device of claim 10, further comprising: program code for transmitting an initial bit map from said server system; program code for receiving said initial bit map at said client system; program code for receiving said difference array at said client system; program code for generating an updated bit map responsive to said initial bit map and said difference array; and program code for displaying said shared region on said client system using said updated bit map.
Claim 15
Dependent Claim
61 words
The computer readable program storage device of claim 10, further comprising: program code for determining, in said server system, whether said run length encoded difference array is greater than a predetermined minimum length; and program code for performing loss-less compression of said run length encoded difference array if said run length encoded difference array is greater than said predetermined minimum length.
Claim 16
Dependent Claim
22 words
The computer readable program storage device of claim 9, wherein said computer program readable storage device is a magnetic disk ("floppy disk").
Claim 17
Dependent Claim
20 words
The computer readable program storage device of claim 9, wherein said computer readable program storage device is a computer memory.
Claim 18
Dependent Claim
20 words
The computer readable program storage device of claim 9, wherein said computer readable program storage device is an optical disk.
References Cited (Backward Citations)
US5465322A
Cited
US5504591A
Cited
US5534942A
Cited
US5778190A
Cited
US5764910A
Cited
US5748904A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-21 | 2002-12-21 | 2003-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-21 | 2006-12-21 | 2007-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-21 | 2010-12-21 | 2011-06-22 | $7700.00 | Window Closed / Lapsed |