Developers Notebook-Shannon-Fado

From WxWiki

Jump to: navigation, search

[edit] Shannon-Fado

Part of Developers_Notebook-Shannon-Fado-Compression Methods

top-down.

From the comp.compression FAQ -

  1. Divide the set of symbols into two equal or almost equal subsets based on the probability of occurrance of characters in each subset. The first subset is assigned a binary zero, the second a binary one.
  2. Repeat step 1 until all subsets have a single element.
Retrieved from "http://wiki.wxwindows.org/Developers_Notebook-Shannon-Fado"
Personal tools