US5764774A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Source data compression and decompression in code symbol printing and decoding
Assignee: Intermec IP Corp
•
Filing: 1995-09-25
•
Granted: 1998-06-09
•
Expires: 2015-09-25
Abstract
Abstract A coded symbol encoding and decoding system and method provides improved efficiency and security by compressing and/or encrypting data prior to encoding the data into a coded symbol symbology. Prior to encoding the data into the coded symbol symbology, the encoding portion of the system compresses and/or encrypts the data. If compression decreases the size of the data by a given threshold, the system encodes the compressed data. Otherwise, the system encodes the uncompressed data. An unused character in the encoded data is used as a flag to indicate whether the data was compressed and/or encrypted. The encoded data is then printed as a coded symbol pattern. Conversely, the decoding portion reads the printed pattern, decodes the resulting data, and if necessary, decompresses and/or decrypts the data. Use of an unused character in the encoded data to indicate whether the data was compressed and/or encrypted allows the system and method to be used with existing symbologies. Separating the compression and the encodation processes allows the system and method to adapt to advances in compression and encodation techniques.
Inventors
- 👤 Larry Lingnan Liu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:59
CPC Classifications
H; H04; H04L; H04L9/00; H04L2209/00; H04L2209/30
Claims Analysis
Total Claims: 49
Claim 1
Independent Claim
132 words
A system for encoding source data comprising: data compressor means for compressing said source data; source coding control means coupled to said data compressor means for computing a size of said source data and a size of said compressed data, comparing the size of said source data to the size of said compressed data, and outputting output data, wherein said output data comprises said compressed data if the size of said source data exceeds the size of said compressed data by a given threshold, and said output data comprises said source data if the size of said source data does not exceed the size of said compressed data by the given threshold; and encoder means coupled to said data compressor means for encoding said output data according to a coded symbol symbology.
Claim 2
Independent Claim
132 words
A system for encoding source data comprising: data compressor means for compressing said source data; source coding control means coupled to said data compressor means for computing a size of said source data and a size of said compressed data, comparing the size of said source data to the size of said compressed data, and outputting output data, wherein said output data comprises said compressed data if the size of said source data exceeds the size of said compressed data by a given threshold, and said output data comprises said source data if the size of said source data does not exceed the size of said compressed data by the given threshold; and encoder means coupled to said data compressor means for encoding said output data according to a coded symbol symbology.
Claim 3
Dependent Claim
23 words
The system of claim 1 further including input control means coupled to said encoder means for appending data to said encoded output data.
Claim 4
Dependent Claim
36 words
The system of claim 2 wherein said input control means further comprises means for setting a flag in said encoded output data, said flag indicating that said appended data was appended to said encoded output data.
Claim 5
Dependent Claim
56 words
The system of claim 3 wherein said input control means further comprises means for determining whether said encoded output data includes unused data, and wherein if said encoded output data includes unused data, said unused data comprises said flag, and if said encoded output data does not include unused data, said appended data comprises said flag.
Claim 6
Dependent Claim
14 words
The system of claim 2 wherein said appended data comprises a compression type indicator.
Claim 7
Dependent Claim
21 words
The system of claim 2 further comprising data encryptor means coupled to said data compressor means for encrypting said source data.
Claim 8
Dependent Claim
14 words
The system of claim 6 wherein said appended data comprises an encryption type indicator.
Claim 9
Independent Claim
86 words
A system for encoding source data into the form of a one or two dimensional bar code symbology, said symbology having a predefined structure, said system comprising: data encryptor means for encrypting said source data; encoder means coupled to said data encryptor means for encoding said encrypted data according to said bar code symbology; and input control means coupled to said encoder means for appending data to said encoded data within an unused portion of said predefined structure, said appended data comprising an encryption type indicator.
Claim 10
Independent Claim
86 words
A system for encoding source data into the form of a one or two dimensional bar code symbology, said symbology having a predefined structure, said system comprising: data encryptor means for encrypting said source data; encoder means coupled to said data encryptor means for encoding said encrypted data according to said bar code symbology; and input control means coupled to said encoder means for appending data to said encoded data within an unused portion of said predefined structure, said appended data comprising an encryption type indicator.
Claim 11
Dependent Claim
35 words
The system of claim 8 wherein said input control means further comprises means for setting a flag in said encoded data, said flag indicating that said appended data was appended to said encoded output data.
Claim 12
Independent Claim
130 words
A system for encoding source data comprising: data encryptor means for encrypting said source data: encoder means coupled to said data encryptor means for encoding said encrvpted data according to a coded symbol symbology; and input control means coupled to said encoder means for appending data to said encoded data, said appended data comprising an encryption type indicator; wherein said input control means further comprises means for setting a flag in said encoded data, said flag indicating that said appended data was appended to said encoded output data, and means for determining whether said encoded data includes unused data, and wherein if said encoded data includes unused data, said unused data comprises said flag, and if said encoded data does not include unused data, said appended data comprises said flag.
Claim 13
Independent Claim
130 words
A system for encoding source data comprising: data encryptor means for encrypting said source data: encoder means coupled to said data encryptor means for encoding said encrvpted data according to a coded symbol symbology; and input control means coupled to said encoder means for appending data to said encoded data, said appended data comprising an encryption type indicator; wherein said input control means further comprises means for setting a flag in said encoded data, said flag indicating that said appended data was appended to said encoded output data, and means for determining whether said encoded data includes unused data, and wherein if said encoded data includes unused data, said unused data comprises said flag, and if said encoded data does not include unused data, said appended data comprises said flag.
Claim 14
Independent Claim
90 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, wherein said compression data comprises a compression type indicator included within an unused portion of said predetermined symbology.
Claim 15
Independent Claim
90 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, wherein said compression data comprises a compression type indicator included within an unused portion of said predetermined symbology.
Claim 16
Independent Claim
99 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, wherein said compression data comprises a flag included within an unused portion of said predetermined symbology, indicating whether said compression data further comprises a compression type indicator.
Claim 17
Independent Claim
99 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, wherein said compression data comprises a flag included within an unused portion of said predetermined symbology, indicating whether said compression data further comprises a compression type indicator.
Claim 18
Independent Claim
98 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, and an interface control coupled to said decoder means for removing said compression data from said encoded data.
Claim 19
Independent Claim
98 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, and an interface control coupled to said decoder means for removing said compression data from said encoded data.
Claim 20
Independent Claim
113 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, wherein said encoded data further comprises an encryption type indicator, and said source decoding control means further includes means for decrypting said decoded data stream in accordance with said encryption type indicator.
Claim 21
Independent Claim
113 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising compression data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data, wherein said encoded data further comprises an encryption type indicator, and said source decoding control means further includes means for decrypting said decoded data stream in accordance with said encryption type indicator.
Claim 22
Independent Claim
90 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises an encryption type indicator.
Claim 23
Independent Claim
90 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises an encryption type indicator.
Claim 24
Independent Claim
99 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises a flag indicating whether said encryption data further comprises an encryption type indicator.
Claim 25
Independent Claim
99 words
A system for decoding data representing a coded symbol pattern according to a predetermined symbology, said system comprising: reader means for reading a coded symbol and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said predetermined symbology, decoder means coupled to said reader means for decoding said encoded data, and source decoding control means coupled to said decoder means for decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises a flag indicating whether said encryption data further comprises an encryption type indicator.
Claim 26
Independent Claim
109 words
A system for decoding data represented in the form of a one or two-dimensional bar code symbology, said symbology having a predefined structure, said system comprising: reader means for reading a bar code symbol and producing encoded data representing said bar code symbol, said encoded data comprising encryption data included within an unused portion of said bar code symbology, decoder means coupled to said reader means for decoding said encoded data, source decoding control means coupled to said decoder means for decrypting said decoded data in accordance with said encryption data, and an interface control coupled to said decoder means for removing said encryption data from said encoded data.
Claim 27
Independent Claim
109 words
A system for decoding data represented in the form of a one or two-dimensional bar code symbology, said symbology having a predefined structure, said system comprising: reader means for reading a bar code symbol and producing encoded data representing said bar code symbol, said encoded data comprising encryption data included within an unused portion of said bar code symbology, decoder means coupled to said reader means for decoding said encoded data, source decoding control means coupled to said decoder means for decrypting said decoded data in accordance with said encryption data, and an interface control coupled to said decoder means for removing said encryption data from said encoded data.
Claim 28
Independent Claim
162 words
A system for encoding and decoding source data comprising: data compressor means for compressing said source data; source coding control means coupled to said data compressor means for computing a size of said source data and a size of said compressed data, comparing the size of said source data to the size of said compressed data, and outputting output data, said output data comprising said compressed data if the size of said source data exceeds the size of said compressed data by a given threshold, said output data comprising said source data if the size of said source data does not exceed the size of said compressed data by the given threshold; and encoder means coupled to said source coding control for encoding said output data according to a coded symbol symbology, decoder means for receiving and decoding said encoded data; and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data.
Claim 29
Independent Claim
162 words
A system for encoding and decoding source data comprising: data compressor means for compressing said source data; source coding control means coupled to said data compressor means for computing a size of said source data and a size of said compressed data, comparing the size of said source data to the size of said compressed data, and outputting output data, said output data comprising said compressed data if the size of said source data exceeds the size of said compressed data by a given threshold, said output data comprising said source data if the size of said source data does not exceed the size of said compressed data by the given threshold; and encoder means coupled to said source coding control for encoding said output data according to a coded symbol symbology, decoder means for receiving and decoding said encoded data; and source decoding control means coupled to said decoder means for decompressing said decoded data in accordance with said compression data.
Claim 30
Independent Claim
110 words
A method for encoding source data comprising the steps of: compressing said source data; computing a size of said source data and a size of said compressed data; comparing the size of said source data to the size of said compressed data; outputting output data, wherein said output data comprises said compressed data if the size of said source data exceeds the size of said compressed data by a given threshold, and said output data comprises said source data if the size of said source data does not exceed the size of said compressed data by the given threshold; and encoding said output data according to a coded symbol symbology.
Claim 31
Independent Claim
110 words
A method for encoding source data comprising the steps of: compressing said source data; computing a size of said source data and a size of said compressed data; comparing the size of said source data to the size of said compressed data; outputting output data, wherein said output data comprises said compressed data if the size of said source data exceeds the size of said compressed data by a given threshold, and said output data comprises said source data if the size of said source data does not exceed the size of said compressed data by the given threshold; and encoding said output data according to a coded symbol symbology.
Claim 32
Dependent Claim
25 words
The method of claim 19 further comprising the step of appending data to said encoded output data, said appended data comprising a compression type indicator.
Claim 33
Dependent Claim
32 words
The method of claim 20 further comprising the step of setting a flag in said encoded output data, said flag indicating that said appended data was appended to said encoded output data.
Claim 34
Dependent Claim
52 words
The method of claim 21 further comprising the step of determining whether said encoded output data includes unused data, and wherein if said encoded output data includes unused data, said unused data comprises said flag, and if said encoded output data does not include unused data, said appended data comprises said flag.
Claim 35
Independent Claim
43 words
A method for encoding source data comprising the steps of: encrypting said source data; encoding said encrypted data according to a coded symbol symbology having a predefined structure; and appending data to said encoded data, said appended data comprising an encryption type indicator.
Claim 36
Independent Claim
43 words
A method for encoding source data comprising the steps of: encrypting said source data; encoding said encrypted data according to a coded symbol symbology having a predefined structure; and appending data to said encoded data, said appended data comprising an encryption type indicator.
Claim 37
Dependent Claim
31 words
The method of claim 23 further comprising the step of setting a flag in said encoded data, said flag indicating that said appended data was appended to said encoded output data.
Claim 38
Independent Claim
99 words
A method for encoding source data comprising the steps of: encrypting said source data; encoding said encrypted data according to a coded symbol symbology; appending data to said encoded data, said appended data comprising an encryption type indicator; setting a flag in said encoded data, said flag indicating that said appended data was appended to said encoded output data; and determining whether said encoded data includes unused data, and wherein if said encoded data includes unused data, said unused data comprises said flag, and if said encoded data does not include unused data, said appended data comprises said flag.
Claim 39
Independent Claim
99 words
A method for encoding source data comprising the steps of: encrypting said source data; encoding said encrypted data according to a coded symbol symbology; appending data to said encoded data, said appended data comprising an encryption type indicator; setting a flag in said encoded data, said flag indicating that said appended data was appended to said encoded output data; and determining whether said encoded data includes unused data, and wherein if said encoded data includes unused data, said unused data comprises said flag, and if said encoded data does not include unused data, said appended data comprises said flag.
Claim 40
Independent Claim
74 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising compression data included in an unused portion of said symbology, decoding said encoded data according to said given symbology, and decompressing said decoded data in accordance with said compression data, wherein said compression data comprises a compression type indicator.
Claim 41
Independent Claim
74 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising compression data included in an unused portion of said symbology, decoding said encoded data according to said given symbology, and decompressing said decoded data in accordance with said compression data, wherein said compression data comprises a compression type indicator.
Claim 42
Dependent Claim
23 words
The method of claim 26 wherein said compression data comprises a flag indicating whether said compression data further comprises a compression type indicator.
Claim 43
Dependent Claim
18 words
The method of claim 27 further comprising the step of removing said compression data from said encoded data.
Claim 44
Independent Claim
74 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising encryption data included in an unused portion of said symbology, decoding said encoded data in accordance with said symbology, and decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises an encryption type indicator.
Claim 45
Independent Claim
74 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising encryption data included in an unused portion of said symbology, decoding said encoded data in accordance with said symbology, and decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises an encryption type indicator.
Claim 46
Independent Claim
83 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said symbology, decoding said encoded data in accordance with said symbology, and decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises a flag indicating whether said encryption data further comprises an encryption type indicator.
Claim 47
Independent Claim
83 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said symbology, decoding said encoded data in accordance with said symbology, and decrypting said decoded data in accordance with said encryption data, wherein said encryption data comprises a flag indicating whether said encryption data further comprises an encryption type indicator.
Claim 48
Independent Claim
73 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said symbology, decoding said encoded data in accordance with said symbology, decrypting said decoded data in accordance with said encryption data, and removing said encryption data from said encoded data.
Claim 49
Independent Claim
73 words
A method for decoding data representing a coded symbol pattern comprising the steps of: reading a coded symbol encoded in a given symbology and producing encoded data representing said coded symbol, said encoded data comprising encryption data included within an unused portion of said symbology, decoding said encoded data in accordance with said symbology, decrypting said decoded data in accordance with said encryption data, and removing said encryption data from said encoded data.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-08 | 2001-12-08 | 2002-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-08 | 2005-12-08 | 2006-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-08 | 2009-12-08 | 2010-06-09 | $7700.00 | Window Closed / Lapsed |