Articles of hash de

Hashing (ocultar) cadenas en Python

Lo que necesito es hacer una cadena. No tiene que ser seguro porque solo será una frase oculta en el archivo de texto (simplemente no tiene que ser reconocible para un ojo humano). No debería ser solo una cadena aleatoria, porque cuando los usuarios escriben la cadena, me gustaría hacer una “hash” y compararla con […]

ALGORITMO – puntuación de similitud de cuerdas / hash

¿Existe un método para calcular algo así como la “puntuación de similitud” general de una cadena? De una manera que no estoy comparando dos cadenas juntas, sino que obtengo algunos números / puntuaciones (hash) para cada cadena que luego me pueden decir que dos cadenas son o no son similares. Dos cadenas similares deben tener […]

Hash de cadena no criptográfica rápida y de gran ancho en Python

Necesito una función de hashing de cadenas de alto rendimiento en python que genere enteros con al menos 34 bits de salida (64 bits tendrían sentido, pero 32 son muy pocos). Hay muchas otras preguntas como esta en Stack Overflow, pero de todas las respuestas aceptadas / upvoted que pude encontrar se encuentran en una […]

Tabla de búsqueda para unashashable en Python

Necesito crear una asignación de objetos de mi propia clase personalizada (derivada de dict) a objetos de otra clase personalizada. Como yo lo veo hay dos maneras de hacer esto: Puedo hacer los objetos hashable. No estoy seguro de cómo haría esto. Sé que puedo implementar __hash__() pero no estoy seguro de cómo calcular realmente […]

Diccionario Python: TypeError: tipo inestable: ‘list’

Tengo problemas para poblar un diccionario de python a partir de otro diccionario. Supongamos que el diccionario “fuente” tiene cadenas como claves y tiene una lista de objetos personalizados por valor. Estoy creando mi diccionario de destino exactamente como lo he estado haciendo en mi diccionario “fuente”. ¿Cómo es posible que esto no funcione? yo […]

¿Hashing un diccionario?

Para fines de almacenamiento en caché, necesito generar una clave de caché a partir de los argumentos GET que están presentes en un dict. Actualmente estoy usando sha1(repr(sorted(my_dict.items()))) ( sha1() es un método de conveniencia que usa hashlib internamente) pero tengo curiosidad por encontrar una mejor manera.

La función hash en Python 3.3 devuelve resultados diferentes entre sesiones

He implementado un BloomFilter en python 3.3 y obtuve diferentes resultados en cada sesión. La profundización de este extraño comportamiento me llevó a la función hash () interna: devuelve diferentes valores de hash para la misma cadena en cada sesión. Ejemplo: >>> hash(“235”) -310569535015251310 —– abriendo una nueva consola de python —– >>> hash(“235”) -1900164331622581997 […]

¿Es un diccionario de Python un ejemplo de una tabla hash?

Una de las estructuras de datos básicas en Python es el diccionario, que permite registrar “claves” para buscar “valores” de cualquier tipo. ¿Se implementa esto internamente como una tabla hash? Si no, ¿qué es?