Bits de hachage anti-collision

La même arithmétique pure s'exécute gratuitement dans le navigateur et comme élément d'API facturé, de sorte que démonstrations pédagogiques, documents de conception et scripts d'automatisation partagent un contrat déterministe sans bruit d'échantillonnage et sans modèle de langage.

Contrat d'entrée, règles de validation et champs de réponse

Exemple : un million d'éléments avec une cible d'un sur un million donne de l'ordre de cinquante-neuf bits et un espace de hachage de deux à cette puissance. Les contrôles classiques de cours tels qu'environ quatre milliards d'éléments à cinquante pour cent de risque retrouvent le chiffre familier de soixante-quatre bits. Envoyez un corps JSON avec deux champs obligatoires. items est un entier positif de un à un quadrillion (un fois dix à la quinze) décrivant combien de valeurs vous prévoyez de hacher ou de stocker ; les alias n, count et num_items sont acceptés. max_probability est un nombre fini strictement entre zéro et un donnant la plus grande probabilité de collision que vous tolérerez sous la borne ; les alias p, probability, target_probability et max_collision_probability fonctionnent de même. Champs manquants, non-entiers pour items, probabilités non finies, comptes nuls ou négatifs, probabilités de zéro ou un ou hors de la plage publiée échouent avec invalid_input et ne sont pas facturés. En succès la réponse renvoie items et max_probability, bits_needed comme la plus petite largeur entière non négative en bits, approximate_collision_probability comme l'estimation de la borne à cette largeur (en utilisant un moins exp de moins lambda lorsque lambda n'est pas minuscule), hash_space comme la chaîne deux circonflexe bits_needed, et une courte chaîne de formule documentant la règle.

Quand utiliser le calculateur, tarification et limites honnêtes du modèle

Utilisez l'outil gratuit du navigateur en concevant des schémas d'identifiants, en choisissant des longueurs de hachage tronqué pour des URL ou des clés de base de données, ou en enseignant pourquoi doubler la taille de l'ensemble coûte environ un bit de plus et non zéro. Le modèle suppose des hachages idéaux uniformes et indépendants et l'approximation standard des paires d'anniversaire ; il ne vous avertira pas des entrées structurées qui brisent l'uniformité, des questions de seconde préimage ou d'extension de longueur, ni d'une recherche adversaire de collisions moins chère que la force brute pour une famille de hachage cassée. Utilisez l'API lorsqu'un pipeline de conception, un assistant de questionnaire de sécurité, un planificateur de capacité ou une plateforme pédagogique a besoin de JSON stable pour de nombreuses paires n et p sous un seul contrat. Chaque requête réussie est un élément facturable à $0.002 ; une validation échouée ne consomme pas de solde. Interprétez toujours bits_needed comme la largeur qu'un digest d'apparence aléatoire doit avoir pour que les collisions de hasard parmi n éléments restent sous p, puis validez séparément l'algorithme réel et la politique de troncature.