Die variable 7-Bit-Kodierung f\u00fcr Integer-Werte \u00e4hnelt der UTF-8-Kodierung<\/a>. Je nach zu kodierendem Wert werden 1 bis n Byte belegt. Das h\u00f6chste Bit eines jeden Bytes gibt an, ob zur Abbildung eines Wertes ein weiteres Byte verwendet wurde.<\/p>\n Im Gegensatz zum UTF-8-Verfahren befinden sich die niederwertigsten Bits eines Wertes immer im ersten Byte. Au\u00dferdem kann jedes Byte exakt 7 Nutzbits aufnehmen. Die variable 7-Bit-Kodierung ist somit etwas effizienter. Es ist keine kodierungstechnische Wertbegrenzung vorhanden.<\/p>\n
| M\u00f6glichkeiten<\/th>\n | sinnvoller Wertebereich<\/th>\n | bin\u00e4re Kodierung<\/th>\n<\/tr>\n<\/thead>\n | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
27<\/sup><\/td>\n| 0 - 127<\/td>\n | 0xxxxxxx<\/td>\n<\/tr>\n | 214<\/sup><\/td>\n | 128 - 16383<\/td>\n | 1xxxxxxx 0xxxxxxx<\/td>\n<\/tr>\n | 221<\/sup><\/td>\n | 16384 - 2097151<\/td>\n | 1xxxxxxx 1xxxxxxx 0xxxxxxx<\/td>\n<\/tr>\n | 228<\/sup><\/td>\n | 2097152 - 2,68\u00b7108<\/sup><\/td>\n | 1xxxxxxx 1xxxxxxx 1xxxxxxx 0xxxxxxx<\/td>\n<\/tr>\n | 235<\/sup><\/td>\n | 2,68\u00b7108<\/sup> - 3,44\u00b71010<\/sup><\/td>\n | 1xxxxxxx 1xxxxxxx 1xxxxxxx 1xxxxxxx 0xxxxxxx<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n | Kodierung negativer Integer-Werte<\/h2>\nMit Hilfe eines Versatzes k\u00f6nnen negative Werte abgebildet werden. Der Offset kann beliebig gew\u00e4hlt werden. Er muss jedoch beim Kodieren und Dekodieren bekannt sein, da er sich nicht explizit aus dem Kodierungsverfahren ergibt. Ein Versatz eignet sich prinzipiell immer dann, wenn der Wertebereich nicht bei Null beginnt.<\/p>\n Eine andere M\u00f6glichkeit negative Werte zu kodieren besteht darin, den Wert vorher in eine vorzeichenlose Zahl umzuwandeln. Die maximale Bitanzahl wird dadurch automatisch festgelegt. Aufgrund des f\u00fcr negative Zahlen immer gesetzten h\u00f6chstwertigen Bits wird beim Kodieren immer die maximale Anzahl Bytes ben\u00f6tigt. Vorzeichenbehaftete 32-Bit-Werte belegen daher immer 5 Byte.<\/p>\n Einsatzgebiete der variablen 7-Bit-Kodierung<\/h2>\nDas variable 7-Bit-Kodierungsverfahren eignet sich insbesondere dann, wenn negative oder Werte gr\u00f6\u00dfer gleich 228<\/sup> nur selten auftreten. Ein praktisches Einsatzgebiet ist die Serialisierung bzw. Deserialisierung von Zeichenketten, wenn hierbei als erstes die L\u00e4nge geschrieben bzw. gelesen wird. Die L\u00e4nge der Zeichenkette kann mit dem Verfahren effizient kodiert werden, da kleinere Werte wesentlich wahrscheinlicher sind als gr\u00f6\u00dfere.<\/p>\n Das .NET Framework stellt beispielsweise zwei auf der variablen 7-Bit-Kodierung basierende Funktionen f\u00fcr 32-Bit-Werte bereit. Die Funktion Read7BitEncodedInt geh\u00f6rt zur Klasse System.IO.BinaryReader, die Funktion Write7BitEncodedInt zu System.IO.BinaryWriter. Allerdings sind beide Funktionen gesch\u00fctzt (protected), so dass sie nur durch abgeleitete Klassen genutzt werden k\u00f6nnen.<\/p>\n Die Bibliothek Liersch.Utilities enth\u00e4lt u.a. die Implementierung der variablen 7-Bit-Kodierung. Ein Modultest belegt die korrekte Funktion der Kodierung und Dekodierung.<\/p>\n |