Код Hamming. тоон мэдээллийг кодлох

ямар ч автомат системийн үйл ажиллагааны онд авсан мэдээлэл цэвэршилттэй мэдээлэл, алдааг олох хангалттай ойлголт асуудал, тэдний засварууд нь тулгарч байна. объект оноосон илүү ноцтой ажлуудыг мэдээлэл боловсруулах, болон програм хангамжийн муу элементийн илүү төвөгтэй, эмзэг илрүүлэх систем мэдээллийн алдааг урсгал нь түүний ажил юм.

тэднийг алдаа мэдээллийн урсгалыг турших, тэр ч байтугай засахад нэг сонголт, тоон мэдээллийг кодчилох явдал юм. өөр өөр мэдээлэл ажиллагааны үед ашиглах олон код, арга байдаг. гэж нэрлэгддэг Hamming код нь сонгодог жишээ явцад гарсан алдааг нь илүү төвөгтэй, нарийн арга замыг бий болгох эхлэл байсан юм өгөгдөл дамжуулах алдаа.

кодын түүх дунд 1940 онд эхэлнэ. Тэр үед Ричард Hamming алдарт Bell Labs-д ажиллаж, үгийг тоолж машин Bell загвар V эзэмшсэн. Дараа нь энэ нь цахилгаан зарчмыг ашигладаг зүсэлтийн механизм байсан юм. машинуудын загвар буухиа нэгж ашигласан. Тэдний хэрэглээ хурд мэдэгдэхүйц ашиг өгөх биш. явуулах нэг хувьсгал нь хэдэн секунд шаардлагатай. Мэдээлэл оруулах цэгцтэй карт хэрэгсэлд газар авч, алдаа унших явцад нь ховор биш байсан. -Д долоо хоногийн илрүүлэх, илэрсэн зөв алдаа тусгай кодыг ашигласан байна. Машины оператор нь эргээд тэр гэрэл тодорч мэдээлэл алдааг засаж , тооцоолох үйл явцыг дахин эхлүүлсэн. Харин амралтын өдрүүдэд явц өөр өөр журмын дагуу явагдсан. Алдаа машин автоматаар анхны хөтөлбөрийн гүйцэтгэлийг хойшилж, илэрсэн болон бусад үргэлжлүүлэх юм.

Hamming ихэвчлэн амралтын өдрүүдэд дээр ажилладаг байсан болохоор тэрээр ажиллаж байсан аль хөтөлбөрийг дахин ачаалж байсан, буруутан картуудыг тавцангийн найдварг й байдал байсан тул, компьютер гэх мэт маш ядаргаатай зан үйл юм. Хэдэн жилийн алдааг залруулах хамгийн үр ашигтай алгоритм барих зарцуулах ёстой байсан юм. Үүний үр дүнд 1950 гэхэд тэрээр энэ асуудлыг шийдвэрлэх хамгийн сайн арга замыг олж, тодруулах чадвартай, одоо Hamming код болгон дэлхий даяар алдартай юм байна.

Ричард Hamming санал Гаралтын нэг удаа өргөн тархсан байсан юм. арга мэдээллийг кодчилох хэд хэдэн том блок тэжээгдэж. Жишээ нь, системтэй код нь том бүлэг нь блок бүрдэнэ (эдгээр нь бүх шинж тэмдэг нь мэдээлэл, илрүүлэх хуваагддаг өөрөөр хэлбэл) гэж нэрлэгддэг салангид код эзэлж байна.

системтэй код нь нэг онцлог шинж нь тэнцвэрт мэдээллийн тэмдэг дээр шугаман үйл ажиллагааны үр дүн юм байна. Тиймээс ямар ч зөвшөөрсөн codeword өнөөгийн шугаман бие даасан codewords нь багц дээр хийсэн шугаман үйл ажиллагааны үр дүнг олж авах боломж байна.

код Hamming өөрийгөө хянах код юм. Эдгээр код та автоматаар өгөгдөл дамжуулах явцад алдаа илрүүлэх боломжийг олгодог. тэдгээрийг бий болгохын тулд, харин та нар үгийг нэг хяналт (өргөтгөл) бит бүр нь холбоотой байх ёстой. Дижитал тооцоо ийм сонгосон бол нэгжийн нийт тоог үед зураг ч нөхцөл байдал байсан юм.

нэг алдаа байгаа бол, дараа нь энэ нэгжийн нийт тэнцвэрийг өөрчилж болно.

автомат горимд залруулах алдаа хүргэж кодууд, өөрөө засах гэж нэрлэдэг. Ийм кодыг барих нь аль хэдийн ялгадас хянах хангалттай юм. хамгийн том хүү нь юм хоёртын код , блок нь засаж залруулах юм.

Дүгнэхэд, бид Hamming код тэнцвэрт шалгах, нэгж тэмдэгтийн тоог авч үзсэн зарчмыг ашигладаг гэж дүгнэж болох юм.