Skip to content

avojak/integer-compression

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 

Repository files navigation

integer-compression

Demonstrates several methods of integer compression:

  • binary
  • unary
  • gamma
  • delta

Usage

Compression

usage: compress [-h] M N

Compress an integer.

positional arguments:
  M           the compression method
  N           the integer to compress

optional arguments:
  -h, --help  show this help message and exit

For example:

$ ./compress gamma 3
101
$ ./compress gamma 5
11001

Decompression

usage: decompress [-h] M C

Decompress an integer.

positional arguments:
  M           the compression method used
  C           the compressed integer to decompress

optional arguments:
  -h, --help  show this help message and exit

For example:

$ ./decompress gamma 101
3
$ ./decompress gamma 11001
5

Additional

Here's a link to my blog post about the various encoding methods: https://blog.avojak.com/2019/09/08/integer-compression/