Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck pumpinglemma turingmaschine tipp zahlendarstellung cmos klausurrelevant bonusklausur komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort ohne-lösungen betriebssystem speicherorganisation moore monotone-grammatik 2-komplement fehler reguläre-sprache hammingzahl monoton lösungsweg pumping-lemma-für-kontextfreie-sprachen kodierung berechenbarkeit pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
101 Aufrufe
c injektiv und c erfüllt die Fano --> c* injektiv

Beispiel für injektive c, wenn aber die Fano Bedingung nicht erfüllt ist:

A: 1011       B: 0      C:11         D:101

können Sie bitte ein Beispiel nennen, das die Fano Bedingung erfüllt aber nicht injektiv ist?
in KOD-AM von uldvb uldvb Lernwillige(r) (980 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

ich versuche mal die Grundsätze darzulegen.

Codierung:

  • Eine Codierung ist dekodierbar, wenn sie injektiv ist.
  • Eine Codierung ist nur die "Verschlüsselung" eines Symbols.

Natürliche Forsetzung

  • Eine natürliche Fortsetzung einer Codierung ist eine Art ein ganzes Wort (mit mehreren Symbolen) zu kodieren.
  • Die Fortsetzung einer Codierung ist dekodierbar, wenn die Codierung dekodierbar ist und die Fano-Bedingung erfüllt.

Beispiel für eine Codierung, die die nicht injektiv ist:

A=(a1,a2), B=(b1,b2) seien zwei Alphabete.
Die Abbildung c:A->B* sei eine Codierung.

Es gilt nun, z.B. c(a1)=b1 und c(a2)=b1.

Injektivität ist nicht gewährleistet und die Codierung nicht dekodierbar.

Können Sie jetzt selber eine Antwort auf die Frage finden?

 

von ujegu ujegu Tutor(in) (103k Punkte)  
...