Mastercard International Incorporated

Stephen Bongner

Sarala Buradagunta

Siddique Hameed

Arthur Tateishi

Ellen Christine Walz

Adel Amodwala

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.

Pattern-based string compression

Methods and a computer system for dynamically generating an embedded payment interface are described herein. The method includes obtaining rules that define a desired configuration of the embedded payment interface. The method also includes storing rules, storing a default interface template having a default configuration, and receiving an access message indicating that the webpage is accessed at a remote computing device, the access message including a plurality of data elements associated with the webpage and the access of the webpage by the remote computing device. The method also includes accessing the default interface template, generating customization commands that define an output configuration of the embedded payment interface by applying the rules to data elements, applying the customization commands to the default interface template to produce a payment interface having the output configuration corresponding to the desired configuration, and embedding the payment interface in the accessed webpage.

Growing community of inventors

Dardenne Prairie, MO, United States of America

Stephen Bongner