Poszukiwanie największego okresu w tablicy binarnej ( choć nie tylko)

Question

Witam
Proszę o pomoc w napisaniu programiku:
1. posiadamy tablicę np. tb1={1,0,0,1,1,0,0,1}
2. wyznaczamy okres dla tb1 -> tutaj 4
oraz przypadek uzupełnienia
3. posiadamy tablicę np. tb1={1,0,0,0,1,0,0} + {0}
4 . wyznaczamy okres dla tb1 -> tutaj też 4

Comments

Zaciekawił mnie ten temat, ale nie za bardzo rozumiem o co chodzi.
Czy tb1 to jest tablica bitów z kolejnymi ujemnymi potęgami 2?
Jak się wyznacz okres? I co to jest przypadek uzupełnień?

---

Spróbuję dojaśnić.

tak tab1 to tabela bitów ( choć generalnie może to byc 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