Informatik

Ein Computer tut genau das, was man gesagt hat, und zwar schnell genug, dass der Unterschied zwischen einem guten und einem schlechten Algorithmus nicht zu übersehen ist. Hier laufen beide, und der Abstand wird sichtbar.

Newest in this category

Kapitel

Kurze Sequenzen statt einzelner Werkzeuge. Jeder Schritt gibt dem nächsten etwas Bestimmtes mit — deshalb lohnt sich die Reihenfolge.

L3: Grundstudium

Kompression von Hand

COMPVier Encoder, die du auf Papier durchrechnen könntest, geordnet danach, was jeder von ihnen erkennt, das dem Vorgänger entging. Der vierte komprimiert rein gar nichts und ist der Grund dafür, dass der erste mit Text funktioniert.

  1. 01Lauflänge
  2. 02Huffman
  3. 03LZ77
  4. 04Burrows-Wheeler

Aufgaben vollständig gelöst

Was man hier herausfindet

Artikel, entstanden aus diesen Werkzeugen

Alle Werkzeuge in diesem Bereich

Information Theory & Encoding

Related categories: Mathematik, Physik