Re: lug-bg: GNUPG - off

[danchev@xxxxxxxxx (George Danchev)]

On 14 12 2002 23:13, Minko Markov wrote:

> > > 2.  Teoriyata na kompresiraneto izobshto ne e teoriya na kodiraneto.
> > > Tova pqk otkqde go izmisli?
> >
> > Tuk e malko igra na dumi moze bi ... gzip/bzip2/zip/rar i t.n.
> > kompresirajki vsystnost pravqt kodirane bez zaguba na informaciq (t.e.
> > nqmame stroga ednoposo4nost kakto e pri one-way-function, i proseca e
> > obratim, t.e. prozra4no dekodiruem ili dekompresiruem) i tova e 4asten
> > slu4aj, stoto imame i kodirane/kompresirane s zaguba na informaciq - MD5,
> > SHA1 i t.n. hash algoritmi. Maj pri vsqko kodirane (kriptirane) imame
> > kompresirane, i pri vsqko kompresirane imame kodirane (kriptirane) --
> > drug e vyprosa dali e s ili bez zaguba na informaciq i kolko na broj i
> > kakvi klu4ove i kak zavisqt edin ot drug i t.n.
>
> Ne e vqprosqt dali e s ili bez zaguba, za tova izobshto ne stavashe duma.
> Kazah, che kompresirane != kodirane.

Dobre, neka da ne sporim mnogo ;-). Vizirash 4asten slu4aj na kodiraneto s cel 
izpravqne na greshki s kojto sa me my4ili dosta ;-) . T.e. tova e kodirane s 
cel korigirane ;-) 

> Klasicheskata teoriya na kodiraneto razglezhda predavane na informaciya
> po kanal s shum. Kodiraneto se sqstoi v *dobavyane* na izlishqk (ot
> bitove), za da imame vqzmozhnost da otkriem, che sled predavaneto nyakoi
> bitove sbqrkani, i dori da korigirame greshkata, ako e dostatqchno malka.
> "Da otkriem greshka" tuk e vqv formalen smisql -- samo ot f`ormata na
> poluchenoto da zakluychim, che edi-koya si chast na stringa e sbqrkana, a
> ne ot sqdqrzhanieto. Iskam da kazha, poluchavayki string x , da kazhem dali
> x e predaden pravilno ili ne, bez da go interpretirame po kakqvto i da e
> nachin. 

Teoremi na Shenon-Fano & friends (ot "Teoriq na Informaciqta i Sistemi za 
predavane na danni" za predavane) v kanal bez shum (idealniq slu4aj) i za 
kanal s shum (realniq slu4aj) 
(ako gi fana ste gi ubiq i dvamata barabak s friends;-)
koli4estvo informaciq, predavane s i bez shum, Shumoustoj4ivi kodove, 
transponirane na matrici ala-bala ;-)
v nqkoj modemi e implementirano harduerno takiva kodove, 4e da korigirat do 
izvestna stepen greshno predadenite bitove, no nqma idealni nesta, v 
naj-loshiq slu4aj mozhe da se "korigira" i nqkoj pravilno predaden bit(s)... 
Za tova se iz4islqa krasivata veli4ina "veroqtnost" za pravilno predavane v 
kanal s shum ;-) 

V obstiq slu4aj kolkoto e po-golqm izlishykyt izpolzvan v shumoustoj4iviq kod 
tolkova e po-golqma veroqtnostta da se predava pravilno v kanal s dadeno nivo 
na shum ... T.e. izveli a horata formulka za iz4islqvane na tazi veroqtnost

>Vizh
>
> http://www.dpmms.cam.ac.uk/~twk/Codes.ps   i
> http://www.dpmms.cam.ac.uk/~twk/Codes.pdf
>
> Pdf-qt e grozen do nechitaemost.

biva. Predpo4itam u4ebnika "Teoriq na informaciqta i sistemi za predavane na 
danni" na docent. Ne4ko Ne4ev , t.e. prepisal e 4oveka ot mnogo mesta ;-)

> Rabotata e izlishqkqt da se minimizira, s ogled na daden vid otkrivane/
> korekciya (hamalskoto reshenie e primerno da predadem nyakolko pqti cyaloto
> sqobshtenie i, ako poluchenite kopiya sa bit po bit ednakvi, da zaklyuchim,
> che nyama greshka).
>
> Ako se predava "idealno" kompresirana informaciya, nyama nikakqv nachin
> samo ot f`ormata na poluchenoto da se zaklyuchi, che ima greshka -- tqy
> kato vshicki stringove sa vqzmozhni. Za korekciya da ne govorim.
>
> Taka che kompresirane i kodirane, v shiroko prietiya smisql, sa ne samo
> razlichni, no i ednoto ne e chast na drugoto.

yglasen sym s teb. No ti razglezhdash kodiraneto ot gledna to4ka samo na 
sistemite na predavane na danni ... e.g. kydeto e prilozheno v 
shumoustoj4ivite kodove (kato tezi na Shenon-Fano i drugi) pri koito imash 
predavane v kanal s shum. Tova e 4asten slu4aj ..... mozhe da imame kodirane 
i bez predavane na informaciqta. T.e tuka imame zaguba na polezna informaciq 
(poradi shum v kanala) koqto se opitvame da korigirame izkustveno s dobavqne 
na izlishyk (CRC=Cyclical Reduddancy Codes poredica da re4em i t.n. ) i se 
syzdavat kontrolni sumi za sravnenie i ocenka na zagubata i se vzimat merki 
za korekcii ;-)  

> Po-obshto, information theory vklyuchva data compression i coding. Oshte
> edin URL ot Cambridge
>
> http://www.inference.phy.cam.ac.uk/mackay/Book.html

za tova ne mi ostana mnogo vreme da pro4eta , later ;-) 
Dobre syglasih se, temata za vodove i na4ini na prilozhenie na kodirane mozhe 
da se razshiri do bezkrajnost ... Over!

-- 
Greets, fr33zb1 
[catching up with Sid (the boy next door who destroyed toys :-)]
[reg your bg translation or grab one from http://www.bgit.net/?id=37892]

============================================================================
A mail-list of Linux Users Group - Bulgaria (bulgarian linuxers).
http://www.linux-bulgaria.org - Hosted by Internet Group Ltd. - Stara Zagora
To unsubscribe: http://www.linux-bulgaria.org/public/mail_list.html
============================================================================