Packet bar code with data sequence encoded in address/data packets

• US 5,481,103 A
• Filed: 07/26/1994
• Issued: 01/02/1996
• Est. Priority Date: 07/26/1994
• Status: Expired due to Term

• Current Assignee: Symbol Technologies, Inc. (Zebra Technologies Corporation)
• Original Assignee: Metanetics Corporation
• Inventors: Wang, Ynjiun P.
• Primary Examiner(s): Hajec, Donald T.
• Assistant Examiner(s): LEE, MICHAEL GUNYOUNG
• Application Number:
  US08/280,490
• Time in Patent Office: 525 Days
• Field of Search: 235/494, 235/454, 235/462
• US Class Current: 235/494
• CPC Class Codes: G06K 19/06028 using bar codes
• CPC Class Codes: G06K 19/06037 multi-dimensional coding
• CPC Class Codes: G06K 19/06075 the marking containing means for error correction

Abstract

A machine readable code in a form such as a bar code uses self-addressed address/data packets which can be positioned in arbitrary orders and configurations. Additional benefits, such as ability to use extended scan angles for decoding and reduction in required code management data, also result from the self-contained nature of the address/data packet components of packet codes. A sequence of data is separated into units of data which are encoded in data portions of packets each also including an address portion which identifies the position of such data unit relative to the original sequence of data. The individual packets may then be positioned in a wide variety of configurations, rectangular and otherwise, with the individual packets in any order, sequential or otherwise. Even where packets are aligned in an extended row, the usable scan angle range is determined by the width to height aspect ratio of individual packets and not limited by the much higher aspect ratio of the row of packets. Methods and systems for encoding and decoding packet codes are described.

Claims

1. A method of forming a packet code, wherein a sequence of data is encoded in a plurality of machine readable packets, comprising the steps of:

(a) parceling said sequence of data into a number of data units;

(b) forming a plurality of address/data packets, each including a data portion representative of one of said data units and an address portion identifying the position of said data unit relative to said sequence of data to enable reassembly of data independently of the order in which said address/data packets are read and decoded; and

(c) forming at least one instruction packet including a data portion representative of information as to at least one of (i) the total number of address/data packets included in said packet code, (ii) an error correction protocol, and (iii) a data compression protocol.

2. A method of forming a packet code as in claim 1, wherein each said machine readable packet has the basic form of a one-dimensional bar code including a series of elements of different reflectivity.

3. A method of forming a packet code as in claim 1, additionally comprising the following step:

(d) positioning said address/data packets in a configuration characterized by inclusion of at least two packets in a row extending in a first direction and at least two packets in a column extending in a second direction nominally normal to said first direction.

4. A method of forming a packet code as in claim 3, wherein step (d) comprises positioning said address/data packets in one of (i) a random order and (ii) a predetermined non-sequential order.

5. A method of forming a packet code as in claim 3, wherein step (d) comprises positioning said address/data packets in one of (i) a rectangular configuration and (ii) a predetermined non-rectangular configuration.

6. A method of forming a packet code as in claim 1, additionally comprising the following step:

(d) positioning said address/data packets in a configuration characterized by inclusion of each packet at least partially within a connection zone associated with at least one other packet.

7. A method of forming a packet code as in claim 1, additionally comprising the following step:

(d) fixing said address/data packets in a medium enabling said packet code to be read by an optical scanning technique.

8. A method of forming a packet code as in claim 1, wherein each said machine readable packet has the basic form of a one-dimensional bar code including a series reflective elements comprising 32 modules and step (b) comprises forming address/data packets each including a 16 module address portion and a 16 module data portion.

9. A method of forming a packet code as in claim 1, wherein step (d) comprises forming each said instruction packet to include a series of reflective elements comprising 32 modules.

10. A method of forming a packet code scannable over an extended range of scan angles, comprising the steps of:

(a) parceling a sequence of data into a number of data units not exceeding a predetermined length;

(b) forming a plurality of address/data packets, each including a data portion representative of one of said data units and an address portion identifying the position of said data unit relative to said sequence of data, each said address/data packet comprising a series of bar and space elements arranged in a nominally rectangular configuration having a width in a first direction normal to said elements and a height enabling all of said elements to be scanned over a range of scan angles from said first direction to a maximum scan angle determined by the width to height aspect ratio of said address/data packet; and

(c) positioning said address/data packets in a configuration including a plurality of said address/data packets in a row extending in said first direction to provide a packet code readable by scanning at any angle up to said maximum scan angle, without scan angle limitation resulting from the higher aspect ratio of said row of address/data packets.

11. A method of forming a packet code as in claim 10, wherein step (c) comprises positioning said address/data packets in one of (i) a random order and (ii) a predetermined non-sequential order.

12. A method of forming a packet code as in claim 10, wherein step (c) comprises positioning said address/data packets in one of (i) a rectangular configuration and (ii) a predetermined non-rectangular configuration.

13. A method of forming a packet code as in claim 10, wherein step (c) includes fixing said configuration in a medium enabling said packet code to be read by an optical scanning technique.

14. A method of forming a packet code as in claim 10, wherein each said address/data packet has the basic form of a one-dimensional bar code including a series of reflective elements comprising 32 modules and step (b) comprises forming address/data packets each including a 16 module address portion and a 16 module data portion.

15. A packet code, in the form of a machine readable bar code, comprising:

a plurality of nominally rectangular address/data packets each including a series of bar type elements spaced in a first width direction; and

each of said address/data packets including;

a data portion representative of a data unit selected from a sequence of data; and

an address portion identifying the position of said data unit relative to said sequence of data to enable reassembly of data units into proper positions in said sequence of data independently of the order in which said address/data packets are read and decoded.

16. A packet code as in claim 15, wherein said address/data packets are positioned in a configuration characterized by inclusion of at least two packets in a row extending in said first width direction and at least two packets in a column extending nominally normal to said first width direction.

17. A packet code as in claim 15, wherein each of said address/data packets has a similar nominally rectangular size and the complete packet code is readable by scanning within a scan angle range determined by the width to height aspect ration of a single address/data packet, independently of the aspect ratio of any row of packets extending in said first width direction.

18. A packet code as in claim 15, additionally comprising at least one instruction packet similar in construction to said address/data packets and including a data portion representative of information as to at least one of (i) the total number of address/data packets included in said packet code, (ii) an error correction protocol, and (iii) a data compression protocol.

19. A packet code as in claim 15, wherein said plurality of nominally rectangular address/data packets are arranged in a non-sequential order relative to said sequence of data.

20. A packet code as in claim 15, wherein said plurality of nominally rectangular address/data packets are arranged in a sequential order corresponding to said sequence of data.

21. A packet code as in claim 20, wherein said plurality of nominally rectangular address/data packets are arranged in one of a rectangular configuration and a selected non-rectangular configuration.

22. A method, of decoding a machine readable packet code including a plurality of address/data packets each having a data portion representative of a data unit of a sequence of data and an address portion identifying the position of said data unit in said sequence of data, comprising the steps of:

(a) generating a signal representative of an address/data packet;

(b) decoding said step (a) signal to recover a data unit and its address;

(c) storing said data unit in a manner enabling identification of its position in said sequence of data;

(d) repeating steps (a), (b) and (c) for other address/data packets; and

(e) providing an output signal representative of a selected part of said sequence of data as represented by recovered data units.

23. A method of decoding a machine readable packet code as in claim 22, wherein step (a) additionally comprises verifying that said signal represents at least one entire address/data packet.

24. A method of decoding a machine readable packet code as in claim 22, additionally comprising between steps (c) and (d), a step as follows:

(w) reading data stored at a predetermined position to determine the total number of address/data packets included in said packet code.

25. A method of decoding a machine readable packet code as in claim 24, additionally comprising between steps (d) and (e), steps as follows:

(x) utilizing the total number of address/data packets as determined in step (w) to verify that enough address/data packets have been decoded and stored;

(y) determining the appropriate error correction protocol for restoring missing packets; and

(z) utilizing error correction to restore said missing packets in said sequence of data.

26. A system, for decoding a machine readable packet code including a plurality of address/data packets each having a data portion representative of a data unit of a sequence of data and an address portion identifying the position of said data unit in said sequence of data, comprising:

a sensor device arranged to read address/data packets of said packet code;

a processor unit arranged to decode output signals from said sensor device to recover data units and their respective addresses;

a memory coupled to said processor unit and arranged to store said data units in a manner enabling identification of respective positions of said data units in said sequence of data; and

an output device coupled to said processor unit and arranged to provide access to a selected part of said sequence of data as represented by decoded data units.

27. A system as in claim 26, wherein said processor unit is additionally arranged to determine the total number of said address/data packets included in a packet code and verify that all of said address/data packets have been decoded and stored in said memory.

28. A system as in claim 26, wherein said sensor device is one of a laser scanner and an imaging system utilizing photodetectors.

29. A system for encoding a machine readable packet code including a plurality of address/data packets, comprising:

a data entry device arranged to enable a sequence of data to be entered;

a processing unit coupled to said data entry device and arranged to encode a plurality of address/data packets, each including a data portion representative of a data unit of said sequence of data and an address portion identifying the position of said data unit in said sequence of data; and

an output device arranged to provide a machine readable representation of said plurality of address/data packets.

30. A system as in claim 29, wherein said processing unit is additionally arranged to determine the relative positioning of each said address/data packet in said machine readable representation and provide control signals to said output device representative of said relative positioning.

31. A system as in claim 30, wherein said processing unit is arranged to provide control signals effective to result in a machine readable representation in which said address/data packets are arranged in one of a sequential order and a selected non-sequential order.

32. A system as in claim 30, wherein said processing unit is arranged to provide control signals effective to result in a machine readable representation in which said address/data packets are arranged in one of a rectangular format and a selected non-rectangular format.