Nпередал шифровку разведчику м, который должен был её прочесть и понять. какие действия по обработке информации произвели разведчик n и разведчик м? 1) кодирование, декодирование 2)передача, декодирование 3)кодирование, вычисление 4)передача, поиск

Разведчик N, передал разведчику M шифровку.
Соотвественно первый пунк - Передача.
Разведчик M расшифровывает шифровку, это называется "декодирование".
ответ: 2.

1. На ленте машины Тьюринга содержится последовательностью символов “+”. Напишите программу для машины Тьюринга, которая каждый второй символ “+” заменит на “–”. Замена начинается с правого конца последовательности. Автомат в состоянии q1 обозревает один из символов указанной последовательности. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

2. Дано число n в восьмеричной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 1. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

3. Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

4. Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

5. Дан массив из открывающих и закрывающих скобок. Построить машину Тьюринга, которая удаляла бы пары взаимных скобок, т.е. расположенных подряд “( )”.

Например, дано “) ( ( ) ( ( )”, надо получить “) . . . ( ( ”.

Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

6. Дана строка из букв “a” и “b”. Разработать машину Тьюринга, которая переместит все буквы “a” в левую, а буквы “b” — в правую части строки. Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

1) Сначала нужно найти глубину цвета (i) по формуле N=b^i,
где N - количество цветов, b - основание системы счисления, в которой производится кодировка.
В данном случае N=16, b=2.
Значит: 16=2^i
              2^4=2^i
              i=4(бит)
V=i*m*n=4*640*480=1228800(бит)=1228800/8=153600(байт)=153600/1024=150 (кБайт)
ответ: 150кБайт.
2) Тоже самое:
256=2^i;
2^8=2^i
i=8(бит)
V=i*m*n=8*20*20=3200(бит)=3200/8=400(байт)
ответ: 400 байт.

3)- Что имеется в виду в выражении "высокого качества"? Какие параметры частоты дискретизации и уровней звука? Сколько каналов записи?

4) V=k*i, где V - объем сообщения, i - информационный вес, k - кол-во символов в сообщении.
i=V/k=3кБайт/3072=3*1024*8/3072=8 (бит)
По формуле Хартли: N=b^i, где N - мощность алфавита, b - основание системы счисления, в которой кодируется алфавит, i - информационный вес. N=2^8=256
ответ: N=256.
5) V=S*p*i
S=9*13=117(см2)
p=1400
i=5бит
V=117*1400*5=819000(бит)=819000/8=102375(байт)=102375/2^20=0,097(Мбайт)≈0,1(Мбайт)
ответ: ≈0,1(Мбайт)