simpiestika (was Re: Περί F.A.Q.)

[Nikos Mavroyanopoulos]

George Chlapoutakis wrote:
> 
> DarkSYN wrote:
> Yparxei kapoio HOWTO i kapoio RFC pou na milaei gia auto??? If so, kamia
> possible address gia na to erevnisw to 8ema???
  Yparxei ena rfc pou milaei gia to gzip, alla den xerw ti pws pou pote
giati. To kalytero reference einai to comp.compression faq. Se kapoia
giaponezika site (pithanotata tou arj) eixa brei poly documentation
gia tous huffman-based algorithmous (kati pou prepei na einai kai
autos pou xrisimopoioun winzip/gzip)...
  Se ena huffman algorithm h geniki arxi se ena string, px to RATATA,
einai na ftiaxeis ena dentro me ta grammata. Sto sygkekrimeno paradeigma
einai:
            R
          T \/
           \/ A
            \/

Megali syxnotita emfanisis tou kathe xaraktira, simainei oti o
xaraktiras einai
xamila sto dentro. Twra gia na sximatisoume to RATATA doulevoume me 0,1
(bits)
opou 0 simainei aneba aristera sto dentro enw 1 dexia (i seira einai
afthaireti).
Etsi exoume gia to R: 010
gia to A: 1
gia to T: 00
Etsi RATATA == 0101001001 == 10 bits
sympiestike diladi se 10 bits, kati parapanw apo ena xaraktira. H
sympiesi epitygxanetai
mono se arxeia pou xrisimopoioun periorismenous xaraktires apo to
ascii(px mono tous alfarithmitikous).
An xrisimopoioun kai tous 256 to pithanotero einai na min epiteuxei
sympiesi. (Auto mporei na
apodeixtei mias kai ousiastika pairneis mia antistoixisi/synartisi apo
ena mikrotero synolo se ena
megalytero). Auto pou pianei xwro se mikra strings einai to dentro,
gi'auto kai to sympiesmeno arxeio 
megalwnei an den epiteuxei sympiesi (px ena arxeio me tyxaious
xaraktires).

Nikos
--
====================================================================
Gia boithia (h na diagrafhte) e-mail sto majordomo at hellug.gr
Ta archives tis listas einai sto http://lists.hellug.gr/archives
prin steilete kapoia erothsh psakte mipos exei hdh apanththei.
Gia opoiodipote problima stilte e-mail ston owner-linux-greek-users at hellug.gr
====================================================================