2.7 Suppose that the expected frame length on a link is 1000 bits and the standard deviation is 500 bits.2.8 Show that the final parity check in a horizontal and vertical parity check code, if taken as the modulo 2 sum of all the data bits, is equal to the modulo 2 sum of the horizontal parity checks and also equal to the modulo 2 sum of the vertical parity checks.2.9 (a)Find an example of a pattern of six errors that cannot be detected by the use of horizontal and vertical parity checks. Hint : Each row with errors and each column with errors will contain exactly two errors.(b) Find the number of different patterns of four errors that will not be detected by a horizontal and vertical parity check code; assume that the array is K bits per row and J bits per column.2.12 Let g(D)=D4+D2+D+1, and let s(D)=D3+D+1. Find the remainder when D4s(D) is divided by g(D), using modulo 2 arithmetic.2.14 Show that if g(D) contains the factor 1+D, then all error sequences with an odd number of errors are detected. Hint : Recall that a nonzero error polynomial e(D) is detected unless e(D)=g(D)z(D) for some polynomial z(D). Look at what happens if 1 is substituted for D in this equation.2.16 (a) Consider a stop-and-wait ARQ strategy in which, rather than using a sequence number for successive packets중략..
Eternal Sunshine전전자공학과Hello everyone? My name is Gildong Hong. 안녕하십니까? 저의 이름은 홍길동입니다. I'll introduce the movie, “Eternal Sunshine”. 영화“이터널 선샤인”을 소개하려 합니다. Few days ago, I'm impressed by watching this movie. 며칠 전, 이 영화를 보고 매우 감명을 받았습니다. So, I choose this movie for the title of my English speech. 그래서 제 영문발표의 주제로 이 영화를 선택하게 되었습니다. Because of this movie is in release, you may saw this movie trailer. 현재 개봉 중인 영화이므로 이 영화의 예고편을 보신 적이 있으실지 도 모르겠습니다.The Eternal Sunshine is a movie about love. 이터널 선샤인 은 사랑에 관한 영화입니다 An introvert man, Joel and an impulsive woman, Clementine they were falling in love. 내성적인 남자, 조엘과 충동적인 여자, 클레멘타인은 서로 사랑하게 되었습니다. At first, they were attracted by each other's different character. 처음에 그들은 서로의 다른 성격에 끌렸습니다. However, they have trouble to understand each other as time went on. 그러나 시간이 지날수록 서로의 성격차이 때문에 힘들어 합니다. One day, after an argument, Clementine decide to part from him. 하루는, 심한 말다툼 후, 클레멘타인은 그와 헤어지기로 결심합니다.She meets Dr. Howard for erasing her memories of Joel. 그녀는 조엘에 대한 기억을 지우기 위해 하워드 박사를 만납니다. Joel is angry for her behavior. He also try to erasing his memories of her. 이를 알게 된 조엘은 화가 나서 그 또한 그녀에 대한 기억을 지우려 합니다. As his memories of Clementine begin to fade, Joel becomes award to he still loves her. 그녀에 대한 기억이 사라지기 시작할 때, 조엘은 아직도 그녀를 사랑하고 있다는 것을 깨닫습니다. Can he stop erasing his memories? 그는 사라져가는 기억을 멈출 수 있을까요?At times, people suffer trouble with memories of past love. 사람들은 때때로 사랑했던 기억 때문에 괴로워합니다. The Eternal Sunshine is based on the imagination “If we can erase specific memories.”. “이터널 선사인”은 이런 “특정한 기억만을 지울 수 있다면”이란 설정이 바탕입니다. Someone experience love, may think about this imagination. 사랑을 경험해본 사람들이라면 한번쯤은 이 같은 상상을 생각해 보았을 것입니다. The Hollywood stars, Jim Carrey, Kate Winslet, they act Joel and Clementine. 헐리우드스타 짐 케리와 케이트 윈슬렛이 조엘과 클레멘타인을 연기합니다.. They will show all of love like that happiness, tear, hurt. 그들은 행복, 눈물, 상처 등 사랑의 모든 것을 보여줄 것입니다.The A to Z of love is in this movie. “이터널 선샤인”은 사랑의 처음부터 끝, 모든 것을 담고 있습니다. You may loved someone, were wounded with love and dream love. So, the Eternal Sunshine will be a good movie to you. 사랑을 하고, 사랑에 아파하고, 사랑을 꿈꿀 여러분에게 이터널 선샤인 은 좋은 영화가 될 것입니다. Thank you for listening. 감사합니다.{nameOfApplication=Show}
CRC (Cyclic Redundancy Check, 순환잉여검사, 巡環重複檢査)데이터 전송 과정에서 발생하는 오류를 검출하기 위하여 순환 2진 부호를 사용하는 방식.CRC란?송신측에서 데이터를 블록 단위로 나누고 각 블록 뒤에 2진 다항식의 특수 계산에 의해 얻어진 순환 부호를 여분으로 붙여서 전송하면 수신측에서 동일한 계산에 의해 같은 순환 부호가 얻어지는지의 여부로 전송 오류의 유무를 검사한다.이 방법은 패리티 비트에 의한 방법보다 정교하므로 오류검출 능력이 뛰어나고, 부호기나 복호기의 오류 검출 회로가 간단하여 X-모뎀이나 커밋 등의 통신 프로토콜에서 사용되고 있다. 그 밖에도 ITU-T 권고 G.704에서 1.544, 2.048 및 6.312Mbps HYPERLINK "http://terms.naver.com/item.nhn?dirId=1&docId=871" 다중화 장치의 오류 검출용으로 각각 CRC-6, CRC-4, CRC-5를 규정하고 있다. 여기서 CRC-6=X6+X+1, CRC-4=X4+X+1, CRC-5=X5+X4+X2+1이다기본원리n 비트의 주어진 정보가 있을 때, 이를 k 비트만큼 자리를 올리고 미리 약속한 k 비트의 키 값으로 나누면 r 비트의 나머지가 남게 된다. 송신측에서는 원래의 정보데이터를 k 비트 자리 올린 것에 r 비트의 나머지를 더해서 n+r 비트의 데이터를 만들어 보낸다.수신측에서는 수신된 n+r 비트의 데이터를 키 값으로 나누어 보고 나머지가 정확히 0 이 되는지를 검사하면 된다.이 때 k 가 16 비트이면 CRC-16, 32비트이면 CRC-32 가 되고 키 값으로는 수학자 들에 의해 정해진 값을 주로 사용한다. CRC-16 에는 0x8005, CRC-32 에는 0x04c11db7 이 많이 사용된다. 그리고 r 비트의 나머지를 Frame Check Sequence(FCS)라고 부른다.(1) 2진 다항식으로 표시P(x), 정보 다항식: 데이터 비트열의 다항식으로 P(x) = pn xn-1 + ... + p3x2 + p2x1 + p1P(x), CRC 다항식: CRC 생성을 위한 다항식으로 P(x) (미리 정해진 키 값)Q(x), 몫R(x), 나머지T(x), 전송 데이터예) 비트열 101 --> 다항식 x2 + 1(2) CRC 계산 방법P(x)를 k 비트 만큼 자리를 올리고( P(x)에 xk를 곱하는 것과 동일) G(x)로 나누면xk P(x) = Q(x)*G(x) +/- R(x) 이다. (k는 CRC 다항식의 최고 차수)R(x) = dk xk-1 + ... + d2x1 + d1 ( R(x)의 최고 차수는 k-1)위 식에서 xk P(x) + R(x) 는 Q(x)G(x) 와 같다.즉, xk P(x) + R(x) 는 G(x)의 배수이므로 G(x)로 나누면 나머지가 0 임을 알 수 있다.결과적으로 전송되는 데이터 비트열 : pn ... p3 p2 p1 dk ... d2 d1즉, 전송 T(x) = xk P(x) + R(x)예) 데이터 비트열 110011 즉 P(x) =x5+x4+x1+x0, CRC 다항식G(x) = x4+x3+1, 즉 11001일 경우 FCS와 전송되는 비트열은?xkP(x) = x4 (x5 + x4 + x1 + 1) = x9 + x8 + x5 + x4, 비트열로 표시하면 1100110000xkP(x) = Q(x)G(x) - R(x)에서Q(x) = x5 + x0 이므로,R(x) = x3 + x0, ---> FCS는1001따라서 전송되는 비트열 1100111001