System and method for encoding and decoding data and references to data in machine-readable graphical codes

• US 6,957,769 B2
• Filed: 04/12/2002
• Issued: 10/25/2005
• Est. Priority Date: 04/13/2001
• Status: Expired due to Term

• Current Assignee: The Code Corporation (Brady Corporation)
• Original Assignee: The Code Corporation (Brady Corporation)
• Inventors: Hepworth, Paul J., Yatsenko, Dimitri V.
• Primary Examiner(s): Lee, Diane I.
• Assistant Examiner(s): Caputo, Lisa M.
• Application Number:
  US10/121,347
• Publication Number:
  US 20020152241A1
• Time in Patent Office: 1,292 Days
• Field of Search: 235/462.25, 235/462.01, 235/494, 235/487, 705/23
• US Class Current: 235/375
• CPC Class Codes: G06K 19/06 characterised by the kind of the digital marking, e.g. shape, nature, code
• CPC Class Codes: G06K 7/14 using light without selection of wavelength, e.g. sensing reflected white light G06K7/10831 - G06K7/1097 take precedence

Abstract

A system for decoding machine-readable graphical codes is provided. The system includes a graphical code reading device configured to read a graphical code and generate reference encoded source data. The reference encoded source data includes a first reference identifier and a second portion. The system also includes a computing device in electronic communication with the graphical code reading device. The computing device also includes a reference decoder configured to effect conversion of the reference encoded source data into source data. The source data includes first affiliated data in place of the first reference identifier. The first affiliated data may be longer in length than the first reference identifier. The source data also includes the second portion. The computing device also includes a software application configured to use the source data.

Claims

1. A method for encoding machine-readable graphical codes, the method being performed by a reference encoder that is running on a computing device, the method comprising:

receiving source data, the source data comprising a first portion and a second portion;

effecting conversion of the source data into reference encoded source data by replacing the first portion of the source data with a first reference identifier, so that the reference encoded source data comprises the first reference identifier in place of the first portion of the source data, and the reference encoded source data also comprises the second portion of the source data; and

sending the reference encoded source data to a graphical code generator that is configured to convert the reference encoded source data into a graphical code.

2. The method of claim 1, wherein the first reference identifier is shorter in length than the first portion.

3. The method of claim 1, wherein effecting conversion of the source data into the reference encoded source data comprises:

obtaining the first reference identifier,

associating the first portion of the source data with the first reference identifier.

4. The method of claim 1, wherein the first reference identifier does not include a terminating symbol.

5. The method of claim 3, wherein associating the first portion of the source data with the first reference identifier comprises storing the first portion of the source data and the first reference identifier in a reference database.

6. The method of claim 5, wherein obtaining the first reference identifier comprises creating the first reference identifier.

7. The method of claim 6, wherein the first reference identifier comprises a prefix and a suffix, and wherein creating the first reference identifier comprises:

locating a previously assigned reference identifier in the reference database, the previously assigned reference identifier comprising the prefix and a previously assigned suffix; and

forming the suffix by incrementing the previously assigned suffix.

8. The method of claim 5, wherein the first reference identifier comprises a prefix and a suffix, and wherein obtaining the first reference identifier comprises locating an expired reference identifier in the reference database, the expired reference identifier comprising the prefix and the suffix.

9. The method of claim 1, wherein the source data comprises a URL.

10. A system for encoding machine-readable graphical codes, comprising:

a data generator interface configured to obtain source data from a data generator, the source data comprising a first portion and a second portion;

a computing device configured for electronic communication with the data generator, the computing device comprising;

a processor;

a memory in electronic communication with the processor;

a reference encoder configured to effect conversion of the source data into reference encoded source data by replacing the first portion of the source data with a first reference identifier, so that the reference encoded source data comprises the first reference identifier in place of the first portion of the source data, and the reference encoded source data also comprises the second portion of the source data; and

a graphical code generator configured to convert the reference encoded source data into a graphical code.

11. The system of claim 10, wherein the first reference identifier is shorter in length than the first portion.

12. The system of claim 10, wherein the reference encoder effects conversion of the source data into reference encoded source data by:

obtaining the first reference identifier; and

associating the first portion of the source data with the first reference identifier.

13. The system of claim 12, wherein associating the first portion of the source data with the first reference identifier comprises storing the first portion of the source data and the first reference identifier in a reference database.

14. The system of claim 13, wherein obtaining the first reference identifier comprises creating the first reference identifier.

15. The system of claim 14, wherein the first reference identifier comprises a prefix and a suffix, and wherein creating the first reference identifier comprises:

locating a previously assigned reference identifier in the reference database, the previously assigned reference identifier comprising the prefix and a previously assigned suffix; and

forming the suffix by incrementing the previously assigned suffix.

16. The system of claim 13, wherein the first reference identifier comprises a prefix and a suffix, and wherein obtaining the first reference identifier comprises locating an expired reference identifier in the reference database, the expired reference identifier comprising the prefix and the suffix.

17. The system of claim 10, wherein the first reference identifier does not include a terminating symbol.

18. The system of claim 10, wherein the source data comprises a URL.

19. A method for encoding source data into reference encoded source data that may be converted by a graphical code generator into a machine-readable graphical code, comprising:

receiving the source data, the source data comprising a first portion and a second portion, wherein the second portion comprises data elements that are not contained within a symbol set of the graphical code generator;

converting the source data into reference encoded source data by;

replacing the first portion of the source data with a reference identifier; and

replacing the second portion of the source data with an encoded second portion;

sending the reference encoded source data to the graphical code generator.

20. The method of claim 19, wherein the graphical code generator is configured to recognize symbols from the symbol set, wherein the symbol set comprises a plurality of reserved symbols, wherein the second portion comprises a group of data elements, and wherein replacing the second portion with the encoded second portion comprises:

creating padded data elements by padding each data element in the group to a predetermined width of binary digits by adding leading zeroes;

concatenating the padded data elements into a single string of binary digits;

dividing the string of binary digits into symbols from the symbol set to form a symbol sequence;

prepending one of the reserved symbols from the symbol set to the symbol sequence to form a prepended symbol sequence; and

replacing the second portion with the prepended symbol sequence.

21. The method of claim 19, wherein the graphical code generator is configured to recognize symbols from the symbol set, wherein the symbol set comprises a plurality of reserved symbols, wherein the second portion comprises a group of data elements, and wherein replacing the second portion with the encoded second portion comprises:

creating padded data elements by padding each data element in the group to a predetermined width of binary digits by adding leading zeroes;

forming a binary number, the binary number indicating the number of data elements in the group, the binary number having the predetermined width;

concatenating the binary number and the padded data elements into a single string of binary digits;

dividing the string of binary digits into symbols from the symbol set to form a symbol sequence;

prepending one of the reserved symbols from the symbol set to the symbol sequence to form a prepended symbol sequence; and

replacing the second portion with the prepended symbol sequence.

22. A system for encoding source data into reference encoded source data that may be converted by a graphical code generator into a machine-readable graphical code, comprising:

a data generator interface configured to obtain the source data from a data generator, the source data comprising a first portion and a second portion, wherein the second portion comprises data elements that are not contained within a symbol set of the graphical code generator; and

a computing device configured for electronic communication with the data generator, the computing device comprising;

a processor;

a memory in electronic communication with the processor; and

a reference encoder configured to

convert the source data into reference encoded source data by replacing the first portion of the source data with a reference identifier and replacing the second portion of the source data with an encoded second portion; and

send the reference encoded source data to the graphical code generator, the graphical code generator being configured to convert the reference encoded source data into a graphical code.

23. The system of claim 22, wherein the graphical code generator is configured to recognize symbols from the symbol set, wherein the symbol set comprises a plurality of reserved symbols, wherein the second portion comprises a group of data elements, and wherein replacing the second portion with the encoded second portion comprises:

creating padded data elements by padding each data element in the group to a predetermined width of binary digits by adding leading zeroes;

concatenating the padded data elements into a single string of binary digits;

dividing the string of binary digits into symbols from the symbol set to form a symbol sequence;

prepending one of the reserved symbols from the symbol set to the symbol sequence to form a prepended symbol sequence; and

replacing the second portion with the prepended symbol sequence.

24. The system of claim 22, wherein the graphical code generator is configured to recognize symbols from the symbol set, wherein the symbol set comprises a plurality of reserved symbols, wherein the second portion comprises a group of data elements, and wherein replacing the second portion with the encoded second portion comprises:

creating padded data elements by padding each data element in the group to a predetermined width of binary digits by adding leading zeroes;

forming a binary number, the binary number indicating the number of data elements in the group, the binary number having the predetermined width;

concatenating the binary number and the padded data elements into a single string of binary digits;

dividing the string of binary digits into symbols from the symbol set to form a symbol sequence;

prepending one of the reserved symbols from the symbol set to the symbol sequence to form a prepended symbol sequence; and

replacing the second portion with the prepended symbol sequence.

25. A method for encoding source data into alternate encoded source data that may be converted by a graphical code generator into a machine-readable graphical code, comprising:

receiving the source data, the source data comprising a portion that comprises data elements that are not contained within a symbol set of the graphical code generator;

converting the source data into the alternate encoded source data by replacing the portion of the source data with an encoded portion; and

sending the alternate encoded source data to the graphical code generator.

26. The method of claim 25, wherein the graphical code generator is configured to recognize symbols from the symbol set, wherein the symbol set comprises a plurality of reserved symbols, wherein the portion comprises a group of data elements, and wherein replacing the portion with the encoded portion comprises:

creating padded data elements by padding each data element in the group to a predetermined width of binary digits by adding leading zeroes;

concatenating the padded data elements into a single string of binary digits;

dividing the string of binary digits into symbols from the symbol set to form a symbol sequence;

prepending one of the reserved symbols from the symbol set to the symbol sequence to form a prepended symbol sequence; and

replacing the portion with the prepended symbol sequence.

27. The method of claim 25, wherein the graphical code generator is configured to recognize symbols from the symbol set, wherein the symbol set comprises a plurality of reserved symbols, wherein the portion comprises a group of data elements, and wherein replacing the portion with the encoded portion comprises:

creating padded data elements by padding each data element in the group to a predetermined width of binary digits by adding leading zeroes;

forming a binary number, the binary number indicating the number of data elements in the group, the binary number having the predetermined width;

concatenating the binary number and the padded data elements into a single string of binary digits;

dividing the string of binary digits into symbols from the symbol set to form a symbol sequence;

prepending one of the reserved symbols from the symbol set to the symbol sequence to form a prepended symbol sequence; and

replacing the portion with the prepended symbol sequence.