5차 모임 문제 할당

1 view
Skip to first unread message

xeraph

unread,
Jan 6, 2008, 5:58:35 AM1/6/08
to sicp-sig
이번엔 전반적으로 그렇게 어렵지는 않으리라 봅니다.
허프만 코딩을 내가 해볼까 하다가 보니까 황원근이 있네 ㅋㅋ
(이게 더 재밌을 것 같은데)

그러면 저는 지난 번에 못 푼 문제들을 주로 공략해보도록 하죠.

; unordered list representation -> 8con
2.59. define union-set using unordered list
2.60. define set operation (allow duplicate)

; ordered list representation -> 8con
2.61. define adjoin-set using ordered list
2.62. define union-set using ordered list

; binary tree representation -> ikjoon01
2.63. test tree->list1 and tree->list2
2.64. implement balanced tree using partial-tree
2.65. define union-set and intersection-set using balanced tree
(growth factor = theta n)

; information retrieval -> ikjoon01
2.66. define lookup using binary tree

; huffman coding -> stania
2.67. test decode
2.68. define encode
2.69. define successive-merge (tricky)
2.70. word encode
2.71. how many bits required?
2.72. growth factor

; data directed programming -> cicero
2.73. deriv revisited
2.74. (removed)

; message passing (oop style) -> cicero
2.75. define make-from-mag-ang using message passing
2.76. data directed or message passing?

stania (wongeun) Hwang

unread,
Jan 7, 2008, 12:40:23 AM1/7/08
to sicp...@googlegroups.com
쿠우에엑 허프만허프만

과연 할 수 있을지 ㅋㅋㅋ

08. 1. 6, xeraph <xerap...@gmail.com>님이 작성:

stania (wongeun) Hwang

unread,
Jan 8, 2008, 8:11:56 PM1/8/08
to sicp...@googlegroups.com
흑흑 허프만 별로 재미 없었어요 (거짓말)

http://cafe24.stania.pe.kr/dokuwiki/programming:scheme_huffman

08. 1. 7, stania (wongeun) Hwang <stania...@gmail.com>님이 작성:

Reply all
Reply to author
Forward
0 new messages