Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Lauflängenkodierung (2-dimensional) (http://www.informatikerboard.de/board/thread.php?threadid=3706)


Geschrieben von PeetaJr am 29.09.2017 um 19:06:

  Lauflängenkodierung (2-dimensional)

Meine Frage:
Hallo,
ich befasse mich gerade mit Lauflängenkodierung und stehe gerade etwas auf dem Schlauch. Auf dem Bild unten sieht man ja Kodierungen. Die erste kann ich auch gut nachvollziehen, die 2. kann ich mir allerdings nicht vollständig erklären.

Meine Ideen:Ich habe bis jetzt so gedacht, dass die erste Zeile als Anfang genommen wird und dann werden die Änderungen des schwarzen aufgeschreben. Warum aber die letzte Zeile fehlt erschließt sich mir nicht ganz, mache da glaub einen Denkfehler :/



Geschrieben von as_string am 30.09.2017 um 11:50:

 

Hallo!

Also ich komme da auch nicht weiter als das, was Du schon geschrieben hast. Ich habe auch im Internet gesucht, ob vielleicht schonmal jemand etwas ähnliches gemacht hat, aber auch dort hab ich nichts gefunden.
Was ich Dich aber fragen wollte: Ist das eine Aufgabe, die Du gestellt bekommen hast? Wenn ja, kannst Du die komplette Aufgabe mal wörtlich hier rein schreiben? Vielleicht lässt sich darin ein Hinweis erkennen, was man da tun könnte.

Gruß
Marco



Geschrieben von PeetaJr am 30.09.2017 um 17:26:

 

Nein dazu gibt es leider keine Aufgabenstellung. Ist ledigllich ein Beispiel für diese Art der Kodierung.
Als Info steht noch drunter, dass kleine Zahle mit weniger Bits kodiert werden können (Z.B. -1, -2, 0, +1, +2 nur mit 4 Bits kodieren) und dass identische Zeilen mit einem Byte kodiert werden können.


Forensoftware: Burning Board, entwickelt von WoltLab GmbH