なぜ、ハフマン符号化メッセージを誤って解釈できないのですか？

ハフマン符号化でこのビデオを見ながら：ナレーターは、それはあなたが対応する辞書を持っているとき、私はそれが非常に簡単だなぜ、ハフマン符号化メッセージを誤って解釈できないのですか？

2016-09-12 BojOnTheBeat

である理由を知りたいのですが、ハフマンコード化されたメッセージを誤って解釈することは不可能だと言う終わりに向かってhttps://www.youtube.com/watch?v=ZdooBTdW5bM ハフマン符号化されたメッセージを誤って解釈する。彼らが意味するのは、あいまいさがないということです。エンコードされたメッセージと辞書には、元のメッセージの内容を正確に判断するのに十分な情報が含まれています。

出典

2016-09-12 03:42:24 user2357112

はい。講義を誤解するのは簡単ですが、それは必ずしも講師の責任ではありません。場合によっては、詳細にもっと注意を払って、デコードをやり直す必要があります。 – rici

まあ、バイナリ文字列の先頭はエンコードされた文字の始まりであり、その文字のバイナリシーケンスによってツリーを走査できます。葉ノードに到達すると、最初の文字が解釈されます。

あなたはあなたがそれを葉にする時を知っているので、その手紙の長さを事前に知る必要はありません。そして、あなたは次の手紙のバイナリシーケンスの始めになります。データとアルゴリズムが正しい限り、一連のビット全体をデコードすることができます。

も参照してください。http://en.wikipedia.org/wiki/Huffman_coding#Decompression

出典

2016-09-12 03:49:44

なぜ、ハフマン符号化メッセージを誤って解釈できないのですか？

答えて

関連する問題