Method, apparatus and character set for encoding and decoding data characters in data carriers, such as RFID tags

• US 6,422,476 B1
• Filed: 08/17/1999
• Issued: 07/23/2002
• Est. Priority Date: 11/05/1993
• Status: Expired due to Fees

• Current Assignee: Intermec IP Corporation (Honeywell International Inc.)
• Original Assignee: Intermec IP Corporation (Honeywell International Inc.)
• Inventors: Ackley, H. Sprague
• Primary Examiner(s): LE, THIEN MINH
• Application Number:
  US09/375,912
• Time in Patent Office: 1,071 Days
• Field of Search: 235/492, 235/449, 235/382, 235/380, 235/494, 235/375, 235/493, 235/486, 235/487, 369/109, 369/59
• US Class Current: 235/494
• CPC Class Codes: G06K 1/121 by printing code marks applying code marks to labels B65C9/46; marking or coding completed packages B65B61/26
• CPC Class Codes: G06K 19/06028 using bar codes
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence
• CPC Class Codes: G06K 7/1491 the method including a reconstruction step, e.g. stitching two pieces of bar code together to derive the full bar code

Abstract

A method, apparatus and computer-readable character set encodes a string of n-bit character codes corresponding to the data characters from an n-bit set of data characters in a data carrier as a string of m-bit character codes, where m is less than n. A method, apparatus and character set, decodes a string of m-bit character codes corresponding to the data characters from an m-bit set of data characters from a data carrier as a string of n-bit character codes, where m is less than n. The n-bit character set contains character codes corresponding to operations and operating modes such as compression modes to efficiently encode and decode data. The n-bit character set further includes character codes that indicate the presence or absence of companion data carries, and that standing alone or in combination with a modifier character code can indicate an operation to be performed on data in the companion data carrier.

Claims

1. A method of encoding a string of data characters into a wireless, programmable RFID tag, comprising:

determining a number of n-bit character codes corresponding to the data characters in the string, the character codes selected from an n-bit set character set that maps a plurality of human readable data characters to respective n-bit character codes, where a subset of the human readable data characters form an m-bit character set that maps the human readable data characters in the subset to respective m-bit character codes, where m is less than n;

parsing the number of n-bit character codes to separate the n-bit character codes corresponding to the data characters in the subset from the n-bit character codes corresponding to the data characters not in the subset;

converting the parsed n-bit character codes corresponding to the data characters in the subset into corresponding m-bit character codes, and

outputting an output string of the m-bit character codes corresponding to data characters in the subset and the n-bit character codes corresponding to data characters not in the subset to program the RFID tag.

2. The method of claim 1 wherein outputting an output string includes operating an RF transmitter based on the character codes to program the RFID tag.

3. The method of claim 1 wherein parsing the number of n-bit character codes includes examining an at least one bit position of the n-bit character code for a predefined value.

4. The method of claim 1 wherein the n-bit character set is GB and the m-bit character set is ASCII, and wherein parsing the number of n-bit character codes includes examining the n-bit character codes for predefined string equal to Hexadecimal 2A.

5. The method of claim 1 wherein the n-bit character codes have 16 bits and the m-bit character codes have at most 8 bits.

6. The method of claim 1, further comprising:

inserting an m-bit character code proximate a string of n-bit character codes, the m-bit character code identifying a change from m-bit encoding to n-bit encoding.

7. The method of claim 1, further comprising:

inserting an n-bit character code proximate a string of m-bit character codes, the n-bit character code identifying a change from n-bit encoding to m-bit encoding.

8. A method of encoding a string of data characters into a memory, comprising:

determining a number of n-bit character codes corresponding to the data characters in the string, the character codes selected from an n-bit set character set that maps a plurality of human readable data characters to respective n-bit character codes, where a subset of the human readable data characters form an m-bit character set that maps the human readable data characters in the subset to respective m-bit character codes, where m is less than n; and

for at least one of the data characters in the string, substituting the respective m-bit character code for the n-bit character code of at least one of the data characters that is in the subset.

9. The method of claim 8, further comprising:

operating an RF transmitter based on the string of character codes including the n-bit character codes substituted for the m-bit character codes to program the memory device.

10. The method of claim 8, further comprising:

parsing the n-bit character codes to separate the n-bit character codes corresponding to characters in the m-bit set from the n-bit character codes of characters not in the m-bit character set.

11. The method of claim 8 wherein the n is equal to 16 and m is equal to or less than 8.

12. A method of decoding an input string of character codes from a wireless, programmable memory device, comprising:

receiving the input string of n-bit and m-bit character codes selected from an n-bit character set that maps a plurality of human readable data characters to respective n-bit character codes, and an m-bit character set that maps a subset of the plurality of human readable data characters to respective m-bit character codes, where m is less than n;

parsing the input string of n-bit and m-bit character codes to separate the n-bit character codes from the m-bit character codes;

converting the m-bit character codes into corresponding n-bit character codes; and

assembling the n-bit character codes corresponding to the data characters in the input string that are contained in the subset and the n-bit character codes corresponding to the data characters in the input string that are not contained in the subset into an output string of n-bit character codes.

13. The method of claim 12, further comprising:

transmitting an interrogation signal to the memory device;

receiving an RF response signal form the memory device; and

converting the RF response signal into the input string.

14. The method of claim 12 wherein parsing the input string includes checking at least one bit position in the character codes for a predetermined value to identify the m-bit characters from the n-bit characters.

15. The method of claim 12 wherein parsing the input string includes comparing the value of at least a portion of the character code to a predetermined value to identify the m-bit characters from the n-bit characters.

16. The method of claim 12 wherein parsing the input string includes comparing the value of a functional character code to a predetermined value to identify the m-bit characters from the n-bit characters.

17. The method of claim 12 wherein converting the m-bit character codes into corresponding n-bit character codes includes:

searching a conversion table of m-bit character codes to find the n-bit character code corresponding to a same human readable data character as the m-bit character code.

18. The method of claim 12 wherein converting the m-bit character codes into corresponding n-bit character codes includes:

searching a conversion table of m-bit character codes to find a portion of the n-bit character code corresponding to a same human readable data character as the m-bit character code; and

appending a base value to the portion of the corresponding n-bit character code to define the corresponding n-bit character code.

19. The method of claim 12 wherein converting the m-bit character codes into corresponding n-bit character codes includes:

searching a conversion table of m-bit character codes for an offset value corresponding to a same human readable data character as the m-bit character code; and

adding the offset value to a base value to define the corresponding n-bit character code.

20. The method of claim 12 wherein converting the m-bit character codes into corresponding n-bit character codes includes:

calculating the corresponding n-bit character code from a formula.

21. A method of decoding an input string of character codes from a wireless, programmable memory device, comprising:

receiving the input string of n-bit and m-bit character codes selected from an n-bit character set that maps a plurality of human readable data characters to respective n-bit character codes and an m-bit character set that maps a subset of the plurality of human readable data characters to respective m-bit character codes, where m is less than n; and

for at least one of the m-bit character codes in the input string, substituting the n-bit character code from the n-bit character set that corresponds to the same human readable data character as the at least one m-bit character code.

22. The method of claim 21, further comprising:

interrogating the memory device with an RF interrogation signal;

receiving an RF response signal form the memory device; and

converting the RF response signal into the input string.

23. The method of claim 21 wherein substituting the n-bit character code, includes:

searching a conversion table of m-bit character codes to find the n-bit character code corresponding to a same human readable data character as the m-bit character code.

24. The method of claim 21 wherein substituting the n-bit character code, includes:

searching a conversion table of m-bit character codes to find a portion of the n-bit character code corresponding to a same human readable data character as the m-bit character code; and

appending a base value to the portion of the corresponding n-bit character code to define the corresponding n-bit character code.

25. The method of claim 21 wherein substituting the n-bit character code, includes:

searching a conversion table of m-bit character codes for an offset value corresponding to a same human readable data character as the m-bit character code; and

adding the offset value to a base value to define the corresponding n-bit character code.

26. The method of claim 21 wherein substituting the n-bit character code, includes:

calculating the corresponding n-bit character code from a formula.

27. A computer readable medium whose contents cause a computer system to encode a string of data characters into a memory by:

determining a number of n-bit character codes corresponding to the data characters in the string, the character codes selected from an n-bit set character set that maps a plurality of human readable data characters to respective n-bit character codes, where a subset of the human readable data characters from an m-bit character set that maps the human readable data characters in the subset to respective m-bit character codes, where m is less than n; and

for at least one of the data characters in the string, substituting the respective m-bit character code for the n-bit character code of at least one of the data characters that is in the subset.

28. A computer readable medium whose contents cause a computer system to decode a string of data characters from a memory by:

receiving the input string of n-bit and m-bit character codes selected from an n-bit character set that maps a plurality of human readable data characters to respective n-bit character codes, and an m-bit character set that maps a subset of the plurality of human readable data characters to respective m-bit character codes, where m is less than n; and

for at least one of the m-bit character codes in the input string, substituting the n-bit character code from the n-bit character set that corresponds to the same human readable data character as the at least one m-bit character code.