OBD 

OBD(On-boar diagnostics)는 차량의 자체 진단 및 보고 기능을 의미하는 자동차 용어다. OBD 시스템은 차량 소유자나 차량 엔지니어에게 차량 서버 시스템의 상태 정보에 대한 엑세스 기능을 제공한다. 1980년 부터 적용된 기술로 다양한 진단 기능을 제공한다. 초기의 OBD는 문제가 발생하면 오작동 표시등을 켜는 정도만 할 뿐, 기타 문제의...

Bluetooth low energy 

Bluetooth low energy(Bluetooth LE, BLE 라고 부른다. 혹은 Bluetooth Smart라고 부르기도 한다.)는 Bluetooth Special Interest Group(블루트스 특별 관심 그룹?)에서 디자인한 개인 네트워크 기술로 헬스케어, 건강, 보안, 홈 엔터테인먼트, 비콘 산업에 사용한다. 이름에서 알 수 있듯이 클래식...

IoT Network 기술 

IoT 네트워크에서 인터넷 네트워크는 별로 신경 쓸 필요가 없다. TCP/IP, 이더넷 통신으로 정리가 끝났기 때문이다. 하지만 근거리 네트워크는 다르다. 온갖 기술들이 경쟁하며, 서로의 부족한 점을 보완하고 있다. 저전력, 낮은 대역폭, 불완전한 네트워크, 가격 등 다양한 요소들로 인하여서 다양한 기술들을 사용 할 수 밖에 없기 때문이다. 따라서 IoT...

가트너 

가트너(Gartner)는 전 세계에 위치한 IT와 이와 관련된 비니지스 리더를 대상으로 정보 기술 관련 통찰력을 제공하는 미국의 연구/자문회사다. 본사는 미국 코네티컷 주 스탬포드(Stamford)에 있다. 2000년까지는 가트너 그룹으로 불렀다.가트너의 주요 목표 고객은 CIO와, 수석 IT 담당자, 마케터들이다. 고객으로 대기업, 정부기관 기술 회사 및...

V2X 

스마트카의 핵심 기능인 자율주행 기술은 카메라와 레이더 등 센서에 의존하고 있다. 주변 환경을 모니터링 하고 장애물을 인지하는 레이저 스케너, 도로위의 횡단보도를 인식하는 영상센서, 정밀한 측정 기술을 구현하기 위한 레이저 스케너, 스테레오 카메라와 같은 것들이 그것이다.고성능 센서의 개발과 함께 수집된 정보를 실시간으로 분석하기 위한 뛰어난 인식 소프트웨...

Knuth-Morris-Pratt 알고리즘 

Knuth-Morris-Pratt 3명이 개발한 알고리즘이다. 보통 첫 글자를 따서 KMP 알고리즘이라고 한다. 이 알고리즘은 문서에서 동일한 문자열을 찾기 위해서 사용한다.배열 S에서 문자열 W가 몇 개가 있는지를 찾아내는 알고리즘을 만들어 보자. S 배열의 처음부터 W가 일치하는지를 일일이 확인하는 간단한 방법을 생각 할 수 있다. 아래 예제를 보자. ...

Isomorphic String 

길이가 같은 두 개의 문자열 S와 T가 있다. 이들이 같은 형태의 문자열인지를 판단하라. 같은 형태란 S에 있는 문자를 다른 문자로 치환해서 T와 같아지걸 의미한다. 예제. "egg"와 "add"는 true를 반환한다. e를 a로 g를 d로 치환하면 add가 되기 때문이다. "foo"와 "bar"는 false를 반환한다. "paper"과 "title"는 t...

알고리즘 기반 지식 : 복잡도 측정 

알고리즘은 문제를 정확하게 해결하는 것이 중요하다. 이때 정확하게 해결한다는 의미는 답을 얻기만 하면 된다는 의미가 아니다. 적당한 시간내에 답을 얻을 수 있어야 한다는 것을 의미한다. 어떤 알고리즘은 컴퓨터를 동원하더라도 수십년 혹은 수백만년이 걸릴 수 있다. 반면 동일한 문제를 푸는데, 하루 혹은 몇 시간이 걸리는 알고리즘을 만들 수도 있다. 아주 간단...

Reverse Polish notation 

역폴란드 표기법(Reverse Polish notation - RPN) 혹은 후위 표기법은 연산자(operator)를 연산대상(operands)의 뒤에 쓰는 연산 표기법이다. 예를 들어 "3 + 4"의 경우 "3 4 +"로 표기한다. 연산자가 두 개 이상이라면 연산자 바로 뒤에 다음번 연산대상을 표기한다. "3 - 4 + 5"가 있다면 "3 4 - 5 +"...

배열 뒤집기 

n개의 원소를 가진 배열을 뒤집는다. n=7 때, 배열 로 회전하기 위한 몇 개의 방법이 있는가.아마도 가장 간단하게 생각 할 수 있는 방법일 것이다. 원본 배열과 같은 크기의 배열을 만들고, 원본 배열의 맨 뒤에서 부터 순환하면서 값을 복사한다. O(n) 공간과 O(n) 시간이 필요하다. O(1) 공간을 사용하는 방법을 찾아보자.O(1)이며 공간 복잡도는...