Invention Grant
- Patent Title: Augmentation of pattern matching with divergence histograms
-
Application No.: US15489392Application Date: 2017-04-17
-
Publication No.: US10348650B2Publication Date: 2019-07-09
- Inventor: Arthur L. Zaifman , John M. Mocenigo , Glen Zdroik
- Applicant: AT&T Intellectual Property I, L.P.
- Applicant Address: US GA Atlanta
- Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
- Current Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
- Current Assignee Address: US GA Atlanta
- Main IPC: H04L1/00
- IPC: H04L1/00 ; H04J3/14 ; H04L12/26 ; H04L12/939 ; H04L12/24

Abstract:
A processor may apply data blocks of a training data set to a pattern matching algorithm to identify whether the data blocks match a pattern, determine points of divergence between the data blocks and the pattern, count a number of times that each of a plurality of positions in the pattern is determined to be a point of divergence, and determine a position with a highest count of a number of times that the position is determined to be a point of divergence. The processor may further receive an incoming data block, compare 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 determine a mismatch 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.
Public/Granted literature
- US20180302342A1 AUGMENTATION OF PATTERN MATCHING WITH DIVERGENCE HISTOGRAMS Public/Granted day:2018-10-18
Information query