Ինչպե՞ս ստուգել հավասարությունը:

Ինչպե՞ս ստուգել հավասարությունը:
Ինչպե՞ս ստուգել հավասարությունը:
Anonim

Ծանոթագրություն. թվի հավասարությունն օգտագործվում է որոշելու համար, թե արդյոք թվի մեջ բազմաբիթերի ընդհանուր թիվը (1-bit-ը երկուական ներկայացման մեջ) է զույգ, թե կենտ: Եթե թվի երկուական ներկայացման մեջ բազմաբնույթ բիթերի ընդհանուր թիվը զույգ է, ապա ասում են, որ թիվը զույգ հավասարություն ունի, հակառակ դեպքում՝ այն կունենա կենտ պարիտետ:

Ի՞նչ է հավասարության ստուգման մեթոդը:

Հավասարության ստուգումը գործընթացն է, որն ապահովում է տվյալների ճշգրիտ փոխանցումը հանգույցների միջև հաղորդակցության ընթացքում: … Աղբյուրն այնուհետև փոխանցում է այս տվյալները հղման միջոցով, և բիթերը ստուգվում և հաստատվում են նպատակակետում: Տվյալները ճշգրիտ են համարվում, եթե բիթերի թիվը (զույգ կամ կենտ) համընկնում է աղբյուրից փոխանցված թվի հետ:

Ինչպե՞ս գտնել հավասարության սխալը:

Սխալի հայտնաբերում հավասարության ստուգմամբ

  1. Զույգ պարիտետի դեպքում. Եթե 1-ների թիվը զույգ է, ապա հավասարության բիթերի արժեքը 0 է:
  2. Կենտ պարիտետի դեպքում. Եթե 1-ների թիվը կենտ է, ապա հավասարության բիթերի արժեքը 0 է: Եթե 1-ի թիվը զույգ է, ապա հավասարության բիթերի արժեքը 1 է:

Ո՞րն է հավասարության ստուգման կոդը:

Պարիտության ստուգման պարզ կոդը սխալ հայտնաբերող ամենահայտնի կոդը է: Այս կոդում k-bit տվյալների բառը փոխվում է n-bit կոդային բառի, որտեղ n=k + 1: Լրացուցիչ բիթը, որը կոչվում է հավասարության բիթ, ընտրվում է ծածկագրի բառում 1-ների ընդհանուր թիվը զույգ դարձնելու համար:

Քանի՞ տեսակի հավասարության ստուգման կոդ կա:

ութ ծածկագիրՊարիտետի ստուգման սահմանափակումը բավարարող բառերն են 000000, 001011, 010101, 011110, 100110, 101101, 110011 և 111000:

Խորհուրդ ենք տալիս: