주요 서비스
상단 배너 영역
실시간댓글
|
|
[일반] 수능 국어 어려운문제
Balentine | 2017-11-24 01:19
디지털 통신 시스템은 송신기, 채널, 수신기로 구성되며, 전송 할 데이터를 빠르고 정확하게 전달하기 위해 부호화 과정을 거쳐 전송한다. 영상, 문자 등인 데이터는 기호 집합에 있는 기호들의 조합이다. 예를 들어 기호 집합 {a, b, c, d, e, f}에서 기호들을 조합한 add, cab, beef 등이 데이터이다. 정보량은 어떤 기호가 발생했다는 것을 알았을 때 얻는 정보의 크기이다. 어떤 기호 집합에서 특정 기호의 발생 확률이 높으면 그 기호의 정보량은 적고, 발생 확률이 낮으면 그 기호의 정보량은 많다. 기호 집합의 평균 정보량*을 기호 집합의 엔트로피라고 하는데 모든 기호들이 동일한 발생 확률을 가질 때 그 기호 집합의 엔트로피는 최댓값을 갖는다.
송신기에서는 소스 부호화, 채널 부호화, 선 부호화를 거쳐 기호를 부호로 변환한다. 소스 부호화는 데이터를 압축하기 위해 기호를 0과 1로 이루어진 부호로 변환하는 과정이다. 어떤 기호가 110과 같은 부호로 변환되었을 때 0 또는 1을 비트라고 하며 이 부호의 비트 수는 3이다. 이때 기호 집합의 엔트로피 는 기호 집합에 있는 기호를 부호로 표현하는 데 필요한 평균 비트 수의 최솟값이다. 전송된 부호를 수신기에서 원래의 기호로 복원하려면 부호들의 평균 비트 수가 기호 집합의 엔트로피 보다 크거나 같아야 한다. 기호 집합을 엔트로피에 최대한 가 까운 평균 비트 수를 갖는 부호들로 변환하는 것을 엔트로피 부호화라 한다. 그중 하나인 ‘허프만 부호화’에서는 발생 확률이 높은 기호에는 비트 수가 적은 부호를, 발생 확률이 낮은 기호 에는 비트 수가 많은 부호를 할당한다.
채널 부호화는 오류를 검출하고 정정하기 위하여 부호에 잉여 정보를 추가하는 과정이다. 송신기에서 부호를 전송하면 채널의 잡음으로 인해 오류가 발생하는데 이 문제를 해결하기 위해 잉여 정보를 덧붙여 전송한다. 채널 부호화 중 하나인 ‘삼중 반복 부호화’는 0과 1을 각각 000과 111로 부호화한다. 이때 수신기 에서는 수신한 부호에 0이 과반수인 경우에는 0으로 판단하고, 1이 과반수인 경우에는 1로 판단한다. 즉 수신기에서 수신된 부호가 000, 001, 010, 100 중 하나라면 0으로 판단하고, 그 이외 에는 1로 판단한다. 이렇게 하면 000을 전송했을 때 하나의 비트 에서 오류가 생겨 001을 수신해도 0으로 판단하므로 오류는 정정 된다. 채널 부호화를 하기 전 부호의 비트 수를, 채널 부호화를 한 후 부호의 비트 수로 나눈 것을 부호율이라 한다. 삼중 반복 부호화의 부호율은 약 0.33이다.
채널 부호화를 거친 부호들을 채널을 통해 전송하려면 부호 들을전기신호로변환해야한다.0또는1에해당하는전기 신호의 전압을 결정하는 과정이 선 부호화이다.
전압의 결정 방법은선부호화방식에따라다르다.선부호화중하나인 ‘차동 부호화’는 부호의 비트가 0이면 전압을 유지하고 1이면 전압을 변화시킨다. 차동 부호화를 시작할 때는 기준 신호가 필요하다.
예를 들어 차동 부호화 직전의 기준 신호가 양(+)의 전압이라면 부호 0110은 ‘양, 음, 양, 양’의 전압을 갖는 전기 신호로 변환된다.
수신기에서는 송신기와 동일한 기준 신호를 사용하여, 전압의 변화가 있으면 1로 판단하고 변화가 없으면 0으로 판단한다.
* 평균 정보량 : 각 기호의 발생 확률과 정보량을 서로 곱하여 모두 더한 것.
저 짤은 짤려서 있길래 ebsi가서 추가로 찾아옴
어째든 나 이거 알아
그래서 신나서 퍼옴
우리학교는 수학과 4학년전공에 있었거든.
정보부호이론!
난 수강도 했고
아마 a+은 못받았던것 같아 그때한창 다른데 정신이 팔려 있어서...
그런데 이딴걸 문제로 내면 안되지 않나
참고 서적: Introduction to Coding and Information Theory
Balentine 
15,842
6,365,880
프로필 숨기기
152
67%
elasticity
ㅁㅈㄹ
세이보
Hipi
Epe
lxxxx
Egonax
Droc
밸런스토론장 BEST
- 일간 추천
- 일간 토론
- 주간활동왕
많이 본 뉴스
- 1 카카오게임즈-콩스튜디오 '가디언테일즈', 무책임한 ..
- 2 크래프톤 '서브노티카2', “코옵은 옵션일 뿐… 시리..
- 3 '데브시스터즈', 또 다시 반복되는 공허한 경영 쇄신...
- 4 침묵 깬 '가디언 테일즈' 김준호 신임 디렉터,＂이야..
- 5 [캐릭탐구] 넷마블 '몬길: 스타 다이브' 지원, 월하 마..
- 6 5년 만에 시프트업 찾은 ‘이브’ 신재은…스텔라 블..
- 7 외계 행성 해양 탐험가 500만 대기중, 크래프톤 '서브..
- 8 넷마블 '일곱 개의 대죄: 오리진', 13일, 1.3 업데이트 ..
- 9 [컨콜] 위메이드, 1분기 매출 1,533억 원 기록, 3개 분..
- 10 넷마블 '왕좌의 게임: 킹스로드'의 모험은? 14일 선공..
