Shannon Entropie Calculator
Retro‑simulatie van Shannon’s “guessing game” (inspiratie: ‘The ideafactory‘ ):
- Plak een Engelse tekst
- De app normaliseert naar 27‑symbool alfabet (26 letters + 1 spatie).
- Er wordt een 1–3‑gram taalmodel getraind (unigram, bigram, trigram) plus eenvoudige heuristieken (woordgrenzen).
- Voor elke geëvalueerde positie (tot ingesteld maximum) rangschikt het model de 27 tekens naar kans; de rang r van de werkelijk volgende letter wordt geteld.
- Uit de verdeling p_r (kans dat r pogingen nodig zijn) berekent de app meteen:
- Ondergrens: \(H_{\text{lower}} = \sum_r r\,(p_r – p_{r+1})\,\log_2 r\)
- Bovengrens: \(H_{\text{upper}} = \sum_r p_r\,\log_2 (1/p_r)\)
- Midpoint: \((H_{\text{lower}} + H_{\text{upper}})/2\)
Om het 1970’s‑gevoel te behouden én performance acceptabel te houden, modelleert de app hoog‑N via wegingsfactoren (trigram weegt zwaarder bij hogere N). Volledig 100‑grams opslaan is in de praktijk onnodig zwaar en gaat voorbij aan Shannon’s setup (menselijke voorspellers met beperkte tabellen)

More Stories
Game of Life
In "Showstopper!" (een boek over de ontwikkeling van Windows NT) wordt beschreven dat Paul Maritz (oa Miscrosoft, Pi, VMware en...
Boarding simulatie
Op mijn boarding-pas voor stoel 31D (voor dat type toestel de staart) stond 'Zone 3' en een moment dacht ik...
Xerox PARC worm
In 'Dealer of Lightning' (zie bibliotheek) wordt in hoofdstuk 20 'The Worm That Ate the Ethernet' besproken hoe John Shoch...
Hand over simulatie
In "The idea factor" (zie bibliotheek) wordt oa beschreven hoe Dick Frenkiel, Phil Porter en Joel Engel aan de slag...
Girl With Hair Ribbon
It was time to do something different with my Lego World Map set (31203). I looked at the Lego Andy...