Noiseless კოდირების: როგორ ეს ყველაფერი დაიწყო?

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

- კლების გაგზავნის, მიმღები მოწყობილობა ან გადამცემი პრობლემა ტექნიკის და პროგრამული ნაწილი;

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

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

ისტორია დაცვა ინფორმაცია გადაცემის დროს 1948 წელს დაიწყო, როდესაც იგი გამოიცა ცნობილი მუშაობის Shannon ს "მათემატიკური თეორიის ურთიერთობა." ეს არის ამ მუხლის არის ფუნდამენტური პრინციპი ფორმირების ასეთი რამ, როგორც უხმაუროდ კოდირება, რომელიც ეხება კოდირების, რომელიც უზრუნველყოფს მართვის შეცდომები და, საჭიროების შემთხვევაში, მათ გამოსასწორებლად.

მდებარეობა სტატია Shannon შემდეგნაირად განსაცვიფრებელი დასკვნა: ჩაერთონ მშენებლობა კომუნიკაციის არხები, რომ მინიმუმამდე ფორმირების შეცდომა, ეს არის რთული და ეკონომიკურად შეუძლებელია. ეს ბევრად უფრო ადვილი და იაფია მიმართოს სხვადასხვა მეთოდები კოდირების ინფორმაცია. ამავე დროს, Shannon არ მიუთითებს რაიმე კონკრეტული კოდები და მხოლოდ დაადასტურა მათი არსებობის შესახებ.

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

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

კიდევ ერთი ტექნოლოგია, რომელიც ახასიათებს შეცდომა კონტროლის კოდირება, - მცდელობა, რომ გავიგოთ კოდირების და დეკოდირების, გამოჩენა და შეცდომების თვალსაზრისით ალბათობის თეორია. შედეგად, გრძელვადიანი კვლევების კლასი Nonblock კოდი შეიქმნა, რომელშიც ყველაზე ფართოდ გამოიყენება convolutional კოდები.

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

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