Hamminga kods
Hamminga kods ir kļūdu labošanas bloka kods. Kods ir nosaukts Ričarda Haminga vārdā, kurš to izstrādāja pagājušā gadsimta 50. gados. Tajā laikā Hammings strādāja ar mašīnām, kurās bija releji un datu nolasīšanai izmantoja perforētās kartes. Tā kā tās tika intensīvi izmantotas, perfokartēs bieži bija kļūdas, kas darbiniekiem bija jālabo.
Hamminga kodus izmanto ciparu signālu apstrādē un telekomunikācijās. Hamminga kodus ģenerē saskaņā ar noteiktiem noteikumiem. Hamminga kodi izmanto vairākus paritātes bitus. Paritātes bits norāda, vai bitu grupa ir pāra vai nepāra. Hamminga kodā uz katru datu bitu attiecas vairāki paritātes biti. Tas ļauj atklāt kļūdas un noteiktos gadījumos arī tās labot. Hamminga kodā izmanto dublēšanu. Ja katrā koda vārdā ir trīs paritātes biti, tad koda vārda garumam jābūt 7 ( 2 k - 1 {\displaystyle 2^{k}-1}
, jo k ir paritātes bitu skaits). Tādējādi katrā koda vārdā paliek 4 biti lietotāja datu, kā norādīts piemērā. Parasti to raksta kā (N,n), kur pirmais skaitlis ir koda vārda kopējais garums, bet otrais ir lietotāja datu bitu skaits. Iepriekš minētajā piemērā ir (7,4).
Īsākais iespējamais Hamminga kods ir (3,1), vienam datu bitu tiek izmantoti 2 paritātes biti. Šim kodam ir divas derīgas vērtības 000 un 111 - kodi 001, 010 un 100 ir pārraides kļūdas, un tie tiks piešķirti derīgajam koda vārdam 000. Pārējās iespējas 011,101 un 110 tiks mainītas uz "111".
Jautājumi un atbildes
J: Kas ir Haminga kods?
A: Hamminga kods ir kļūdu labošanas bloka kods, ko pagājušā gadsimta 50. gados izstrādāja Ričards Hamings. To izmanto ciparu signālu apstrādē un telekomunikācijās, lai atklātu un labotu kļūdas.
J: Kā darbojas Haminga kods?
A: Hamminga kods izmanto vairākus paritātes bitus, lai aptvertu katru datu bitu, kas ļauj atklāt kļūdas un noteiktos gadījumos arī labot tās. Tas izmanto arī dublēšanu, kas nozīmē, ka kopējam koda vārda garumam jābūt vienādam ar 2^k - 1, kur k ir paritātes bitu skaits.
J: Kas izgudroja Haminga kodu?
A: Haminga kodu izgudroja Ričards Hamings pagājušā gadsimta 50. gados.
J: Kādam nolūkam Ričards Hamings izmantoja savu izgudrojumu?
A: Savā laikā Ričards Hammings izmantoja savu izgudrojumu, lai palīdzētu labot kļūdas perforētās kartītēs, ko plaši izmantoja mašīnās ar releju. Mūsdienās to galvenokārt izmanto ciparu signālu apstrādei un telekomunikācijās.
J: Ko raksta kā (N,n), runājot par Hamminga kodu?
A: Runājot par hamminga kodu, (N,n) apzīmē kodu vārda kopējo garumu (pirmais skaitlis) un lietotāja datu bitu skaitu (otrais skaitlis). Piemēram, (7,4) nozīmē, ka kopējais bitu skaits ir 7, no kuriem 4 ir lietotāja datu biti.
J: Kāds ir īsākais iespējamais Hamminga kods?
A: Īsākais iespējamais Hamminga kods ir (3,1), kas nozīmē, ka ir 3 kopējie biti, no kuriem 1 ir lietotāja datu bits.
