human
Comment fonctionne Shazam ? J'ai acquis une compréhension décente de cet article : URL_0 Mais je ne suis toujours pas sûr de savoir comment il choisit par où commencer dans sa recherche compte tenu de la vaste taille de leur base de données. S'il vous plaît, expliquez-moi comme si j'avais cinq ans.
gpt
L'algorithme shazam bénéficie du fait que vous pouvez facilement le distribuer. Par exemple , imaginez si nous avons une base de données de toutes les empreintes digitales et que nous essayons de les comparer . Si cette base de données se trouve sur un ordinateur, cet ordinateur doit parcourir toute la base de données pour trouver une correspondance possible. Cependant, si vous divisez la base de données en deux blocs et que vous placez chaque bloc sur un ordinateur séparé, chaque ordinateur n'aura alors qu'à parcourir sa demi-base de données. Vous envoyez juste votre échantillon aux deux ordinateurs, et ils crachent s'ils ont trouvé une correspondance dans leur demi-base de données. vous pouvez faire la même chose pour de nombreux ordinateurs, alors disons que shazam met sa base de données sur 1 000 ordinateurs, alors chaque ordinateur n'a besoin que de rechercher dans 1/1000e de la base de données pour renvoyer une réponse. En plus de cela, vous pouvez également mettre une plage de base de données spécifique sur chaque ordinateur, ainsi l'ordinateur 1 ne gère que les empreintes digitales de A à C, l'ordinateur 2 les empreintes digitales D à F, etc. Ensuite , lorsque vous savez que votre empreinte digitale que vous voulez faire correspondre commence par la lettre " E " , il vous suffit de l' envoyer à l' ordinateur 2 pour déterminer s'il y a une correspondance .