М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
maruad2
maruad2
12.09.2020 13:53 •  Информатика

Сколько двоичных цифр необходимо чтобы закодировать 33 буквы алфавита

👇
Ответ:
DashaPol09
DashaPol09
12.09.2020
6
32=2^5, 64=2^6
32 < 33 < 64
4,7(48 оценок)
Открыть все ответы
Ответ:
лехаleha
лехаleha
12.09.2020

ответ: 3

Объяснение:

Тот факт, что код удовлетворяет условию Фано, означает, что ни одно кодовое слово не является началом другого (например, т.к. для кодирования буквы А используется цифра 0, то никакое другое кодовое слово не может начинаться с нуля, ведь тогда кодовое слово для А будет началом другого кодового слова).

Итак, кодовые слова для букв Б, В и Г не могут начинаться с нуля. Так как код двоичный, все они начинаются с единицы. Наша задача — найти три последовательности, которые начинаются с единицы и при этом имеют наименьшее возможное число символов (цифр).

Закодировать какую-либо букву одним символом, единицей, мы не можем, потому что в этом случае уже не удастся закодировать другие буквы (из-за условия Фано; к тому же, буква, закодированная одной единицей, была бы началом кодового слова для Б (110), что опять не удовлетворяет условию Фано).

Если использовать кодовые слова длиной в 2 символа, получится закодировать только две буквы, ведь таких кодовых слова всего два: 11 и 10. Составить третье кодовое слово не позволит условие Фано.

Если используем кодовые слова длиной в 3 символа, сможем закодировать все буквы, например, присвоить букве Г кодовое слово 111, а букве Б, как и сказано в условии, кодовое слово 110, и тогда свободные слова ещё останутся. Но в этом случае остаётся ещё одно кодовое слово из двух символов, не являющееся началом другого, — 10 (т.к. А = 0, Б = 110, Г = 111). Присвоим это кодовое слово оставшейся букве В.

Итак, присвоить всем трём буквам (кроме А) кодовые слова длиной 2 символа невозможно, а если все три кодовых слова будут длиной в 3 символа, то их последовательность не будет иметь наименьшее число символов (как нужно в задании), поэтому вариант, когда одна буква закодирована двумя символами, а две оставшиеся — тремя, даёт при сложении числа символов последовательность наименьшей длины.

Получается, что длины кодовых слов букв:

А — 1 символ (0)

Б — 3 символа (110)

В — 2 символа (10)

Г — 3 символа (111)

При кодировании последовательности из этих букв (например, АБВГ, порядок в данном случае не важен) каждая буква заменяется её кодовым словом.

Значит, число символов в последовательности равно общему количеству символов во всех четырёх кодовых словах и составляет

1 + 3 + 2 + 3 = 9 (символов).

ответ: 3

4,4(16 оценок)
Ответ:
ulyana14547
ulyana14547
12.09.2020

Для исправления расширения файла .lnk загрузите это LNK Fix .

Прямо в файле и нажмите Слияние .

Вы получите предупреждение с вопросом, уверены ли вы, что хотите продолжить.

Нажмите Да и перезагрузите систему.

2] FixExec предназначен для решения этих проблем путем восстановления ключей реестра Windows, связанных с исполняемыми файлами, которые могли быть повреждены или повреждены. Если средство обнаружит, что какая-либо из этих ассоциаций отсутствует, повреждена, изменена или взломана, для параметров будут установлены значения по умолчанию Windows. Инструмент FixExec исправит ассоциации файлов .exe, .bat и .com в Windows. Это также прекратит любые вредоносные процессы, обнаруженные в типичных областях. Вы можете скачать его с bleepingcomputer.com.

Объяснение:

4,5(42 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ