회원에 의해 삭제된 글입니다.

게시글 주소: https://orbi.kr/00038382555

회원에 의해 삭제된 글입니다.

팔로우 7

[ 국어의 호흡 Breathe 현대문학편 2025 ]　주제만으로 답이 보이는 경험을 하라!

[ Mechanica 물리학1 개념 시리즈 2025 ]　CLUSTER팀의 한 권으로 끝내는 물1

[ 랑데뷰 N제 수학 시리즈 2025 ]　난이도 있는 문제를 출제 유형별로!

0 XDK (+0)

유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

치킨뜯는멍뭉 [987083]

쪽지 보내기

최근 게시글 · 더보기

알림
스크랩
신고

러셀 가기 시러 · 964525 · 21/07/05 12:39 · MS 2020

처음 저 문장 밧을때 산술기하 생각나서 그걸로 이해하고 넘어갓던기억이 인네여

좋아요 1 답글 달기 신고
치킨뜯는멍뭉 · 987083 · 21/07/05 12:52 · MS 2020

회원에 의해 삭제된 댓글입니다.

좋아요 0
이럴수가 · 1053502 · 21/07/05 12:41 · MS 2021

그니까 발생확률이 높은거에 너무 많은 정보량을 할당하면 데이터 낭비겠죠 그죠?
효율적이게 되기 위해 발생확률이 적은 기호를 유의미하게 다룬다고 생각하면 되어요

좋아요 0 답글 달기 신고
치킨뜯는멍뭉 · 987083 · 21/07/05 12:45 · MS 2020

회원에 의해 삭제된 댓글입니다.

좋아요 1
연세대 의예과 가고싶다 · 890266 · 21/07/05 12:44 · MS 2019

관리자에 의해 삭제된 댓글입니다.

좋아요 1
얄링 · 630461 · 21/07/05 13:33 · MS 2015

앗 저 설명할 수 있어요 저도 궁금해서 공부하게 된건데 예를 들어서 맑음,흐림 비 눈이 각각 만약 다른 발생확률을 지닌다고 생각해보세요 발생확률은 맑음 흐림 비 눈 순으로 작아지는 것으로 가정할게요 그러면 허프맘부호화방식으로 부호화한다고 치면 발생확률이 높은기호는 비트슈가 적은 부호를 발생확률이 낮은 기호에는 비트슈가 많은 부호를 할당한다 했지요 그럼 발생확률이 높은 맑음에는 비트수가 적은 부호를 할당한다고 치고 예를 들어 설명하면 맑음은 0 흐림은 01 비는 101 눈은 100 그럼,이걸 4로 나누면 이 기호집합의 평균 비트수는 2.25가 되잖아요?? 이 게 맑음 흐림 비 이런 기호들이 이제 같은 확률을 가진 게 아니라 모두 다 다른 확 발생확률을 가지고있으면 평균비트수가 2.25 2.75 막 이렁 식으로 나올텐데 근데 이제 만약 다 각각 발생확률이 25%라고 가정하면 발생확률이 다 같으니까 이 기호들이 모두 같은 비트수를 갖게되고 (그냥 맑음 흐림 비 눈이 다 비트수가 2라고 가정할게요 ) 그걸 4로 나누면 평균비트수가 2가 되는데 제가 공부한 바로는 이 게 모두 동일한 발생확률을 가질 때 나오는 평균비트수가 곧 평균비트수의 최솟값이 되고 이 게 곧 최댓값이 된다고 결론을 내렸어요 .(발생확률이 다양하면 평균비트수가 다 다르게 나오는데 그 중에서 발생확률이 같은 경우의 평균비트수가 그 여러 평균비트수 중 가장 작은 최솟값이 되고 곧 지문에서 설명했듯이 모든 기호들이 동일한 발생확률을 가질 때 그게 최댓값이 되는 것)

좋아요 5 답글 달기 신고
958djxk · 1067702 · 21/07/05 13:59 · MS 2021

대단하십니다..

좋아요 0 답글 달기 신고
치킨뜯는멍뭉 · 987083 · 21/07/05 14:04 · MS 2020

어.. 글이 길어서 제가 제대로 읽은건지 모르겠는데
숫자로 예를 들어서 이해하신거라는 말씀이신거죠??

좋아요 0 답글 달기 신고
얄링 · 630461 · 21/07/05 14:47 · MS 2015

네 ㅠㅠ 예를들어 맑음 흐림 비 눈의 발생확률이 60 30 5 5 이런 식 그래서 그 발생확률에 따라 발생확률이 높은 것에는 비트수를 적게 할당하는 방식으로 해서 보면 맑음 흐림 비 눈에 비트수를 각각 1 2 3 3 으로 해서 사로 나눠 보면 2.25개 그리고 발생확률이 만약 25 25 2525로 같으면 발생확률이 모두 같으니까 비트수도 2로 각각 같게 해서 맑음 흐림 비 눈이 00 01 10 11 이렁 식으로 그래서 4로 나누면 평균비트수가 2 인데 하여튼 결론적으로는 각각의 기호가 발생확률이 다 다르면 그에 따라서 가지는 평균비트수도 모두 다양하게 되는데 뭐예를 들면 2.75 개 2.35 개 막 이런 식으로 그러다가 이 각 기호들이 동일한 발생확률을 갖게될 때 ! 그때의 평균비트수가 가장 작은값이 된다는 것입니다 동일한 발생확률을 가질 때에만요@@ 만약 발생확률이 각각 다르면 당연히 평균비트수는 2보다 큰 값이 나오고요 ㅠ 음 저도 이 게 분명 기출분석하면서는 당연히 궁금할 수밖에 없는 부분이었어서 질문자님이랑 똑같이 저게 왜 도대체 동일한발생확률을 가질 땨 엔트로피 최댓값이 되는가 너무 궁금했어요 뭔가 지문자체로는 해결될수있는 게 아니니까 ㅜㅜ 분명 시험장에서는 이걸 따질 여유가없겠지마는 ㅠㅠ암튼 읽어보시고도 또 이해가 안되시면 좀 더 잘정리해서 남겨보겠습니당 ㅎ

좋아요 1 답글 달기 신고
치킨뜯는멍뭉 · 987083 · 21/07/05 15:38 · MS 2020

회원에 의해 삭제된 댓글입니다.

좋아요 0
얄링 · 630461 · 21/07/05 15:03 · MS 2015

회원에 의해 삭제된 댓글입니다.

좋아요 0