Информатика 7 класс, только ! пропускная некоторого канала связи равна 128 000бит/с. сколько времени займет передача файла объемом 500кбайт по этому каналу?
1. Если алфавит содержит 64 символа, то его символы можно закодировать числами от 0 до 63. В двоичном коде для представления чисел такого диапазона потребуется 6 бит ответ: потребуется код разрядности шесть бит.
2. Пятиразрядный двоичный код позволяет закодировать символа с кодами от 0 до 31. ответ: пятиразрядного кода будет недостаточно.
3. Каждую лампочку можно представить битом. Выключенной лампочке соответствует нулевое значение бита, включенной - единичное. Для передачи 15 различных сигналов потребуется четыре лампочки, поскольку , т.е. 4 лампочки передавать до 16 сигналов. Трех лампочек будет недостаточно: они могут передать не больше сигналов. ответ: потребуется четыре лампочки.
Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6
ответ: потребуется код разрядности шесть бит.
2. Пятиразрядный двоичный код позволяет закодировать символа с кодами от 0 до 31.
ответ: пятиразрядного кода будет недостаточно.
3. Каждую лампочку можно представить битом. Выключенной лампочке соответствует нулевое значение бита, включенной - единичное.
Для передачи 15 различных сигналов потребуется четыре лампочки, поскольку , т.е. 4 лампочки передавать до 16 сигналов. Трех лампочек будет недостаточно: они могут передать не больше сигналов.
ответ: потребуется четыре лампочки.
6
Объяснение:
Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Мы можем начать наш код либо с нуля, либо с единицы, значит, чертим два дерева. Если мы закодируем букву нулём или единицей, для других букв не будет выполняться условие Фано, поэтому нужно добавить ноль или единицу (на каждом дереве появилось две ветки). 10 мы не можем использовать, так как с него начинается кодовое слово буквы А. Кратчайшие кодовые слова - 00, 01, 11. Сумма длин равна 2 * 3 = 6