[quote]
nije jasno sta je fi' a sta pi i kakvu ulogu ima onaj g tj.pomak
[/quote]
p_i je relativna frekvencija pojavljivanja i-tog slova
u tipicnom tekstu na hrvatskom jeziku.
U skladu s tablicom frekvencija iz skripte,
mozete uzeti da je p_0=0.115, p_1=0.015, ... , p_25=0.023,
ili uzmite neki malo veci tekst na hrvatskom jeziku,
pa izracunajte sami pripadne frekvencije.
f_i' je apsolutna frekvencija pojavljivanja i-tog slova
u sifratu kojeg analizirate.
Dakle, kod sifrata
[quote]
VOGGGOFHYGMGPBSUPKSOPGGPGUORKYZYT
[/quote]
je f'_0=0, f'_1=1, ... , f'_24=3, f'_25=1.
Pomak je ono sto trebate odrediti.
Nakon sto ste odredili duljinu kljucne rijeci m, te
sifrat rasporedili u m redaka, znate da su sva slova u istom redku
dobivena pomakom za fiksni broj slova u abecedi
(obicnom Cezarovom sifrom). Taj pomak smo oznacili sa k_1,
sto znaci da je i-to slovo u abecedi zamjenjeno (i+k_1)-vim slovom
(zbrajanje je mod 26).
Jedan od nacina za odredjivanje koliki je k_1, koristi
medjusobni indeks koincidencije MIc.
Pomicete slova u gornjem sifratu za g mjesta, redom za
g od 0 do 25 i gledate kada ce MIc biti najveci.
Npr. za g=1 imate WPHHHPGIZHNHQCTVQLTPQHHQHVPSLZAZU .
(Frekvencije f' ne morate racunati ponovo, vec samo u frekvencijama
dobivenima za g=0 indekse pomaknete za jedno mjesto,
stari f'_0 sada postaje f'_1, itd.).
Poznato je da je MIc najveci ako su u oba teksta koja usporedjujete frekvencije slova priblizno jednake. Tako da mozete zakljuciti
(ili barem je razumno pretpostaviti) da je pomakom za h slova,
gdje je h pomak za kojeg je pripadni MIc najveci, dobiven dio
teksta na hrvatskom jeziku (kod vas je to 1.,6.,11.,... slovo
trazenog otvorenog teksta).
To znaci da je sifrat (prvi redak) dobiven pomakom za -h,
tj. 26-h slova, pa je prvo slovo kljuca slovo pod rednim brojem
k_1=26-g.
(Ako bi npr. bilo h=1 (kao sto nije), onda bi prvo slovo bilo Z.)
duje
Citat: |
nije jasno sta je fi' a sta pi i kakvu ulogu ima onaj g tj.pomak
|
p_i je relativna frekvencija pojavljivanja i-tog slova
u tipicnom tekstu na hrvatskom jeziku.
U skladu s tablicom frekvencija iz skripte,
mozete uzeti da je p_0=0.115, p_1=0.015, ... , p_25=0.023,
ili uzmite neki malo veci tekst na hrvatskom jeziku,
pa izracunajte sami pripadne frekvencije.
f_i' je apsolutna frekvencija pojavljivanja i-tog slova
u sifratu kojeg analizirate.
Dakle, kod sifrata
Citat: |
VOGGGOFHYGMGPBSUPKSOPGGPGUORKYZYT
|
je f'_0=0, f'_1=1, ... , f'_24=3, f'_25=1.
Pomak je ono sto trebate odrediti.
Nakon sto ste odredili duljinu kljucne rijeci m, te
sifrat rasporedili u m redaka, znate da su sva slova u istom redku
dobivena pomakom za fiksni broj slova u abecedi
(obicnom Cezarovom sifrom). Taj pomak smo oznacili sa k_1,
sto znaci da je i-to slovo u abecedi zamjenjeno (i+k_1)-vim slovom
(zbrajanje je mod 26).
Jedan od nacina za odredjivanje koliki je k_1, koristi
medjusobni indeks koincidencije MIc.
Pomicete slova u gornjem sifratu za g mjesta, redom za
g od 0 do 25 i gledate kada ce MIc biti najveci.
Npr. za g=1 imate WPHHHPGIZHNHQCTVQLTPQHHQHVPSLZAZU .
(Frekvencije f' ne morate racunati ponovo, vec samo u frekvencijama
dobivenima za g=0 indekse pomaknete za jedno mjesto,
stari f'_0 sada postaje f'_1, itd.).
Poznato je da je MIc najveci ako su u oba teksta koja usporedjujete frekvencije slova priblizno jednake. Tako da mozete zakljuciti
(ili barem je razumno pretpostaviti) da je pomakom za h slova,
gdje je h pomak za kojeg je pripadni MIc najveci, dobiven dio
teksta na hrvatskom jeziku (kod vas je to 1.,6.,11.,... slovo
trazenog otvorenog teksta).
To znaci da je sifrat (prvi redak) dobiven pomakom za -h,
tj. 26-h slova, pa je prvo slovo kljuca slovo pod rednim brojem
k_1=26-g.
(Ako bi npr. bilo h=1 (kao sto nije), onda bi prvo slovo bilo Z.)
duje
|