국어수학머법관 [777902] · MS 2017 · 쪽지

2018-05-15 19:47:34
조회수 6,992

(정보) 2018수능 부호화 사고의 흐름

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

문장 다 치기 귀찮으니 문장마다 내가 생각한 것을 적어놓음. 적어놓는 것은 문단별로 문장 순서대로의 사고.


1문단


오케이, 구성요소를 알려줬고 부호화를 해야하는 이유를 줬으니 부호화 과정은 앞으로 체크한다.


음 아까침에 데이터를 전송할 때 부호화가 필요하다고 했는데 데이터가 기호들의 조합이다?


오케이 다시 확인, 문자들을 조합한 놈들이 데이터야.


응? 뜬금없이 정보량이 나왔으니 정리한다. 


오케이 관계니까 정리, 발생 확률이 높으면 정보량은 적고 발생 확률이 적으면 정보량이 높다.


엔트로피? 정의는 다시 정리하고 발생 확률이 모두 같을 때 엔트로피가 최대가 된다 이거 다시 정리.


2문단


1문단에서 구성 요소중에 송신기가 있었는데 여기에서는 이런 과정이 있군.


오케이, 소스 부호화는 기호를 0과 1로 변환해.


변환된 부호의 각 자리 하나를 비트라고 하는군.


한번에 이해하기 어려우니 끊어읽자. '평균 비트 수의 최소값'이 엔트로피라네.


음 이거는 이해하기 어려우니 그냥 정리한다. 평균 비트 수가 엔트로피보다 커야 복원이 된다라고.


이러한 관계가 있는데 엔트로피에 최대한 근접하게 변환하는게 엔트로피 부호화구나.


오케이 관계 나왔으니 또 정리하자. 엔트로피 부호화인 허프만 부호화에서는 확률이 높으면 비트 수가 적다.


3문단


채널 부호화는 정보를 추가하구나.


아하, 이 정보를 추가하는 이유는 잡음으로 인해서 오류가 발생하기 때문이구나.


응 아까전에 말 다시 반복하는거네.


오케이, 그 추가하는 정보가 0은 3개의 0으로 2개의 0이 그 추가된 정보이군.


아하, 잡음으로 인해서 오류가 생겨도 과반수가 0이면 0으로 판단하는구나.


오케이, 아까전에 했던 말 다시 반복하는거네.


오케이, 아까전에 했던 말 다시 반복하는거네.


부호율은 전의 비트수를 후의 비트수로 나눈건데 삼중 반복 부호화는 1을 2개의 1을 더 추가해서 세개의 1로 만드니까 1/3이어서 0.33이구나. 오케이.


4문단


아하, 전송하려면 전기신호로 변환되어야 한다고?


선 부호화가 바로 전기신호를 할당하는 과정이구나.


부호화 방식에 따라 다르군.


오케이 0이면 전압 유지 1이면 전압 변경.


??? 기준신호 기준신호 이거 존나 중요할꺼 같다 자세히 읽어보자.


음. 생각해보자. 기준신호가 양전압이면 0110은 양음양양 아 오케이 앞의 기준신호과 0이면 유지 1이면 변경 잘 이해되었어.


수신기에서도 동일한 전기 신호 사용, 오케이 이부분 정리하고. 여기에서는 전기신호를 수신하니까 변화가 있으면 1 없으면 0.


38.

1. 채널 부호화는 추가하는데 무슨 개소리야

2. 그렇지 전기 신호를 다시 데이터로 복원하는 기능이 있어야 통신이 이뤄지지.

3. 그거 채널 부호화에서 쓰는건데 채널 부호화는 추가하는거 아닌가.

4. 채널 부호화는 그럼 필요 없는건데.

5. 그거 채널 부호화야.


39. 

1. 정보량은 아까전에 확률에 반비례한다고 하지 않았나? 같다면 똑같겠지

3. 반비례라 했으면 정보량이 많은 것은 확률이 적은 거니까 정답

4. 부호화하는데 필요한 평균 비트 수는 엔트로핀데 그게 확률이 같을 때 최대니까 정답

5. 평균 정보량이 엔트로피라면서 그럼 확률의 조합이 같다면 서로 엔트로피도 같겠지

2. 4를 보면 이게 틀린거 아닌가.


40.

1. 수신기는 선 부호화 된 전기 신호를 해독하는 애니까 전기 신호를 부호로 변환

2. 정보량이 많으면 발생 확률이 낮고 비트수가 많다.

3. 잉여 정보를 제거하고 전송하면 오류때문에 망했어요.

4. 부호율은 전을 후로 나눈건데 후는 추가때문에 많아짐으로 1보다 작아짐

5. 000이 두개의 오류가 생기면 110 101 011이 됨으로 1로 해독되어서 0으로 판단이 안됨.


41. 

보기의 해석

오케이 데이터의 전송 과정이고. 아 아까침에 중요했던 발생 확률이 모두 같으면 결국 엔트로피가 최대가 될 것임. 그 날씨들이 숫자로 변환되는 과정이군.


1. 엔트로피 부호화가 엔트로피에 최대한 가까운 평균 비트에 가깝게 변환하는건데 여기에서는 2잖아?

2. 0110응 초반부터 틀렸어

3. 110 1 001 0   101 1 100 0 응 똑같아

4. 비 10 111000 기준신호가 양이면 아까침에 0이면 유지 1이면 변화니깐 음양음음음음 오케이 정답

4. 변화가 있으면 1로 판독 없으면 0으로 판독 100100 0 0 맑음 응 틀렸어

0 XDK (+0)

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