Некоторые задания с работы:
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, И, К, Л, С, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б – 00, К – 010,Л – 111. Какое наименьшее количество двоичных знаков потребуется длякодирования слова АБСЦИССА? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Ответ: ___________________________.
Автоматическая фотокамера производит растровые изображения размером 768 на 600 пикселей. При этом объём файла с изображением не может превышать 450 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?
Ответ: ___________________________.
Матвей составляет 6-буквенные коды из букв М, А, Т, В, Е, Й. Каждую букву нужно использовать ровно 1 раз, при этом код не может начинаться с буквы Й и не может содержать сочетания АЕ. Сколько различных кодов может составить Матвей?
Ответ: ___________________________.
