Advertisement
Guest User

Untitled

a guest
Mar 8th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 0.47 KB | None | 0 0
  1. (define (encode message tree)
  2.   (define (encode-helper current-message left right)
  3.     (define (check-word leaf word)
  4.       (if (equal? (symbol-leaf leaf) word)
  5.           #t
  6.           #f))
  7.     (cond ((leaf? right) (check-word right (car current-message)))
  8.           ((leaf? left) (check-word left (car current-message)))
  9.           (else (encode-helper current-message (left-branch left) (right-branch right)))))
  10.   (encode-helper message (left-branch tree) (right-branch tree)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement