Logo kk.boatexistence.com

Циклдік кодта ма?

Мазмұны:

Циклдік кодта ма?
Циклдік кодта ма?

Бейне: Циклдік кодта ма?

Бейне: Циклдік кодта ма?
Бейне: ТАРМАҚТАЛҒАН АЛГОРИТМДЕРДІ ПРОГРАММАЛАУ. 7-сынып 3-тоқсан 20-тақырып. Python тілінде программалау. 2024, Мамыр
Anonim

Кодтау теориясында циклдік код - бұл блок коды, мұнда әрбір код сөзінің айналмалы ығысулары кодқа жататын басқа сөзді береді. Олар қателерді тиімді анықтау және түзету үшін ыңғайлы алгебралық қасиеттері бар қателерді түзететін кодтар.

Циклдік кодтар қандай мысал береді?

Қарапайым циклдік кодтың мысалы екілік кодты қарастырыңыз C={000, 110, 011, 101} … Анықтамасы (Циклдік код) Екілік код циклдік болады, егер ол сызықтық [n, k] коды және әрбір код сөзі үшін (c1, c2, …, cn) ∈ C бізде де (cn, c1, …, cn-1) C тіліндегі код сөзі болып табылады.

Циклдік кодты қалай дәлелдейсіз?

Көпмүшенің коды циклдік болады, егер оның генераторлық көпмүшесі xn − 1 бөлетін болса ғана. r(x)=−h(x)g(x) mod (xn − 1), сондықтан r(x) ∈ C. Бұл r(x)=0 дегенді білдіреді, өйткені С тіліндегі басқа код сөзінің дәрежесі одан кіші болуы мүмкін емес. градус(г).

Циклдік кодтар сызықты ма?

Циклдік код сызықтық блок кодтарының ішкі сыныбыекені белгілі, мұнда код сөзінің биттеріндегі циклдік ығысу басқа кодтық сөзге әкеледі.

Жүйелі циклдік код қалай кодталған?

c(x)=xn−km(x) − d(x) орнатыңыз. Бұл кодтау жұмыс істейді, өйткені (1) c(x) g(x) еселігі, демек код сөзі, (2) xn−km(x) бірінші n − k коэффициенттері нөлге тең және (3) тек −d(x) бірінші n − k коэффициенттері нөлге тең емес (g(x) дәрежесі n − k).

Ұсынылған: