Computer Science

Digital-To-Digital Conversion 이 섹션에서, 우리는 디지털 신호를 사용하여 디지털 데이터를 어떻게 표현할 수 있는지 봅니다. 변환은 세 가지 기술을 포함한다: 라인 코딩, 블록 코딩, 그리고 스크램블링. 라인 코딩은 항상 필요하다; 블록 코딩과 스크램블링은 필요할 수도 있고 필요하지 않을 수도 있다. Line Coding 디지털 데이터를 디지털 신호로 변환하는 과정 발신자에서, 디지털 데이터는 디지털 신호로 인코딩된다 수신기에서, 디지털 데이터는 디지털 신호를 디코딩하여 재생성된다. Line Coding Schemes의 특징 신호 요소 vs 데이터 요소 데이터 요소: 정보를 나타내는 가장 작은 엔티티, 비트 신호 요소: 디지털 신호의 가장 짧은 단위 비율 r: 신호 요소당 데이터 ..

DATA AND SIGNALS 디지털 신호와 아날로그 신호의 장단점 디지털 신호 장점 특정 데이터 삭제나 추가 같은 신호조작이 가능하다. 매우 빠르다 데이터의 압축뿐만 아니라 전송에서의 오류 검출 정정이 가능하다. 신호의 왜곡, 손실을 방지할 수 있다. 안정성이 높다 저의 완벽한 복제가 가능하며 손실이 거의 없다. 단점 샘플링을 하여 구현하기 때문에 기존정보를 완벽하게 구현하기 어렵다 초고주파 영역에서 동장 속도가 느리다. 아날로그 신호 장점 복잡하지 않음 낮은 비용 쉽고 직관적 표현의 범위가 넓음 규격을 조금은 초과하더라도 어느정도 작동한다. 단점 부품의 노후화에 따라 손실이 높다. 손실이 일어날 수. 있다. Communication at the Physical Layer Analog and Digit..

프로토콜 레이어링 우리가 인터넷에 대해 이야기할 때 항상 듣는 단어는 프로토콜이다. 프로토콜은 발신자와 수신자 및 모든 중간 장치가 효과적으로 통신할 수 있도록 따라야 하는 규칙을 정의합니다. 통신이 간단할 때, 우리는 하나의 간단한 프로토콜만 필요할 수 있습니다; 통신이 복잡할 때, 우리는 각 계층에서 프로토콜 또는 프로토콜 계층화가 필요합니다. 프로토콜 레이어링의 원칙 양방향 통신을 원한다면, 각 방향으로 두 개의 반대되는 작업을 수행할 수 있도록 각 레이어를 만들어야 합니다. 두 사이트의 각 층 아래에 있는 두 물체는 동일해야 한다. 논리적 연결 각 레이어 간의 논리적(이상적인) 연결을 통한 계층 간 통신 TCP/IP 프로토콜 TCP/IP는 오늘날 인터넷에서 사용되는 프로토콜이다. 그것은 각각 특정..

데이터 통신 정의: 어떤 형태의 전송 매체를 통한 두 장치 간의 데이터 교환 의미: 우리가 소통할 때, 우리는 정보를 공유하고 있다. 이 공유는 로컬 또는 원격일 수 있습니다. 전화, 전신, 텔레비전을 포함하는 통신이라는 용어는 원거리 통신을 의미한다. 아래의 요인에 따라 통신 시스템의 효율성에 따라 달라진다. 전달(Delivery): 올바른 목적지와 올바른 사용자 정확성(Accuracy): 전달된 데이터에 오류 없음 적시성(Timeliness): 특히 비디오 및 오디오 데이터의 경우 필요하기 전에 적시 전달 지터(Jitter): 패킷 전달 시간의 변화 데이터 통신의 구성요소 메세지(Message) : 통신되는 정보 텍스트, 숫자, 사진, 오디오 및 비디오 송수신자(Sender&Receiver): 송수신..

Data and Type Data 처리 대상 숫자, 문자 ,군집 데이터, 복합 데이터, 메타 데이터(예: 포인터) Type(형) 데이터를 분류해 둔 것 데이터의 집합 타입 = 갑 집함 + 연산 집합 Abstract Data Type: 연산의 구현방법이 명시되지 않은 데이터 타입 Data Objects and Values Data Object 데이터 값을 포함하는 container 또는 memory location 일반적으로 변수라고도 함 Scalar data objects: Numeric(Integer,Real),Boolean,Characters,Enumerations Composite objects: String, Pointer Structured objects: Arrays, Records, List..

Regular Grammar 형태 좌변: nonterminal 한개 우변: 정해진 한쪽 끝에만 nonterminal이 최대 한개 올 수 있음 좌측 끝: left-linear grammar 우측 끝: right-linear grammar 정규 문법의 예 Id ->aX | ... |zX | a | ... |...| z (대문자는 nonterminal, 안올수도 있다) Context Free Grammar 형태 좌변: nontermial 한개 우변: 제한 없음 문맥무관 문법 예 E -> E + T |T T -> T*F|F Context Sensitive Grammar 형태 좌변의 길이가 우변의 길이보다 크면 안됨 따라서 empty string (엡실론)은 생성할 수 없음 문맨민감 문법 예 S -> abc | ..

구문과 의미 프로그래밍 언어 정의 = 구문 + 의미 구문 어떤게 생긴 것이 '제대로 생긴 프로그램'인가에 대한 규정 가독성 쓰기성 검증의 수움 번역의 쉬움 모호성이 없음 ex) if A if B else ~~ else의 대응점이 어딘지 모호, sum-> 변수인지 함수인지 의미 제대로 생긴 프로그램은 어떤 동작을 하는가에 대한 규정 구문 표기법 표준적 구문 표기법 BNF (Backus-Naur Form) EBNF ( Extended BNF) CFG (Context-Free Grammar) Static semantics CFG로 나타낼 수 없는 범위의 구문 규정 혹자는 Smemtics의 범주에 포함시기도 함 Attribute Grammar로 표현 의미 표기법 Axiomatic Semantics 프로그램의 의..

Computer 저장하고 프로그램을 실행할 수 있는 알고리즘과 자료구조들로 이루어짐 actual computer(hadware computer): 물리적 장치들로 구성된 컴퓨터 soft-simulated computer: 다른 컴퓨터 상에서 작동하는 소프트웨어로 구성된 컴퓨터 컴퓨터 구성요소 Date Primitive Operations Sequece Control Data Access Storage Management Operating Environment Machine Cycle Fetch-Execute Cycle (또는 Fetch-Decode-Ececute Cycle) Firmware Coomputers 이론적 기반 Any precisely defined algorithm or data struct..