Scanning system for decoding two-dimensional barcode symbologies with a one-dimensional general purpose scanner

Claim 3

The method of claim 1 , further comprising the step of: performing error detection and correction on the two-dimensional matrix.

Claim 4

The method of claim 2 , further comprising the steps of: determining if the two-dimensional matrix is correctable based on the results of the error detection and correction; and, if not utilizing the two-dimensional matrix to provide seed values to subsequent scanning decoding operations.

Claim 5

The method of claim 1 , wherein the step of converting the sampled data to elements comprises the steps of: determining if the sampled data has changed state; if the sampled data has changed state, storing the state value and number of samples for the previous state; and repeating the previous conversion steps for each change of state in the sampled data.

Claim 6

The method of claim 4 , wherein the barcode elements comprise bars and spaces, a bar being represented by a first state value and a space being represented by a second state value.

Claim 7

The method of claim 1 , wherein the step of deriving symbol characters from the barcode elements comprises the steps of: locating a start character adjacent a quiet zone; locating a left row indicator adjacent the start character; calculating parameters of the two-dimensional matrix from the left row indicator; locating symbol character(s) adjacent the left row indicator; and adding the symbol character(s) to the two-dimensional matrix until an invalid character or stop pattern is detected.

Claim 8

The method of claim 6 , wherein the steps of deriving symbol characters are repeated until the entire undecoded, one-dimensional data stream has been analyzed.

Claim 9

The method of claim 6 , further comprising the steps of: locating a stop character adjacent a quiet zone; locating a right row indicator adjacent the stop character; calculating parameters of the two-dimensional matrix from the right row indicator; locating symbol character(s) preceding the right row indicator; and adding the symbol character(s) to the two-dimensional matrix until an invalid character or start pattern is detected.

Claim 10

The method of claim 8 , wherein the steps of deriving symbol characters are repeated until the entire undecoded, one-dimensional data stream has been analyzed.

Claim 11

The method of claim 8 , further comprising the steps of: reversing the order of the undecoded, one-dimensional data stream; and repeating the previous steps of the derivation process on the reversed undecoded, one-dimensional data stream.

Claim 12

The method of claim 10 , wherein the two-dimensional barcode is essentially compliant with the PDF417 symbology standard.

Claim 13

A barcode decoding system for decoding two-dimensional barcode symbols, the system comprising: a one-dimensional general purpose barcode scanner for generating an undecoded, unprocessed one-dimensional data stream reflecting a scanning operation on a two-dimensional barcode; a host computer system, comprising: a communications port, the one-dimensional general purpose barcode scanner being communicatively coupled to the communications port to provide an undecoded, unprocessed one-dimensional data stream to the host computer; a processor coupled to the communications port; a processor readable storage medium coupled to the processor, the storage medium containing code directing the host computer system to perform the steps of: sampling the undecoded, unprocessed one-dimensional data stream until an entire data set is received to generate sampled data; converting the sampled data to barcode elements; deriving symbol characters from the barcode elements; and processing the symbol characters to build a two-dimensional matrix representative of the two-dimensional barcode, wherein the step of converting the sampled data to barcode elements comprises the steps of: determining if the sampled data has changed state; if the sampled data has changed state, storing the state value and number of samples for the previous state; and repeating the previous conversion steps for each change of state in the sampled data, wherein the barcode elements comprise bars and spaces, a bar being represented by a first state value and a space being represented by a second state value, the relative widths of the individual bars and spaces being determined by the number of samples relating to each of said widths of individual bars and spaces.

Claim 14

A barcode decoding system for decoding two-dimensional barcode symbols, the system comprising: a one-dimensional general purpose barcode scanner for generating an undecoded, unprocessed one-dimensional data stream reflecting a scanning operation on a two-dimensional barcode; a host computer system, comprising: a communications port, the one-dimensional general purpose barcode scanner being communicatively coupled to the communications port to provide an undecoded, unprocessed one-dimensional data stream to the host computer; a processor coupled to the communications port; a processor readable storage medium coupled to the processor, the storage medium containing code directing the host computer system to perform the steps of: sampling the undecoded, unprocessed one-dimensional data stream until an entire data set is received to generate sampled data; converting the sampled data to barcode elements; deriving symbol characters from the barcode elements; and processing the symbol characters to build a two-dimensional matrix representative of the two-dimensional barcode, wherein the step of converting the sampled data to barcode elements comprises the steps of: determining if the sampled data has changed state; if the sampled data has changed state, storing the state value and number of samples for the previous state; and repeating the previous conversion steps for each change of state in the sampled data, wherein the barcode elements comprise bars and spaces, a bar being represented by a first state value and a space being represented by a second state value, the relative widths of the individual bars and spaces being determined by the number of samples relating to each of said widths of individual bars and spaces.

Claim 15

The barcode decoding system of claim 12 , the storage medium containing code further directing the host computer system to perform error detection and correction on the two-dimensional matrix.

Claim 16

The barcode decoding system of claim 13 , the storage medium containing code further directing the host computer system to perform the steps of: determining if the two-dimensional matrix is correctable based on the results of the error detection and correction; and, if not utilizing the two-dimensional matrix to provide seed values to subsequent scanning decoding operations.

Claim 17

The barcode decoding system of claim 12 , wherein the communications port is a serial port.

Claim 18

The barcode decoding system of claim 15 , wherein the serial port is essentially compliant with the RS232 standard.

Claim 19

The barcode decoding system of claim 15 , wherein the serial port is essentially compliant with the Universal Serial Bus standard.