• Вопрос про кодирование последовательности.Подскажите ,пожалуйста

Ответы 1

  • Для того, чтобы код удовлетворял свойству однозначного декодирования, кодовые слова для букв А, Б, В и Г должны быть непересекающимися. Это означает, что ни одно из кодовых слов не должно начинаться или заканчиваться на те же биты, что и другое кодовое слово.

    Так как кодовые слова для букв А, Б и В имеют длину 2, 1 и 3 бита соответственно, то кодовое слово для буквы Г должно иметь длину не менее 2 бит.

    Если кодовое слово для буквы Г будет иметь длину 2 бита, то оно должно отличаться от кодовых слов для букв А и Б как минимум одним битом. Возможные варианты:

    * 11
    * 01

    Если кодовое слово для буквы Г будет иметь длину 3 бита, то оно должно отличаться от кодовых слов для букв А, Б и В как минимум двумя битами. Возможные варианты:

    * 101
    * 010
    * 111

    Из этих вариантов кратчайшими являются кодовые слова **11** и **101**.

    Таким образом, буква Г может быть закодирована одним из следующих кодовых слов:

    * 11
    * 101
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years