Kommunikasiya kanalları
Klassik informasiya nəzəriyyəsi, kommunikasiya kanalının anlayışına əsaslanır.
Ümumiyyətlə, informasiya nəzəriyyəsinin 1948-ci ildə Claude Shannon tərəfindən "A Mathematical Theory of Communication" adlı əsərində təsis edildiyi qəbul edilir. Klassik informasiya nəzəriyyəsinin əsas paradiqması, səs-küylü kanal üzərindən informasiyanın ötürülməsi mühəndislik problemidir.
Bu məsələdə biz mümkün olan ən sadə səs-küylü kanallardan birini, yəni ikili simmetrik kanalı (İSK) ətraflı şəkildə nəzərdən keçirəcəyik. İSK bitlər ardıcıllığını ötürür, lakin hər ötürülən bitin təhrif olunma ehtimalı p-yə bərabərdir. Bu, şəkildə göstərildiyi kimi keçid ehtimalı adlanır. Müxtəlif bitlərin müstəqil davrandığını qəbul edəcəyik, buna görə də l bitin düzgün ötürülmə ehtimalı (1-p)^l olacaq. Həmişə p < 1/2 olduğunu qəbul edə bilərik, çünki əks halda p = 1/2 olan kanal faydasızdır və p > 1/2 olan kanal çıxış bitlərinin sadə çevrilməsi nəticəsində keçid ehtimalı 1 - p olan yeni kanala asanlıqla çevrilə bilər.
Əlbəttə ki, səs-küylü kanal vasitəsilə məlumat ötürmək hələ də mümkündür (əslində bunu daim edirsiniz)! Bunun üçün siz mesajınıza bir neçə əlavə bit əlavə etməlisiniz ki, alıcı səhvləri aşkar edə və ya hətta düzəldə bilsin. Bu xüsusiyyətlərin həyata keçirilməsinə misal olaraq bitlərin paritet xüsusiyyəti, dövri artıq kodla (CRC) nəzarət və Golay kodları göstərilə bilər. Lakin bu məsələyə aid deyil və burada müzakirə olunmayacaq.
Siz ikili simmetrik kanalın davranışını araşdırmalısınız.
Giriş verilənləri
Birinci sətir ötürmələrin sayını T (0 < T ≤ 100) ehtiva edir. Növbəti T sətirin hər biri kanal vasitəsilə məlumat ötürülməsinin giriş və çıxış məlumatlarını boşluqla ayrılmış ikili sətirlər şəklində ehtiva edir.
Giriş və çıxış sətirlərinin uzunluğu 120-dən kiçikdir. T onluq say sistemində verilir.
Çıxış verilənləri
Hər ötürmə üçün əgər ötürmə düzgün keçibsə OK, əgər səhv baş veribsə ERROR çıxarın.