Editace stránky Implementace databázových systémů/Komprese

Z ωικι.matfyz.cz
Přejít na: navigace, hledání

Varování: Nejste přihlášen(a). Pokud uložíte jakoukoli editaci, bude vaše IP adresa zveřejněna v historii této stránky. Pokud se přihlásíte nebo si vytvoříte účet, budou vaše editace připsány vašemu uživatelskému jménu a získáte i další výhody.

Editace může být zrušena. Zkontrolujte a pak potvrďte změny zobrazené níže.
Aktuální verze Váš text
Řádka 199: Řádka 199:
 
'''Komprese''': pocatecnimi frazemi jsou jednotlive znaky. V kazdem kroku se najde nejdelsi fraze ve slovniku shodna se vstupem a jeji kod se zapise. Nova fraze vznika pridanim dalsiho znaku na konec akt. pouzite fraze.
 
'''Komprese''': pocatecnimi frazemi jsou jednotlive znaky. V kazdem kroku se najde nejdelsi fraze ve slovniku shodna se vstupem a jeji kod se zapise. Nova fraze vznika pridanim dalsiho znaku na konec akt. pouzite fraze.
  
'''pr. vstup ababababa'''
+
'''pr. vstup abacdacacadaad'''
 
* poc. tabulka:
 
* poc. tabulka:
<pre> fraze  a  b
+
<pre> fraze  a  b   c  d
cislo  0  1
+
cislo  0  1   2  3</pre>
</pre>
+
 
*chod alg.
 
*chod alg.
<pre>
+
<pre>krok vstup        fraze  kod nova #
kod   | slovník:
+
abacdacacadaad a    0   ab 4
      | 0 a
+
2    bacdacacadaad b     1   ba 5
      | 1 b
+
3    acdacacadaad a    0  ac 6
a   0 | 2 ab
+
4     cdacacadaad c    2  cd  7
b   1 | 3 ba
+
5       dacacadaad d    3  da  8
ab 2 | 4 aba
+
6        acacadaad ac    6  aca 9
aba 4 | 5 abab
+
7          acadaad aca    9  acad 10
ba 3
+
8            daad da    8  daa  11
 +
9              ad a      0  ad  12
 +
10              d d    3   -
 
</pre>'''Dekomprese''': zacina se tak jako u komprese se slovnikem, ve kterem jsou pouze znaky. Nova fraze se tvori z predchozi plus prvniho pismena aktualni (je mozne, aby "nova" fraze sla hned na vystup - jeji zacatek znam - je z predchozi a posledni pismeno bude shodne s prvnim.
 
</pre>'''Dekomprese''': zacina se tak jako u komprese se slovnikem, ve kterem jsou pouze znaky. Nova fraze se tvori z predchozi plus prvniho pismena aktualni (je mozne, aby "nova" fraze sla hned na vystup - jeji zacatek znam - je z predchozi a posledni pismeno bude shodne s prvnim.
 
* Komprese i dekomprese vytvori stejny slovnik, používá se v GIF
 
* Komprese i dekomprese vytvori stejny slovnik, používá se v GIF

Kliknutím na Save page

  • Potvrzujete, že vložené změny jsou vaším dílem, nebo jste oprávněni je zveřejnit a licencovat podle pravidel této stránky.
  • Potvrzujete, že smluvní podmínky níže uvedených licencí znáte a chápete, nebo se s nimi v nejbližší době seznámite.
  • Souhlasíte se zveřejněním svých změn podle licence MatfyzKing copyright
  • Souhlasíte se zveřejněním svých změn podle licence Creative Commons BY-NC-SA 2.0
  • Souhlasíte se zveřejněním svých změn podle licence GNU GFDL

Nevkládejte cizí díla bez prokazatelného souhlasu autora nebo držitelů práv!

Storno | Pomoc při editování (otevře se v novém okně)