Предмет: Информатика, автор: art337666

пожалуйста, просто лень ​

Приложения:

Ответы

Автор ответа: serd2011
7

2^i \geq 6Ответ:

1)  1000010011

АБАКАН

2) A - 000

Б - 001

К - 010

Н - 011

Р - 100

_ - 101

010100000001101001100000010

Длина 3 знака

Меньше сделать нельзя.

Объяснение:

1) Записываем  код каждой буквы в соответствии с таблицей.

10 00 01 00 11

Разделяем закодированное слово по 2 знака (т.к. все буквы кодируются двумя знаками)

00 01 00 10 00 11

Сопоставляем коды с буквами по кодовой таблице и получаем:

А Б А К А Н

2)

При использовании равномерного двоичного кода каждый символ кодируется последовательностью одинаковой длины.

Чтобы закодировать 6 символов требуется I знаков, где 2^i\geq 6 т.е. i = 3.

Самый простой способ - присвоить символам код, соответствующей двоичной записи их порядкового номера.

Т.е.

A - 0₁₀ = 000₂

Б -1₁₀ = 001₂

К - 2₁₀ = 010₂

Н - 3₁₀ = 011₂

Р - 4₁₀ = 100₂

_ - 5₁₀ = 101₂

Записываем  код каждой буквы в соответствии с таблицей и получаем:

010100000001101001100000010

Длина кодового слова в 2 символа при равномерном кодировании может обеспечить лишь 2^2 = 4 кодовых слова. Т.е. длины не хватит для кодирования всех шести символов. Поэтому нельзя сделать так, чтобы все кодовые слова были длинной 2 знака.

Похожие вопросы
Предмет: Алгебра, автор: ллпподдьи