휴리스틱

휴리스틱이란?、경험법、시행착오、라는 의미의 단어입니다。항상 올바른 것은 아니지만、경험적으로 어느 정도 정답에 가까운 해를 얻을 수 있는 방법입니다。
컴퓨터 프로그램 알고리즘(계산 절차)、보안 소프트웨어의 바이러스 탐지 등에서 휴리스틱이 사용됩니다。

정답을 얻으려면 복잡한 절차나 방대한 계산이 필요하거나、기존 정보나 절차에서 올바른 해결책을 얻을 수 없는 경우、휴리스틱이 도움이 됩니다。또한、알고리즘은 해의 정확도가 높은 반면、시간이 걸리는 단점이 있습니다。휴리스틱은 해의 정확도가 낮지 만、빨리 솔루션에 접근할 수 있도록、알 수 없는 문제에도 대응할 수 있습니다。

종래의 바이러스 검출 방법인 패턴 매칭은、바이러스의 특징적인 코드가 있거나 없거나 바이러스를 탐지합니다。패턴 파일에 있는 알려진 바이러스에는 효과가 있지만、패턴 파일에 없는 알 수 없는 바이러스에 대응할 수 없습니다。

한쪽、휴리스틱 바이러스 검색 방법、프로그램 동작 확인、악성 코드의 특징적인 거동이 있거나 바이러스를 탐지하는 것。휴리스틱은 경험 법칙에서 정답에 가까운 해를 얻을 수 있기 때문에、패턴 파일에 없는 알 수 없는 바이러스를 검색할 수 있습니다。

그러나、바이러스처럼 행동하는 일반 프로그램도 존재하기 때문에、확실한 바이러스 탐지에는 패턴 매칭과 함께 사용해야 합니다。