理系学生日記

おまえはいつまで学生気分なのか

2008-01-07から1日間の記事一覧

問題2-72 (2.3.4 Example: Huffman Encoding Trees)

encode-symbolの計算量を計算すればいいっぽい。 encode-symbolはsymbol-in-tree?とelement-of-set?を呼び出しているので、このへんも考慮する。 (define (element-of-set? x set) (cond ((null? set) #f) ((equal? x (car set)) #t) (else (element-of-set?…

略称

分野によって違うのかもしれないし、もしかしたらどの分野でもそうなのかもしれないんですけど、どうもコンピュータ周りの研究だと提案手法だとかに好きな名前とかつけまくる傾向があるように思います。TCP->Transmission Control Protocolとかは、あーまぁ…