본 발명 의 일 실시 예 에 따라 비디오 를 부호 화 하 는 방법 은 , 상기 비디오 중 현재 영역 을 부호 화 하 기 위하 여 , 상기 현재 영역 에 대한 기초 변환 단위 로부터 계층 적 으로 분할 되 는 변환 단위 들 중 에서 , 변환 단위 의 최다 분할 레벨 에 기초 하 여 생성 되 는 가변 적 트리 구조 의 변환 단위 들 을 기초 로 상기 현재 영역 에 대해 변환 을 수행 하 고 , 상기 가변 적 트리 구조 의 변환 단위 들 중 에서 상기 현재 영역 에 대한 변환 단위 들 을 결정 하 는 단계 ; 및 상기 결정 된 변환 단위 에 기초 한 변환 을 포함 한 부호화 에 의해 생성 된 상기 현재 영역 의 부호화 데이터 , 및 상기 현재 영역 의 부호화 에서 결정 된 부호화 모드 에 대한 정보 , 상기 비디오 에 대한 변환 단위 의 최대 크기 에 대한 정보 및 최소 크기 에 대한 정보 를 포함 하 는 변환 단위 계층 구조 정보 를 출력 하 는 단계 를 포함 한다 .