본 발명은 정보 블록을 포함하는 녹화 매체를 위한 스캐닝 장치를 구비하는 재생 기기로서, 만일 녹화 매체가 재생 시간과 녹화 위치 사이의 관계를 생성하는 일치 목록을 갖지 않거나, 또는 상기 일치 목록이 손상되었으면 지정된 상영 시간에 녹화 매체를 액세스하는 수단을 갖는다. 예를 들어 이른바 DVD 비디오 타이틀 설정 시간 맵(map) 테이블을 갖지 않는 (DVD라고도 하는) 디지털 다용도 디스크인 녹화 매체를 지정된 상영 시간에 액세스 또는 재생하기 위하여, (이진 검색을 이용하여) 스캐닝 장치를 상영 시간에 의해 정의된 액세스와 일치하는 녹화 매체 상의 지점으로 구동하는 재생 기기가 제공된다. 본 발명의 응용 분야는 (DVD라고도 하는) 디지털 비디오 디스크와 같은 정보 블록을 포함하는 녹화 매체를 위한 재생 기기를 포함한다.