Datu saspiešanas algoritmu salīdzinājums, izmantojot korelācijas ieviešanu pseidonejaušu skaitļu virknēs
Loading...
Date
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
Latvijas Universitāte
Language
lav
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.
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.