Для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. для букв а, б, в и г использовали такие кодовые слова: а - 001, б - 010, в - 000, г - 011.
укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква д.
код должен удовлетворять свойству однозначного декодирования. если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 00 2) 01 3) 4) 101
k = 5
Объяснение:
q = 15 s = 0 i = 1
Цикл с постусловием:
s = s + i
i = i + 1
выход из цикла когда s > q
q = 15 s = 0 i = 1
s = 0 + 1 = 1
i = 1 + 1 = 2
1 > 15 (НЕТ)
q = 15 s = 1 i = 2
s = 1 + 2 = 3
i = 2 + 1 = 3
3 > 15 (НЕТ)
q = 15 s = 3 i = 3
s = 3 + 3 = 6
i = 3 + 1 = 4
6 > 15 (НЕТ)
q = 15 s = 6 i = 4
s = 6 + 4 = 10
i = 4 + 1 = 5
10 > 15 (НЕТ)
q = 15 s = 10 i = 5
s = 10 + 5 = 15
i = 5 + 1 = 6
15 > 15 (НЕТ)
q = 15 s = 15 i = 6
s = 15 + 6 = 21
i = 6 + 1 = 7
21 > 15 (ДА) - выход из цикла
q = 15 s = 21 i = 7
k = i - 2
k = 7 - 2 = 5