목록트리 (1)
ㄷㅣㅆㅣ's Amusement
huffman code 작성법
문제. 다음은 파일 압축에 활용하기위한 huffman code 작성의 단계이다. 1) A,B로만 이루어진 파일일 때. (A -> B 순서로 빈도수 내림차순) 0 / \ 0 1 --> A : 00, B: 01 2) A,B,C로 이루어진 파일일 때. 0 / \ 0 1 / \ 0 1 --> A: 00, B:010, C:011, (A -> B -> C 순서로 빈도수 내림차순) 문제 : A,B,C,D,E로 이루어진 파일일 때 "E"의 코드로 알맞은 것은? (단, A -> B -> C -> D -> E 순서로 빈도수 내림차순) 가. 0010 나. 0100 다. 0111 라. 0011 위와 같은 문제는 IT기업의 신입 개발자 선발을 위한 필기 문제로 다분히 많이 출제된다.왜냐하면... 누구나 다 트리를 읽는것은 할줄..
Programming
2015. 11. 21. 16:51