wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Условие Фано

Total questions: 10

Worksheet time: 6mins

Name
Class
Date
1.

Двоичное кодирование - это...

a)

способ представления данных в виде последовательностей длины 2

b)
способ представления данных с использованием двух символов (0 и 1)
c)
способ передачи данных по сети
d)
метод шифрования данных
2.

При равномерном кодировании коды всех отдельных символов...

a)

не могут быть одинаковыми

b)

могут иметь разную длину

c)

имеют одинаковую длину

d)

зависят от их частоты

3.

При неравномерном кодировании длина кодового слова зависит от...

a)

частоты встречаемости символов в сообщении

b)

количества кодовых слов в алфавите

c)

сложности алгоритма кодирования

d)

длины всех символов в сообщении

4.

Прямое условие Фано: ни одно кодовое слово не может выступать в качестве...

a)

части другого кодового слова

b)

конца другого кодового слова

c)

антонима другого кодового слова

d)

начала другого кодового слова

5.

Обратное условие Фано: ни одно кодовое слово не может выступать в качестве...

a)

части другого кодового слова

b)

начала другого кодового слова

c)

антонима другого кодового слова

d)

конца другого кодового слова

6.

Бинарное дерево - это...

a)

такое растение, у которого всего две ветви

b)

структура данных, где каждый узел имеет не более двух дочерних узлов

c)

структура данных, где каждый узел имеет минимум два дочерних узла

d)

симметричная структура данных

7.

Для букв Т, О, М используются такие кодовые слова:

Т - 100, О - 00, М - 11.

Укажите возможные кодовые слова для буквы А, при которых код будет допускать однозначное декодирование.

a)

10

b)

01

c)

1101

d)

101

8.

Для букв И, Н, Ф используются такие кодовые слова:

И - 1110, Н - 110, Ф - 101.

Укажите возможные кодовые слова для буквы А, при которых код будет допускать однозначное декодирование.

a)

0

b)

001

c)

111

d)

10

9.

Для букв Т, О, М, А используются такие кодовые слова:

Т - 100, О - 00, М - 11, А - 01

Сколько двоичных символов потребуется для кодирования слова ТОМАТ?

a)
12
b)
10
c)

9

d)
14
10.

Чьё условие мы соблюдаем при кодировании в ЕГЭ?

a)

Пано

b)

Пифагора

c)

Дани Байта

d)

Фано