Logo sw.boatexistence.com

Je, kwenye msimbo wa mzunguko?

Orodha ya maudhui:

Je, kwenye msimbo wa mzunguko?
Je, kwenye msimbo wa mzunguko?

Video: Je, kwenye msimbo wa mzunguko?

Video: Je, kwenye msimbo wa mzunguko?
Video: KUKOSA HEDHI AU KUBADILIKA KWA MZUNGUKO INAWEZA KUWA TATIZO KUBWA 2024, Mei
Anonim

Katika nadharia ya usimbaji, msimbo wa mzunguko ni msimbo wa kuzuia, ambapo mabadiliko ya duara ya kila neno la msimbo hutoa neno lingine ambalo ni la msimbo. Ni misimbo ya kusahihisha makosa ambayo ina sifa za aljebra ambayo ni rahisi kutambua na kurekebisha makosa.

Misimbo ya mzunguko inatoa mfano gani?

Mfano wa Msimbo Rahisi wa Baiskeli Zingatia msimbo binary C={000, 110, 011, 101} … Ufafanuzi (Msimbo wa Baiskeli) Msimbo jozi ni wa mzunguko ikiwa ni mstari [n, k] msimbo na ikiwa kwa kila neno la msimbo (c1, c2, …, cn) ∈ C pia tunayo kwamba (cn, c1, …, cn-1) ni neno la msimbo tena katika C.

Unathibitishaje msimbo wa mzunguko?

Msimbo wa aina nyingi ni wa mzunguko ikiwa na ikiwa tu jenereta yake ya polynomial inagawanya xn − 1. r(x)=−h(x)g(x) mod (xn − 1), hivyo r(x) ∈ C. Hii ina maana kwamba r(x)=0, kwa kuwa hakuna msimbo mwingine katika C unaweza kuwa na shahada ndogo kuliko deg(g).

Je, misimbo ya mzunguko ni ya mstari?

Msimbo wa Baiskeli unajulikana kuwa daraja ndogo la misimbo ya mstari wa kuzuia ambapo mabadiliko ya mzunguko katika biti za neno la msimbo husababisha neno lingine la msimbo.

Je, msimbo wa mzunguko umesimbwa kwa utaratibu gani?

Weka c(x)=xn−km(x) − d(x). Usimbaji huu hufanya kazi, kwani (1) c(x) ni kizidishio cha g(x) na kwa hivyo neno la msimbo, (2) viambajengo vya n -k vya kwanza vya xn−km(x) ni sifuri, na (3) tu kwanza n − k viambajengo vya −d(x) ni nonzero (kiwango cha g(x) ni n − k).

Ilipendekeza: