Skip to content

saylenty/shannon_fano

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

shannon_fano

The script implements Shennon-Fano coding algorithm.
For more details, have a look at the wiki page: Shannon-Fano
Moreover, the script calculates some additional info:

  • H_max -> Maximum Entropy message source
  • h -> The entropy of the message source
  • l_cp -> The average number of binary digits in the code letter
  • K_c.c. -> The static compression coefficient
  • K_o.э. -> The relative efficiency coefficient

Script can accept:

  • an entire message which need to be encrypted
  • a dictionary which indicates involved letters and their frequencies

Pay attention: script builds the code using only binary coding

Releases

No releases published

Packages

No packages published

Languages