Compressed normalized character comparison with inversion
View Patent ↗Any string in any character set with an arbitrary-leveled weight-based comparison system is transformed into a bitstring in such a way that two transformed strings can be compared byte-by-byte. The resulting bit string has the minimum possible maximum length. The transformed bit strings can be inverted—meaning the original string can be recovered from the transformed string.
1. A computerized method of generating an invertible bitstring for use in a computer environment, comprising:
receiving a string of characters at a computing device;
performing by the computing device a normalizing transformation on the string of characters to generate an invertible bitstring; and
inverting the generated bitstring to recover the string of characters, wherein inverting the generated bitstring comprises
parsing the generated bitstring to recover a set of weights for each character in the string of characters; and
recovering each character in the string of characters from the bitstring using the set of weights.
2. The method of claim 1 , wherein the length of the generated bitstring is equal to a minimum possible maximum encoded length for the string of characters.
3. The method of claim 1 , wherein performing the normalizing transformation comprises receiving the set of weights for each character in the string of characters and generating the bitstring based on the set of weights.
4. The method of claim 3 , wherein receiving the set of weights for each character in the string of characters comprises retrieving the set of weights from a weight table.
5. The method of claim 3 , wherein the set of weights comprises at least one of a weight associated with a character category and a weight associated with a diacritical mark.
6. The method of claim 3 , wherein the set of weights comprises a set of weight strings, each weight string being represented by an associated (0–1)-bit sequence.
7. The method of claim 1 , further comprising compressing the generated bitstring to generate a prefix-coded bitstring.
8. The method of claim 7 , wherein compressing comprises applying a minimax technique to the generated bitstring.
9. A string processing system, comprising:
a first data source using a string of characters;
a weight table comprising a plurality of characters, including the characters in the string of characters, each character having an associated code, primary weight, and secondary weight;
a processor to perform a normalizing transformation on the string of characters to generate a an invertible bitstring; and
an inverter to invert the generated bitstring to recover the string of characters by
parsing the generated bitstring to the recover primary weight and secondary weight for each character in the string of characters; and
recovering each character in the string of characters from the bitstring using the primary weight and secondary weight.
10. The system of claim 9 , wherein the primary weight comprises an associated primary weight string, and the secondary weight comprises an associated secondary weight string.
11. The system of claim 10 , wherein each weight string is represented by an associated (0–1)-bit sequence.
12. The system of claim 9 , wherein the primary weight comprises a weight associated with a character category and the secondary weight comprises a weight associated with a diacritical mark.
13. The system of claim 9 , further comprising a compressor to compress the generated bitstring into a prefix-coded bitstring.