http://behalek.cs.vsb.cz/wiki/index.php?action=history&feed=atom&title=Translations%3AFP_Homework_1%2F26%2Fen 2026-04-21T23:58:10Z Revision history for this page on the wiki MediaWiki 1.33.1 http://behalek.cs.vsb.cz/wiki/index.php?title=Translations:FP_Homework_1/26/en&diff=2536&oldid=prev 2021-10-07T09:31:59Z

<p>Importing a new version from external source</p> <p><b>New page</b></p><div>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 &#039;&#039;a prefix&#039;&#039; of any other code. If for example, one letter is coded as &lt;code&gt;101&lt;/code&gt;, then no other letter&#039;s code starts with the same sequence &lt;code&gt;101&lt;/code&gt;. In this task, write a function &lt;code&gt;toText&lt;/code&gt;, that takes an encoded binary sequence (in our case &lt;code&gt;String&lt;/code&gt; composed from &lt;code&gt;1&lt;/code&gt; and &lt;code&gt;0&lt;/code&gt;) along with a dictionary, and produces the original text like a result. Dictionary compose of pairs, where each pair contains the encrypted character (&lt;code&gt;Char&lt;/code&gt;) and a sequence (&lt;code&gt;String&lt;/code&gt;) of &lt;code&gt;1&lt;/code&gt; and &lt;code&gt;0&lt;/code&gt; - assigned prefix code. Safely assume, that all inputs are &#039;&#039;&#039;valid&#039;&#039;&#039;.</div>

FuzzyBot