Präfixcode - Versionsgeschichte

Nomen4Omen: /* Fibonacci-Code */ neuer Abschnitt

2020-04-23T10:16:19Z

Fibonacci-Code: neuer Abschnitt

← Nächstältere Version		Version vom 23. April 2020, 12:16 Uhr
Zeile 19:		Zeile 19:
	=== Huffman-Code ===		=== Huffman-Code ===
	Innerhalb des [[Huffman-Code]]s werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend diesen Häufigkeiten optimiert.		Innerhalb des [[Huffman-Code]]s werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend diesen Häufigkeiten optimiert.
	Der Huffman-Code ist ein ~~Präfix-Code~~.		Der Huffman-Code ist ein Präfixcode.

			=== Fibonacci-Code ===
			Der [[Fibonacci-Kode\|Fibonacci-Code]] ist ein universeller Präfixcode für die natürlichen Zahlen.

	=== Morse-Code ===		=== Morse-Code ===

Fingerbit: Links hinzugefügt

2020-02-12T20:53:05Z

Links hinzugefügt

← Nächstältere Version		Version vom 12. Februar 2020, 22:53 Uhr
Zeile 1:		Zeile 1:
	'''Präfixcode''' oder ''präfixfreier Code'' ist ein Begriff aus der [[Kodierungstheorie]].		'''Präfixcode''' oder ''präfixfreier Code'' ist ein Begriff aus der [[Kodierungstheorie]].
	Als Präfixcode wird ein [[Code]] bezeichnet, der die ~~Präfix~~-~~Eigenschaft~~ erfüllt: Kein Codewort des Codes ist Präfix eines anderen Codewortes. Anders ausgedrückt darf kein Codewort den Beginn eines anderen Codewortes darstellen. Ein Code zum Beispiel mit den Codewörtern {0, 10, 11} erfüllt die Präfix-Eigenschaft, während hingegen der Code mit den Codewörtern {0, 01, 10} sie nicht erfüllt, da „0“ Präfix von „01“ ist.		Als Präfixcode wird ein [[Code]] bezeichnet, der die [[Fano-Bedingung]] erfüllt: Kein Codewort des Codes ist Präfix eines anderen Codewortes. Anders ausgedrückt darf kein Codewort den Beginn eines anderen Codewortes darstellen. Ein Code zum Beispiel mit den Codewörtern {0, 10, 11} erfüllt die Präfix-Eigenschaft, während hingegen der Code mit den Codewörtern {0, 01, 10} sie nicht erfüllt, da „0“ Präfix von „01“ ist.

	== Eigenschaften ==		== Eigenschaften ==

Tim Sutter am 28. Oktober 2018 um 12:44 Uhr

2018-10-28T12:44:48Z

← Nächstältere Version		Version vom 28. Oktober 2018, 14:44 Uhr
Zeile 22:		Zeile 22:

	=== Morse-Code ===		=== Morse-Code ===
	Der [[~~Morezeichen~~\|Morse-Code]] ist von Haus aus kein Präfixcode, da beispielsweise A (kurz-lang) ein Präfix von L (kurz-lang-kurz-kurz) ist. Erst durch das Einfügen von Pausen (im Prinzip ein drittes Symbol neben kurz und lang) zwischen Buchstaben wird die Nachricht eindeutig dekodierbar, z. B. kurz-lang-Pause-kurz-kurz = AI, kurz-lang-kurz-Pause-kurz = RE.		Der [[Morsezeichen\|Morse-Code]] ist von Haus aus kein Präfixcode, da beispielsweise A (kurz-lang) ein Präfix von L (kurz-lang-kurz-kurz) ist. Erst durch das Einfügen von Pausen (im Prinzip ein drittes Symbol neben kurz und lang) zwischen Buchstaben wird die Nachricht eindeutig dekodierbar, z. B. kurz-lang-Pause-kurz-kurz = AI, kurz-lang-kurz-Pause-kurz = RE.

	== Literatur ==		== Literatur ==

Tim Sutter am 28. Oktober 2018 um 10:46 Uhr

2018-10-28T10:46:51Z

← Nächstältere Version		Version vom 28. Oktober 2018, 12:46 Uhr
Zeile 22:		Zeile 22:

	=== Morse-Code ===		=== Morse-Code ===
	Der [[Morse-Code]] ist von Haus aus kein Präfixcode, da beispielsweise A (kurz-lang) ein Präfix von L (kurz-lang-kurz-kurz) ist. Erst durch das Einfügen von Pausen (im Prinzip ein drittes Symbol neben kurz und lang) zwischen Buchstaben wird die Nachricht eindeutig dekodierbar, z. B. kurz-lang-Pause-kurz-kurz = AI, kurz-lang-kurz-Pause-kurz = RE.		Der [[Morezeichen\|Morse-Code]] ist von Haus aus kein Präfixcode, da beispielsweise A (kurz-lang) ein Präfix von L (kurz-lang-kurz-kurz) ist. Erst durch das Einfügen von Pausen (im Prinzip ein drittes Symbol neben kurz und lang) zwischen Buchstaben wird die Nachricht eindeutig dekodierbar, z. B. kurz-lang-Pause-kurz-kurz = AI, kurz-lang-kurz-Pause-kurz = RE.

	== Literatur ==		== Literatur ==

TW1920: Die letzte Textänderung von 141.83.205.229 wurde verworfen und die Version 145483472 von 2001:638:A000:4130:131:188:30:102 wiederhergestellt.

2018-05-15T12:33:37Z

Die letzte Textänderung von 141.83.205.229 wurde verworfen und die Version 145483472 von 2001:638:A000:4130:131:188:30:102 wiederhergestellt.

← Nächstältere Version		Version vom 15. Mai 2018, 14:33 Uhr
Zeile 13:		Zeile 13:
	:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>		:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>
	Die Codierung von A kollidiert jeweils mit der von B und von C. Da hierbei beispielsweise CB zu 1011''0''0 und ADB zu 1011''1''00 kodiert wird, wird klar, dass ohne die Präfixeigenschaft die Dekodierung eines Codewortes erst einige Ziffern später (oder möglicherweise gar nicht) möglich ist.		Die Codierung von A kollidiert jeweils mit der von B und von C. Da hierbei beispielsweise CB zu 1011''0''0 und ADB zu 1011''1''00 kodiert wird, wird klar, dass ohne die Präfixeigenschaft die Dekodierung eines Codewortes erst einige Ziffern später (oder möglicherweise gar nicht) möglich ist.

			=== Telefonnummern ===
			Jeder Anschluss muss durch seine Telefonnummer eindeutig identifizierbar sein. Dabei darf es beim Wählprozess nicht dazu kommen, dass es zwischendrin bei einem anderen Teilnehmer klingelt. So beginnt in Deutschland keine andere Telefonnummer außer dem [[Notruf]] mit 112. Ebenso beginnt in keinem Ortsnetz eine Nummer mit 0, damit keine Kollision mit Ortsvorwahlen (oder Sondernummern wie 0800) entsteht. Ähnliche Überlegungen gelten auch für die [[internationale Vorwahl]].

	=== Huffman-Code ===		=== Huffman-Code ===

141.83.205.229: /* Telefonnummern */ Humbug

2018-05-15T12:21:26Z

Telefonnummern: Humbug

← Nächstältere Version		Version vom 15. Mai 2018, 14:21 Uhr
Zeile 13:		Zeile 13:
	:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>		:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>
	Die Codierung von A kollidiert jeweils mit der von B und von C. Da hierbei beispielsweise CB zu 1011''0''0 und ADB zu 1011''1''00 kodiert wird, wird klar, dass ohne die Präfixeigenschaft die Dekodierung eines Codewortes erst einige Ziffern später (oder möglicherweise gar nicht) möglich ist.		Die Codierung von A kollidiert jeweils mit der von B und von C. Da hierbei beispielsweise CB zu 1011''0''0 und ADB zu 1011''1''00 kodiert wird, wird klar, dass ohne die Präfixeigenschaft die Dekodierung eines Codewortes erst einige Ziffern später (oder möglicherweise gar nicht) möglich ist.

	=== Telefonnummern ===
	Jeder Anschluss muss durch seine Telefonnummer eindeutig identifizierbar sein. Dabei darf es beim Wählprozess nicht dazu kommen, dass es zwischendrin bei einem anderen Teilnehmer klingelt. So beginnt in Deutschland keine andere Telefonnummer außer dem [[Notruf]] mit 112. Ebenso beginnt in keinem Ortsnetz eine Nummer mit 0, damit keine Kollision mit Ortsvorwahlen (oder Sondernummern wie 0800) entsteht. Ähnliche Überlegungen gelten auch für die [[internationale Vorwahl]].

	=== Huffman-Code ===		=== Huffman-Code ===

2001:638:A000:4130:131:188:30:102: /* Huffman-Code */

2015-08-28T09:10:09Z

Huffman-Code

← Nächstältere Version		Version vom 28. August 2015, 11:10 Uhr
Zeile 19:		Zeile 19:
	=== Huffman-Code ===		=== Huffman-Code ===
	Innerhalb des [[Huffman-Code]]s werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend diesen Häufigkeiten optimiert.		Innerhalb des [[Huffman-Code]]s werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend diesen Häufigkeiten optimiert.
	scheissseeeeeee
	Der Huffman-Code ist ein Präfix-Code.		Der Huffman-Code ist ein Präfix-Code.

2001:638:A000:4130:131:188:30:102: /* Huffman-Code */

2015-08-28T09:09:27Z

Huffman-Code

← Nächstältere Version		Version vom 28. August 2015, 11:09 Uhr
Zeile 19:		Zeile 19:
	=== Huffman-Code ===		=== Huffman-Code ===
	Innerhalb des [[Huffman-Code]]s werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend diesen Häufigkeiten optimiert.		Innerhalb des [[Huffman-Code]]s werden Eingabesymbole (beispielsweise die Buchstaben eines Textes) mit unterschiedlich langen binären Ziffernfolgen codiert, deren Länge von der Häufigkeit des zugehörigen Eingabesymbols abhängt. So wird der Speicherverbrauch entsprechend diesen Häufigkeiten optimiert.
			scheissseeeeeee

	Der Huffman-Code ist ein Präfix-Code.		Der Huffman-Code ist ein Präfix-Code.

Plankton314: Änderungen von 37.24.140.123 (Diskussion) auf die letzte Version von HilberTraum zurückgesetzt

2014-06-19T17:48:11Z

Änderungen von 37.24.140.123 (Diskussion) auf die letzte Version von HilberTraum zurückgesetzt

← Nächstältere Version		Version vom 19. Juni 2014, 19:48 Uhr
Zeile 9:		Zeile 9:
	== Beispiele ==		== Beispiele ==
	Die Objekte A, B, C und D werden mit binären Ziffern dargestellt.		Die Objekte A, B, C und D werden mit binären Ziffern dargestellt.
	:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>		:<math>A \rightarrow 0, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>
	Eine unzulässige Codierung wäre die folgende.		Eine unzulässige Codierung wäre die folgende.
	:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>		:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>

37.24.140.123: /* Beispiele */

2014-06-19T17:43:40Z

Beispiele

← Nächstältere Version		Version vom 19. Juni 2014, 19:43 Uhr
Zeile 9:		Zeile 9:
	== Beispiele ==		== Beispiele ==
	Die Objekte A, B, C und D werden mit binären Ziffern dargestellt.		Die Objekte A, B, C und D werden mit binären Ziffern dargestellt.
	:<math>A \rightarrow 0, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>		:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>
	Eine unzulässige Codierung wäre die folgende.		Eine unzulässige Codierung wäre die folgende.
	:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>		:<math>A \rightarrow 10, B \rightarrow 100, C \rightarrow 101, D \rightarrow 11</math>