생각하는 아이들

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

허프만 코드란 주어진 문자열을 트리를 이용해 2진수로 압축하는 알고리즘의 하나입니다. 즉 일반적으로 문자 'A'를 표현하기 위해서는 'A'의 ASCII 값이 65 이므로 2진수로 표현하면 01000001 처럼 8비트를 사용하게 됩니다. 따라서 다음과 같은 데이터를 표현할때 다음과 같은 비트를 사용하게 됩니다. AAAAAAAAAAB 라는 문자열을 표현하기 위해서는 다음과 같이 88비트를 사용하게 됩니다. 01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000001(A)01000010(B) 하지만 이것을 A는(00) B는(01) 과 같이 정의 하게 되면 다음과 같이 22비트만으로 위의 문자를 표현..

부동소수점 수(정수와 소수를 포함하는 수) 22.3125를 2진수로 변환하는 방법에 대해 알아 보겠습니다. 먼저 22.3125 에서 정수 부분과 소수 부분을 각각 2진수로 변환합니다. 변환하는 방법은 다음과 같습니다. 정수 부분은 해당 진수로 나누어 주면서 나머지를 거꾸로 읽어 가면 되며 소수 부분은 해당 진수로 곱해 주면서 정수 부분을 차례대로 표기해 주면 됩니다. 즉 22.3125는 정수 부분 10110(2) 과 소수 부분 0.0101(2) 의 합 10110.0101(2) 으로 표현 할 수 있습니다.

정답)

1930년 어느 상점에서 빵 한 덩이를 훔치고 절도 혐의로 기소된 노인이 재판을 받게 되었습니다. 판사가 빵을 훔친 이유를 물었습니다. "판사님, 저는 지금 이혼한 딸과 살고 있는데 딸은 병들었고 두 손녀딸이 굶고 있습니다. 빵 가게 앞을 지나가는데 나도 모르게 그만 손이 나갔습니다. 잘못했습니다." 노인의 말을 들은 방청객들은 노인에게 동정의 시선을 보내게 되었습니다. 하지만 공정한 법의 집행을 내려야 하는 판사는 고민을 안 할 수가 없었습니다. 그리고 판사는 잠시 후에 다음과 같이 판결을 내렸습니다. "아무리 사정이 딱하다 할지라도 남의 것을 훔치는 것은 잘못입니다. 법은 만인에게 평등하고 예외가 없습니다. 그래서 법대로 당신을 판결할 수밖에 없습니다. 당신에게 10달러의 벌금형을 선고합니다." 당시..

정답) 21개월 문제풀이) 1과목 수강시 3개월 걸리기 때문에 21개월 걸린다.

정답) 2 문제풀이)

정답) B 문제풀이) 위와 같이 A는 2, B는 5, C는 3, D는 2명이 나온다. 분기되는 위치와 합해지는 위치 등을 고려하여 수를 계산하면 된다.