Context-Adaptive Binary Arithmetic Coding - Versionsgeschichte

Prüm: /* Einzelnachweise */

2024-04-07T08:22:32Z

Einzelnachweise

← Nächstältere Version		Version vom 7. April 2024, 10:22 Uhr
Zeile 42:		Zeile 42:
	<references />		<references />

	[[Kategorie:~~Datenkompression~~]]		[[Kategorie:Kompressionsalgorithmus]]

Crazy1880: ref-TAG-fix

2022-11-29T06:32:10Z

ref-TAG-fix

← Nächstältere Version		Version vom 29. November 2022, 08:32 Uhr
Zeile 24:		Zeile 24:

	== Literatur ==		== Literatur ==
			* {{Literatur
	* {{cite book \| last = E. G. Richardson \| first = Iain \| title = H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia \| publisher = John Wiley & Sons Ltd. \| date = 2003 \| location = Chichester}}
			\|Autor=Iain E. G. Richardson
			\|Titel=H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia
			\|Verlag=John Wiley & Sons Ltd.
			\|Ort=Chichester
			\|Datum=2003
			\|Sprache=en}}

	== Weblinks ==		== Weblinks ==
Zeile 32:		Zeile 38:
	* [http://hpl.hp.com/techreports/2004/HPL-2004-76.pdf Arithmetische Kodierung (HP), englisch] (PDF; 451 kB)		* [http://hpl.hp.com/techreports/2004/HPL-2004-76.pdf Arithmetische Kodierung (HP), englisch] (PDF; 451 kB)
	* [http://www.xilinx.com/support/documentation/ip_documentation/h264_cabac_ds603.pdf CABAC Encoderchip von XILINX, englisch] (PDF; 3,79 MB)		* [http://www.xilinx.com/support/documentation/ip_documentation/h264_cabac_ds603.pdf CABAC Encoderchip von XILINX, englisch] (PDF; 3,79 MB)

			== Einzelnachweise ==
			<references />

	[[Kategorie:Datenkompression]]		[[Kategorie:Datenkompression]]

Maximum 2520: /* Funktionsweise */ hinzugefügt

2022-11-28T21:43:35Z

Funktionsweise: hinzugefügt

← Nächstältere Version		Version vom 28. November 2022, 23:43 Uhr
Zeile 2:		Zeile 2:

	Wie der Name andeutet, handelt es sich bei CABAC um eine auf Binärdaten spezialisierte [[arithmetische Kodierung]], die ihre Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]] schneidet CABAC wesentlich besser ab, ist aber auch um ein Vielfaches rechenintensiver.		Wie der Name andeutet, handelt es sich bei CABAC um eine auf Binärdaten spezialisierte [[arithmetische Kodierung]], die ihre Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]] schneidet CABAC wesentlich besser ab, ist aber auch um ein Vielfaches rechenintensiver.

			== Funktionsweise ==
			Das Codieren eines Datensymbols mit CABAC umfasst die folgenden Schritte:<ref>Vcodex: [https://www.vcodex.com/h264avc-context-adaptive-binary-arithmetic-coding-cabac/ H.264/AVC Context Adaptive Binary Arithmetic Coding (CABAC)]</ref>

			* Binarisierung: CABAC verwendet Binary Arithmetic Coding, was bedeutet, dass nur binäre Entscheidungen (0 oder 1) codiert werden. Ein nicht-binäres Symbol wird „binarisiert“ oder vor der [[Arithmetische Kodierung\|arithmetischen Kodierung]] in einen [[Binärcode]] umgewandelt. Dieser Prozess ähnelt dem Prozess der Umwandlung eines Datensymbols in einen Code variabler Länge, aber der Binärcode wird vor der Übertragung durch den arithmetischen Kodiererweiter codiert. Die Schritte 2, 3 und 4 werden für jedes Bit des binarisierten Symbols wiederholt.
			* Auswahl des Kontextmodells: Ein Kontextmodell ist ein Wahrscheinlichkeitsmodell für eine oder mehrere Bits des binarisierten Symbols. Dieses Modell kann aus einer Auswahl verfügbarer Modelle in Abhängigkeit von der Statistik kürzlich codierter Datensymbole ausgewählt werden. Das Kontextmodell speichert die [[Wahrscheinlichkeit]], dass jedes Bit 0 oder 1 ist.
			* [[Arithmetische Kodierung]]: Ein arithmetischer Kodierer codiert jedes Bit gemäß dem ausgewählten Wahrscheinlichkeitsmodell. Es gibt nur zwei Unterbereiche für jedes Bit (entsprechend 0 und 1).
			* Aktualisierung der [[Wahrscheinlichkeit]]: Das ausgewählte Kontextmodell wird basierend auf dem tatsächlichen codierten Wert aktualisiert.

	== Die Buchstaben CABAC aufgeschlüsselt ==		== Die Buchstaben CABAC aufgeschlüsselt ==

Blutgretchen: einige Grammatik-Korrekturen

2021-02-28T12:48:35Z

einige Grammatik-Korrekturen

← Nächstältere Version		Version vom 28. Februar 2021, 14:48 Uhr
Zeile 1:		Zeile 1:
	'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H.264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.		'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H.264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.

	Wie der Name andeutet, handelt es sich bei CABAC um eine auf Binärdaten ~~spezialisierten~~ [[~~Arithmetische Kodierung\|arithmetischen~~ Kodierung]], die ihre Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein ~~vielfaches~~ rechenintensiver.		Wie der Name andeutet, handelt es sich bei CABAC um eine auf Binärdaten spezialisierte [[arithmetische Kodierung]], die ihre Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]] schneidet CABAC wesentlich besser ab, ist aber auch um ein Vielfaches rechenintensiver.

	== Die Buchstaben CABAC aufgeschlüsselt ==		== Die Buchstaben CABAC aufgeschlüsselt ==
	Kontextbasierende adaptive ('''CA'''BAC) Kodierung verweist auf die Möglichkeit des Kodierers, seine Kodiertabellen während des Kodiervorgangs dynamisch an das kodierende Material anpassen zu können.		Kontextbasierende adaptive ('''CA'''BAC) Kodierung verweist auf die Möglichkeit des Kodierers, seine Kodiertabellen während des Kodiervorgangs dynamisch an das zu kodierende Material anpassen zu können.

	Binäre (CA'''B'''AC) Kodierung zeigt an, dass dieser Kodierer nur für binäre Daten funktioniert. Daten, die in einem anderen Format vorliegen, müssen zuerst in eine binäre Darstellung umgewandelt werden.		Binäre (CA'''B'''AC) Kodierung zeigt an, dass dieser Kodierer nur für binäre Daten funktioniert. Daten, die in einem anderen Format vorliegen, müssen zuerst in eine binäre Darstellung umgewandelt werden.

TheRo: Rechtschreibung

2020-11-26T16:45:39Z

Rechtschreibung

← Nächstältere Version		Version vom 26. November 2020, 18:45 Uhr
Zeile 1:		Zeile 1:
	'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H.264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.		'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H.264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.

	Wie der Name andeutet, handelt es sich bei CABAC um ~~einen~~ auf Binärdaten spezialisierten [[Arithmetische Kodierung\|arithmetischen ~~Kodierer~~]], ~~der~~ ~~seine~~ Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein ~~Vielfaches~~ rechenintensiver.		Wie der Name andeutet, handelt es sich bei CABAC um eine auf Binärdaten spezialisierten [[Arithmetische Kodierung\|arithmetischen Kodierung]], die ihre Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein vielfaches rechenintensiver.

	== Die Buchstaben CABAC aufgeschlüsselt ==		== Die Buchstaben CABAC aufgeschlüsselt ==

78.50.22.150 am 5. April 2017 um 11:34 Uhr

2017-04-05T11:34:06Z

← Nächstältere Version		Version vom 5. April 2017, 13:34 Uhr
Zeile 19:		Zeile 19:

	== Weblinks ==		== Weblinks ==
	* [http://www.~~vcodex~~.~~com~~/~~files~~/H264_cabac_wp.pdf CABAC in H.264, englisch] (PDF; 15 kB)		* [http://www.staroceans.org/e-book/vcodex/H264_cabac_wp.pdf CABAC in H.264, englisch] (PDF; 15 kB)
	* [http://iphome.hhi.de/marpe/download/cabac_ieee03.pdf CABAC, englisch] (PDF; 829 kB)		* [http://iphome.hhi.de/marpe/download/cabac_ieee03.pdf CABAC, englisch] (PDF; 829 kB)
	* [http://www.paradiso-design.net/H264_AVC.html Übersicht über die H.264 Profile]		* [http://www.paradiso-design.net/H264_AVC.html Übersicht über die H.264 Profile]

Trustable: Kleinigkeiten verbessert

2017-01-15T15:01:11Z

Kleinigkeiten verbessert

← Nächstältere Version		Version vom 15. Januar 2017, 17:01 Uhr
Zeile 1:		Zeile 1:
	'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[~~H264~~\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.		'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H.264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.

	Wie der Name andeutet, handelt es sich bei CABAC um einen auf Binärdaten spezialisierten [[Arithmetische Kodierung\|arithmetischen Kodierer]], der seine Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein Vielfaches rechenintensiver.		Wie der Name andeutet, handelt es sich bei CABAC um einen auf Binärdaten spezialisierten [[Arithmetische Kodierung\|arithmetischen Kodierer]], der seine Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein Vielfaches rechenintensiver.

	== Die Buchstaben CABAC aufgeschlüsselt ==		== Die Buchstaben CABAC aufgeschlüsselt ==
	Kontextbasierende adaptive ('''CA'''BAC) Kodierung verweist auf die Möglichkeit des Kodierers, seine Kodiertabellen während des Kodiervorgangs dynamisch an das kodierende Material anpassen zu können.		Kontextbasierende adaptive ('''CA'''BAC) Kodierung verweist auf die Möglichkeit des Kodierers, seine Kodiertabellen während des Kodiervorgangs dynamisch an das kodierende Material anpassen zu können.

	Binäre (CA'''B'''AC) Kodierung zeigt an, dass dieser Kodierer nur für binäre Daten funktioniert. Daten, die in einem anderen Format vorliegen, müssen zuerst in eine binäre Darstellung umgewandelt werden.		Binäre (CA'''B'''AC) Kodierung zeigt an, dass dieser Kodierer nur für binäre Daten funktioniert. Daten, die in einem anderen Format vorliegen, müssen zuerst in eine binäre Darstellung umgewandelt werden.
Zeile 11:		Zeile 11:

	== CABAC und H.264 ==		== CABAC und H.264 ==
	In den Profilen [[~~H264~~#Profile\|"Main Profile"]] und [[~~H264~~#Profile\|"High Profile"]] des Videostandards [[~~H264~~\|MPEG-4/Part10 (H.264/AVC)]] wird CABAC eingesetzt und ist dort mit verantwortlich für die gute Bildqualität, die hohe Kompressionsrate und den hohen Rechenaufwand.		In den Profilen [[H.264#Profile\|"Main Profile"]] und [[H.264#Profile\|"High Profile"]] des Videostandards [[H.264\|MPEG-4/Part10 (H.264/AVC)]] wird CABAC eingesetzt und ist dort mit verantwortlich für die gute Bildqualität, die hohe Kompressionsrate und den hohen Rechenaufwand.

	In den niedrigeren Profilen des Videostandards H.264 kommt das einfachere Kodierverfahren [[CAVLC]] (Context-Adaptive Variable Length Coding) zum Einsatz.		In den niedrigeren Profilen des Videostandards H.264 kommt das einfachere Kodierverfahren [[CAVLC]] (Context-Adaptive Variable Length Coding) zum Einsatz.

⚫	== Weblinks ==
⚫	* [http://www.vcodex.com/files/H264_cabac_wp.pdf CABAC in H.264, englisch] (PDF~~-Datei~~; 15 kB)
⚫	* [http://iphome.hhi.de/marpe/download/cabac_ieee03.pdf CABAC, englisch] (PDF~~-Datei~~; 829 kB)
⚫	* [http://www.paradiso-design.net/H264_AVC.html Übersicht über die H.264 Profile]
⚫	* [http://hpl.hp.com/techreports/2004/HPL-2004-76.pdf Arithmetische Kodierung (HP), englisch] (PDF~~-Datei~~; 451 kB)
⚫	* [http://www.xilinx.com/support/documentation/ip_documentation/h264_cabac_ds603.pdf CABAC Encoderchip von XILINX, englisch] (PDF~~-Datei~~; 3,79 MB)

	== Literatur ==		== Literatur ==
	* {{cite book \| last = E. G. Richardson \| first = Iain \| title = H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia \| publisher = John Wiley & Sons Ltd. \| date = 2003 \| location = Chichester}}		* {{cite book \| last = E. G. Richardson \| first = Iain \| title = H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia \| publisher = John Wiley & Sons Ltd. \| date = 2003 \| location = Chichester}}

		⚫	== Weblinks ==
		⚫	* [http://www.vcodex.com/files/H264_cabac_wp.pdf CABAC in H.264, englisch] (PDF; 15 kB)
		⚫	* [http://iphome.hhi.de/marpe/download/cabac_ieee03.pdf CABAC, englisch] (PDF; 829 kB)
		⚫	* [http://www.paradiso-design.net/H264_AVC.html Übersicht über die H.264 Profile]
		⚫	* [http://hpl.hp.com/techreports/2004/HPL-2004-76.pdf Arithmetische Kodierung (HP), englisch] (PDF; 451 kB)
		⚫	* [http://www.xilinx.com/support/documentation/ip_documentation/h264_cabac_ds603.pdf CABAC Encoderchip von XILINX, englisch] (PDF; 3,79 MB)

	[[Kategorie:Datenkompression]]		[[Kategorie:Datenkompression]]

Yaif: Yaif verschob die Seite Context Adaptive Binary Arithmetic Coding nach Context-Adaptive Binary Arithmetic Coding: Ob mit "based" oder nicht – die Rechtschreibung fordert einen Bindestrich.

2016-12-13T02:44:58Z

Yaif verschob die Seite Context Adaptive Binary Arithmetic Coding nach Context-Adaptive Binary Arithmetic Coding: Ob mit "based" oder nicht – die Rechtschreibung fordert einen Bindestrich.

← Nächstältere Version	Version vom 13. Dezember 2016, 04:44 Uhr
(kein Unterschied)

Blutgretchen: Typo

2016-03-24T22:16:13Z

Typo

← Nächstältere Version		Version vom 25. März 2016, 00:16 Uhr
Zeile 1:		Zeile 1:
	'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.		'''CABAC''' ('''Context-based Adaptive Binary Arithmetic Coding''') beschreibt eine effektive Art der verlustfreien [[Datenkompression\|Komprimierung]] von Binärdateien. Der Referenz-Algorithmus für CABAC wurde von der [[ITU-T]] und der [[ISO]]/[[International Electrotechnical Commission\|IEC]] im Zuge der Standardisierung des Videocodecs [[H264\|MPEG-4/Part10 (H.264/AVC)]] entwickelt.

	Wie der Name andeutet, handelt es sich bei CABAC um einen auf Binärdaten spezialisierten [[Arithmetische Kodierung\|arithmetischen Kodierer]], der seine Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein ~~vielfaches~~ rechenintensiver.		Wie der Name andeutet, handelt es sich bei CABAC um einen auf Binärdaten spezialisierten [[Arithmetische Kodierung\|arithmetischen Kodierer]], der seine Kodiertabellen kontextabhängig ändern kann. Wie alle arithmetischen Kodierer ist auch CABAC ein [[Entropiekodierung\|Entropiekodierer]]. Im Vergleich zur bekannten Entropiekodierung nach [[Huffman-Code\|Huffman]], schneidet CABAC wesentlich besser ab, ist aber auch um ein Vielfaches rechenintensiver.

	== Die Buchstaben CABAC aufgeschlüsselt ==		== Die Buchstaben CABAC aufgeschlüsselt ==

217.235.240.76: Präzisierung des Begriffs Rechenleistung, der irreführend war

2015-07-20T08:19:30Z

Präzisierung des Begriffs Rechenleistung, der irreführend war

← Nächstältere Version		Version vom 20. Juli 2015, 10:19 Uhr
Zeile 11:		Zeile 11:

	== CABAC und H.264 ==		== CABAC und H.264 ==
	In den Profilen [[H264#Profile\|"Main Profile"]] und [[H264#Profile\|"High Profile"]] des Videostandards [[H264\|MPEG-4/Part10 (H.264/AVC)]] wird CABAC eingesetzt und ist dort mit verantwortlich für die gute Bildqualität, die hohe Kompressionsrate und ~~die~~ ~~hohe~~ ~~Rechenleistung~~.		In den Profilen [[H264#Profile\|"Main Profile"]] und [[H264#Profile\|"High Profile"]] des Videostandards [[H264\|MPEG-4/Part10 (H.264/AVC)]] wird CABAC eingesetzt und ist dort mit verantwortlich für die gute Bildqualität, die hohe Kompressionsrate und den hohen Rechenaufwand.

	In den niedrigeren Profilen des Videostandards H.264 kommt das einfachere Kodierverfahren [[CAVLC]] (Context-Adaptive Variable Length Coding) zum Einsatz.		In den niedrigeren Profilen des Videostandards H.264 kommt das einfachere Kodierverfahren [[CAVLC]] (Context-Adaptive Variable Length Coding) zum Einsatz.