Brevet FR3037677A1 (20161223)
REVENDICATIONS1. Appareil comprenant : une unité de mémoire configurée pour stocker un flux de données ; et un processeur connecté à ladite unité de mémoire, ledit processeur étant configuré pour détecter l'entropie d'un flux de données d'entrée pendant une seule passe, ledit processeur pouvant être utilisé pour grouper une pluralité de sous-ensembles de données issues dudit flux de données d'entrée pour calculer une première valeur de hachage correspondant à un premier sous- ensemble groupé de données, pour détecter une concordance entre ladite première valeur de hachage et une deuxième valeur de hachage stockée dans une table de hachage, pour surveiller une fréquence de concordance de valeur de hachage dudit flux de données d'entrée, ledit processeur pouvant être utilisé pour incrémenter une valeur de compteur en réaction à une détection de ladite concordance et pour déterminer un niveau d'entropie pour une portion dudit flux de données d'entrée en se basant sur ladite valeur de compteur par rapport à un seuil de concordance de valeur de hachage fréquente, et pour générer une instruction destinée soit à initialiser l'exécution d'une opération de compression de données lorsque ladite valeur de compteur atteint ou dépasse ledit seuil de concordance de valeur de hachage fréquente, soit à s'abstenir de ladite exécution de ladite opération de compression de données lorsque ladite valeur de compteur ne réussit pas à atteindre ledit seuil de concordance de valeur de hachage fréquente.\n<CLM>\1\tAppareil selon la revendication 1, dans lequel ladite instruction d'initialiser ladite exécution de ladite opération de compression de données résulte en une sortie comprenant une portion compressée dudit flux de données d'entrée. 3037677 38\n<CLM>\1\tAppareil selon la revendication 1, dans lequel ladite instruction de s'abstenir de ladite exécution de ladite opération de compression de données résulte en une sortie comprenant une 5 portion non compressée dudit flux de données d'entrée.\n<CLM>\1\tAppareil selon la revendication 1, dans lequel ledit processeur peut être utilisé pour générer une instruction de suspendre l'exécution de ladite opération de compression de données lorsque ladite valeur de compteur ne réussit pas à atteindre ledit seuil de concordance de valeur 10 de hachage fréquente.\n<CLM>\1\tAppareil selon la revendication 1, dans lequel ledit processeur peut être utilisé pour calculer une signature pour chaque sous-ensemble de données de ladite pluralité de sous-ensembles de données, et ladite concordance représente au moins deux sous-ensembles groupés 15 de données en rapport avec ledit flux de données d'entrée ayant une même signature.\n<CLM>\1\tAppareil selon la revendication 1, dans lequel ledit processeur peut être utilisé pour ajuster ledit seuil de concordance de valeur de hachage fréquente en se basant sur une charge actuelle du système. 20\n<CLM>\1\tAppareil selon la revendication 1, dans lequel ledit processeur peut être utilisé pour ajuster ledit seuil de concordance de valeur de hachage fréquente en se basant sur la préférence d'un utilisateur.\n<CLM>\1\tProcédé mis en oeuvre par ordinateur pour détecter l'entropie d'un flux de données 25 d'entrée pendant une seule passe, ledit procédé comprenant : réception d'un flux de données d'entrée ; groupement d'une pluralité de sous-ensembles de données issues dudit flux de 3037677 39 données d'entrée ; calcul d'une première valeur de hachage correspondant à un premier sous-ensemble groupé de données ; détection d'une concordance entre ladite première valeur de hachage et une deuxième 5 valeur de hachage stockée dans une table de hachage et incrémentation d'une valeur de compteur en réaction à la détection de ladite concordance ; surveillance d'une fréquence de concordance de valeur de hachage dudit flux de données d'entrée ; détermination d'un niveau d'entropie pour une portion dudit flux de données d'entrée 10 en se basant sur ladite valeur de compteur par rapport à un seuil de concordance de valeur de hachage fréquente ; et génération d'une instruction destinée soit à initialiser l'exécution d'une opération de compression de données lorsque ladite valeur de compteur atteint ou dépasse ledit seuil de concordance de valeur de hachage fréquente, soit à s'abstenir de ladite exécution de ladite 15 opération de compression de données lorsque ladite valeur de compteur ne réussit pas à atteindre ledit seuil de concordance de valeur de hachage fréquente.\n<CLM>\1\tProcédé mis en oeuvre par ordinateur selon la revendication 8, dans lequel ladite instruction d'initialiser ladite exécution de ladite opération de compression de données résulte en une sortie comprenant une portion compressée dudit flux de données d'entrée. 20\n<CLM>\1\tProcédé mis en oeuvre par ordinateur selon la revendication 9, dans lequel ladite instruction de s'abstenir de ladite exécution de ladite opération de compression de données résulte en une sortie comprenant une portion non compressée dudit flux de données d'entrée. 25\n<CLM>\1\tProcédé mis en oeuvre par ordinateur selon la revendication 8, dans lequel ladite 3037677 40 génération comprend en outre la génération d'une instruction de suspendre l'exécution de ladite opération de compression de données lorsque ladite valeur de compteur ne réussit pas à atteindre ledit seuil de concordance de valeur de hachage fréquente. 5\n<CLM>\1\tProcédé mis en oeuvre par ordinateur selon la revendication 8; dans lequel ledit groupement comprend en outre le calcul d'une signature pour chaque sous-ensemble de données de ladite pluralité de sous-ensembles de données, et ladite concordance représente au moins deux sous-ensembles groupés de données en rapport avec ledit flux de données d'entrée ayant une même signature. 10\n<CLM>\1\tProcédé mis en oeuvre par ordinateur selon la revendication 8, comprenant en outre : ajustement dudit seuil de concordance de valeur de hachage fréquente en se basant sur une charge actuelle du système. 15\n<CLM>\1\tProcédé mis en oeuvre par ordinateur selon la revendication 8, comprenant en outre : ajustement dudit seuil de concordance de valeur de hachage fréquente en se basant sur la préférence d'un utilisateur. 20\n<CLM>\1\tAppareil comprenant : une unité de mémoire configurée pour stocker un flux de données ; et un processeur connecté à ladite unité de mémoire, ledit processeur étant configuré 25 pour détecter l'entropie d'un flux de données d'entrée pendant une seule passe, ledit processeur pouvant être utilisé pour calculer une signature pour chaque sous-ensemble de données d'une pluralité de sous-ensembles de données issues dudit flux de données d'entrée pour calculer une première valeur de hachage correspondant à un premier sous-ensemble groupé de données, pour détecter une concordance entre ladite première valeur de hachage et une deuxième valeur de 3037677 41 hachage stockée dans une table de hachage, pour surveiller une fréquence de concordance de valeur de hachage dudit flux de données d'entrée, ledit processeur pouvant être utilisé pour incrémenter une valeur de compteur en réaction à une détection de ladite concordance et pour déterminer un niveau d'entropie pour une 5 portion dudit flux de données d'entrée en se basant sur ladite valeur de compteur par rapport à un seuil de concordance de valeur de hachage fréquente, et pour générer une instruction destinée soit à initialiser l'exécution d'une opération de réduction de données lorsque ladite valeur de compteur atteint ou dépasse ledit seuil de concordance de valeur de hachage fréquente, soit à s'abstenir de ladite exécution de ladite opération de réduction de données lorsque ladite valeur de 10 compteur ne réussit pas à atteindre ledit seuil de concordance de valeur de hachage fréquente.\n<CLM>\1\tAppareil selon la revendication 15, dans lequel ladite instruction d'initialiser ladite exécution de ladite opération de réduction de données résulte en une sortie comprenant une portion compressée dudit flux de données d'entrée. 15\n<CLM>\1\tAppareil selon la revendication 15, dans lequel ladite instruction de s'abstenir de ladite exécution de ladite opération de réduction de données résulte en une sortie comprenant une portion non compressée dudit flux de données d'entrée.\n<CLM>\1\tAppareil selon la revendication 15, dans lequel ladite opération de réduction des 20 données est une opération de déduplication des données.\n<CLM>\1\tAppareil selon la revendication 15, dans lequel ladite opération de réduction des données est une opération de compression des données.\n<CLM>\1\tAppareil selon la revendication 15, dans lequel ledit processeur peut être utilisé pour 25 ajuster ledit seuil de concordance de valeur de hachage fréquente en se basant sur une charge 3037677 42 actuelle du système.\n<CLM>\1\tAppareil selon la revendication 15, dans lequel ledit processeur peut être utilisé pour ajuster ledit seuil de concordance de valeur de hachage fréquente en se basant sur la préférence 5 d'un utilisateur.