오늘은 과외하는 입장에서 부호화 옵슛 목적론을 다시 읽어봄
게시글 주소: https://orbi.kr/00018682751
과제 : 왜 확률이 낮은 기호에 비트가 많은 부호를 할당하는지 이해해볼것
이거 오늘 발견하고 소름돋음
아... 앞부분이 이해되면 저절로 그냥 정리가된다는 것을 알고 소름..
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
캬캬 건대의자랑 호수마저 초록색;
-
앞에 칠판을 써야함? 아님 그냥 동그랗게 앉아서 함? 과목 영어임요
-
국잘싶 3
이감 시즌2 1차 73점 ㅠ
-
본인은 아직 N제 안 풀었는데 정확히는 따로 끝낸 N제는 없고 뒷번호만 몇 개...
-
둘이 같이 오르는거아님? 둘다 독해력이 베이스고 이 독해력이 제일 중요하지않나 몰라서 묻는거임..
-
문학 풀때 0
제가 선지 읽을때 5개중에 딱 하나가 답인게 보이고 맞히긴 하는데 나머지 2개?...
-
알려주는 족족 이해도 잘하고 어려운 문제도 점점 푸는걸 보니 뿌듯함 얘 하고 나니...
-
평가원 #~#
-
splg ivv voo 구매하기
-
-
아주 가끔 HIV환자(에이즈) 정맥주사 잡을때 IV(정맥주사)에 찔리는 레지던트라 있다 한다.
-
그냥 월드컵 우승급이네
-
서울대 의대에는 서울대 로스쿨과 함께하는 연합동아리이자 친목 동아리인 와인 동아리가...
-
금테 초읽기 2
크크
-
수2 자작 4
최대한 수2로만 풀리게끔 만들어봤습니다. 혹시 문제 푸시다가 오류 발견하시면...
-
작년 서강대는 2학기에 받았다는 소문이..
-
일차함수면 최댓값이 나올 수 없다는 건 알겠는데, 그러면 0에서 2 사이의 양수에서...
-
어제 더프에 요리조리tv 나왔던 것 같은데 언매였나여? ㅋㅋㅋㅋㅋ
-
각 분야에서 둘 중 누가 더 독점이 세다 생각함?
-
??:뭐? 해줬자나 ㅋ 그동안 감사했습니다 포버지...포돼지라는 멸칭으로 불렀던거 죄송했습니다!!
-
교과서하고 한완수 한완기로 타려는데 괜찮나요ㅜ 지금 정신을 차렸는데 돈도 시간도...
-
체계를 잡는다는게 이런건가 싶음 내가 수업해놓고 내가 체화가 안되긴 하는데
-
현타온다
-
사진은 실제 서울대에서 하는 세미나. 온다고 다 되는건 절대아니지만 그래도 최소한의...
-
국어 모의고사가 7회분에 15300 ㄷㄷ 회당 거의 2000원 ㄷㄷ 문제당 44원 ㄷㄷ
-
-
독서량 1
국어실력이 독서량에 영향받는다 이런말 굉장히많던데 이 독서량이라는게 어릴때 기준임...
-
870기 확정 16
필승
-
자작 실모 보고 벽느낌 13
저걸 현장에서 대부분 맞춰야 1등급을 넘어 내가 원하는 대학에 갈 수 있다는 건데...
-
수학 서바 0
작년 서바중에서 풀어볼만한 회차 추천해주실수 있나요?
-
경제학 공부할 만 하네요.
-
비상 초비상 벌써 고비가 으윽 집가서 칼바람 벅벅하다가 유튜브 보고 싶음 공부가...
-
일본이 너무좋다 15
공짜로 유럽&미국 여행이랑 일본 여행 중 어디 택할래 하면 한 치의 고민도 없이 후자 선택할 정도로
-
보편적으로 어떤지 궁금해서요
-
부엉이 1회 살펴보기 19
안녕하세요 행복부엉이입니다 다운 수 1000 넘은 기념으로 1회에 대해 다시...
-
이건아니지
-
시즌별로 외부생이 다른 사이트에서 구입할 수 있는 시즌이 뭐뭐 있나요?
-
사실 6평이랑 크게 관계없는거같긴한데 내일이면 N티켓 시즌2까지 끝나는데 공통N제...
-
후우.. 3
흠
-
[속보] 주미 이스라엘 대사관 직원 2명 워싱턴에서 총격 받아 사망 12
Breaking news
-
역사덕후가 간다
-
29번에서 20분 넘게 갈렸어!!!!!!!!!! 나머진 딸깍
-
ㅋㅋㅋ 아직도 작년이랑 기조가 비숫하네
-
아 제발 사기가 아니게 해주세요
-
이제는 나도 성불할 차례
-
보통 개념 몇바퀴도나요
-
간만에 100분 꽉꽉채운 시험 심지어 15번은 찍음 전반적으로 빡빡하고 개인적으로...
-
레전드네
-
Secx 2
김치찌개햄추가해서 공기밥2개 먹었
-
해킹범으로 추정되는 아저씨가 계속 셀카 올리길래 팔취 안 하고 구경중
확률이 높은 기호에 비트가 적은걸 할당해야 총사용하는 비트가 줄어드니까 맞나여
맞을거임 배경지식상 암튼 그럼ㅎ
ㄴㄴ 확률이 낮다는 정보량이 많으니 비트도 당연히 올라가야죠
지문이 기억 안나서 그냥 생각해본건데 확률이 낮은 기호는 별로 안쓰이니까 비트가 많은걸 할당하고 확률이 높은 기호는 자주 쓰이니까 비트가 낮은걸 할당해서 총 사용하는 비트를 줄여서 효율적으로 만드는거 아닌가요?
그럴수도 있죠 그게 엔트로피 부호화 아닌가요. 그리고 엔트로피의 개념은 mvue이라는 통계학 개념을 배워야 제대로 알수있음. mvue가 바로 엔트로피 부호화임.
앆... 깊숙이 들어가면 모릅니다 흑맛만 보여주자면 그걸 알면 어떤 것에 대해 중요한 정보를 다 알 수 있다는 것? 그러니까 확률을 추정할 때 결국 중요한 것은 총 시도 횟수 대비 성공 횟수니까 몇번째에 성공했고 실패했고는 다 부수적인 정보니까 그걸 다 제거하고 비율만 계산하면 된다는 느낌?
평균맞추려고?
옵슛 현장에선 몰랐는데 ㄹㅇ 좋은지문임
문제도 어려웠으면 평균 좀 내려갔을거같음
ㅇㅇ 문제의식을 통해서 엮어내면 그렇게 명쾌한게 없음
현장에선 많이 나오는 거엔 많이 나오니 용량 작게 하고 적게 나오는 거엔 용량 크게 해주면, 데이터 작아지니 이득 이렇게 생각하고 풀었는데../
4x3+ 5x1 이 5x3+4x1보다 용량 작으니! 라고 옆에 대충 쓰고 ㅋㅋㅋ
엔트로피랑 밀접한 관련이 있는 것으로 기억
발생 확률이 낮은 기호는 정보량이 많은 기호인데, 기호의 정보량이 많은 만큼 부호로 변환할 때 많은 양의 비트 수가 필요할 것이고, 따라서 발생 확률이 낮은 기호에는 비트 수가 많은 부호를 할당한다....맞나요?ㅠ
약간 억지일 것 같은 뇌피셜 첨언하자면 a란 기호가 발생 확률이 높으면 a가 적어도 딴 애보단 몇번쯤은 더 나오겟지라고 이미 예측해서 정보를 판단하는데 에너지를 아끼려고(?), 혹은 a가 나와봣자 심드렁(?), a가 나올거라는 것은 나도 알고 너도 알고 어차피 다 알만한거기에, 덜 놀라기 때문에(말이 점점 더 이상해지는군요...), 아무튼 딴거보단 좀 더 확실하기에, 즉 엔트로피(불확실성)를 줄이려고 정보량이 적도록 설정하고,
b란 기호가 발생 확률이 낮다면 얘는 딴 애보다 적게 나오니 놓칠 수도 있다싶어서, 혹운 b가 나오면 오 레어템이 나오다니(???)라는 마음에, b를 놓치지 않기 위해(=예측 효율 향상+엔트로피 최소화 두 목적을 달성하기 위해) 정보량이 많도록 설정한 것이 아닐까 뇌피셜해봅니다... 통계에 대해 아는게 거의 없어서 정말 모르겟네요..
맞는 판단인지 확인부탁드려요
엔트로피랑 최대한 가까이 맞추려면 최솟값이 되어야하는데 발생확률이 작은거에 큰비트수를 분배해줘야 (확률x비트수)가 최소가 될테니까요?