[shwlinux]

위의 문장을 0과 1로 표현하는 방법을 고안합시다.

이번 숙제에서는 “앞겹침 없는”성질을 가지는 크기변동 코드를 만드는 프
로그램 vlencode를 작성하는 것입니다.

여러분도 Huffman정도는 될 수 있습니다. 아래 힌트면 충분
할 겁니다. Google로 답을 찾지 말고 도전해 보세요.



--

저만 이 문제를 이렇게 해석했는지는 모르겠지만

허프만이 했던 것처럼

여러분도 앞겹침 없는 크기변동코드를 아래의 힌트를 가지고 구현하다보면

짤 수 있을 것이고

구글링을 하지말고 도전을 해보면

허프만인코딩처럼 위의 문장을 0과 1로 표현하는 방법을 고안할 수 있을거라고

해석했는데요.



정확한 문제의 의도가

위의 힌트만 보고 구글링은 하지 않은 채로

허프만 인코딩이랑 똑같이 짜는것인가요?


채점기준에 허프만인코딩과 얼마나 차이가 나는지를 확인을 하신다길래..


저는 위의 힌트만 보고 구글링하지 않고 구현을 했는데

prefix-free하고 크기변동인코드를 만들었지만

허프만인코딩과는 다르게 나왔거든요.


문제의 정확한 의도가 궁금합니다 ㅠㅠ

[이승중]

조교들이 채점기준을 세울때는 고민이 많습니다

숙제 의도도 제대로 반영되어야 하고(트리를 사용해야 한다던가) 각종 꼼수들.. 을 막는 방법들을 정해야 하거든요.

채점을 해서 점수가 나오려면 기준이 있어야 하는데 기준은 최대/최소값이 있어야할겁니다. 아니면 앞겹침 없는 성질만 만족하면 점수를 전부 드리던가요

일단 앞겹침 성질만 만족하게 되면 압축률 무시하고 0 10 110 1110 ... 하면 됩니다. 점수를 드릴수가 없겠죠 이게 최소일거구요.

최대를 허프만으로 정한건 허프만이 지금까지 앞겹침 성질을 만족하는 인코딩으로는 최대로 압축할 수 있는 방법이라는 가정이 있습니다. 더 좋은 방법이 나오면 그걸 기준으로 할겁니다.

따라서 숙제가 허프만을 구현하라고 하지는 않았습니다만.. 점수를 최대로 받으시려면 허프만을 구현하셔야할겁니다. 구글에 검색하지 말라는 지시문이 있지만 어느정도 도전해보라는 의미라고 생각합니다. 채점시에 알아낼 방법도 없습니다.

새롭고 공정한 다른 기준방법을 제시하신다면 검토후에 받아들일수도 있습니다. 송현우님께서 생각하시는 방법에는 어떤것이 있는지를 말씀해보세요.