Комунікаційні канали
Класична теорія інформації базується понятті комунікаційного каналу.
Information theory is generally considered to have been founded in 1948 by Claude Shannon in his seminal work, "A Mathematical Theory of Communication." The central paradigm of classical information theory is the engineering problem of the transmission of information over a noisy channel.
У цій задачі ми детально розглянемо один з найпростіших можливих шумових каналів, а саме бінарний симетричний канал (БСК). БСК передає послідовність бітів, але ймовірність спотворення кожного переданого біта дорівнює p. Це називається перехідною ймовірністю, як показано на картинці. Вважатимемо, що різні біти ведуть себе незалежно, тому l біт буде передано правильно з ймовірністю (1-p)^l. Ми завжди можемо вважати що p < 1/2, інакше канал з p = 1/2 є марним, а канал з p > 1/2 може бути легко перетворено у новий канал з перехідною ймовірністю 1 - p у результаті простого перевернення вихідних бітів.
Звичайно, передавати інформацію по шумовому каналу все ще можливо (фактично Ви це робити постійно)! Для цього Вам слід приєднати декілька додаткових бітів до повідомлення, при допомозі яких отримувач зможет виявити або навіть виправити помилки. Прикладом реалізації таких властивостей є властивість парності бітів, контроль циклічним надлишковим кодом (CRC) та коди Голея. Але це не відноситься до задачі, і тому тут не буде обговорюватись.
Вам необхідно дослідити поведінку бінарного симетричного каналу.
Вхідні дані
Перший рядок містить кількість передач T (0 < T ≤ 100). Кожен з наступних T рядків містить вхідні та вихідні дані передачі даних по каналу у вигляді бінарних рядків, відокремлених пропуском.
Довжини вхідного та вихідного рядка менші 120. T подано у десятковій системі числення.
Вихідні дані
Для кожної передачі вивести OK якщо вона пройшла коректно або ERROR якщо мала місце помилка помилка.