1. ┌vod

Kv∙li zavßd∞nφ placen²ch televiznφch kanßl∙ byly vyvinuty r∙znΘ k≤dovacφ a dek≤dovacφ techniky,  kterΘ m∞li zajistit p°φjem pouze pro ty divßky, kte°φ si zaplatili p°φsluÜnΘ poplatky a obdr₧eli dekodΘry. Jednφm ze systΘm∙ je i Syster/Nagravision, kterymi jsou zakodovane napr. Premiere nebo Canal+.

2. Princip k≤dovßnφ

SystΘm PAL B/G pou₧φvß 25 snφmk∙ za vte°inu, ka₧d² snφmek je p°enßÜen nadvakrßt tzv. proklßdßnφm, tak₧e celkem se zobrazuje 50 p∙lsnφmk∙ za vte°inu. Jeden snφmek obsahuje 625 °ßdk∙, znich₧ pouze °ßdky 23-310 a 336-623 obsahujφ obrazovou informaci, ka₧d² p∙lsnφmek po 288 °ßdkßch, celkem tedy 576 °ßdk∙.
SystΘm Nagravision k≤duje obraz permutacφ °ßdek v jednom pulsnimku. Zßrove≥ je okraj mezi p∙lsnφmky posunut o 32 °ßdek. To znamenß, ₧e poslednφch 32 °ßdek jednoho p∙lsnφmku a prvnφch 256 °ßdk∙ dalÜφho tvo°φ duhromady 288 °ßdk∙, kterΘ jsou permutovßny a pou₧ity pro vytvo°enφ dek≤dovanΘho obrazu. K≤dovßnφ lze zapsat permutaΦnφ funkcφ jako:

p: (0,..,287)->(0,...,287)   ,

co₧ znamenß, ₧e °ßdek i v nezak≤dovanΘm signßlu odpovφdß °ßdku p(i)-32 v zak≤dovanΘm signßlu. Dek≤dovacφ permutace je pouze inverznφ funkcφ. Signßl barevnΘ slo₧ky na 4,43MHz nenφ permutovßn.
Nagravision permutuje 288 °ßdek, kterΘ tvo°φ p∙lsnφmek nezak≤dovanΘho signßlu, pomocφ bufferu 32 °ßdek (B0-B32), kterΘ jsou nejd°φve zapsßny a potΘ Φteny v nßhodnΘm po°adφ. P°i p°ijφmßnφ °ßdku i je obsah bufferu Bv(i) odeslßn jako zak≤dovan² signßl a Bv(i) je okam₧it∞ p°epsßn p°ijmut²m °ßdkem. P°φsluÜn² buffer je zvolen podle substituΦnφ tabulky, kterß je jinß pro r∙znΘ p°ijφmanΘ programy a m∙₧e se Φas od Φasu m∞nit.

3. Zp∙sob dek≤dovßnφ

Zp∙sob dek≤dovßnφ vychßzφ z toho, ₧e v typickΘm TV obrßzku korelace dvou bod∙ klesß s tφm, jak jsou tyto body od sebe vzdßlen∞jÜφ. Jinak °eΦeno, jasovß slo₧ka dvou sousednφch bod∙ se od sebe liÜφ jen velmi mßlo, zatφmco dvou vzdßlen²ch je jinß. Rekonstrukce permutace pak vychßzφ z korelaΦnφ matice K(288x288), definovanß jako

                        (SUMk(Ck,i * Ck,j)
Ki,j=  ----------------------------------------------
           \|( (SUMk(Ck,i^2) * SUMk(Ck,j^2) )

Ki,j je m∞°φtko shodnosti °ßdek i a j, pro i=j je K=1 a zßrove≥ Ki,j=Kj,i. StaΦφ prto brßt v ·vahu hodnoty i<j. StaΦφ te∩ pouze p°ehßzet °ßdky tak, aby byly nejv∞tÜφ hodnoty co nejblφ₧e k diagonßle, tedy najφt maximum funkce

G(K)=SUMi(Ki,i+1) pro i=0..286

Takto ji₧ zφskßvßme tΘm∞° dek≤dovan² program a zb²vß jen zadat p°ehßzenφ n∞kolika poslednφch °ßdk∙. Toto nenφ podrobn² popis, jak dek≤dovat Nagravision. Pokud chcete v∞d∞t vφce, zkuste si p°eΦφst podrobn² popis v angliΦtin∞.