Lossy Compression via Viterbi Algorithm

[ Read Story: Reaching new heights ]

Viterbi Algorithm for Bernoulli sequence

Generate a i.i.d. Bernoulli(p) of specified length and execute Viterbi compression for desired weight alpha, empirical count k, and running length

Viterbi Algorithm for Markov Source

Generate a discrete Markov Source of specified length and transition probability; execute Viterbi compression for desired weight alpha, empirical count k, and running length

Viterbi Algorithm for a file of choice

Upload a source of choice and execute Viterbi compression for desired weight alpha, empirical count k, and running length

  

[ Read Story: Reaching new heights ]

                

[ Read Story: Reaching new heights ]

                

[ Read Story: Reaching new heights ]

Original Image


                

Converted Binary Image


                

Compressed Image


Viterbi Algorithm for a 2D image

Upload a 2D image of choice and execute Viterbi compression for desired weight alpha, empirical count k, and running length