Patent · US Active

String reconstruction using multiple strings

US8156414B2 · kind B2 · utility

10Cited by
4References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 30, 2007
Grant dateApr 10, 2012
Priority date—
Expiry dateFeb 8, 2031

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L1/0045
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

Disclosed are systems and methods for reconstructing a string comprising characters given multiple strings that may contain one or more errors. In embodiments, pairwise comparisons of strings within a set of candidate strings that may contain errors is performed so that measures related to similarity between the strings in each pair may be calculated. In embodiments, an alignment and voting method using at least some of the similarity measures may be employed to generate a reconstructed string. In embodiments, the reconstructed string may be validated, and in embodiments, its characters may be converted to another encoding, if necessary.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.