Re: Kodowanie pliku ASCII

Article View: pl.comp.programming

Article #528

Back to pl.comp.programming Previous Next

#528

From: j... Jerzy Tarasiuk
Date: Wed, 17 Apr 1996 00:00

32 lines
1532 bytes

>>>>> "Z" == Zbigniew Zych <zy...@pp.net.pl> writes:
> Krzysztof Gozdziewski (ch...@ncac.torun.pl) wrote:
>: Mam taki problem: trzeba zakodowac plik ascii i byloby dobrze, zeby znaczaco
>: zmniejszyc jego rozmiary. Czy jest jakas metoda, ktora nie polegalaby na
Z> Rozumiem, ze chcesz programem obslugi bazy czytac i pisac od razu
Z> do/z postaci skompresowanej?
Z> A moze tak:
Z> Litery+ cyfry = 26+26+10 znakow (duze i male litery)
Z> to daje razem: 62 znaki
Z> Czyli bombowo!
Z> 64 znaki - to daje: 6 bitow.
Z> Stosujesz wlasna tabele przekodowania:
Z>   a = 0
Z>   b = 1
Z> ....
Z>   z = 25
Z>   A = 26
Z>   B = 27
Z> ....
Z>   Z = 51
Z>   0 = 52
Z>   1 = 53
Z> ....
Z>   9 = 61

Z> Pozostale dwa kody wykorzystujesz do zakodowania pozostalych znakow

To moze lepiej kodowanie Huffmana? Wyniki beda nieco lepsze
(w klasie metod z zamiana kodow znakow kodowanie Huffmana daje
 najwieksza kompresje, jaka jest mozliwa; ale bylo uzywane
 tylko w ARC-u i PKARC-u, potem zaczeto stosowac lepsze metody
 kodujace ciagi znakow jako pojedyncze znaki).

Technical Details

Message-ID: <wzivey3bcy.fsf@albert5.fuw.edu.pl>

Path: mbox-mo1.pugleaf.net!unknown!not-for-mail

References: <4l052b$pir@Waldemar.mat.uni.torun.pl>

Show Full Headers

Complete Article Headers

From: j...@fuw.edu.pl (Jerzy Tarasiuk)
Subject: Re: Kodowanie pliku ASCII
Date: 1996/04/17
Message-ID: <wzivey3bcy.fsf@albert5.fuw.edu.pl>
X-Deja-AN: 148040456
references: <4l052b$pir@Waldemar.mat.uni.torun.pl>
organization: Warsaw University, Physics Department
reply-to: j...@zfja-gate.fuw.edu.pl (Jerzy Tarasiuk)
newsgroups: pl.comp.programming
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit

Reply to Parent Message