Beh01: Created page with "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 [https://en.wikipedia.org/wiki/Huffman_coding Huffman..."

2021-10-07T09:53:59Z

Created page with "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 [https://en.wikipedia.org/wiki/Huffman_coding Huffman..."

New page

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 [https://en.wikipedia.org/wiki/Huffman_coding 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 <code>101</code>, pak žádný kód jiného písmene nezačíná stejnou sekvencí <code>101</code>. V tomto úkolu napište funkci <code>toText</code>, která přebírá kódovanou binární sekvenci (v našem případě <code>String</code> složeny z <code>1</code> a <code>0</code>) 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 (<code>Char</code>) a sekvneci (<code>String</code>) z <code>1</code> a <code>0</code> - což je přiřazený prefixový kód. Bezpečně předpokládejte, že všechny vstupy jsou '''platné'''.

Translations:FP Homework 1/26/cs - Revision history

Beh01: Created page with "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 [https://en.wikipedia.org/wiki/Huffman_coding Huffman..."