Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.27 KB | None | 0 0
  1. Komprimační a dekomprimační algoritmus
  2. Komprimace i dekomprimace bude řízena celočíselným parametrem N, jehož hodnota bude větší nebo rovna 1. Při komprimaci bude program hledat ve vstupním textu opakující se bloky znaků délky N. Dále program při nalezení minimálně 2 a maximálně 9 shodných bloků délky N za sebou zapíše tuto posloupnost na výstup jako číslo udávající počet opakování následované tímto blokem písmen délky N.
  3.  
  4. Zde je příklad vstupního textu:
  5.  
  6. Neustale zvatlal: "Uiiiiiii, blablabla" a "blebleble" a "hophop hophop", kdyz skakal po jedne noze.
  7. Po komprimaci s parametrem N=3, bude výsledek vypadat takto:
  8.  
  9. Neustale zvatlal: "U2iiii, 3bla" a "3ble" a "2hop 2hop", kdyz skakal po jedne noze.
  10. Navíc při komprimaci program zpracovává vstup zleva doprava, přičemž hledá maximální počet opakujících se bloků, než zpracuje zbytek řetězce. Tedy vstup:
  11.  
  12. Uii, blablabla bleble.bude po komprimaci N=3 mít výsledek:
  13. Uii, 3bla 2ble.a nikoliv:
  14. Uii, b2labla 2ble.Při dekomprimaci musí být zadán parametr N stejný, jako při komprimaci. Algoritmus pak bude opisovat vstupní znaky na výstup a když narazí na číslici, následujících N znaků zopakuje na výstupu tolikrát, kolik udává přečtená číslice.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement