METHOD AND SYSTEM FOR RECONCILING REMOTE DATA
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Aug 7, 2014
app pub date -
Feb 4, 2014
filing date -
Feb 4, 2013
priority date (Note) -
Abandoned
status (Latency Note)
Importance
Abstract
A method, system and non-transitory computer-readable storage medium for determining whether an unordered collection of overlapping substrings (called shingles) can be uniquely decoded into a consistent string. The method, system and medium are applicable to the fields of networking, data management, cryptography, genetic engineering and linguistics. Disclosed herein is a theoretic framework, an automata theoretic approach, and a time-optimal streaming algorithm for determining whether a string of characters over an alphabet can be uniquely decoded from its two (or more) character shingles. The present algorithm achieves an overall time complexity and space complexity. The method and system can be used to efficiently reconcile two data objects, files, strings or portions thereof.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully