https://mirror.atariki.pl/w/index.php?action=history&feed=atom&title=Packer_v2.2 2026-10-01T19:57:38Z Historia wersji tej strony wiki MediaWiki 1.46.0 https://mirror.atariki.pl/w/index.php?title=Packer_v2.2&diff=3152&oldid=prev 2026-10-01T08:51:48Z

<p>Reconstructed from archived HTML; see provenance manifest</p> <p><b>Nowa strona</b></p><div>[[File:Packer2.2 by Sote.gif]]<br /> <br /> == Historia ==<br /> <br /> Packer v.2.2 to program do kompresji plików stworzony w 1994 roku przez Adama &quot;[[SoTe]]&quot; Bieniasa. SoTe stworzył go po napisaniu swoich cruncherów z serii [[Code3 Cruncher]]. Narzędzie powstało z potrzeby chwili, ponieważ na [[Scena|scenie]] nie było w owym czasie szybkiego i efektywnego narzędzia do kompresji plików &quot;wszelakich&quot;. Program był szeroko wykorzystywany przez [[Slight]], np. artykuły oraz wszelakie pliki magazynu dyskowego [[Barymag]] były spakowane przy użyciu tego programu. Po wydaniu drugiego numeru magazynu dyskowego Barymag narzędzie zostało upublicznione. Program potrafi kompresować dowolne zbiory, i w dość ograniczonym stopniu potrafi również dokonać kompresji programów w [[Binarny plik DOSu|binarnym formacie DOS]]. W przeciwieństwie do programów typu [[Super Packer]], Packer v2.2 był przeznaczony dla bardziej zaawansowanych użytkowników i wymagał od użytkownika podstawowej znajomości struktury plików binarnych, oraz podstawowej znajomości [[Asembler|asemblera]] w przypadku gdy użytkownik chciał dokonać dekompresji danych spakowanych przy użyciu Packer v2.2 w swoim programie.<br /> <br /> == Algorytm Kompresji ==<br /> <br /> Algorytm wykorzystany do kompresji danych przez Packer v2.2 to mutacja [http://pl.wikipedia.org/wiki/LZ77 LZ77]/[http://en.wikipedia.org/wiki/LZSS LZSS] opracowana przez SoTe, ten algorytm kompresji w tamtych czasach potocznie nazywano implodingiem. Imploding zastosowany w Packer v2.2 ma jedno drzewo &quot;znacznikowe&quot;. Drzewo to wybrane doświadczalnie jest trochę podobne do [http://pl.wikipedia.org/wiki/Kodowanie_Shannona-Fano Shannon-Fano] i służy do oznaczania długości sekwencji, a do oznaczenia, że dany bajt nie zawiera się w żadnej sekwencji używany jest jeden bit; 0 - sekwencja spakowana, 1 - kolejne 8-bitów to ten właśnie bajt.<br /> <br /> == Szybkość dekompresji ==<br /> <br /> Większość programów kompresujących w tamtych czasach spakowane dane zapisywało jako ciąg bitów, algorytm kompresji korzystał z procedury &quot;put bits&quot;, która dokonywała zapisu określonej ilości bitów do strumienia wyjściowego. Dane po kompresji nie były wyrównane do granicy bajtów i pobranie nawet nieskompresowanej sekwencji bajtów wymagało od procedury dekompresującej skorzystanie z procedury która ze strumienia wejściowego pobierała określoną ilość bitów. Pobieranie w ten sposób setek bajtów było po prostu czasochłonne. W tamtych czasach na takiej zasadzie tak działały procedury dekompresujące np. [[Cruncher 5.0]] czy Code3 Cruncher. SoTe po pewnym czasie od stworzenia Code3 Cruncher-a wpadł na pomysł aby zmienić nieco organizację spakowanych danych, w taki sposób aby wszystkie dane będące bajtami zostały zapisane jako normalne bajty w strumieniu danych skompresowanych, w wszelakie informacje bitowe były trzymane razem i możliwe do pobrania przez procedurę &quot;get bit&quot;, takie przeorganizowanie danych spowodowało iż procedura dekompresująca mogła być znacznie przyspieszona.<br /> <br /> == procedura dekompresująca ==<br /> <br /> Ze względu na dość prosty interface, nietypowe podejście do sposobu kompresji, brak dokumentacji dołączonej do programu (w tym brak źródeł procedury dekompresującej) oraz wymóg sporego doświadczenia u użytkownika, program nie przyjął się i nie używał go nikt poza ludźmi związanymi z grupą Slight. Gdy grupa Slight zaprzestała aktywnej działalności na scenie program zaginął w odmętach zapomnienia. Przyszedł jednak czas w którym [[Seban]] musiał się zmierzyć z danymi spakowanymi tym programem. Po latach dzięki pomocy [[Miker|Mikera]] program został odnaleziony, co prawda tylko sam plik wykonywalny, ale to pozwoliło Sebanowi na deasemblację programu i odtworzenie kodu źródłowego procedury dekompresującej, przy okazji została ona nieco poprawiona i wzbogacona o komentarze. Źródła procedury dekompresującej znajdują się w archiwum razem z programem Packer v2.2.<br /> <br /> == struktura danych po kompresji ==<br /> <br /> Struktura danych po spakowaniu jest bardzo prosta. Spakowane dane zawierają 5 bajtów nagłówka a następnie następuje ciąg bajtów reprezentujących dane w po kompresji.<br /> <br /> &lt;br /&gt;<br /> <br /> {|<br /> |-<br /> | offset<br /> | długość<br /> | opis<br /> |-<br /> | $0000<br /> | $02<br /> | adres dekompresji danych (Low Byte,High Byte)<br /> |-<br /> | $0002<br /> | $02<br /> | długość danych po dekompresji (Low Byte,High Byte)<br /> |-<br /> | $0004<br /> | $01<br /> | offset byte<br /> |-<br /> | $0005<br /> | ....<br /> | spakowane dane<br /> |}<br /> <br /> &lt;br /&gt;<br /> <br /> == Przykład użycia procedury dekompresującej we własnym programie ==<br /> <br /> &lt;br /&gt;<br /> ...<br /> <br /> == Przykład wykorzystania programu do kompresji pliku w formacie binarnym ==<br /> <br /> &lt;br /&gt;<br /> ...<br /> <br /> == Ciekawostki ==<br /> <br /> Obecnie trwają pracę nad pełną rekonstrukcją źródeł programu, oraz nad PC-tową wersją, która to umożliwi szybką kompresję plików z linii poleceń na komputerach PC. Po zakończeniu prac, zrekonstruowany kod źródłowy oraz wersja packer-a dla PC zostanie upubliczniona.<br /> <br /> == Pliki do pobrania ==<br /> <br /> [http://seban.slight.pl/atari/SoTe/Packer22.zip Archiwum zawierające Packer v.2.2 oraz źródła depackera]<br /> <br /> ----<br /> <br /> &#039;&#039;Ten artykuł to tylko [http://pl.wikipedia.org/wiki/Wikipedia:Zalążek_artykułu zalążek]. Możesz pomóc rozwojowi [[Atariki]] poprzez rozszerzenie go o więcej informacji.&#039;&#039;<br /> <br /> [[Kategoria:Oprogramowanie Atari 8-bit]]<br /> [[Kategoria:Programy użytkowe]]<br /> </div>

imported>Atariki recovery