공부/IT 알고리즘 (1) 썸네일형 리스트형 룩업 테이블(LUT, LookUp Table)이란? LUT 개념을 정리해보자 오늘은 룩업 테이블(LUT, Lookup Table)이 무엇인지 개념을 정리해보자. 룩업 테이블(Lookup Table) 이란? 룩업테이블은 별도의 계산을 하지 않고 기존에 저장된 값을 빠르게 가져올 수 있도록 키와 값으로 구성된 데이터 구조를 말한다. 한 마디로 입력 값을 출력 값에 매핑해준다고 생각하면 된다. 수식적으로 계산되는 방식은 어떤 입력이 들어왔으면, 수학적 계산 식을 통해 연산 후 결과 값을 출력해준다. 반면에 룩업테이블을 이용하면 입력에 대한 출력 값이 이미 테이블로 만들어져 있기 때문에, 별도의 연산을 하지 않고 결과 값을 출력해준다. 간단한 예제 간단한 예제를 통해 룩업 테이블을 이해해보자. 입력이 두 개, 출력이 하나인 시스템이 있다고 하자. 입력은 각각 $x, y$ 라고 하고 출력.. 이전 1 다음
