nie takie rzeczy na atari juz sie kodowalo (rozpisane setki kilobajtow kodu itp.... :P )

Ale i tak moj dekompresor byl najszybszy :cool:

Sc0rpi0 :) Tak czytam co Ty tu napisales i czytam i czytam i mysle, ze chyba nie zrozumiales, co xxl mial na mysli ;). Otoz u xxl-a wynikdekompresji bedzie zajmowal ok 200 bajtow --- 200 zdekompresowanych symboli z ktorych kazdy bedzie bajtem 1,2,3 albo 4 (lub jakimis innymi ale bedzie ich 4), a danych wyjsciowych bedzie w sumie 3k czyli bedzie jakies 15 partii po 200 bajtow (symboli) ktore trzeba bedzie skompresowac. Wiec huffman i RLE sa tu jak najbardziej na miejscu.

No chyba ze to ja zle zrozumialem. Niech ktos mnie wtedy poprawi.

Pierwsza sprawa chyba cos procenty sie popiepszyly, bo 70+15+10+6=101, a chyba powinno wyjsc 100 :) zalozylem wiec, ze jest 70+15+10+5.
Dalej: Budujemy drzewo huffmana i wychodzi nam cos takiego:

    100
   /  |
  /  30
 /   / \
 |  |  15
 |  |  | \
70 15 10 5

Oznaczmy kodowane znaki przez A(70%), B(15%), C(10%), D(5%). Przyporzadkowanie ciagow prefiksowych moze byc nastepujace:

A: 1
B: 01
C: 001
D: 000

Dalej mozemy zostosowac RLE wypelniajac do pelnych nibli, gdzie wypelnienie to ilosc powtorzen danego znaku. Jako ze kombinacji jest tylko szesnascie, to wszystkie je tu wypisze:

1000 : A
1001 : AA
1010 : AAA
1011 : AAAA
1100 : AAAAA
1101 : AAAAAA
1110 : AAAAAAA
1111 : AAAAAAAA
0100 : B
0101 : BB
0110 : BBB
0111 : BBBB
0010 : C
0011 : CC
0000 : D
0001 : DD

Kompresja banalna. (szukamy podanego tu wzorca i zastepujemy go odpowiednim kodem). Dekompresja banalna (Mozemy nawet stablicowac i to po dwa kody na raz bo ładnie mieszcza sie w bajcie: wystarczy pamietac 256 adresow rozkompresowanych ciagow terminowanych jakims 5. znakiem). Stopien kompresji bliski optymalnemu. (Huffman jest optymalny. sa nawet dowody. O RLE trudno mi tak z palca cos powiedziec). Jezeli komus sie chce optymalizowac, mozna sprobowac innego wypelnienia RLE np 3,5,6,7,8 bitow. Mozna napisac program, ktory kompresuje na dana dlugosc przykladowe/reprezentatywne dane i sprawdzic, ktora metoda daje najlepsza kompresje, z tym, ze procedury nie beda juz tak trywialne.

Recznie sie pobawilem kompresujac kodami 3,4 i 5 bitowymi oraz czystym huffmanem (czyli same kody prefiksowe bez RLE) Twoje przyklady i wyszly mi skompresowane dane o dlugosci (w bajtach):

bity   przyklad1 przyklad2

huff    32           28
3       27           30
4       22           34
5       19           38

Pierwszy przyklad zawieral duzo powtorzen, a wiec idealnie dla RLE i czym wiecej bitow tym byl bardziej zadowolony. Drugi przyklad mial mniej powtorzen i RLE na niewiele sie zdalo i najefektywniejszy okazal sie sam huffman.

Jak widac metoda jest bardzo uzaleazniona od konkretnego przykladu (chociaz 4 bity to taka chyba srednia i chyba najlepszy wybor), wiec przy odrobinie fanatyzmu kompresowac mozna wszystkimi i wybierac dla kazdego przykladu osobno metode najlepsza. Kod troche puchnie, ale stopien kompresji bedzie dobry.

Eno chopaki - troche wyobrazni... ;)
Ja tam za taka muzyka nie przepadam, nie znam i nie bede ocenial utworu jako calosci, ale IMHO te dysonanse w kulminacyjnym motywie byly calkiem intrygujace - kolega grzypsona wykazal sie niebanalna inwencja przerabiajac tak ekstrawagancko motyw z KM (nie wiem tylko czy to bylo celowe, czy mialo byc calkiem inaczej, a tylko wyszlo ekstrawagancko :P).

Z ktorej Warszawy wsiada ekipa warszawska? Musze wiedziec gdzie wysiasc. I co tam mozna robic od 14:30 do 17:30?

<troll mode>
hehe zalezy gdzie postawimy nawias, w tej kwestii jezyk polski jest niejednoznaczny, bo rownie dobrze zdanie mozemy rozebrac tak:

Poza tym NIE UZYWAMY
-  BBCode
-  obrazliwych slow w Tematach

albo tak

Poza tym NIE UZYWAMY w tematach BBCode oraz obrazliwych slow.

I kubla wody na Sikora bym nie wylewal, bo poprawna interpretacja wymaga doczytania czegos miedzy wierszami
</troll mode>

Jesli z tym pianinem to do mnie (bo chyba ja najwiecej "trenowalem" na tymze), to przepraszam. Nie bylem swiadom (a powinienem), ze to moze przeszkadzac komus we snie. W takich sytuacjach nalezy sie upomniec, ze "ludzie probuja spac" :P
Poszkodowanym w formie odszkodowania wydam browara przy najblizszym spotkaniu

Troche mnie nie bylo i dopisze sie teraz...

Ja rowniez ca65 uwazam za najmocniejszy darmowy asembler 6502/65816, a jego imponujaca mozliwosc konfigurowalnosci generowania kodu wynikowego sprawia, ze bez problemu (no moze z malym problemem polegajacym na stworzeniu konfiguracji) jestesmy w stanie wygenerowac kod dla sparty. Poza tym, sa zrodelka, mozna sobie pogrzebac i cos pozmieniac dla wlasnego widzimisie (ja zagladalem i kod jest bardzo ladny).

Co do super edytorow to microsoftowe visual studio 7 (a teraz juz niedlugo 8, beta juz jest) zapewnia prawie wszystkie wygody wypisane przez Lizarda i wiele wiecej innych. Dodatkowo tez jest konfigurowalne i przy pewnym nakladzie pracy (polegajacym na przedarciu sie przez gigabajty dokumentacji) mozemy napisac sobie plugin wspolpracujacy z krossasemblerami dla atari. Nie zebym sympatyzowal z ludzmi od billa ale obiektywnie patrzac kolesie potrafia napisac dobre oprogramowanie.

Co do stylu pracy, a wiec pierwotnego tematu ja uzywam editplusa (ze wzgledu na wieloletnie przyzwyczajenie) + MADS + jakis emul na zmiane z sio2pc z oryginalnym atari + to co sobie napisze sam. Przymierzam sie tez do ca65 ale jeszcze nie teraz... A dlaczego tak? Bo jestem juz zboczonym informolem-programista i zwykle narzedzia mi nie wystarczaja i jezeli mam robic cos dla przyjemnosci (a programowanie dla atari z zalozenia takie ma byc), to staram sie aby bylo to jak najwieksza przygoda. Dla mnie przygoda nie jest napisanie zrodelka w asm (nawet z super makrami uzywajac niesamowitych skrotow klawiszowych), wygenerowanie z niego COMa (albo modnego ostatnimi laty XEXa) i odpalenie na atari, tylko napisanie programu, ktory zrobi za mnie tak duzo jak to tylko mozliwe. Moim marzeniem jest stworzenie systemu toolsow za pomoca ktorych ja, piszac powiedzmy demo, bede koncentrowal sie tylko na kwintesencji kodu dema, a marginalia jak zarzadzanie pamiecia zrobi za mnie automat. Nie wydaje mi sie, abym byl w stanie zrobic to na atari, dlatego programuje na pc i wydaje mi sie, ze poprzeczka w naszej demoscenie jest juz tak wysoko, ze pisanie dema tylko na atari nie uzywajac zadnych zewnetrznych wspomagaczy jak wspomniane toolsy na pc jest conajmniej szalone.

Co do lezenia w pozycji embrionalnej to zle sie wyrazilem. W oryginale, z ktorego bralem wskazowki brzmialo to "If hopelessly isolated from shelter during close-in lightning, adopt a low crouching position with feet together and hands on ears (Crouching).".

dobry wzor jest TU

Tylko oczywiscie maloatarowcy potrzebuja czerwonego loga na szarym tle :P

A logo + ksywka = pricjozo!