ATNEL tech-forum

Re: Kompresja po mojemu :)

2019-03-06T22:47:18+01:00

A majac kilka dekompresorów można wybierać różne w zależności od źródła - czyli jeśli lepie RLE to daną grafikę pakujemy RLE, jeśli 'zubikiem' to 'zubikiem' itd. Często różnego rodzaju pakery dobierały najkorzystniejszy algorytm w zależności od danych wejściowych.

Statystyki: Napisane przez micky — 6 mar 2019, o 22:47

Re: Kompresja po mojemu :)

2019-03-06T22:16:36+01:00

zubik napisał(a):

Choć w sumie przy tej metodzie w porównaniu do filmiku twojego 33:04 udało się zejść do 14 Bajtów. Jak widać wszystko zależy od tego co chce się kompresować.

Dlatego mówię - zrób próbę na żywym obrazku to wtedy szybko zobaczysz różnicę i zrozumiesz dlaczego w tym porównaniu wygra RLE.

------------------------ [ Dodano po: 6 minutach ]

tylko nie zrozum mnie źle - nie chodzi mi o wyścigi bo są jeszcze inne - nieco lepsze algorytmy kompresji niż RLE nawet dla 8-bitowców - tyle że jednak już ich obsługa zajmie z kolei sporo więcej czasu i Flasha zapewne. Dlatego wybrałem RLE do omówienia kompresji bo: PROSTY algorytm, stosunkowo szybki, nadaje się idealnie pod 8-bitowce i mało Flasha zużywa na dekompresję.

Statystyki: Napisane przez mirekk36 — 6 mar 2019, o 22:16

Re: Kompresja po mojemu :)

2019-03-06T21:52:51+01:00

Miło mi, że zachęciłem do własnych prób bo nie ma nic lepszego niż własne doświadczenia - zawsze to mówię. Zresztą ja będąc w ogólniaku gdy sam na ZX Spectrum stworzyłem sobie tę kompresję o której mówię w asemblerze - to po latach dowiedziałem się, że taki algorytm nazywa się RLE

Zubik przy twoim sposobie, jeśli będzie sporo nie powtarzających się wartości po sobie to wydaje mi się, że statystycznie współczynnik kompresji drastycznie spadnie w porównaniu do RLE.

Zobacz dla ciągu wejściowego:

Code:

org: 1234

RLE = 1234     // współczynnik = 0%

twój: = 11121314    // współczynnik = -100%

Statystyki: Napisane przez mirekk36 — 6 mar 2019, o 21:52