HerunterladenAls PDF Herunterladen
  • Huffmann-Code
  • vogelgesang
  • 05.01.2023
  • Informatik
  • 10
Um die Lizenzinformationen zu sehen, klicken Sie bitte den gewünschten Inhalt an.
Name:
Huffmann-Code
30.12.2022

Code­bäu­me

1
Im schul­wei­ten Tausch­ord­ner fin­dest du im Un­ter­ord­ner WPIN­FRo­de eine Python-​Datei. Öffne sie.
Kon­trol­lie­re mit dem Al­go­rith­mus mor­se­code(), ob deine Co­die­run­gen von Code aus Auf­ga­be 1 kor­rekt war.
Was gibt der Al­go­rith­mus außer dem Mor­se­code noch aus?
Python
def morsecode(kette):
    ergebnis=""
    alphabet={"e":".","i":"..","m":"--", "n":"-.", "s":"...","t":"-"}
    for z in kette:
        ergebnis += alphabet[z]
    print("Das Ergebnis ist: ", ergebnis)
    print("Die Länge beträgt:", len(ergebnis), "Zeichen")
    print("Damit ist das Verhältnis ", 
          round(len(ergebnis)/len(kette), 2), "\n")
morsecode("eenemeenemiste")
Morse-​Programm
2
Kon­trol­lie­re nun, ob deine ei­ge­ne Co­die­rung bes­ser funk­ti­o­niert. Passe dafür die Funk­ti­on mor­se­code() an.
  • Ko­pie­re zu­nächst den Al­go­rith­mus mor­se­code() und ben­ne­ne ihn in mein­code() um.
  • Passe dann die Zeile al­pha­bet so an, dass die Zei­chen­län­ge für dei­nen Code er­rech­net wer­den kön­nen.
  • Wie lang ist dein Code für die Kette ee­ne­meene­mis­te? __________________
    Wie ist das Ver­hält­nis? _________________
Informatik
Angaben zu den Urhebern und Lizenzbedingungen der einzelnen Bestandteile dieses Dokuments finden Sie unter
https://www.tutory.de/entdecken/dokument/huffmann-code
x