Patent ID: 7924182
Filing Date: 2011-04-12
Classification: H03M

Abstract:
1. A method for representing a string S(total) of alpha characters, numeral characters and delimiters, the method comprising providing a computer that is programmed: to receive or provide an ordered sequence of characters representing a string S(total) of characters, including at least one of an alpha character and a numeral character; to identify and represent from S(total), in ASCII format, each maximum length sub-string of alpha characters AC(n), numbered n =1, . . . , N(N≧1), with corresponding alpha character sub-string length LA(n) in binary format; to identify each numerical sub-string NS(m), numbered m=1, . . . , M(M≧1), within S(total) that contains only numerals and delimiters, where no alpha character sub-string AC(n) and no numerical sub-string NS(m) have any characters in common; to identify a set DS of all distinct delimiters that appear in at least one of the numerical sub-strings NS(m) and a number of elements of the set DS; to identify, for each m, −1, . . . , M, a set DS(m) of all delimiters belonging to DS, numbered d(m′:m)(m′=1, . . . , DP(m)), in the set {NS(m)} to remove all delimiters from each numerical sub-string NS(m) to provide a corresponding numeral sub-string NSS(m), and to represent each numeral sub-string NSS(m), having a length LN(m) in decimal format, and having a corresponding length LN 1(m) =×int { log to provide a length LN2(m)=−int { log to identify a numerical position or location, numbered NSDP(m′:m)(m′=, . . . , DP(m)), in the numerical sub-string NSS(m) where a delimiter occurs, for each m; to provide a first ordered array Arr1(m)=NSS(m)/(null)/{ {delimiter position NSDP(m′:m), delimiter no. d(m′;m)}|m′=1, . . . , DP(m)}, for each numeral sub-string NSS(m), where the first ordered array for a value m consists of only the null delimiter ND0 when no delimiter occurs within the numerical sub string NS(m), for each m, and (null) is a distinguishable group of one or more characters expressed in binary format; and to represent S(total) as a second ordered array Arr2=AC(m=1)/(null)/Arr1(m=1) / (null)/AC(m=2)/(null)/Arr1(m=2)/(null−)/. . . /(null)/Arr1(m=M)/(null)/AC(m=M+1).