Codzienna relacja ze stanu rozkodowywania CLZW

[Dawid6]

Jako gospodarz wątku, witam serdecznie wszystkich zgromadzonych.

Jest to już drugi temat z serii "Codzienna relacja ze stanu rozkodowywania...". Poprzednik okazał się bardzo owocny (tu link do dekodera .ann), więc stwierdziłem, że przyda się kolejny demotywator w chlubnym celu reverse-engineeringu Przygód Reksia.
Tym razem skupimy się (znaczy, to głównie moje zadanie, ale zawsze zmuszam do czarnej roboty jestem otwarty na pomoc choćby myśliwego) na rozkodowywaniu aidemmediowego algorytmu kompresji opartego na Lempel-Ziv-Welch, a wykorzystywanego zarówno w formacie .img, jak i .ann.

Rozkodowanie CLZW jest o tyle ważne, że na razie wykorzystujemy do tego po prostu bibliotekę piklib, rozpowszechniając ją razem z dekoderami .img czy .ann. Poznanie zasady działania algorytmu pozwoliłoby pozbyć się zbędnej zależności, oszczędzając głównie na czasie, rozmiarze dekoderów i problemach prawnych (rozpowszechnianie zreverse'owanego fragmentu kodu jest na pewno mniej problematyczne niż załączanie biblioteki wyjętej żywcem w plików gry).

Do tej pory odbyła się już jedna próba rozkodowania CLZW z wykorzystaniem disassemblera. Niestety, zakończyła się ona fiaskiem. Widać jednak mniej więcej kilka głównych założeń, na jakich oparło się AM przy pisaniu algorytmu.

Projekt nie ma jeszcze oficjalnego repo, ale zapewne zostanie ono założone w trakcie rozpoczęcia prac (wiąże się to z formą rozkodowywania - planuję po prostu wykonywać do bólu serie testów i na ich podstawie pisać kod; jest to chyba połączenie TDD i heurystyki, ale o takie rzeczy to lepiej pytać Adama, bo on studiuje informatykę).

Do usłyszenia!

[Dawid6]

...tak, na razie brak postępów.

[mysliwy112]

gram w minecrafta

[Dawid6]

Dziwnie piszesz "robię zadania z OI".

[mysliwy112]

piszę na Discordzie, ale na Discordzie nikogo nie ma

[mysliwy112]

Olimpiadę w sumie da się zrobić w minecraftcie

[Dawid6]

Ciekawe, czy dekoder CLZW da się zrobić w Minecrafcie

Dalej brak postępów

[mysliwy112]

Pierwsze zadanie wysłane, drugie w procesie optymalizacji :hura:

[Dawid6]

Dzisiaj o CLZW intensywnie myślałem, ale wyszło tak, że zaprogramowałem coś zupełnie innego, a mianowicie zadanie na PING-a w ramach rozrywki intelektualnej :kornelek:

[mysliwy112]

moje sprawdziany się skończyły więc mogę robić Olimpiadę albo CLZW

[Dawid6]

why not WIPING4A both

Ja się wziąłem wreszcie za przerabianie kodera/dekodera .cnv na bibliotekę.

[AdamMag]

Ale chyba nie ma jeszcze kodera/dekodera?

[Dawid6]

Nie no, do .cnv jest koder/dekoder. Tylko do .img/.ann nie ma kodera ;-;

[mysliwy112]

pff a po co to komu

[Dawid6]

Studiuję prawo w różnych językach ;-;