Partage de technologie

Explication du hachage de chaîne C (chut)

2024-07-12

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


Qu'est-ce que le hachage

Le hachage, également appelé hachage, constitue la base de la cryptographie. Comprendre le hachage est une condition préalable nécessaire à la compréhension des technologies telles que les signatures numériques et les communications cryptées.

En C++, les hachages sont souvent utilisés pour chiffrer des chaînes afin que différentes chaînes aient des valeurs différentes.

Dans le même temps, les hachages sont également irréversibles et sont donc souvent utilisés pour chiffrer les mots de passe.

Principe de hachage

Le principe du hachage est en fait très simple. Il s'agit de traiter cette chaîne comme un nombre multi-base, puis de convertir ce nombre en nombre décimal. Le résultat est le résultat du hachage.

Processus de mise en œuvre

Connaissant le principe du hachage, il est très simple d’écrire du code.

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

autre

En fait, il existe de nombreuses méthodes de hachage, comme le double hachage. Mais en réalité, un seul hachage suffit.

pratique

En fait, il n'y a qu'une seule question