G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/00 (2006.01) H04K 1/00 (2006.01) H04L 9/00 (2006.01)
Patent
CA 2577891
Methods and systems consistent with the present invention identify a repeating content in a data stream. A hash function is computed for at least one portion of a plurality of portions of the data stream. The at least one portion of the data stream has benign characters removed therefrom to prevent the identification of a benign string as the repeating content. At least one counter of a plurality of counters is incremented responsive to the computed hash function result. Each counter corresponds to a respective computed hash function result. The repeating content is identified when the at least one of the plurality of counters exceeds a count value. It is verified that the identified repeating content is not a benign string.
La présente invention concerne des procédés et des systèmes permettant d'identifier un contenu de répétition dans un flux de données. Une fonction de hachage est calculée pour au moins une partie d'une pluralité de parties du flux de données. Cette ou ces parties de flux de données possèdent des caractères bénins retirés de façon à empêcher l'identification d'une chaîne bénigne comme contenu de répétition. Au moins un compteur d'une pluralité de compteurs est incrémenté réagissant aux résultats de la fonction de hachage calculée. Chaque compteur correspond à un résultat de fonction de hachage calculé respectif. Le contenu de répétition est identifié lorsque au moins un des compteurs dépasse une valeur de compte. On vérifie que le contenu de répétition identifiée n'est pas une chaîne bénigne.
Lockwood John W.
Madhusudan Bharath
Macrae & Co.
Washington University
LandOfFree
Methods and systems for content detection in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for content detection in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for content detection in a... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1548999