¿Dónde puedo obtener el algoritmo de ‘Biblioteca de Babel’?

Hay muchas construcciones diferentes. Aquí hay uno posible:

1. Elige un alfabeto finito
2. Para cada longitud (0,1,2, …) genere e imprima todas las cadenas de esta longitud.

Aquí hay una implementación de muestra en Python. Dado suficiente tiempo y memoria, cada posible cadena de caracteres ASCII imprimibles aparecerá en la salida de este programa.

printable_chars = [chr (x) para x en el rango (32,127)]

def generate_all_strings (longitud):
si longitud == 0:
rendimiento ”
más:
para el prefijo en generate_all_strings (longitud-1):
para agregar en printable_chars:
prefijo de rendimiento + agregar

longitud = 0
mientras cierto:
para la palabra en generate_all_strings (longitud):
para char en palabra:
print (char, end = ”)
longitud + = 1

Supongo que se refiere al cuento corto de Borges, una biblioteca que contiene todos los libros posibles. Esto se reduce a generar todas las permutaciones de un conjunto de caracteres, para todas las longitudes de texto posibles. Aunque esto puede no ser inmediatamente obvio, una pequeña reflexión revela que esto es equivalente a contar, cuando se hace en la base numérica del tamaño del conjunto de caracteres. (Seguramente contar en la base 10 eventualmente creará todas las cadenas que se pueden hacer con los caracteres 0–9, ¿sí? Lo mismo es cierto para los caracteres AZ si se cuenta en la base 26).

Sea N el número de caracteres únicos en su conjunto de caracteres, por ejemplo, 128 para ASCII.

X = 0
mientras (1)
{
// Convierte X en una representación base-N
X = X + 1
}