Hamming კოდი. კოდის რიცხვითი ინფორმაცია

თავის ოპერაციის ნებისმიერი სისტემას შეექმნა პრობლემა ადეკვატური აღქმა მონაცემები სიწმინდეს მიღებული ინფორმაციის მოძიებაში შეცდომები და მათი აფიქსირებს. უფრო სერიოზული დავალებები ობიექტი ინფორმაციის დამუშავების, უფრო რთული და მგრძნობიარე აღმოჩენის სისტემა ცუდი ელემენტები პროგრამული უზრუნველყოფა და საინფორმაციო ნაკადის შეცდომები მისი მუშაობა.

ერთი ვარიანტია ტესტირების ინფორმაციის ნაკადის შეცდომები და კიდევ მათ გამოსასწორებლად, არის კოდირებული ციფრული ინფორმაცია. არსებობს უამრავი კოდები და მეთოდებით ექსპლუატაციის დროს სხვადასხვა მონაცემები. ე.წ. Hamming კოდი არის კლასიკური მაგალითი, რომელიც ამოსავალი წერტილი შექმნას უფრო რთული და დახვეწილი გზები პრობლემების დროს წარმოქმნილი მონაცემთა გადაცემასთან დაკავშირებული შეცდომები.

ამბავი კოდი იწყება შუა რიცხვებში 1940. იმ დროს, რიჩარდ Hamming ერთ საანგარიშო მანქანა Bell მოდელი V მომუშავე ცნობილი Bell Labs. მაშინ ეს იყო უახლესი მექანიზმი, რომელიც იყენებს ელექტრომექანიკური პრინციპი. დიზაინი მანქანები გამოიყენება სარელეო ერთეული. მათი გამოყენება არ იძლევა მნიშვნელოვანი მომატება სიჩქარე. განახორციელოს ერთი რევოლუცია საჭირო რამდენიმე წამში. მონაცემთა შეყვანის მოხდა საშუალებით წიხლებით ბარათები, და შეცდომები არ იყო იშვიათია პროცესში მოსმენით. In კვირის აღმოაჩინოს და სწორი შეცდომების ი გამოიყენება სპეციალური კოდები. მანქანა ოპერატორი აცნობა glow განათება, რომელიც, თავის მხრივ, შეასწორებს შეცდომა და ხელახლა დაიწყო პროცესი გაანგარიშებით. მაგრამ შაბათ პროცესის შესაბამისად მოხდა განსხვავებული წესები. შეცდომა არის აღმოჩენილი, მანქანა ავტომატურად აჩერებს აღსრულების პირველი პროგრამა, და გააგრძელებს სხვა.

მას შემდეგ, რაც Hamming ხშირად უწევდათ მუშაობა შაბათ-კვირას, ეს არის ძალიან შემაშფოთებელი ქცევა, როგორიცაა კომპიუტერი, რადგან მას ჰქონდა გადატვირთეთ პროგრამა, რომელშიც იგი მუშაობდა და დამნაშავეებმა იყო არასაიმედოობა deck ბარათების. რამდენიმე წლის უნდა მოხმარდეს მშენებლობა ყველაზე ეფექტური ალგორითმების კორექტირება შეცდომები. შედეგად, მიერ 1950 წელს შეძლო, რათა იპოვოს და გაამჟღავნოს საუკეთესო გზა ამ პრობლემის მოსაგვარებლად, ეს არის ცნობილი მსოფლიოში, როგორც Hamming კოდი.

გამოყვანის მიერ შემოთავაზებული რიჩარდ Hamming იყო ერთხელ გავრცელებული. მეთოდები კოდირების ინფორმაცია შევსება რამდენიმე დიდი ბლოკები. მაგალითად, სისტემური კოდები წარმოადგენს დიდი ჯგუფი, რომელიც შედგება ბლოკი, ე.წ. გამყოფი კოდები (სხვა სიტყვებით, რომელშიც ყველა პერსონაჟი იყოფა ინფორმაცია და სკრინინგის).

სისტემატური კოდი აქვს ფუნქცია პარიტეტულ შედეგად ხაზოვანი ოპერაციების ინფორმაცია სიმბოლოები. აქედან გამომდინარე, ნებისმიერი ნებადართული codeword იმყოფება შესაძლებლობა მოპოვების შედეგად ხაზოვანი ოპერაციების კომპლექტი ხაზოვანი დამოუკიდებელი codewords.

Hamming კოდი არის კოდი თვითმონიტორინგის. ეს კოდები საშუალებას გაძლევთ ავტომატურად აღმოაჩინოს შეცდომები დროს მონაცემთა გადაცემა. აშენება, მაგრამ თქვენ უნდა მიეკუთვნოს თითოეულ სიტყვას ერთი კონტროლი (გაგრძელების) bit. ციფრული გაანგარიშება შერჩეული ისეთი, რომ საერთო რაოდენობის ერთეული როდესაც გამოსახულება იყო იმ პირობით კი.

თუ არსებობს ერთი შეცდომა, მაშინ შეიცვლება პარიტეტულ საერთო რაოდენობის ერთეული.

კოდები, რომ გამოიწვიოს შეცდომა კორექცია ავტომატურ რეჟიმში, ე.წ. თვითმმართველობის კორექტირება. მშენებლობა ასეთი კოდი უკვე საკმარისი მაკონტროლებელი გამონადენი. ყველაზე დიდი ინტერესი არის ორობითი კოდი ბლოკი, გამოსასწორებელ.

ამრიგად, შეიძლება დავასკვნათ, რომ Hamming კოდი იყენებს პარიტეტი შემოწმებას, რომელიც იკვლევს ნომერი ერთეულის სიმბოლოები.