기술 (3) 썸네일형 리스트형 해밍 거리(Hamming Distance)와 에러 검출/보정 (feat. 해밍 코드) 해밍 거리에 대해서 배울 때, d 비트의 에러 검출을 하려면 최소 해밍거리 $d_{min} = d + 1$이고(최소 해밍거리 $d_{min}$일때 에러 검출은 d-1개까지 가능하고), d 비트의 에러 보정이 가능하려면 최소 해밍거리 $d_{min}=2d+1$이 되어야 한다고 한다. 이 글에서는 왜 이렇게 되는지에 대해 설명한다. 해밍 거리 (Hamming Distance) 두 비트열 c1과 c2에 대한 해밍 거리는, 두 비트열의 같은 위치에 있는 서로 다른 비트의 개수이다. 헷갈리는 말이지만, 예를 들어보면 쉽게 이해될 것이다. 예를 들어 "111"과 "110"의 해밍거리는 1이다. 마지막 비트에 있는 값이 다르기 때문. d(111,110) = 1 d(111,101) = 1 d(111,001)=2 d(1.. ITSM ITSM(IT Service Management) IT서비스 수준관리를 위한 프레임워크 정의 - IT서비스를 이용하는 고객과 서비스 제공자 간에 서비스 수준을 협의하여, 서비스 수준 품질을 통제/관리/유지하기 위한 IT 서비스 관리 기법 - 고품질의 IT 서비스 지원/구현을 위한 각 프로세스/조직/기술 제공 프레임워크 - IT 업무 및 관련 절차를 기술 중심의 운영 또는 관리에서 벗어나 서비스화 및 비즈니스 중심으로 재설계하여 협의된 서비스 수준(SLA)에 맞는 IT 서비스를 제공하는 것 특징 (네트워크 관리와 IT시스템 관리와 같은 더 기술 지향적인 IT관리와 달리) 고객의 요구와 IT 서비스에 초점을 맞추고 지속적인 개선을 강조함으로써 프로세스 접근을 채택 필요성 - IT의 비지니스 기여도 향상: 기.. 양자 컴퓨터 참조: www.krnet.or.kr/board/data/dprogram/2350/C1-1_%C7%E3%C1%D8.pdf 정의 양자역학의 주요원리(중첩성, 얽힘현상, 관측의 영향 등)를 기반으로 작동하는 컴퓨터 암호해독, 데이터검색 등 기존의 폰노이만식 컴퓨터로는 어려운 계산을 수행할 수 있음 양자정보이론을 이용하여 초고속 연산이 가능한 미래형 특수목적(암호해독, 데이터 검색 등) 컴퓨터 양자 컴퓨터에 적용되는 대표적인 양자역학 성질 성질 설명 적용/효과 중첩성(Superposition) 양자의 상태가 확률적으로 여러 개의 상태로 존재한다는 성질 연산속도 대폭 향상 얽힘성(Entanglement) 한 쪽 양자의 성질이 결정되면 다른 쪽의 상태도 순간적으로 정해져 버리는 성질 원격 이동성 관측의 영향(Eff.. 이전 1 다음
