※ 다음 글을 읽고 물음에 답하시오.
일반적으로 거리는 두 개의 지점이 공간적으로 ⓐ떨어진 정도를 나타내는 물리적 개념이다. 2차원 평면에 두 지점이 (0,0)과 (1, 1)에 있다면 두 지점 사이의 최단 거리는 두 점을 잇는 직선의 길이가 된다. 한편 거리는 추상적인 성질이나 가치에 대한 차이를 나타내는 척도로도 사용될 수 있다. 이럴 경우 떨어진 정도를 나타내는 기능은 유지되지만, 기준이나 관점에 따라 거리를 계산하는 방법이 달라진다.
거리의 개념은 디지털 데이터에도 적용될 수 있다. 데이터 간의 거리는 추상적 거리의 개념으로, 데이터가 표현하려는 정보에 따라 측정 방법이 다르다. 00, 11과 같은 2비트의 데이터가 2진수로 표현된 수치를 가리킨다면 00과 11의 거리는 두 수치의 차인 |(0×21+0×20)-(1×21+1×20)|=3이 된다. 그런데 2비트의 데이터 00이나 11이 어떤 상태를 나타내는 부호라면 거리는 두 부호가 구별되는 정도라 할 수 있다. 해밍 거리는 부호의 관점에서 부호들 간의 거리를 표현하는 방법 중 하나이다. 해밍 거리는 길이가 같은 두 부호를 비교하였을 때 두 부호의 같은 자리에 있는 서로 다른 문자의 개수로 나타낸다. 예를 들어 세 개의 부호 00, 01, 11이 있다면 00과 01의 해밍 거리는 1이고, 00과 11의 해밍 거리는 2이다. 이때 부호들 간의 최소 해밍 거리는 1이고, 최대 해밍 거리는 2이다.
부호들 간의 최소 해밍 거리를 충분히 멀게 한다면 통신이나 저장 과정에서 발생하는 오류를 검출하여 수정할 수 있다. 예를 들어 전송하려는 1비트의 원시 부호 0과 1이 있고 부호 단위로 송수신한다고 가정해 보자. 송신자가 1을 보낸다면 수신자는 0이나 1 중 하나를 받게 될 것이고, 송신자가 어떤 데이터를 보냈는지 알 수 없기 때문에 오류가 발생하더라도 오류가 있는지 알 수 없다. 이 경우 부호들 간의 최소 해밍 거리는 1이다. 0이나 1을 송수신하는 대신 원시 부호(x) 뒤에 확인 부호(p)를 덧붙여 xp에 해당하는 2비트 단위의 전송 부호를 만들어 보자. ㉠전송 부호는 고정된 원시 부호에 확인 부호를 덧붙이고, 확인 부호는 원시 부호에 대한 1의 개수가 짝수가 되도록 만든다는 규칙을 정한다면 전송 부호는 00과 11이 된다. 만일 수신자가 01이나 10 중 하나를 받은 경우 전송 부호에 오류가 있음을 알 수 있다. 하지만 어느 자리에서 오류가 났는지 알 수 없기 때문에 오류를 수정할 수는 없다.
00이나 11을 송수신하는 대신 p와 동일한 규칙의 확인 부호(q)를 한 번 더 덧붙여 xpq에 해당하는 3비트 단위의 전송 부호 000과 111 중 하나를 송수신한다고 가정해 보자. 한 자리의 오류만 있다고 가정하면 수신자가 001, 010, 100, 011, 101, 110 중 하나를 받은 경우 오류 발생 자리를 검출하여 수정할 수 있다. 예를 들어 110의 경우 x인 1에 대해 p와 q는 각각 1이 되어야 1의 개수가 짝수가 되지만 q가 0이므로 1의 개수가 홀수이다. 따라서 오류 발생 자리를 검출하여 110을 111로 수정할 수 있다. 이 경우 전송 부호 간의 최소 해밍 거리가 3이어서 한 자리의 오류를 검출하여 수정할 수 있는 것이다.
(기술) Behrouz A. Forouzan, ‘데이터 통신과 네트워킹’
우주를 탐사하는 우주선에서 지구로 데이터를 보내는 경우를 상상해 보자. 전송되는 과정 중 다양한 이유로 데이터에 오류가 발생하여 데이터가 왜곡될 수 있다. 우주선과의 통신이 자유로운 경우라면 데이터를 재전송하여 데이터 왜곡의 문제를 해결할 수 있지만 재전송이 불가능한 경우라면 왜곡된 데이터에서 오류를 검출하여 복구해야 할 것이다. 이때 데이터 간의 해밍 거리를 멀게 하면 데이터의 오류를 검출하여 복구할 수 있다. 해밍 거리는 길이가 같은 두 부호를 비교하였을 때 두 부호의 같은 자리에 있는 서로 다른 문자의 개수로, 데이터들이 서로 구별되는 정도를 나타낸다. 별을 관측할 때 서로 가까이 있는 두 별을 구별하는 것보다 멀리 떨어진 두 별을 구별하는 것이 더 쉬운 것과 마찬가지로, 비슷한 데이터를 구별하는 것보다 전혀 다른 데이터를 구별하는 것이 더 쉬울 것이다. 이런 원리에 의해 해밍 거리가 1인 0과 1을 구별할 때와 달리, 해밍 거리가 3인 000과 111을 구별할 때는 한 자리의 오류를 검출하여 수정할 수 있다. 하지만 해밍 거리를 멀게 하면 전송해야 하는 데이터의 양도 많아지는 단점이 있다.
<KSP 국어문제연구소>에서
수능 국어와 내신을 대비하기 위해
2022년 10월 고3 모의고사 기출 문제 중에서
(기술) '데이터 통신과 네트워킹'에 대한 부분만을
오려오려 한 세트로 묶어 보았습니다.
요즈음 내신 문제도 다른 작품과 비교하는 수능형 문제가 자주 출제되고 있습니다.
단순하게 교과서에 수록된 부분만을 공부한다면
좋은 결과를 얻지 못할 수가 있습니다.
폭넓게 공부하시고, 좋은 성적을 얻기 위해서!!는
다양한 문제 풀이가 필수라는 사실! 잊지 마세요~
<KSP 국어문제연구소>에서는
국어 수능과 내신을 준비하기 위해
2022년 10월 고3 모의고사 독서 기출 작품인
(기술) ‘데이터 통신과 네트워킹’에 대한 해설과 대비 문제를 준비하였습니다.
이 자료는 고등학교 내신 대비와 수능을 준비하는
모든 학생들을 위한 정선된 것입니다.
교재에 관련된 내용을 정확히 이해하고 있는지 확인해 보세요~
해설로 확실하게 이해하시고,
다양한 문제 풀이로 좋은 성적을 만들어 보세요~
<KSP 국어문제연구소>에서는
더 많은 국어 자료를 제공합니다!!!
<국어독학카페(네이버), 중고등국어독학카페(다음)>에는
문학, 독서, 화법, 작문, 문법(언어)에 관한 방대한 자료가 준비되어 있습니다.
국어 공부를 위한 학습 자료실!
<KSP 국어문제연구소>가 최선을 다해 국어 자료를 제공합니다.
<국어독학카페> 즐겨 찾기~~
https://cafe.naver.com/kspstudycafe/
낱개로 문제나 국어 해설을 구입하고 싶으시면~~
국어 해설과 문제를 제공하는 홈페이지로 방문해 보세요~~
<국해문> 즐겨 찾기!
2002년부터 운영해 온 <국어독학카페>!!
역사와 전통은 그냥 만들어지는 것이 아니라는 것을
확실하게 깨닫게 될 것입니다.
#EBS수능특강문학해설 #EBS수능완성문학독서자료 #EBS연계교재변형문제 #국어독학카페 #국어문학기출문제 #화법과작문문제 #언어와매체내신대비자료 #고등국어문제 #중등국어내신대비자료 #문법문제 #화법과작문문제 #문법이론정리 #화법과작문내용정리 #고전소설문제와해설 #현대소설문제와해설 #현대시해설과문제 #수능기출해설과자료 #수능문학자료실 #학력평가자료 #모의고사기출문학해설 #모의고사문학변형문제 #모의고사기출변형문제 #2021학년도수능특강자료 #KSP국어문제연구소 #국어문제연구소 #2021학년도수특문학해설과문제 #2020년모의고사기출문학해설과변형문제판매 #2019년모의고사기출문학해설과변형문제판매 #2022학년도수능특강해설 #2022학년도수능특강변형문제 #2022학년도언어와매체변형문제 # 2022학년도수능특강화법과작문변형문제 #2022학년도수능완성지문해설과변형문제 #2021년9월고1,2,3학년모의고사 #수능평가원모의고사지문해설,변형문제 #EBS독해의원리변형문제 #2022학년도수능문학독서지문해설과변형문제 #2022학년도수능언어와매체, 화법과작문변형문제 #2022학년도기출모의고사변형문제 #EBS올림포스독서변형문제 #EBS독서독해의원리변형문제 #평가원모의고사변형문제 #평가원모의고사지문해설 #2023학년도수능특강문학지문해설과변형문제 #2023수특독서지문해설과변형문제 #2023수능특강화법과작문 #2023학년도수능특강언어와매체변형문제 #2022년3월고1,2,3학년모의고사 #2022년3월모의고사문학지문해설과변형문제 #2022년3월모의고사독서지문해설과변형문제 #2022년3월화법과작문변형문제 #2022년3월모의고사문법변형문제 #2022년3월언어와매체변형문제 #2022년4월고3모의고사 #2022년4월고3모의고사기출문학,독서해설과변형문제 # 2022년6월 모의고사해설과변형문제 #2023학년도 수능완성 해설과변형문제 #2022년7월고3모의고사지문해설과변형문제 #2022년9월평가원 모의고사 #2022년9월고1,고2모의고사
(인문) <맹자의 '의' 사상>-대비 주관식 20문제(2020 EBS 독서 독해의 원리. 2015학년도 9월 평가원 기출) (0) | 2022.10.25 |
---|---|
(언어와 매체) 기출, 변형-22문제(2022년 10월 고3 모의고사) (0) | 2022.10.24 |
(인문) <가치의 문제>-주관식 18문제(2020 EBS 독서 독해의 원리) (0) | 2022.10.21 |
(기술) <GPS의 위치 측정>-객관식, 주관식 대비 문제(2020 EBS 독서 독해의 원리) (0) | 2022.10.20 |
(과학) '심해저 생물의 생존 방식'-객관식 15문제(2020 EBS 독서 독해의 원리) (0) | 2022.10.19 |