Hybrid comparison for unicode text strings consisting primarily of ASCII characters

US11211943B2 · kind B2 · utility

Assignee

• Tableau Software, Inc. · US

Inventors

• Thomas Neumann · Munich, DE
• Viktor Leis · Munich, DE
• Alfons Kemper · Munich, DE

Key dates

• Filing date: Sep 29, 2020
• Grant date: Dec 28, 2021
• Expiry date: Sep 29, 2040

Classification

• Technology area (CPC H): Electricity
• CPC primary: H03M7/705
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A method compares text strings having Unicode encoding. The method receives a first string S=s1s2 . . . sn and a second string T=t1t2 . . . tm, where s1, s2, . . . , sn and t1, t2, . . . , tm are Unicode characters. The method computes a first string weight for the first string S according to a weight function ƒ. When S consists of ASCII characters, ƒ(S)=S. when S includes one or more non-replaceable non-ASCII characters, the first string weight ƒ(S) is a concatenation of an ASCII weight prefix ƒA(S) and a Unicode weight suffix ƒU(S). The method also computes a second string weight for the second text string T. Equality of the strings is tested using the string weights.