All translations
Jump to navigation
Jump to search
Enter a message name below to show all available translations.
Found 2 translations.
Name | Current message text |
---|---|
h Czech (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 [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é'''. |
h English (en) | One possibility, how to code characters into the binary code is to use prefix coding (an example can be [https://en.wikipedia.org/wiki/Huffman_coding Huffman coding] ). In this coding, a given code is not ''a prefix'' of any other code. If for example, one letter is coded as <code>101</code>, then no other letter's code starts with the same sequence <code>101</code>. In this task, write a function <code>toText</code>, that takes an encoded binary sequence (in our case <code>String</code> composed from <code>1</code> and <code>0</code>) along with a dictionary, and produces the original text like a result. Dictionary compose of pairs, where each pair contains the encrypted character (<code>Char</code>) and a sequence (<code>String</code>) of <code>1</code> and <code>0</code> - assigned prefix code. Safely assume, that all inputs are '''valid'''. |