Для кодирования сообщения используется таблица
а
б
в
г
д
10
100
011
000
11
закодированное сообщение: 10111011000
найти все декодирования сообщения, записанного под таблицей:
абгдвг
аагввг
изобразить двоичное дерево, соответствующее коду, представленному в таблице:
выполняется ли для этой кодовой таблицы условие фано? почему?
выполняется ли для этой кодовой таблицы обратное условие фано? почему?
заменить код одного символа так, чтобы выполнилось условие фано (или обратное условие фано). выделите зеленым фоном ячейку таблицы с измененным кодом символа.
а
б
в
г
д
сократить код одного символа в таблице, полученной в п. d так, чтобы условие фано (или обратное условие фано) по-прежнему выполнялось. выделите фиолетовым фоном ячейку таблицы с измененным кодом символа.
а
б
в
г
д
A | B: В Африке водятся жирафы, или в Мурманске идёт снег.
A xor B: В Африке водятся жирафы, или в Мурманске идёт снег, но не одновременно.
A -> B: Если в Африке водятся жирафы, то в Мурманске идёт снег.
!A & !B: В Африке не водятся жирафы, и в Мурманске не идёт снег.
Возможны и другие высказывания. & - логическое и, | - логическое или, xor - исключающее или, ! - отрицание, -> - импликация.
2. A = "Винни-Пух любит мёд"
B = "Дверь в дом открыта"
Исходное высказывание через A, B записывается так: A & B.
Нужно построить отрицание !(A & B). По законам де Моргана это еще эквивалентно такому: !A | !B.
!(A & B) = Неверно, что Винни-Пух любит мёд и дверь в дом открыта.
!A | !B = Винни-Пух не любит мёд или дверь в дом закрыта.
Таблица истинности: