{"id":"informatyka-2016-maj-matura-stara-podstawowa/zad/1","paper_id":"informatyka-2016-maj-matura-stara-podstawowa","number":"1","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"podstawowa","text":"Zadanie 1. Kompresja.\nRozważmy algorytm kompresji, który zlicza liczbę kolejnych wystąpień tego samego znaku,\na następnie zamiast całej grupy identycznych znaków podaje ten znak tylko jeden raz,\npoprzedzając go liczbą jego kolejnych wystąpień.\nLiczba kolejnych wystąpień każdego znaku nie przekracza 9, więc do zapisania tej liczby\nwystarczy jeden znak.\nPrzykład:\ntekst źródłowy\ntekst\nskompresowany\nrozmiar tekstu w liczbie znaków\nźródłowego\nskompresowanego\nFFFYYYYYYYYYFFFHAAAAA\n3F9Y3F1H5A\n21\n10","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-stara-podstawowa/zad-1.webp","solution_image":null,"topics":null,"page_from":2,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (podstawowa)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 1. Kompresja.<br>Rozważmy algorytm kompresji, który zlicza liczbę kolejnych wystąpień tego samego znaku,<br>a następnie zamiast całej grupy identycznych znaków podaje ten znak tylko jeden raz,<br>poprzedzając go liczbą jego kolejnych wystąpień.<br>Liczba kolejnych wystąpień każdego znaku nie przekracza 9, więc do zapisania tej liczby<br>wystarczy jeden znak.<br>Przykład:<br>tekst źródłowy<br>tekst<br>skompresowany<br>rozmiar tekstu w liczbie znaków<br>źródłowego<br>skompresowanego<br>FFFYYYYYYYYYFFFHAAAAA<br>3F9Y3F1H5A<br>21<br>10</p>","solutions":[]}