LUT (룩업테이블) 정의

LUT(LootUp Table)

룩업테이블은 컴퓨터과학에서 배열이나 연관 배열로 된 데이터구조를 말한다.

사용 목적 : 

-런타임 계산을 더 단순한 배열 색인화 과정으로 대체하는데 쓰임.

-배열에 우치한 일련의 값 항목을 일치시키면서, 입력값이 유효한지 확인하는데 쓰인다. 

-포인터 함수를 포함하여 일치하는 입력을 처리하기도 한다.

장점 : 처리시간 단축. 메모리부터 직접 값을 받아오는게 계산이나 입출력하는 것보다 빠름

함수 내 사용 시기 : 

-테이블은 미리 계산한 후  정적인 프로그램 저장소(Flash memory etc..)에 저장하거나

-프로그램 초기단계에서 계산한다.

Tip : 룩업테이블은 static으로 선언하는 것이 좋다. 

지역 배열로 선언한다면 함수 호출시마다 이 배열을 매번 초기화하기 때문에 속도가 저하된다.. 

ex) static unsigned char "LUT[] = {"0x01", "0x02", "0x03"};