트리 구조 소스 코딩 및 모델링에 적용된 최적 가지치기

L. Breiman 외 (1984)에 의해 분류 및 회귀 트리와 관련하여 소개된 알고리즘은 재해석되고 트리를 포함하는 소스 코딩 및 모델링의 다양한 응용 분야를 다루도록 확장되었다. 여기에는 가변 비율 및 최소 엔트로피 트리 구조 벡터 양자화, 최소 기대 비용 결정 트리, 가변 차수 마르코프 모델링, 최적 비트 할당, 그리고 쿼드트리를 사용한 컴퓨터 그래픽 및 이미지 처리가 포함된다. 이 중 첫 번째에 집중하고 가변 비율 트리 구조 벡터 양자화에 대한 상세한 분석을 제공한다. 가변 비율 트리 구조 벡터 양자화는 고정 비율 변종뿐만 아니라 전체 검색 벡터 양자화보다도 성능이 우수함을 발견하였다. 가변 비율 트리 구조 벡터 양자화의 연속 근사 특성은 인코더에서 비율이 줄어들 경우에도 우아하게 저하될 수 있게 한다. 이는 버퍼 오버플로우 문제와 관련된 응용이 있다.