The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 09, 2021
Filed:
Jun. 09, 2016
Applicant:
Avast Software S.r.o., Prague, CZ;
Inventor:
Antonín K{hacek over (r)}í{hacek over (z)}, Prachatice, CZ;
Assignee:
Avast Software s.r.o., Prague, CZ;
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/903 (2019.01);
U.S. Cl.
CPC ...
G06F 16/90348 (2019.01);
Abstract
Systems and methods perform various optimizations of an LLCS algorithm for use in determining if a set of input sequences are similar to a query sequence. The optimizations include filtering out sequence from the set of input sequences where the estimated similarity of the sequence with the query sequence is below a threshold value. The remaining sequences can then be provided to an LLCS algorithm where the output of the LLCS algorithm is used in a similarity function to determine an actual similarity of an input sequence with a query sequence.