gytautele / blockchain Goto Github PK

• Į hash'avimo funkciją atsisiųsta visų input suma (paversta naudojantis ASCII sistema).
• Naudojamas std::mt19937 generatorius.
• Generatoriui paduodamas fiksuotas skaičius - visų input suma - dėl to, kad nebūtų generuojamos random reikšmės.
• Parenkama generuoti galimos ribos:
  • skaičius (48, 57)
  • raidė (97, 102);
  • didžioji raidė (65, 70);
• Taip pat sugeneruojama 0, 1, 2:
  • 2 - sugeneruojamas skaičius
  • 3 - raidė
  • 4 - didžioji raidė

1. Bent du failai būtų sudaryti tik iš vieno, tačiau skirtingo, simbolio.

2. Bent du failai būtų sudaryti iš daug visiškai skirtingų simbolių (> 10000 simbolių).

3. Bent du failai būtų sudaryti iš daug simbolių ir skirtųsi vienas nuo kito tik vienu simboliu.

4. Tuščias failas Ir išveskite output'us.

Ištirkite Jūsų sukurtos hash funkcijos efektyvumą: tuo tikslu suhash'uokite kiekvieną eilutę iš konstitucija.txt failo.

https://github.com/dqmis/hashrank

Legend
A - Average hashing time of "Konstitucija.txt"
B - Letter collision test time
C - Letter collision similarity average
D - Number of collisions found in Letter test
E - Word collision test time
F - Word collision similarity average
G - Number of collisions found in Word test

Sukurtas simple testukas patikrinti koalizijų skaičių, kurių praeitoje versijoje buvo 49.

Test'o esmė: į map konteinerį insertina tik tada, jeigu hash'as nesutampa su prieš tai buvusiais. PVZ.: jeigu iš viso hash yra 500, o testas atspausdina skaičių 499, vadinasi vienas hash sutapo ir word coallision yra lygus 1.

#include <fstream>
#include <iostream>
#include <map>
int main() {
    std::map<std::string, unsigned int> hasher;
    std::ifstream fd("hash.txt");
    std::string z;

    for (int i = 0; i < 100000; i++) {
        fd >> z;
        hasher.insert(std::pair<std::string, unsigned int>(z, 1));
    }
    std::cout << hasher.size();
    return 0;
}

Minimalus procentinis panašumas yra 50.3906% Maksimalus procentinis panašumas yra 77.3438% Vidutiniškas procentinis panašumas yra 64.2382%