Bits de hash para resistência a colisões

A mesma aritmética pura roda grátis no navegador e como item de API faturável, de modo que demos didáticas, documentos de projeto e scripts de automação compartilham um contrato determinístico sem ruído de amostragem e sem modelo de linguagem.

Contrato de entrada, regras de validação e campos de resposta

Exemplo: um milhão de itens com alvo de um em um milhão rende da ordem de cinquenta e nove bits e um espaço de hash de dois a essa potência. Checagens clássicas de sala como cerca de quatro bilhões de itens com cinquenta por cento de risco recuperam a familiar figura de sessenta e quatro bits. Envie um corpo JSON com dois campos obrigatórios. items é um inteiro positivo de um até um quatrilhão (um vezes dez elevado a quinze) descrevendo quantos valores você espera hashear ou armazenar; os aliases n, count e num_items são aceitos. max_probability é um número finito estritamente entre zero e um com a maior probabilidade de colisão que você tolerará sob a cota; os aliases p, probability, target_probability e max_collision_probability funcionam igual. Campos ausentes, não inteiros em items, probabilidades não finitas, contagens zero ou negativas, probabilidades de zero ou um ou fora da faixa publicada falham com invalid_input e não são faturados. Em sucesso a resposta ecoa items e max_probability, devolve bits_needed como a menor largura inteira não negativa em bits, approximate_collision_probability como a estimativa da cota nessa largura (usando um menos exp de menos lambda quando lambda não é minúsculo), hash_space como a string dois circunflexo bits_needed, e uma string curta de fórmula documentando a regra.

Quando usar a calculadora, preços e limites honestos do modelo

Use a ferramenta gratuita do navegador ao rascunhar esquemas de identificadores, escolher comprimentos de hash truncado para URLs ou chaves de banco, ou ensinar por que dobrar o tamanho do conjunto custa cerca de um bit extra e não zero. O modelo assume hashes ideais uniformes e independentes e a aproximação padrão de pares do aniversário; não avisará sobre entradas estruturadas que quebram a uniformidade, sobre segunda pré-imagem ou extensão de comprimento, nem sobre busca adversária de colisões mais barata que força bruta em uma família de hash quebrada. Use a API quando um pipeline de projeto, um auxiliar de questionários de segurança, um planejador de capacidade ou uma plataforma curricular precisar de JSON estável para muitos pares n e p sob um único contrato. Cada requisição bem-sucedida é um item faturável a US$ 0,002; validação falha não consome saldo. Interprete sempre bits_needed como quão largo deve ser um digest de aparência aleatória para que colisões por acaso entre n itens fiquem abaixo de p, e valide o algoritmo real e a política de truncamento separadamente.