[노호정]

4-1뼈대코드 주석의
vlencode부분에서
[(equal? frequencies (list (cons "a" 5) (cons "b" 1) (cons "c" 1) (cons "d" 1)))
(list (cons "a" (list 0)) (cons "b" (list 1 0)) (cons "c" (list 1 1 0)) (cons "d" (list 1 1 1)))]
[(equal? frequencies (list (cons "a" 3) (cons "b" 4) (cons "c" 5) (cons "d" 6)))
(list (cons "a" (list 0 0)) (cons "b" (list 0 1)) (cons "c" (list 1 0)) (cons "d" (list 1 1)))]
[(equal? frequencies (list (cons "a" 3) (cons "b" 4) (cons "c" 5) (cons "d" 6) (cons "e" 0)))
(list (cons "a" (list 0 0)) (cons "b" (list 0 1)) (cons "c" (list 1 0)) (cons "d" (list 1 1)))]
와같이 되어 있는데, 두 번째와 세 번째는 모두 크기고정코드 아닌가요? 또 세 번째에는 e에 대한 짝이 안 쓰여져 있습니다.

또 각 스트링의 인코딩된 결과값은 0과 1이 모두 바뀌어 인코딩되어도 크기변동코드가 되는데 사람에 따라 가장 빈도수가 큰 값의 결과를 1로, 빈도수가 작아질 수록 0... 인 코드로 나오도록 짤 수도 있는 것 같습니다. 그렇게 테스트 케이스와 다르게 짜도 되나요?
마지막으로 위 주석에서는 결과값이 들어온 인풋 순서대로 나열되어 있는데 실제 코드도 트리에서의 빈도수에 따른 순서가 아니라 들어온 순서대로 나와야 하는 것인지도 궁금합니다.

그럼 안녕히계세요!

[권보경]

다른 것은 모르겠지만 e에 대한 코드가 안나와있는 것은 e의 빈도수가 0이기 때문이지 않을까요?

조교님 빈도수가 0일 때는 코드를 할당하지 않아도 되나요??

[김진현_]

저도 궁금합니다.
빈도수가 0이면
할당하지 않아도 되는 것인지, 할당하지 않아야 되는것인지요.
grader에는 할당하지 않아야 하는것으로 채점이 되어있네요.

[강지훈]

1. 빈도수가 0인 경우 코딩하지 않아"도" 좋습니다.

2. 해는 여럿 있을 수 있습니다.
크기고정이건, 크기변동이건, 어찌되었건
코딩한 문장이 가장 짧도록 만들면 됩니다.

예를 들어, 입력
(list (cons "a" 5) (cons "b" 1) (cons "c" 1) (cons "d" 1))
에 대해, 출력
(list (cons "a" (list 1)) (cons "b" (list 0 0)) (cons "c" (list 0 1 0)) (cons "d" (list 0 1 1)))
을 내놓아도 최적의 코딩입니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming

[김병훈]

그러면 코드를 출력할 때 단어의 순서에도 제한이 없는 건가요?
위에서 말씀해주신 것처럼 input으로 들어온 순으로 출력이 되야된다던지
아니면 빈도수 순서대로라던지 이런 조건은 따로 없나요?

[강지훈]

김병훈님,

예, 그런 조건은 없습니다.
_________________
강지훈
프로그래밍의 원리 조교

Jeehoon Kang
TA, Principles of Programming