Please download the dossier by clicking on the dossier button x
×

AUGMENTATION OF PATTERN MATCHING WITH DIVERGENCE HISTOGRAMS

  • US 20190334839A1
  • Filed: 07/08/2019
  • Published: 10/31/2019
  • Est. Priority Date: 04/17/2017
  • Status: Active Grant
First Claim
Patent Images

1. A device comprising:

  • a processor;

    a computer-readable medium storing instructions which, when executed by the processor, cause the processor to perform operations, comprising;

    applying data blocks of a training data set to a pattern matching algorithm, wherein the pattern matching algorithm identifies whether the data blocks of the training data set match a pattern of the pattern matching algorithm;

    determining points of divergence between the data blocks of the training data set and the pattern;

    counting a number of times that each of a plurality of positions in the pattern is determined to be a point of divergence between the data blocks of the training data set and the pattern;

    determining a position in the pattern with a highest count of a number of times that the position in the pattern is determined to be the point of divergence between the data blocks of the training data set and the pattern;

    receiving an incoming data block;

    comparing a data value at the position in the pattern with the highest count to a data value at a corresponding position in the incoming data block; and

    determining a mismatch between the incoming data block and the pattern when the data value at the position in the pattern and the data value at the corresponding position in the incoming data block are different.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×