公开(公告)号：US11652495B2

公开(公告)日：2023-05-16

申请号：US17475183

申请日：2021-09-14

Applicant: MASTERCARD INTERNATIONAL INCORPORATED

Inventor： Stephen Bongner ,  Arthur Tateishi ,  Adel Amodwala

IPC: H03M7/30 ,  G06F7/14

CPC classification number: H03M7/3084 ,  G06F7/14

Abstract: The disclosure relates to compressing strings by reducing the number of string characters that are stored. For example, a system may generate a first radix tree for a set of strings and a second radix tree for a reverse of each of the set of strings. The system may merge nodes of the first radix tree and/or second radix tree based on a tuning parameter. The system may identify, based on the first radix tree, beginning portions of at least two strings that match and identify, based on the second radix tree, ending portions of at least two strings that match. The system may use the matching beginning portions, the unique portions, and/or the matching ending portions to generate a pattern that matches the two or more strings. The system may store the two or more strings in association with the generated pattern without their matching beginning and/or ending portions.