Algoritem konstrukcije Burrows-Wheelerjeve transformacije s priponskim poljemJeromel, Anže (Avtor) Žalik, Borut (Mentor) algoritempodatkovna strukturapriponsko poljeV diplomski nalogi smo obravnavali dva različna načina konstrukcije Burrows-Wheelerjeve transformacije in ju primerjali glede na čas izvajanja. Razložili smo idejo in postopek transformacije in njenega inverza ter ju prikazali na primeru. Implementirali smo dva različna algoritma – izboljšan osnovni algoritem ter algoritem s priponskim poljem. Izbrana algoritma smo preizkusili na različnih datotekah in rezultate primerjali. Ugotovili smo, da se izboljšan osnovni algoritem bolje izkaže pri krajših nizih naključno porazdeljenih znakov, pri vseh ostalih pa je bolje uporabiti algoritem s priponskim poljem.A. Jeromel20162016-09-06 08:27:07Diplomsko delo/naloga63082UDK: 004.422.63(043.2)COBISS_ID: 20080662NUK URN: URN:SI:UM:DK:1URYBMUIsl