Wissenschaft & TechnikWie funktioniert

Wie eine ZIP-Datei kleiner wird, ohne ein Bit zu verlieren.

Zwei Tricks: Erstens ersetzt der Algorithmus Wiederholungen durch einen Verweis nach hinten, „wie 200 Zeichen vorher, 15 Zeichen lang“. Zweitens bekommen häufige Zeichen kurze Bitcodes, seltene lange, das ist Huffman-Kodierung. ZIP und PNG kombinieren beides als „Deflate“. Alles ohne Verlust, aber nicht ohne Grenze: Kein Verfahren kann jede Datei schrumpfen, manche werden sogar länger.

Nützlich: Fotos und Videos nochmal zippen bringt nichts: Sie sind bereits komprimiert und enthalten kaum Wiederholungen.

Quelle: en.wikipedia.org

DatenInformatik Mathematik

Schwierigkeit:

Passt dazu

Wie du mit einer Hand bis 31 zählst.Im Binärsystem hat jede Stelle den doppelten Wert der vorherigen: 1, 2, 4, 8, 16. Die Zahl 1011 …
Wie ein Computer würfelt, obwohl er nur rechnen kann.Ein Rechner kennt keinen Zufall. Er startet mit einer Zahl, dem Seed, und jagt sie durch eine …
42-mal Papier falten, und du bist auf dem Mond.Ein Blatt Papier ist 0,1 Millimeter dick. Jede Faltung verdoppelt die Dicke. Nach 10 Faltungen sind …
Wie viele Klavierstimmer gibt es in Chicago? Rechne es aus.Enrico Fermi schätzte Unbekanntes, indem er es in Größen zerlegte, die er grob kannte: Einwohner …
23 Leute im Raum, und zwei haben wahrscheinlich denselben Geburtstag.Bei nur 23 Personen liegt die Wahrscheinlichkeit, dass zwei am selben Tag Geburtstag haben, bereits …
Drei Türen, ein Auto: Warum Wechseln deine Chance verdoppelt.Hinter einer von drei Türen steht ein Auto. Du wählst eine, der Moderator, der weiß, wo das Auto …
Warum Riesenameisen aus Filmen sofort zusammenbrechen würden.Verdoppelst du die Größe eines Körpers, vervierfacht sich seine Oberfläche, aber Volumen und …
Alles auf deinem Handy besteht aus Ja und Nein.Ein Bit ist die kleinste Informationseinheit: 0 oder 1. Acht Bits bilden ein Byte, das 256 …

Weiterlesen

Diese Karte gehört zum Thema Wissenschaft & Technik. Alle Karten sind kurz, haben eine Quelle und lassen sich merken – fällige tauchen später von selbst wieder auf.

Über Doomlearn · Projekte · Impressum · Datenschutz · Nutzungsbedingungen