Codebook, Code Book   코드 북, 부호 책

1. 코드북, 부호책 (Codebook)

  ㅇ 부호화/복호화를 위해, 미리 정해지는 부호 벡터들을 모아놓은, 색인화된 집합체
     - 입력 데이터들에 대해, 충분히 큰 개수의 다양한 패턴들을 파악하여,
     - 이들을 색인화시킨 부호 벡터(코드 벡터)들의 집합체

     * 전체 정보를 나누어, 그 각각을 코드북의 색인 만으로 표현/나타내어, 부호화 쉽게 함

  ㅇ 사용 시기 : 벡터 양자화에 의한 부호화/복호화 때에 많이 사용 
     - 주로, 정형화된 필터 값 등을 저장 및 색인 검색을 쉽게하기 위해 사용

  ㅇ 코브북 종류 : 랜덤 코드북, 대수 코드북


2. 최적의 코드북 설계 및 검색

  ㅇ 최적의 코드북 설계
     - 例) LBG (Linde-Buzo-Gray) 알고리즘 
         . 코드북의 수십배 크기의 훈련 벡터로 부터,
         . 최 근사 이웃(Nearest Neighbor) 및 중심(Centeroid) 조건에 따라,
         . 반복적인 방법으로 최적 코드북을 만듬

  ㅇ 최적의 코드벡터 검색
     * 다수의 입력 벡터 중 원 정보에 최소의 오차를 가진 대표값으로 근사
     - 최적 코드벡터 기준 
        . 통상, 최소평균자승오차(Minimum Mean Square Error,MMSE)를 사용
     - 검색 탐색법
        . 완전탐색법(full search) 및 2진 트리 탐색법(binary tree search) 등


3. 코드북 사용 例)