Zadanie z bajtami

andrij22 · Post autor: **andrij22** » 13 lis 2007, o 13:19

Litery, cyfry i inne znaki pisma zakodowane są w komputerze za pomocą ciągu zer lub jedynek. Inaczej mówiąc liczbowe kody tych znaków przestawione są w systemie dwójkowym czyli takim w którym są tylko dwie cyfry zero i jeden. Na kod każdego znaku przeznacza się jeden bajt to znaczy ośmiowyrazowy ciąg zer lub jedynek.
a) ile najwięcej znaków można zakodować tak aby każdy z nich zajmował jeden bajt
b) ile znaków można by zakodować za pomocą ośmiowyrazowego ciągu zer, jedynek lub dwójek tzn. gdyby na jednym bajcie zapisywać ten kod w systemie trójkowym.

wb · Post autor: wb » 13 lis 2007, o 13:25

a)
\(\displaystyle{ 2^8}\)

b)
\(\displaystyle{ 3^8}\)

andrij22 · Post autor: **andrij22** » 13 lis 2007, o 14:21

Dziękuję za odpowiedź a czy mógłbyś/mogłabyś wytłumaczyć jak to rozwiązać? JAkoś to wytłumaczyć.

wb · Post autor: wb » 13 lis 2007, o 14:31

Czy znasz podstawy kombinatoryki, bo byłoby to łatwe do wyjasnienia?

andrij22 · Post autor: **andrij22** » 13 lis 2007, o 15:47

TAK trochę znam. Wyjaśnij po swojemu a ja to napewno zrozumiem.

wb · Post autor: wb » 13 lis 2007, o 16:26

Zbiór zawiera dwa elementy {0,1}. Losujemy z niego 8 razy oczywiście za każdym razem zwracając wylosowany element do zbioru. Ilość takich wyników losowań to wariacje z powtórzeniami: \(\displaystyle{ W_2^8=2^8}\)

Podobnie w drugim przypadu przy czym zbiór ma tam trzy elementy {0,1,2}