Закодируйте фио по методу хоффмана; пушкин александр сергеевич

: 1011

А: 11101

П: 11010

С: 0010

а: 0000

в: 0100

г: 0011

д: 0001

е: 011

и: 1001

к: 1000

л: 11110

н: 1010

р: 1100

с: 11111

у: 11011

ч: 0101

ш: 11100

1101011011111001000100110101011111011111001110001111100001010000111001011001001111000011011011010010010101