Statistical algorithm of compression of the information

Technical cybernetics. Information technology. Computer facilities


Аuthors

Lobanov S. V.

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

e-mail: sergey@degunino.net

Abstract

In given article the description of algorithm of coding of rearrangements with the recurrences, compression of the information being statistical algorithm is submitted. Two variants of a method are examined: two passed, demanding a priori knowledge of statistics of a coded sequence, and one passed, forming statistics during work. It is shown asymptotical an optimality of algorithm at increase of length of a sequence. Dependence of time of coding on length of a compressed sequence is resulted. It is informed practical results of modelling of algorithm on the computer.


Download

mai.ru — informational site MAI

Copyright © 2000-2022 by MAI

Вход