Creación de una cadena de 10 caracteres alfanumérico único

Question

Estoy mirando para crear un sencillo sistema de reservas de corta duración, y me gustaría para generar números de confirmación que son

• única
• aleatoria de aspecto
• alfanuméricos
• corto ish, cuerdas, al menos, mucho más corto que 32 caracteres de largo devueltos por sha1

Sólo estoy mirando tener ~ 500 reservas, por lo que no imagine alta probabilidad de colisiones.

Una idea que tuve fue generar un hash Sha1 basado en un sello de fecha y hora y un nombre de usuario, y luego truncarlo a sus primeros 10 caracteres. ¿Sería algo así como suficientemente único para procesar ~ 500 reservas?

Answer 1

No debe haber diferencia en la aleatoriedad de un bit determinado de un hash SHA-1, por lo que es posible. Otra forma sería doblar el hash en sí mismo usando XOR hasta que tenga 60 bits de datos, luego codificarlo usando Base 64 para obtener un resultado principalmente alfanumérico.

Esto solo es necesario si desea poder generar el mismo Id repetidamente para los mismos datos de entrada. De lo contrario, si una identificación aleatoria que genera una vez, y aferrarse después de eso, use la sugerencia de Anders. Si tienes un conflicto, solo genera otro.

Answer 2

Aquí hay una manera de hacerlo en Perl:

sub get_random_name() 
{ 
    my @chars=('a'..'z','A'..'Z'); 
    my $random_string;
 

foreach (1..22) 
    { 
    # rand @chars will generate a random 
    # number between 0 and scalar @chars 
    $random_string .= $chars[rand @chars]; 
    } 
    return $random_string . "-" . time(); 
} 

No recuerdo cuánto tiempo la pieza del tiempo() es, por lo que es posible que tenga que ajustar los números para adaptarse a su longitud. También puedes quitar esa parte si no la necesitas.

Answer 3

Puede usar cualquier cosa, incluso un generador de números aleatorios simples; sin embargo, debe verificar que el código de reserva no esté presente. Si este es el caso, agregue caracteres ('x') a la cadena (fecha + usuario) hasta que obtenga un nuevo random/sha1/etc.

Solo busco tener ~ 500 reservas, por lo que no me imagino alta probabilidad de colisiones.

Otra idea estúpida: generar 1000 o 2000 números aleatorios únicos con las propiedades deseadas, almacenarlos en alguna parte, y asignarlos a los usuarios que se registran :)

Answer 4

usar un GUID? 16 caracteres, aunque si realmente no te importa la colisión, puedes elegir los primeros n caracteres.

Answer 5

Algunos buenos consejos sobre esta pregunta: How do I create a random alpha-numeric string in C++?

yo evitaría incluyendo personajes como "1", "L" y "O", "0" y "5", "S", y " Z "," 2 "en su cadena, para que sea más fácil para los clientes cuando necesiten leer su código de reserva por teléfono. El algoritmo presentado en ese enlace debería ayudarte a hacer esto.

Answer 6

Si es realmente solo 500, pregenere 20,000 de ellos, en una tabla, luego obtenga el "próximo sin usar" cuando lo necesite.

Answer 7

En C# puede utilizar http://www.dotnetfunda.com/forums/thread1357-how-do-generate-unique-alpha-numeric-random-number-in-aspnet.aspx (la forma súper fácil, dicen)