Translations:FP Homework 1/26/cs

Jednou z možností, jak kódovat znaky do binárního kódu, je použít prefixové kódování (příkladem může být Huffmanovo kódování). V tomto kódování není žádný kód prefixem žádného jiného kódu. Pokud je například jedno písmeno kódováno jako 101, pak žádný kód jiného písmene nezačíná stejnou sekvencí 101. V tomto úkolu napište funkci toText, která přebírá kódovanou binární sekvenci (v našem případě String složeny z 1 a 0) spolu se slovníkem a vytvoří jako výsledek původní text. Slovník se skládá z dvojic, kde každá dvojice obsahuje šifrovaný znak (Char) a sekvneci (String) z 1 a 0 - což je přiřazený prefixový kód. Bezpečně předpokládejte, že všechny vstupy jsou platné.