2023 군무 7급 자료구조론 11번

[가을]

안녕하세요. 

2023년 군무 7급 11번

보기 3번

어떻게 해서 저런 수식이 나왔는지 문의드립니다. 

[홍재연]

수식을 다음처럼 수정해야 합니다.

•압축된 비트 수 = 2×3 + 1×3 + 3×2 + 4×1 = 19

[가을]

왜 2에다가 3을 곱하는지, 1에다가 3을 곱하는지, 3에다가 2를 곱하는지, 4에다가 1을 곱하는지 모르겠습니다. 구체적으로 설명 들을 수 있을까요?

[홍재연]

2는 문자 c의 빈도수이고, 3은 문자 c의 비트수

1은 문자 d의 빈도수이고, 3은 문자 d의 비트수

3은 문자 a의 빈도수이고, 2는 문자 a의 비트수

4는 문자 b의 빈도수이고, 1은 문자 b의 비트수