imported>Eriosw: Parameter language

2026-01-09T09:36:00Z

Parameter language

Neue Seite

{{Infobox Dateiformat
| Name = Efficient XML Interchange (EXI)
| Dateiendung = .exi
| MIME = application/exi
| MIME-Anm = <ref>[http://www.w3.org/TR/exi/#internetMediaType proposed]</ref>
| MagischeZahl = $EXI
| MagischeZahlNotation = [[ASCII-C-Notation]]
| MagischeZahlHex = 2445.5849
| Entwickler = [http://www.w3.org/ World Wide Web Consortium]
| Veröffentlicht =
| LetzteVersion = 1.0
| LetzteVersionDatum = 19. September 2008
| Art = [[Binary XML]]
| Erweitert von = [[XML]]
| Standard = [http://www.w3.org/TR/exi/ Format 1.0 (Recommendation)]
| Website = [http://www.w3.org/XML/EXI/ Efficient XML Interchange Working Group]
}}
'''Efficient XML Interchange (EXI)''' ist ein vom [[World Wide Web Consortium|World Wide Web Consortium (W3C)]] vorgeschlagenes Format für die binäre Repräsentation von [[XML Information Set]]s. Im Vergleich zu textbasierten [[Extensible Markup Language|XML-Dokumenten]] können Dokumente im EXI-Format schneller verarbeitet werden und benötigen weniger Bandbreite beim Transfer über ein Netzwerk. Neben EXI gibt es weitere Ansätze eine binäre Repräsentation für XML zu etablieren (vgl. [[Binary XML]]).

== Geschichte ==
Auf Basis der Schlussfolgerungen der ''XML Binary Characterization Working Group'' wurde im November 2005 die ''Efficient XML Interchange (EXI) working Group'' gegründet, mit dem Ziel ein binäres Beschreibungsformat für XML zu definieren.<ref name="Goldman & Lenkov 2005" /> Nach Analyse und Vergleich mehrerer Ansätze (u. a. XML+gzip, Fast Infoset, Fujitsu Binary, Xebu und esXML) wurde im November 2006 Efficient XML als Basis für EXI gewählt.<ref name="AgileDelta 2007" /> Im Juli 2007 wurde der erste Entwurf für den ''Efficient XML Interchange standard'' veröffentlicht.

Die Planung der Arbeitsgruppe sah es vor, EXI im September 2009 als W3C-Empfehlung zu veröffentlichen.<ref name="W3C 2009" /> Im Januar 2011 wurde dann ein Vorschlag für eine W3C-Empfehlung<ref name="Schneider & Kamiya 2011a" /> und im März 2011 die darauf aufbauende W3C-Empfehlung<ref name="Schneider & Kamiya 2011b" /> publiziert. Im Februar 2014 wurde eine 2te Edition<ref name="Schneider & Kamiya & Peintner & Kyusakov 2014" /> veröffentlicht.

Im November 2016 hat die Arbeitsgruppe ihren Namen von „Efficient XML Interchange (EXI)“ zu „Efficient Extensible Interchange (EXI)“ geändert um der breiten Anwendbarkeit des Formates Rechnung zu tragen.<ref>{{Internetquelle |url=https://www.w3.org/blog/2016/11/efficient-representation-for-web-formats |titel=Efficient representation for Web formats |werk=W3C Blog |autor=Daniel Peintner |datum=2016-11-22 |sprache=en |zugriff=2017-02-28}}</ref>

== Konzept ==
Der Algorithmus verwendet eine [[Formale Grammatik|Grammatik]], um anhand dieser zu bestimmen, was wahrscheinlich an einer bestimmten Stelle in einem XML-Dokument vorkommt. Die wahrscheinlichste Alternative wird dann mit weniger Bits kodiert als unwahrscheinlichere (vgl. [[Entropiekodierung]]). Dieser allgemein gehaltene Algorithmus kann auf jede Sprache, die von einer Grammatik beschrieben wird (z. B. [[Scalable Vector Graphics|SVG]], [[Java (Programmiersprache)|Java]], [[HTML]] usw.), angewendet werden. EXI ist für XML-Sprachen optimiert, das EXI4JSON-Beispiel zeigt wiederum die Anwendbarkeit des Verfahrens auf JSON-Dokumente.<ref>{{Cite web |title= EXI for JSON (EXI4JSON) |date=2016-08-23 |work= Public Working Draft |publisher= World Wide Web Consortium |author= Daniel Peintner and Don Brutzman editors |url= https://www.w3.org/TR/exi-for-json/ |language=en |access-date=2016-09-23 }}</ref>

Die Grammatik erlaubt als Eingabe ein beliebiges XML-Dokument oder Fragmente davon. Um genauere Vorhersagen treffen zu können, was an einer bestimmten Stelle vorkommt, kann die Grammatik durch verschiedene [[Schemasprache (XML)|Schemata]] (z. B. [[Dokumenttypdefinition|DTD]] oder [[XML Schema]]) erweitert werden.

Der Encoder erzeugt, unter Zuhilfenahme der Grammatik, aus der Eingabe einen ''Stream of Events'' (englisch für „Strom der Ereignisse“), der aus einer Reihe von einfachen Codes variabler Länge besteht. Diese Event Codes ähneln [[Huffman-Kodierung]]en, sind aber viel einfacher zu berechnen und zu pflegen. Zusätzlich können die Event Codes durch [[Lauflängenkodierung]] komprimiert werden.

== Magische Zahl ==
Um EXI-Streams von XML-Streams zu unterscheiden, wurden zwei Unterscheidungs-Bits eingeführt. Die ersten zwei Bits des ersten Oktetts müssen die Werte ‚1‘ und ‚0‘ in genau der Reihenfolge haben. Diese Reihenfolge ist in [[Extensible Markup Language#Fachbegriffe|wohlgeformten]] XML-1.0-Dokumenten in den ''üblichen'' [[Zeichenkodierung]]en nicht möglich.<ref name="Schneider & Kamiya 2008" /> Um aber die Unterscheidung auch für mögliche zukünftige Kodierungen zu gewährleisten, wurde schon früh die Einführung eines ''magic cookie'' vorgeschlagen.<ref name="Peintner & Pericas-Geertsen 2007" />

In der Spezifikation zum Format 1.0 wird festgelegt, dass der ''EXI-Header'' mit dem so genannten ''EXI-Cookie'', der ASCII-Zeichenfolge <code>$EXI</code> (0x24455849), beginnen kann. Unmittelbar darauf müssen die zwei Unterscheidungs-Bits folgen. Bis auf die ersten zwei und das vierte Bit des ersten Oktetts (nach dem EXI-Cookie) sind die anderen fünf variabel. Daraus ergeben sich theoretisch 32 verschiedene [[Magische Zahl (Informatik)|''magische Zahlen'']].

Zwar ist die Verwendung des EXI-Cookies optional, sie wird aber in der Spezifikation dringend empfohlen.

=== Beispiel ===
Ein EXI-Stream der Version 1 mit EXI-Cookie und ohne EXI-Optionen würde mit folgenden Bytes beginnen:
24 45 58 49 80
Ein EXI-Stream ab der Version 16 mit EXI-Cookie und EXI-Optionen würde wie folgt beginnen:
24 45 58 49 AF

== Implementierungen ==
Auf der Webseite der Interchange Working Group findet man eine ausführliche Beschreibung der Implementierungen.<ref name="W3C 2011" />
* EXIficient: Ein von [[Siemens]] unterstütztes Open-Source-Projekt zur Implementation der EXI-Spezifikation in Java, C/C++, JavaScript.
* Efficient XML: Eine durch die Firma AgileDelta kommerziell vertriebene Implementierung der EXI-Spezifikation in Java, .NET und C++
* OpenEXI: Ein von [[Fujitsu]], [[Naval Postgraduate School|Naval Postgraduate School (NPS)]] und OptimaLogic vorangetriebenes Open-Source-Projekt zur Implementation der EXI-Spezifikation in Java.
* [https://github.com/pfisterer/exi-connexion Exi-Connexion] - Open Source Implementation des [http://www.w3.org/TR/2008/WD-exi-20080326/ EXI Working Draft] vom 26. März 2008.
* EXIP: Open-Source-Projekt von der Universität Luleå in C.
* OSS EXI Tools von OSS Nokalva in C/C++ und .NET

== Siehe auch ==
* [[Binary XML]]
* [[WAP Binary XML]]
* [[Exchange Broadcast Binary and Metadata Format]]
* [[EBML]]

== Weblinks ==
* [http://exificient.github.io/ EXIficient] - Verschiedene Open Source Implementierungen rund um das EXI Format
* [http://openexi.sourceforge.net/ OpenEXI] - Open Source Implementation des EXI Format 1.0
* [http://www.w3.org/TR/2005/NOTE-xbc-characterization-20050331/ W3C binary XML requirements]

== Quellen ==
<references>
<ref name="Goldman & Lenkov 2005">
{{Internetquelle
|autor=Oliver Goldman, Dmitry Lenkov
|hrsg=W3C
|url=http://www.w3.org/TR/xbc-characterization/#N107D4
|titel=XML Binary Characterization
|datum=2005-03-31
|zugriff=2009-09-07
|sprache=en}}
</ref>
<ref name="AgileDelta 2007">
{{Internetquelle
|url=http://www.agiledelta.com/product_efx.html
|titel=Lightning-Fast Delivery of XML to More Devices in More Locations
|hrsg=AgileDelta
|datum=2007-07-08
|zugriff=2009-09-07
|sprache=en}}
</ref>
<ref name="W3C 2009">
{{Internetquelle
|hrsg=W3C
|url=http://www.w3.org/XML/2009/02/exi-charter.html#milestones
|sprache=en
|titel=Charter of the Efficient XML Interchange Working Group
|zugriff=2009-09-07}}
</ref>
<ref name="W3C 2011">
{{Internetquelle
|hrsg=W3C
|url=http://www.w3.org/XML/EXI/#implementations
|sprache=en
|titel=Efficient XML Interchange Working Group
|titelerg=EXI Implementations
|datum=2011-03-12
|zugriff=2011-03-17}}
</ref>
<ref name="Schneider & Kamiya 2008">
{{Internetquelle
|autor=John Schneider, Takuki Kamiya
|hrsg=W3C
|url=http://www.w3.org/TR/2008/WD-exi-20080919/#DistinguishingBits
|sprache=en
|titel=Efficient XML Interchange (EXI) Format 1.0
|titelerg=W3C Working Draft 19 September 2008
|datum=2008-12-19
|zugriff=2009-09-07
|zitat=Unlike the optional EXI cookie that MAY occur to precede this field, the presence of Distinguishing Bits is REQUIRED in the EXI header. It is used to distinguish EXI streams from text XML documents in the absence of an EXI cookie. This two bit sequence is the minimum that suffices to distinguish EXI streams from XML documents since it is the minimum length bit pattern that cannot occur as the first two bits of a well-formed XML document represented in any one of the conventional character encodings, such as UTF-8, UTF-16, UCS-2, UCS-4, EBCDIC, ISO 8859, Shift-JIS and EUC, according to XML 1.0}}
</ref>
<ref name="Schneider & Kamiya 2011a">
{{Internetquelle
|autor=John Schneider, Takuki Kamiya
|hrsg=W3C
|url=http://www.w3.org/TR/2011/PR-exi-20110120/
|sprache=en
|titel=Efficient XML Interchange (EXI) Format 1.0
|titelerg=W3C Proposed Recommendation 20 January 2011
|datum=2011-01-20
|zugriff=2011-03-17}}
</ref>
<ref name="Schneider & Kamiya 2011b">
{{Internetquelle
|autor=John Schneider, Takuki Kamiya
|hrsg=W3C
|url=http://www.w3.org/TR/2011/REC-exi-20110310/
|sprache=en
|titel=Efficient XML Interchange (EXI) Format 1.0
|titelerg=W3C Recommendation 10 March 2011
|datum=2011-03-10
|zugriff=2011-03-17}}
</ref>
<ref name="Schneider & Kamiya & Peintner & Kyusakov 2014">
{{Internetquelle
|autor=John Schneider, Takuki Kamiya, Daniel Peintner, Rumen Kyusakov
|hrsg=W3C
|url=https://www.w3.org/TR/2014/REC-exi-20140211//
|sprache=en
|titel=Efficient XML Interchange (EXI) Format 1.0 (Second Edition)
|titelerg=W3C Recommendation 11 February 2014
|datum=2014-02-11
|zugriff=2017-03-09}}
</ref>
<ref name="Peintner & Pericas-Geertsen 2007">
{{Internetquelle
|autor=Daniel Peintner, Santiago Pericas-Geertsen
|hrsg=W3C
|url=http://www.w3.org/TR/2007/WD-exi-primer-20071219/#exiHeader
|sprache=en
|titel=Efficient XML Interchange (EXI) Primer
|datum=2007-12-19
|zugriff=2009-09-07
|kommentar=Editorial note
|zitat=The integration of a magic cookie is under consideration by the EXI WG. A magic cookie would allow distinguishing an EXI document from formats other than XML or from future character encodings}}
</ref>
</references>

{{Navigationsleiste W3C-Standards}}

[[Kategorie:Datenserialisierungformat]]
[[Kategorie:Binärformat]]
[[Kategorie:XML]]

Efficient XML Interchange - Versionsgeschichte

imported>Eriosw: Parameter language