해밍거리(Hamming Distance)
본 포스팅의 주제는 데이타비트의 갯수가 정해질 때, 몇 개 의 패러티 비트를 전달해야 코드워드의 1 비트 오류에 대해서 자동정정이 가능한가에 대한 이야기이다. 먼저 아래의 코드워드를 가진 해밍코드가 있다고 하자. $$n=t+r \text{ —–… 해밍거리(Hamming Distance)
해밍코드(Hamming Code)
데이타 전송 시 1비트의 에러를 정정할 수 있는 오류정정부호의 일종이며 벨 연구소의 Hamming에 의해서 고안되었다. 저장장치의 데이타 입출력에 사용된 기술이다. 위 해밍코드는 패러티체크 기술을 바탕으로 한다. 패러티체크 기술이란 특정 비트수로 표현되는 원데이타의 2진수에서 1의 갯수를… 해밍코드(Hamming Code)
CRC(Cyclic Redundancy Check) 알고리즘
한글로는 순환 중복 검사 알고리즘이라고 정의되어 있다. 순환하면서 중복된 것(아마도 리던던시를 해석)을 체크하는 알고리즘 쯤으로 상상이 된다. 그런데 순환과 중복? 이건 무슨 말인가? 이름으로는 이 알고리즘은 어떤 것이라는 그림이 그려지지 않는다. 먼저 체크섬(Checksum) 알고리즘부터 이야기… CRC(Cyclic Redundancy Check) 알고리즘
빅오 표기법(Big-O notation) : 알고리즘 효율성의 상대적 지표
성능을 초(sec)와 같은 절대적인 시간이 아닌, 입력 크기($n$)의 증가에 따른 연산 횟수의 증가율(상대적 성능)로 표현하는 방식이다. 하드웨어의 속도 차이를 배제하고 알고리즘 자체의 효율성을 평가할 때 사용한다. 1. 선형 시간 (Linear Time): $O(n)$ 입력 크기($n$)가 증가함에… 빅오 표기법(Big-O notation) : 알고리즘 효율성의 상대적 지표
실시간 임베디드 퀀텀 프로그래밍 목차 및 요약
1장 간략히 살펴보는 퀀텀 프로그래밍 퀀텀 프로그래밍(Quantum Programming QP)은 프로그래머가 더욱 쉽게 접근할 수 있는 현대적인 방법을 만들고자 하는 시도다. QP란 간단한 설계패턴과 이디엄(idiom), 구체적 구현, 일반적 기법의 집합으로, 복잡한 툴 없이도 바로 시작해볼 수… 실시간 임베디드 퀀텀 프로그래밍 목차 및 요약
Object-Oriented Programming in C
정의 : 객체 개념을 가지고 프로그래밍 한다는 의미이다. 클래스의 사전적 의미 : a group of people, animals or things that have similar characteristics or qualities 인스턴스(Instance)의 사전적 의미 : 실제 사례. 인스턴스 던젼은 내부 맵 및… Object-Oriented Programming in C
UML(Unified Modelling Language)
UML은 통합된 모델링 언어로 해석할 수 있다. 기존에 모델링 언어가 여러개 있었을 것 같고 이러한 언어를 통합한 것이다. 그러면 모델링은 또 뭐야? 옷을 디자인하는 사람은 옷을 만든 후, 모델에게 입혀서 패션쇼에 선보인다. 자. 이 옷이… UML(Unified Modelling Language)
스크럼(Scrum 기법)
○ 스크럼의 개요 팀이 중심이 되어 개발의 효율성을 높이는 방식이다. 팀원은 PO(Product Owner), SM(Scrum Master), 그리고 개발팀(DT: Development Team)이 있다. 프로그램 짤 때 럭비경기에서 스크럼짜듯이 팀원들이 함께 모여서 짜나갑니다. 제품 책임자(PO: Product Owner) 이해관계자들 중… 스크럼(Scrum 기법)