Zur Haupt­na­vi­ga­ti­on sprin­gen [Alt]+[0] Zum Sei­ten­in­halt sprin­gen [Alt]+[1]

Sen­der-Emp­fän­ger-Spiel – Lö­sun­gen

Zu­sam­men­tra­gen und Aus­wer­ten der Er­geb­nis­se

  1. Trage die ge­sam­mel­ten Spiel­ergeb­nis­se in die Ta­bel­le ein.

    In­di­vi­du­el­le Lö­sun­gen

  2. Hier siehst du noch ein­mal die bei­den Code-Ta­bel­len (Code Alpha und Code Beta). Be­schrei­be, in­wie­fern sich die Codes un­ter­schei­den.

    Er­läu­te­re, warum es bei einem der Codes zu we­ni­ger Feh­lern kommt.

    Ein­zel­ne Code­wör­ter un­ter­schei­den sich stark. Da­durch kann man bes­ser „raten“.

  3. Ein Te­le­kom­mu­ni­ka­ti­ons­un­ter­neh­men über­legt sich ein neues Ta­rif­an­ge­bot für Mes­sen­ger­diens­te. Des­halb lässt es sich von dir be­ra­ten, wel­chen Code es be­nut­zen soll. Es gibt dabei zwei ver­schie­de­ne Sze­na­ri­en:

    1. Sze­na­rio 1: Jeder kor­rekt emp­fan­ge­ne Buch­sta­be bringt dem Un­ter­neh­men 2 €.

    2. Sze­na­rio 2: Jeder kor­rekt emp­fan­ge­ne Buch­sta­be bringt dem Un­ter­neh­men 1 €. Jedes ge­sen­de­te Si­gnal (Bit) kos­tet das Un­ter­neh­men aber 15 Cent.

      Ent­schei­de dich bei jedem Sze­na­rio für einen der bei­den Codes.

      Sze­na­rio 1 – Code Alpha

      Sze­na­rio 2- Code Beta

    Hamming-Dis­tanz

    1. Ge­ge­ben ist nun der Code Gamma. Be­stim­me seine Hamming-Dis­tanz.

      Tabelle 3

      Code Gamma hat eine Hamming-Dis­tanz von 6. (Hin­weis: Code Alpha hat eine Hamming-Dis­tanz von 1, Code Beta hat eine Hamming-Dis­tanz von 3).

      Wir stel­len fest: Codes mit einer grö­ße­ren Hamming-Dis­tanz sind Feh­lern ge­gen­über un­emp­find­li­cher. Der Nach­teil be­steht aber darin, dass die Code­wör­ter län­ger wer­den. Da­durch dau­ert auch die Über­tra­gung län­ger oder wird teu­rer.

    2. Wie viele Bits dür­fen im schlimms­ten Fall ma­xi­mal feh­ler­haft sein, damit die Codes Alpha, Beta und Gamma noch das rich­ti­ge Zei­chen er­ken­nen (also den Feh­ler be­he­ben)?

      Code Alpha: 0, Code Beta: 1, Code Gamma: 2

    3. Es wird nun ent­schie­den, Feh­ler nicht zu kor­ri­gie­ren und statt­des­sen die Nach­richt neu an­zu­for­dern. Wie viele Bit­feh­ler dür­fen bei den Codes Alpha, Beta und Gamma höchs­tens auf­tre­ten, damit eine Nach­richt noch als feh­ler­haft er­kannt wird?

      Code Alpha: 0, Code Beta: 2, Code Gamma: 5

     

    Sen­der-Emp­fän­ger-Spiel – Lö­sun­gen: Her­un­ter­la­den [odt][100 KB]

    Sen­der-Emp­fän­ger-Spiel – Lö­sun­gen: Her­un­ter­la­den [pdf][89 KB]

     

    Wei­ter zu Al­go­rith­men