Compartir tecnología

Explicación del hash de cadena C (silencio)

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina


¿Qué es el hachís?

Hash, también conocido como hash, es la base de la criptografía. Comprender el hash es un requisito previo necesario para comprender tecnologías como las firmas digitales y la comunicación cifrada.

En C++, los hashes se utilizan a menudo para cifrar cadenas de modo que diferentes cadenas tengan valores diferentes.

Al mismo tiempo, los hashes también son irreversibles, por lo que suelen utilizarse para cifrar contraseñas.

Principio de hash

El principio del hash es realmente muy simple: trata esta cadena como un número de bases múltiples y luego convierte este número en un número decimal.

Proceso de implementación

Conociendo el principio del hash, es muy sencillo escribir código.

const int base=131;//这里是将字符串看成的进制
int hash(string str) {
	int ans=0;
	for(int i=0;i<str.size();++i) ans=ans*base+(int)str[i];
	return ans;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

otro

De hecho, existen muchos métodos de hash, como el doble hash. Pero en realidad sólo un hash es suficiente.

práctica

En realidad solo hay una pregunta.