Вопрос Помогите с кодом на питоне

[Bajwdsad]

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

В первой строке дано число t.Далее следует t описаний.Каждое описание состоит из 2 строк: исходное сообщение состоящее из английских букв и закодированное сообщение состоящее из 0 и 1.

Для каждого описания восстановите таблицу кодирования

Пример:

Вход:

2

abaca

0110100

bb

0000

Выход:

a 0

b 11

c 10



b 00

 

[Danilka]

Вот начало:

def decode_fano(encoded, prefix='&#39:
if len(encoded) == 1:
return {encoded[0]: prefix}
mid = len(encoded) // 2
left = decode_fano(encoded[:mid], prefix + '0&#39
...


продолжение за 100 евро

 

[kal]

Чел беги, тебя питон съест

 

[саня_00]

Оставь змею в покое

 

[русл]

попробуй на стуле