PROCEDE DE DETECTION DE MESSAGES REDONDANTS DANS UN FLOT DE MESSAGES

摘要

Pour détecter des messages redondants dans un flux de messages courts, on met en oeuvre un algorithme de production de dictionnaire tel que ceux utilisés dans les algorithmes de compression. Pour cette mise en oeuvre on enregistre 202 les messages courts correspondant à une fenêtre temporelle. On produit (203) un dictionnaire de motif répétitif à partir de cet enregistrement. Lors de la production on comptabilise la fréquence d'apparition des motifs détectés. Puis on utilise (204) le dictionnaire produit pour marquer les messages comportant des motifs ayant une taille supérieure à un seuil et une fréquence d'apparition supérieure à un deuxième seuil. Chaque fenêtre temporelle permet la mise à jour (205) du dictionnaire, un motif n'apparaissant plus dans les messages étant supprimé du dictionnaire.