tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme 符号化に挑戦。 問題 2.68 符号木を元に、(A D A B B C A)を符号化せよ。という問題。ムズそうなので方針を練ります。 方針 符号化でのポイントは、履歴を返すという所。 葉が見付かったら、'()を返します。見付からなかったら#fを返します。枝の検索も同じように枝の先がリストならばconsして返します。見付からなければ#fを返します。最後まで検索して、#fならばエラーとなります。 コーディング 妄想方針を元にコーディング (define (encode-symbol symbol tree) (define (iter tree) (if (leaf? tree) (if (eq?… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20071221%2F1198176515" title=" SICPを読む(79) 問題2.68 ハフマン符号化木(2) - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-21 03:48:35 rich https://boxnos.hatenablog.com/entry/20071221/1198176515 1.0 100%