Datu saspiešanas algoritmu salīdzinājums, izmantojot korelācijas ieviešanu pseidonejaušu skaitļu virknēs

Abstract

Darba ietvaros tiek veikta priekšizpēte testu izstrādei, kas izmantotu skaitļu virknes datu saspiešanas faktoru, lai pārliecinātos par izvēlēta statistisko īpašību kopuma neesamību skaitļu virknē. Tiek salīdzināti 5 populāri bezzudumu datu saspiešanas algoritmi pēc tā vai no izmaiņām to datu saspiešanas faktoros var savstarpēji atšķirt dažādas korelācijas, kas ieviestas ar AES-128 ģenerētās pseidonejaušu skaitļu virknēs. Darbs izvirza virknes datu saspiešanas faktoru kā potenciāli pētāmu virknes statistisko īpašību

In this paper a preliminary study is done for developing a test which uses a number sequence’s data compression factor to check for the absence of a selected set of statistical properties. In this study 5 popular lossless data compression algorithms are compared by whether through changes in their data compression ratios it is possible to differentiate between several correlations that are introduced into pseudorandom number sequences generated with AES-128. The paper posits a sequence’s data compression ratio as a statistical property worth investigating.