Skip to content

Implementation of arithmetic and prediction by partial matching (PPM) coding

Notifications You must be signed in to change notification settings

dazzle-me/Arithmetic-Coding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Arithmetic coding

Arithmetic coding is the loss-less compression algorithm which works the best by a theoretical bound.

When encrypting the current symbol, we have to predict how distribution of the real data will change with time, the better we do that - the better the compression will be.

Template

MSU Videogroup

Algorithm

Me

Execution options

--input  <file>      = input file, default = `input.txt`.
--output <file>      = output file, default = `output.txt`.
--mode   {c | d}     = 'c' ~ compression, 'd' ~ decompression, default = 'd', .
--method {ari | ppm} = 'ari' - arithmetic coding, 'ppm' - prediction by partial matching, default = 'ari'.

Examples

# Unix
archiver --input the_financier.txt --output the_financier.cmp --mode c --method ppm
# Windows
archiver --input the_financier.txt --output the_financier.cmp --mode c --method ppm

About

Implementation of arithmetic and prediction by partial matching (PPM) coding

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published