Witam
Proszę o pomoc w napisaniu programiku:
- posiadamy tablicę np. tb1={1,0,0,1,1,0,0,1}
- wyznaczamy okres dla tb1 -> tutaj 4
oraz przypadek uzupełnienia - posiadamy tablicę np. tb1={1,0,0,0,1,0,0} + {0}
4 . wyznaczamy okres dla tb1 -> tutaj też 4
a dokładniej :
tab1 to tabela bitów ( choć generalnie może to być też tabela znaków, ale ograniczmy się do bitów)
ZAGADNIENIE GŁÓWNE
zamieniając liczbę ( dziesiętną) 153 na dwójkową otrzymamy 10011001.
pod pojęciem okresu rozumiem :
długość ciągu bitów który się powtarza np.:
(dec)2457=(bin)100110011001
100110011001-> 100110011001 ->100110011001
okres 4 ->bity 1001
program ma zwrócić wartość 4 - czyli wielkość okresu
PRZYPADEK UZUPEŁNIENIA
(dec)17=(bin)10001
możemy dodawać znak nie zmieniający wartości czyli '0' na końcu w celu uzyskania okresu
tutaj możemy dodać aż 3 '0'
(dec)17=(bin)10001=(bin)10001000 -> 10001000 ->10001000
okres 4 ->bity 1000
program ma zwrócić wartość 4 - czyli wielkość okresu