디지털 저장장치에 저장되어 있는 MPEG-1 또는 MPEG-2 비디오 비트스트림을 입력받는 비트스트림 입력부, 상기 입력 비트스트림으로부터 랜덤 액세스 위치를 찾는 랜덤 액세스 헤더 탐색부, 입력된 비트스트림에서 탐색된 위치에서부터 헤더코드, DC 코드, 원하는 수만큼의 동작-레벨 코드를 선택하여 이들 코드만을 출력해 주는 가별길이 부호화 코드 분석부, 및 상기 출력된 코드들을 합쳐서 하나의 랜덤 액세스용 비트스트림을 출력하는 멀티플렉서를 구비하여 빠른 시간에 원하는 영상을 탐색하는 방법에 있어서, 상기 입력 비트스트림으로부터 랜덤 액세스 위치를 찾는 랜덤 액세스 헤더 탐색부를 통해 상기 입력 비트스트림으로부터 랜덤 액세스 요구사항이 있으면 I 픽처 헤더 데이터를 탐색하는 제1과정과; 상기 I 픽처 헤더 데이터를 찾으면 그 헤더 코드를 멀티플랙서로 출력한 후 슬라이스 헤더 코드, 매크로 블럭 헤더 데이터를 상기 멀티플렉서로 출력하는 제2과정과; 상기 출력된 블럭 데이터에서 DC 코드는 모두 전송하고 상기 멀티플렉서에서 조합되는 비트율에 따라 변화되어지는 값(N)인 비트수에 따라 가변적으로 제어되어 AC 계수를 부호화한 동작-레벨(run-level) 코드 일부만을 버리면서 상기 블럭의 마지막 코드(EOB)를 상기 멀티플렉서로 보내고 입력된 현재 블럭의 나머지 동작-레벨 코드들의 존재여부에 따라 현재 블럭의 나머지 동작-레벨 코드들을 버리는 제3과정과; 그리고 상기 매크로 블럭, 슬라이스 및 픽처의 끝 여부의 판단을 매 픽처내의 모든 슬라이스의 모든 매크로 블럭 단위로 반복처리하며, 랜덤 액세스 입력 처리 해제 신호의 입력 여부에 따라 상기 수행을 반복하는 제4과정으로 이루어진 것을 특징으로 하는 MPEG 비디오 비트스트림에서의 랜덤 액세스 방법