Morse

När vi nu kan koda enligt Huffman-kodning så kan vi ta en titt på en lite enklare kodning, En kodning som togs fram för att sända meddelande via en telegraf fanns långt innan datorer var påtänkta. Kodningen kallas morsekod efter dess uppfinnare  Samuel F. B. Morse en amerikansk konstnär och uppfinnare. 

Kodningen har mycket gemensamt med Huffman-kodning men Morse-kodning är inte lika effektiv. Den stora skillnaden är dock att där Huffman-koder bara har två symboler så har Morse tree - tre säger du, det är väl bara korta och långa? Det är visserligen bara korta och långa signaler men Morse använde en längre paus för att signalera "ny bokstav". Om man bygger upp ett kodningsträd med Morse-koder å kommer trädet att ha symboler inte bara i löven utan även i varje nod. När vi skall avkoda en signal så går vi ner i trädet - kort åt ea hållet och lång åt andra - när vi hör en paus så har vi hittat bokstaven vi söker ock kan börja om från början i toppen av trädet.

Det kan väl inte vara en svår uppgift att skriva en avkodare för morse-meddelanden?

• morse.erl