{"id":"informatyka-2014-grudzien-probna-rozszerzona/zad/3","paper_id":"informatyka-2014-grudzien-probna-rozszerzona","number":"3","points":null,"ptype":"open","subject":"informatyka","category":"probna","year":2014,"month":"grudzien","level":"rozszerzona","text":"Zadanie 3. Kodowanie (0-6)\nDomyślnie znak kodowany jest na 8 bitach, czyli na 1 bajcie. W ten sposób można\nzakodować 255 różnych znaków kodami większymi od 0. W praktyce często zdarza się,\nże różnych znaków w tekście jest mniej niż 255 - wtedy można przypisać do kolejnych\nróżnych znaków kolejne liczby zapisane w systemie binarnym. Liczba wykorzystanych bitów\nzależy od maksymalnej liczby kodowanych znaków.\nPrzykład:\nTekst źródłowy: HANIA standardowo zajmie 5 bajtów w pamięci (1 bajt na znak):\nH - 00000001; A - 00000010; N - 00000011; I - 00000100.\nPonieważ tekst zawiera tylko 4 różne znaki, do ich zakodowania kodami większymi od 0\nwystarczą 3 bity, na przykład: H - 001, A - 010, N - 011, I - 100\nTak zakodowany tekst zajmuje niepełne 2 bajty. Ostatni wolny bit uzupełnimy zerem.\n0\n0\n1\n0\n1\n0\n0\n1\n1\n1\n0\n0\n0\n1\n0\n0\nH\nA\nN\nI\nA\nWolny bit\npierwszy bajt: 101001 bin = 41 dec\ndrugi bajt: 11000100 bin = 196 dec\nTekst skompresowany będzie zawierać dwa bajty o wartościach liczbowych: 41 i 196\nw reprezentacji dziesiętnej.","answer":null,"answer_text":"char c = s[i];\n6","solution":null,"image":"img/informatyka-2014-grudzien-probna-rozszerzona/zad-3.webp","solution_image":null,"topics":null,"page_from":6,"source":"ocr","answer_source":null,"answer_text_source":"ocr","solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura próbna · grudzień 2014 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura próbna","text_html":"

Zadanie 3. Kodowanie (0-6)
Domyślnie znak kodowany jest na 8 bitach, czyli na 1 bajcie. W ten sposób można
zakodować 255 różnych znaków kodami większymi od 0. W praktyce często zdarza się,
że różnych znaków w tekście jest mniej niż 255 - wtedy można przypisać do kolejnych
różnych znaków kolejne liczby zapisane w systemie binarnym. Liczba wykorzystanych bitów
zależy od maksymalnej liczby kodowanych znaków.
Przykład:
Tekst źródłowy: HANIA standardowo zajmie 5 bajtów w pamięci (1 bajt na znak):
H - 00000001; A - 00000010; N - 00000011; I - 00000100.
Ponieważ tekst zawiera tylko 4 różne znaki, do ich zakodowania kodami większymi od 0
wystarczą 3 bity, na przykład: H - 001, A - 010, N - 011, I - 100
Tak zakodowany tekst zajmuje niepełne 2 bajty. Ostatni wolny bit uzupełnimy zerem.
0
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
H
A
N
I
A
Wolny bit
pierwszy bajt: 101001 bin = 41 dec
drugi bajt: 11000100 bin = 196 dec
Tekst skompresowany będzie zawierać dwa bajty o wartościach liczbowych: 41 i 196
w reprezentacji dziesiętnej.

","answer_text_html":"

char c = s[i];
6

","solutions":[]}