KR20030069067A - 파일 재생장치 및 파일 재생방법 - Google Patents

파일 재생장치 및 파일 재생방법 Download PDF

Info

Publication number
KR20030069067A
KR20030069067A KR10-2003-0008990A KR20030008990A KR20030069067A KR 20030069067 A KR20030069067 A KR 20030069067A KR 20030008990 A KR20030008990 A KR 20030008990A KR 20030069067 A KR20030069067 A KR 20030069067A
Authority
KR
South Korea
Prior art keywords
file
cluster
data
cluster table
offset
Prior art date
Application number
KR10-2003-0008990A
Other languages
English (en)
Other versions
KR100477119B1 (ko
Inventor
무라카미유죠
Original Assignee
마츠시타 덴끼 산교 가부시키가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 마츠시타 덴끼 산교 가부시키가이샤 filed Critical 마츠시타 덴끼 산교 가부시키가이샤
Publication of KR20030069067A publication Critical patent/KR20030069067A/ko
Application granted granted Critical
Publication of KR100477119B1 publication Critical patent/KR100477119B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
    • G11B19/02—Control of operating function, e.g. switching from recording to reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1251—Formatting, e.g. arrangement of data block or words on the record carriers on discs for continuous data, e.g. digitised analog information signals, pulse code modulated [PCM] data
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

기록 매체의 용량을 소비하지 않고 데이터의 역방향 판독에 적합한 파일 관리를 가능하게 하는 파일 재생장치 및 재생방법을 제공한다.
FAT 파일 시스템을 사용하여 기록 매체상에 기록된 파일을 재생하는 파일 재생장치는, 소정의 오프셋 간격마다 설정된 파일의 선두로부터의 위치를 나타내는 오프셋 위치와, 그 오프셋 위치의 데이터가 기록되어 있는 기록 매체상의 장소를 나타내는 클러스터(cluster) 번호를 대응시킨 클러스터 테이블(20)을 구비하고 있다. 파일 종단으로부터 선두를 향하는 방향인 역방향 재생시는, 클러스터 테이블 (20)을 참조해서 판독 데이터의 기록 장소를 검색한다.

Description

파일 재생장치 및 파일 재생방법{FILE REPRODUCTION APPARATUS AND FILE REPRODUCTION METHOD}
본 발명은, FAT(file allocation table; 파일 할당 테이블) 파일 시스템을 사용하여 기록 매체상에 기록된 동화상 파일을 재생하는 파일 재생장치 및 파일 재생방법에 관한 것이다.
최근, 디지털 스틸 카메라(DSC: Digital Still Camera) 등의 휴대형 정보처리장치로서는 정지 화상에 추가하여, 동화상을 기록 재생하는 기능을 구비한 것이등장하고 있다. 이러한 정보처리장치는 정지 화상이나 동화상의 기록에는 대부분이 착탈 가능한 카드 타입이고, 또한 내부에 반도체 메모리를 장착한 기록 매체를 채용하고 있다. 이러한 기록 매체상에의 기록은 디스크 오퍼레이팅 시스템(이하「DOS」라고 한다)의 FAT 파일 시스템에 의해서, 파일 단위로 관리되고 있다.
최근에는 이 기록 매체의 대용량화가 진행되고, 그것에 따라서 동화상의 기록 시간도 연장되는 경향이 있다. 또한 동화상의 기록 시간이 연장되면, 재빨리 보고 싶은 장면을 검색하기 위해서, 재생시의 빨리 감기나 되감기라고 하는 배속(倍速) 재생 기능도 필요하게 된다. 동화상 파일의 경우의 배속 재생은 통상 동화상 파일의 화상 프레임을 일정 간격으로 스킵(skip)하면서 재생을 실행함으로써 실현하고 있다. 동화상 파일은 기록 매체상에는 클러스터 단위로 기록되어 있다. 여기서 파일의 데이터가 기록되어 있는 각각의 클러스터 번호의 늘어선 순서는, FAT 파일 시스템의 성질상, 연속해서 기록되어 있다고는 할 수 없다. 따라서, 재생하는 화상 프레임의 위치를 검색하기 위해서는 파일 관리 테이블(이하「FAT」라고 한다)에 나타나 있는 클러스터 번호의 정보를 기본으로 실행된다.
도 12를 참조하여, FAT를 이용한 파일의 검색 동작을 설명한다. 기록 매체에는 일반적으로 파일 관리 정보로서 디렉토리 정보(203a)와 FAT(202a)가 기록되어 있다. FAT(202a)에는, 클러스터 번호에 대응하는 위치에, 그 클러스터 번호의 클러스터에 후속하는 클러스터의 클러스터 번호가 기재되어 있다.
동화상 파일을 재생하는 경우, 우선, 디렉토리 정보(203a)를 참조하여, 동화상 파일의 파일명으로부터 동화상 파일의 선두 클러스터 번호를 취득한다. 그리고기록 매체의 데이터 영역(204)내의 선두 클러스터 번호의 클러스터(도 12에서는「클러스터 2」)의 데이터가 판독되어서, 재생된다. 그리고 FAT(202a)를 참조해서 이어서 재생해야 하는 클러스터의 클러스터 번호(도 12에서는「클러스터 3」)를 취득하고, 마찬가지로 데이터 영역(204)으로부터 데이터를 판독하여, 재생한다. 이후, 마찬가지로 하여, FAT(202a)를 참조하면서, FAT(202a)의 값이 파일의 종료를 나타내는「0xFFFF」가 될 때까지, 이어서 재생해야 하는 클러스터의 클러스터 번호를 순차적으로 취득해 간다. 이렇게 하여 순차적으로 클러스터를 특정해 가면서 파일 전체가 판독된다.
그러나, 도 12에 나타내는 바와 같은 종래의 FAT에 대해서는 파일의 선두로부터 종단으로 향하는 순방향으로 밖에 판독을 할 수 없으므로, 역방향으로 판독하고 싶은 경우에는 문제가 있었다. 즉, 어떤 클러스터의 앞에 연속하는 클러스터를 특정하기 위해서는, FAT를 선두로부터 순차적으로 판독해 가서, 어떤 클러스터의 클러스터 번호가 나타난 시점에서 그 앞의 클러스터 번호를 특정하는 방법밖에 없고, 클러스터 번호의 특정에 많은 시간이 걸려서, 원활한 역방향 판독을 할 수 없는 문제가 있었다. 따라서, 이 문제를 해결한 것으로서 특허 문헌 1에 개시된 기술이 있다.
특허 문헌 1에서는, 도 13에 나타내는 바와 같이, FAT에 있어서, 클러스터 번호에 대응하는 위치에, 그 클러스터 번호의 클러스터에 후속하는 클러스터의 클러스터 번호를 저장한 제1저장부에 추가하여, 그 클러스터 번호의 클러스터의 앞에 연속하는 클러스터의 클러스터 번호를 저장한 제2저장부를 설치하였다. 이에 따라서, 신속한 역방향의 판독을 가능하게 하였다. 예를 들면, 클러스터 번호「0x0008」의 클러스터의 앞에 연속하는 클러스터를 검색할 때는, 클러스터 번호「0x0008」에 대한 FAT 엔트리의 제2저장부를 참조함으로써, 즉석에서 그 클러스터의 앞에 연속하는 클러스터의 클러스터 번호 「0x0004」를 얻을 수 있다.
(특허 문헌 1)
특개2001-338484호 공보(도 2, 도 4 참조)
그러나, 특허 문헌 1의 기술에서는, 제2저장부를 구비한 FAT를 기록 매체내에 저장하고 있으므로, 기록 매체의 용량을 소비하는 문제가 있다. FAT에서 관리해야 하는 파일 크기가 커지면, 그것에 따라서 제2저장부의 용량이 증대하므로, 기록 매체의 용량을 더욱 소비한다. 특히, 용량이 작은 기록 매체를 사용하는 시스템(예를 들면, 메모리 카드를 사용하는 디지털 스틸 카메라 등)에 있어서는, 이 문제는 심각한 문제이다.
본 발명은 상기 과제를 감안하여, 기록 매체의 용량을 소비하지 않고 데이터의 역방향의 판독에 적합한 파일 관리를 가능하게 하는 파일 재생장치 및 파일 재생방법을 제공하는 것을 목적으로 한다.
도 1은 본 발명에 의한 파일 재생장치의 구성도.
도 2(a)는 오프셋 포인트를 설명한 도면이고, 도 2(b)는 클러스터 테이블을 설명한 도면.
도 3은 동화상 파일의 구조를 설명한 도면.
도 4는 동화상 파일의 헤더부에 포함되는 청크(chunk) 오프셋 테이블 및 프레임 크기 테이블을 설명한 도면(실시형태 1).
도 5는 파일 재생장치의 1배속의 역재생 동작을 설명하기 위한 도면(실시형태 1).
도 6은 파일 재생장치의 1배속의 역재생 동작의 플로차트(실시형태 1).
도 7은 실시형태 1의 클러스터 테이블의 작성 동작의 플로차트.
도 8은 파일 재생장치의 n배속의 역재생 동작을 설명하기 위한 도면(실시형태 2).
도 9는 파일 재생장치의 n배속의 역재생 동작의 플로차트(실시형태 2).
도 10은 클러스터 테이블의 다른 구성을 나타내는 도면(실시형태 3).
도 11은 실시형태 3의 클러스터 테이블의 작성 동작의 플로차트.
도 12는 종래의 FAT를 사용한 파일의 검색 동작을 설명한 도면.
도 13은 후속하는 클러스터의 클러스터 번호를 관리하는 종래의 FAT 구조를 나타내는 도면.
(부호의 설명)
10 : 파일 재생장치
11 : 판독부
12 : 재생처리부
13 : 제어부
14 : 조작부
20, 30 : 클러스터 테이블
100 : 기록 매체
101 : FAT
본 발명에 의한 파일 재생장치는 FAT 파일 시스템을 사용하여 기록 매체상에 기록된 파일을 재생하는 파일 재생장치이다. 파일 재생장치는 기록 매체로부터 파일의 데이터를 판독하는 판독수단과, 판독수단에 의해서 판독된 데이터에 소정의재생 처리를 실행하는 재생 처리수단과, 기억수단과, 판독수단, 재생 처리수단 및 기억수단을 제어하는 제어수단을 구비하고 있다.
기억수단은, 소정의 오프셋(offset) 간격마다 설정된 파일의 선두로부터의 위치를 나타내는 오프셋 위치와, 그 오프셋 위치의 데이터가 기록되어 있는 기록 매체상의 장소를 나타내는 클러스터 번호를 대응시킨 클러스터 테이블을 저장한다. 제어수단은, 파일 종단으로부터 선두를 향하는 방향인 역방향 재생시에, 그 클러스터 테이블을 참조해서 판독 데이터가 기록되어 있는 기록 매체상의 장소를 검색한다.
재생하는 파일에는 예를 들면 복수의 화상 프레임을 포함하는 동화상 데이터가 포함된다.
오프셋 간격은, 동화상 데이터 전체를 실질적으로 균등하게 N 분할(N은 자연수)했을 때의 분할 데이터의 데이터 길이와 동일한 값으로 설정하는 것이 바람직하다. 또는, 오프셋 간격은, N개(N은 자연수)의 화상 프레임 만큼의 데이터 길이와 동일한 값으로 설정해도 좋다.
화상 프레임수 N은, 확보 가능한 기억수단의 공백 용량에 따라서 변화시키도록 해도 좋다.
제어수단은 동화상 데이터의 순방향 재생을 실행할 때에 클러스터 테이블을 작성해도 좋다. 이 때, 클러스터 테이블에 클러스터 번호가 이미 기록되어 있는 화상 프레임이 있는 경우, 그 화상 프레임을 다시 순방향 재생할 때에는 그 화상 프레임에 대해서 클러스터 테이블의 작성은 실행하지 않도록 하는 것이 바람직하다.
또한, 제어수단은, 전회에 작성한 클러스터 테이블이 존재할 때에 새로운 클러스터 테이블을 작성하는 경우, 전회에 작성한 클러스터 테이블이 기억되어 있는 기억수단의 기억 영역에 덮어씌워서 새로운 클러스터 테이블을 작성하도록 해도 좋다.
본 발명에 의한 파일 재생방법은, FAT 파일 시스템을 사용하여 기록 매체상에 기록된 파일을 재생하는 방법이다. 이 재생방법에서는, 소정의 오프셋 간격마다 설정된 파일의 선두로부터의 위치를 나타내는 오프셋 위치와, 그 오프셋 위치의 데이터가 기록되어 있는 기록 매체상의 장소를 나타내는 클러스터 번호를 대응시킨 클러스터 테이블을 작성하고, 파일 종단으로부터 선두를 향하는 방향인 역방향 재생시에 클러스터 테이블을 참조해서 판독 데이터가 기록되어 있는 기록 매체상의 장소를 검색한다.
이하 첨부된 도면을 참조하여, 본 발명에 의한 파일 재생장치 및 파일 재생방법의 실시형태를 상세히 설명한다.
(실시형태 1)
도 1에, 본 발명에 의한, DOS의 FAT 파일 시스템을 사용하여 기록 매체상에 기록된 파일을 재생하는 파일 재생장치의 구성을 나타낸다.
파일 재생장치(10)는, 판독부(11), 재생처리부(12), 제어부(13), 및 조작부 (14)를 구비하고 있다. 판독부(11)는 기록 매체(100)로부터 FAT(FileㆍAllocationㆍTable)나 클러스터 등의 데이터를 판독한다. 재생처리부(12)는 판독부(11)에서 판독한 동화상 등의 데이터를 재생 처리한다. 제어부(13)는 판독부(11) 및 재생처리부(12)를 제어한다. 조작부(14)는 소정의 버튼 등을 통해서 이용자에 의해서 설정된 설정 정보를 입력하고, 그 정보를 제어부(13)에 전달한다. 기록 매체(100)는 파일 재생장치(10)에 대하여 탈착 가능하고, 동화상 파일 등을 기록 가능한 반도체 메모리 등을 내장하고 있다.
기록 매체(100)는, FAT(l0l)와, 데이터를 저장하는 데이터 영역(103)과, 디렉토리 정보를 저장하는 디렉토리 영역(105)을 구비하고 있다. FAT(101)는 기록 매체(100)에 정보를 파일 단위로 관리하기 위해서 기재된 파일 시스템이다. 데이터 영역(103)에 있어서 데이터는 최소 액세스 단위인 클러스터 단위로 관리된다. 디렉토리 영역(105)에 저장되는 디렉토리 정보는 파일을 관리하는 정보이며, 파일마다, 파일명, 확장명, 속성, 기록일시, 선두 클러스터 번호, 파일 길이 등의 정보를 포함하고 있다.
또한, 파일 재생장치(10)는, 파일의 선두 방향으로부터 종단 방향으로의 순방향으로 소정의 간격마다, 파일 선두로부터의 위치 정보와, 파일이 기록 매체상에 기록되어 있는 장소를 나타내는 클러스터 번호를 대응시킨 클러스터 테이블 (20)을 구비하고 있다. 이 클러스터 테이블(20)은 본 장치(10)내에 설치된 DRAM 등의 기억수단내에 저장된다.
도 2를 이용하여 클러스터 데이블(20)을 설명한다.
클러스터 파일(20)은 소정의 오프셋 포인트마다 파일 선두로부터의 오프셋 위치와 클러스터 번호를 관리한다. 오프셋 포인트는, 도 2(a)에 나타내는 바와 같이 관리 파일 전체에 있어서 대략 균등하게 배치되도록 등 간격으로 설정된다. 본실시형태에서는 그 수는 8개이다. 즉, 오프셋 포인트는 관리하는 파일의 크기를 소정수 만큼(본 예에서는 8) 균등하게 분할했을 때의 각각의 분할 구간의 선두의 위치를 나타낸다. 파일이 정확하게 균등하게 분할할 수 없을 때는, 그 잉여분은 최후의 구간에서 조정한다. 제n번째의 오프셋 포인트의 파일 선두로부터의 위치를 나타내는 오프셋 위치는, 파일 크기를 L로 했을 때에, (L/8)×n(n=0∼7)으로서 표시된다. 클러스터 테이블(20)은 도 2(b)에 나타내는 바와 같이 오프셋 포인트, 오프셋 위치 및 그 오프셋 위치에 있는 클러스터의 클러스터 번호를 대응시켜서 관리한다. 이와 같이, 파일 전체를 대략 균등하게 분할해서 얻을 수 있는 오프셋 포인트를 이용함으로써, 파일 크기가 증대해도 오프셋 포인트수는 바뀌지 않기 때문에, 클러스터 테이블(20)의 크기를 관리하는 파일 크기에 의존하지 않고 일정하게 유지할 수 있게 된다.
도 3을 참조해서 동화상 파일의 구조를 설명한다.
동화상 파일은 화상 프레임 V 또는 그것에 동기해서 기록된 음성 데이터(도면 중 빗금친 부분) A가 순차적으로 기록되어 있는 데이터부(148)와, 동화상 파일에 관한 보조 정보가 기록되어 있는 헤더부(150)로 구성된다. 동화상 파일에 있어서, 적어도 1개의 화상 프레임 V와 소정의 시간 만큼의 음성 데이터 A는 청크 (chunk)라고 하는 하나의 집합체로서 관리된다.
도 4에 나타내는 바와 같이, 헤더부(150)에는, 각각의 청크의 파일 선두로부터의 오프셋 위치의 정보를 관리하는 청크 오프셋 테이블(151)과, 각각의 화상 프레임 또는 각각의 음성 데이터의 크기 정보를 관리하는 프레임 크기 테이블(153)이저장되어 있다. 청크 오프셋 테이블(151) 및 프레임 크기 테이블(153)은 화상 프레임과 음성 데이터의 각각에 대하여 따로 따로 설치된다. 또한, 헤더부(150)에는, 상기 테이블 이외에, 예를 들면, 화상 프레임의 선두 클러스터의 정보나, 화상 프레임이 어느 청크에 속하는가를 나타내는 정보 등도 저장되어 있다.
이상과 같이 구성된 파일 재생장치의 동작에 대해서 설명한다.
동화상 파일의 1배속의 역방향 재생 동작을 도 5, 도 6을 참조하면서 설명한다. 1배속의 재생 동작에서는 연속하는 화상 프레임이 순차적으로 재생된다. 본 처리는 제어부(13)에 의해서 실행된다(이하의 처리에 동일함). 도 5에 나타내는 바와 같이 현재 재생중인 화상 프레임이 프레임 15이고, 그 다음에 프레임 14가 역재생되는 경우를 예로서 설명한다.
도 6의 플로차트에서, 현재 재생중인 프레임(프레임 15)의 재생이 종료되면, 다음에 재생해야 하는 프레임(프레임 14)의 동화상 파일 선두로부터의 오프셋 위치(X1)를 취득한다(S11). 이 때, 프레임 14의 오프셋 위치(X1)는 헤더부(150) 중의 청크 오프셋 테이블(151) 및 프레임 크기 테이블(153)을 참조해서 구할 수 있다. 즉, 제어부(13)는, 동화상 파일의 헤더부(150)의 정보를 판독하고, 이어서 재생해야 하는 프레임이 속하는 청크(청크 3)를 특정하여, 그 청크의 파일 선두로부터의 오프셋 위치를 청크 오프셋 테이블(151)을 참조해서 구한다. 이어서, 프레임 크기 테이블(153)을 참조하여, 다음에 재생해야 하는 프레임의 청크 선두로부터의 오프셋을 구한다. 그 구한 오프셋을, 그 전에 구한 청크의 파일 선두로부터의 오프셋에 가산함으로써, 프레임 14의 파일 선두로부터의 오프셋 위치(X1)를 구할 수 있다.
취득한 오프셋 위치(X1)를, 클러스터 테이블(20)의 각각의 오프셋 포인트의 오프셋 위치(QM)와 순차적으로 비교한다(S12). QM<X1이 되는 오프셋 위치(QM) 중, 가장 큰 오프셋 위치(QM)를 검색한다(S13). 그러한 오프셋 위치(QM)가 발견되었을 때는 (S13에서 Yes), 그 오프셋 위치(QM)에 대응하는 클러스터 번호를 취득한다(S14). 도 5의 예에서는, 프레임 14가 다음에 재생되는 프레임이므로, QM<X1을 만족하는 오프셋 위치(QM)로서 오프셋 위치 Q0, Q1이 있지만, 그 중 최대치인 오프셋 위치 Q1이 구하는 오프셋 위치가 된다. 그리고, 그 오프셋 위치에 대응하는 클러스터 번호 「22」가 구하여 진다.
단계 S14에서 구한 클러스터 번호의 클러스터로부터 다음에 재생하는 프레임까지 FAT 검색하는 데에 필요한 클러스터수를 계산한다(S15). 필요한 클러스터수는, 파일 선두로부터의 오프셋 위치(X1)의 값과, 구한 오프셋 포인트의 오프셋 위치(QM)로부터 계산할 수 있다. 그 계산한 클러스터수에 해당하는 분 만큼 FAT의 클러스터 체인(cluster chain) 검색을 실행한다(S16, S17). 도 5의 예에서는, 클러스터 22를 기점으로 하여 클러스터 35까지 7클러스터 분의 FAT 검색을 실행한다.
그 후, 다음에 재생되는 프레임의, 검색된 클러스터내의 오프셋 위치를 계산한다(S18). 클러스터 내의 오프셋 위치는, 다음에 재생되는 프레임의 파일 선두로부터의 오프셋 위치(X1)의 값을 클러스터수로 나누었을 때의 나머지로서 구한다. 도 5의 예에서는, 프레임 14의 클러스터 35의 선두로부터의 오프셋 위치(Xoff)가 계산된다.
마지막으로 클러스터 내의 오프셋 위치 만큼 판독 위치를 이동하고(S19), 그 위치로부터 다음 프레임의 데이터의 판독을 개시한다. 판독된 화상 프레임은 재생처리부(102)에서 재생된다.
이상과 같이 클러스터 테이블(20)을 참조해서 역재생을 실행할 수 있다.
본 실시형태에서는 클러스터 테이블(20)은 파일 재생장치(10)측에 설치되어 있으므로 기록 매체(100)의 용량을 소비하는 일이 없다. 이것은 특히 용량이 작은 기록 매체를 사용한 시스템(예를 들면 메모리 카드를 사용하는 디지털 스틸 카메라)에서는 효과적이다.
또한, 기록 매체(100)는 임의의 매체라도 좋다. 또한 재생하는 파일도 동화상 파일을 예로 설명했지만, 음성이나 문자 데이터가 기록된 파일의 재생이라도 좋고, 또한 임의의 파일 포맷의 것이라도 좋다. 클러스터 테이블(20)을 기억하는 영역은 확보 가능한 임의의 메모리 공간상에서 실현할 수 있다.
또한, 본 실시형태에서는 역재생시의 화상 프레임의 재생동작에 대해서만 설명했지만, 화상과 함께 음성신호를 재생하는 것도 가능하다. 이 때의 음성은, 소정 간격으로 재생되는 화상 프레임에 연동한 간헐 음성이라도 좋고, 연속적인 음성을고속 재생하는 방법이라도 좋다.
또한, 역재생시의 속도는, 조작부(14)상에서 이용자가 임의로 설정할 수 있도록 해도 좋다. 제어부(13)는 조작부(14)상에서의 속도 설정에 따라서 다음에 재생해야 하는 화상 프레임을 간헐적으로 구하고, 단계 S11에서 그 화상 프레임의 오프셋 위치 X1을 취득함으로써, 필요로 하는 속도에서의 역재생이 가능하게 된다.
이어서, 클러스터 테이블(20)의 생성 처리에 대해서 도7의 플로차트를 이용하여 설명한다.
클러스터 테이블(20)은 동화상 파일의 순방향 재생시에 작성된다. 동화상 파일은 비디오 테이프 리코더나 디스크 재생장치에 의한 데이터 재생과는 상이하여, 1개의 동화상 데이터의 도중으로부터 재생하는 것은 불가능하고, 동화상 파일을 실행하면 반드시 파일 선두로부터 재생을 시작하지 않으면 안되는 동작적 특징을 가지고 있다. 따라서, 역방향 재생을 실행하기 전에 반드시 순방향 재생을 실행하고, 이 때에 클러스터 테이블(20)을 작성하도록 한다. 또한, 역재생과는 무관계하게 역재생 전에 통상의 순방향 재생을 실행할 때는, 그 때에 클러스터 테이블(20)을 작성해도 좋다.
도 7에 나타내는 바와 같이, 우선, 디렉토리 정보로부터 동화상 파일의 파일 크기(L)를 취득한다(S31). 파일 선두로부터 종단을 향해서 FAT 상에서 데이터 클러스터 번호를 순차적으로 검색하는 클러스터 체인 검색을 실행해 간다. 이에 따라서, 순차적으로 재생되는 클러스터의 클러스터 번호를 얻을 수 있다. 클러스터 체인 검색에 의해서 순차적으로 취득되는 클러스터가 소정의 오프셋 포인트에 있는 클러스터인가 아닌가를 판단한다(S33). 구체적으로는, 클러스터 체인 검색에 의해서 순차적으로 취득되는 클러스터의 파일 선두로부터의 오프셋을 구하고, 그 오프셋의 값이 N(=(L/P)×M)바이트에 해당하는가 아닌가를 판단한다(S33). 여기서, P는 오프셋 포인트수(본 실시형태에서는 8), M은 오프셋 포인트 번호이며, M=0, 1, 2, ‥·,(P-1)의 값을 갖는다. 클러스터 체인 검색에 의해서 취득된 클러스터가 오프셋 포인트에 있는 클러스터일 때는, 그 클러스터 번호와 오프셋 위치를 클러스터 테이블에 저장한다(S34). 이상의 처리를 최종의 오프셋 포인트에 대해서 실행될 때까지 반복해서 실행한다(S35). 이 처리에 의해서, 도 2에 나타내는 바와 같은, 오프셋 포인트마다 클러스터 번호를 관리하는 클러스터 테이블(20)을 생성할 수 있다.
상기 실시형태에서는, 8개의 오프셋 포인트를 설치했지만, 오프셋 포인트의 수는 이것에 한정되지 않는다.
또한, 이미 클러스터 테이블(20)이 작성되어 있는 화상 파일중의 화상 프레임을 다시 재생하는 경우에는, 새로운 클러스터 테이블의 작성을 실행하지 않는다. 이에 따라서 불필요한 처리를 생략할 수 있다.
또한, 상이한 파일을 재생할 때마다 새롭게 클러스터 테이블(20)을 동일한 기억 영역에 중복 기록하는 것이 바람직하다. 동일한 메모리 공간을 사용해서 클러스터 테이블을 작성함으로써, 복수의 클러스터 테이블이 작성되는 일이 없기 때문에, 메모리 사용량을 절약할 수 있다.
본 실시형태에서는, 파일 재생시에 클러스터 테이블을 작성하는 것으로 했지만, 재생전에 클러스터 테이블을 작성해도 좋다. 재생전에는 헤더부의 정보를 판독할 필요가 있으므로, 이용자가 재생 버튼을 조작하고 나서 재생이 실제로 개시 될때까지의 동안에, 파일 선두로부터 FAT에 따라서 클러스터 검색을 순차적으로 실행하고, 파일 최후미의 헤더부를 판독하는 동작을 필요로 한다. 따라서, 헤더부를 판독할 때의 클러스터 검색과 병행해서 클러스터 테이블을 작성하도록 해도 좋다.
(실시형태 2)
본 실시형태에서는, 역방향 재생의 경우에, 청크 선두에 있는 프레임만을 재생하는 파일 장치에 있어서의 동작에 대해서 설명한다. 즉, 역방향 재생할 때는, 청크 선두의 화상 프레임(…, 16, 11, 6, 1)이 역방향으로 재생된다(도 8 참조). 1개의 청크에 포함되는 화상 프레임의 개수를 n으로 했을 때, 청크 선두에 있는 프레임만을 재생함으로써, n배속의 역재생이 실현된다.
동화상 파일의 n배속의 역방향 재생 동작을 도 8, 도 9를 참조하면서 설명한다. 도 8에 나타내는 바와 같이 현재 재생중인 화상 프레임이 프레임 16이고, 후속해서 프레임 11이 역재생되는 경우를 예로서 설명한다.
도 9의 플로차트에서, 프레임 16의 재생이 종료되면, 다음에 재생해야 하는 프레임인 프레임 11의 동화상 파일 선두로부터의 오프셋 위치(X1)를 취득한다 (S41). 이 때, 프레임 11의 오프셋 위치(X1)는 헤더부(150) 중의 청크 테이블(148)만을 참조해서 구한다. 즉, n배속 재생의 경우, 재생해야 하는 프레임은 반드시 청크 선두에 있으므로, 청크 오프셋 테이블(148)을 이용하여 다음에 재생하는 프레임 11을 포함하는 청크의 오프셋 위치를 구하면, 곧바로, 프레임 11의 파일 선두로부터의 오프셋 위치(X1)가 된다.
이후의 동작(단계 S42∼S49)은, 도 6의 플로차트에 있어서의 단계 S12∼S19의 각각의 단계의 동작과 마찬가지이다.
이상과 같은 동작을 실행함으로써, n배속의 역재생을 용이하게 실현할 수 있다.
(실시형태 3)
상기의 실시형태에서는 클러스터 테이블에 있어서 오프셋 포인트수는 파일 크기에 따르지 않고 일정하게 하였다. 본 실시형태의 클러스터 테이블에서는, 오프셋 포인트간의 간격(오프셋 간격)을 일정하게 해서 오프셋 포인트를 설정한다. 따라서 파일 크기에 의존해서 오프셋 포인트수가 변경된다. 오프셋 간격은 예를 들면 화상 프레임 길이의 N배(N은 자연수)로 설정한다. 또한, 오프셋 간격(N의 값)은 클러스터 테이블이 저장되는 기억수단의 확보 가능한 공백 용량에 따라서 변화시키도록 해도 좋다.
도 10에 본 실시형태의 클러스터 테이블(30)을 나타낸다. 클러스터 테이블 (30)에서는 5프레임마다 클러스터 번호 및 오프셋 위치를 관리하고 있다.
본 실시형태의 클러스터 테이블의 생성 방법을 도 11의 플로차트를 이용하여 설명한다.
도 11에 나타내는 바와 같이, 우선, 동화상 파일을 선두로부터 순방향을 향해서 재생한다(S51). 그 재생에 따라서, 파일 선두로부터 종단을 향해서 FAT상에서 클러스터 체인 검색을 실행해 간다(S52). 이에 따라서, 순차적으로 재생되는 클러스터의 클러스터 번호를 얻을 수 있다.
클러스터 체인 검색에 의해서 순차적으로 취득되는, 재생해야 하는 클러스터의 클러스터 번호가 제S번째의 클러스터인가 아닌가를 판단한다(S53). 여기서, S는 소정의 등차수열이 되는 값으로 설정된다. 그 차분(差分)은 필요로 하는 오프셋 간격에 따라서 설정한다. 예를 들면, S=1, 6, 11, 16, …로 설정한다.
클러스터 체인 검색에 의해서 취득된 클러스터가 제S번째의 클러스터일 때는, 그 클러스터 번호와 오프셋 위치를 클러스터 테이블(30)에 저장한다(S54). 이상의 처리를 최종 프레임에 대해서 실행될 때까지 반복해서 실행한다(S55).
본 실시형태에서는, 클러스터 테이블에 있어서 소정 간격마다 오프셋 포인트가 설정되므로, 동화상 파일의 크기가 커진 경우에도, 오프셋 포인트간의 간격을 일정하게 유지할 수 있고, 파일 크기의 증대에 따르는 역재생시의 클러스터 검색 시간의 증가를 저감할 수 있다.
또한, 이상의 실시형태에서 설명한 본 발명에 의한 파일 재생장치 및 파일 재생방법은, 용량이 비교적 작은 기록 매체를 사용하는 디지털 스틸 카메라나 휴대전화 등의 정보처리장치에 특히 효과적으로 적용할 수 있다.
본 발명에 의하면, 기록 매체에 저장된 데이터를 판독 재생하는 파일 재생장치에 있어서, 기록 매체에 저장된 데이터의 클러스터 번호를 소정의 오프셋 위치마다 관리하는 클러스터 테이블을 설치함으로써, 기록 매체의 용량을 소비하는 일없이, 기록 매체에 저장된 데이터를 판독하여 역재생을 가능하게 한다.

Claims (16)

  1. FAT 파일 시스템을 사용하여 기록 매체상에 기록된 파일을 재생하는 파일 재생장치로서,
    상기 기록 매체로부터 파일의 데이터를 판독하는 판독수단과,
    상기 판독수단에 의해서 판독된 데이터에 소정의 재생 처리를 실행하는 재생 처리수단과,
    기억수단과,
    상기 판독수단, 상기 재생 처리수단 및 상기 기억수단을 제어하는 제어수단을 구비하고,
    상기 기억수단은, 소정의 오프셋 간격마다 설정된 파일의 선두로부터의 위치를 나타내는 오프셋 위치와, 그 오프셋 위치의 데이터가 기록되어 있는 기록 매체상의 장소를 나타내는 클러스터 번호를 대응시킨 클러스터 데이블을 저장하고,
    상기 제어수단은, 파일 종단으로부터 선두로 향하는 방향인 역방향 재생시에, 상기 클러스터 테이블을 참조해서 판독 데이터가 기록되어 있는 기록 매체상의 장소를 검색하는 것을 특징으로 하는 파일 재생장치.
  2. 제1항에 있어서, 상기 재생하는 파일은, 복수의 화상 프레임을 포함하는 동화상 데이터를 포함하는 것을 특징으로 하는 파일 재생장치.
  3. 제2항에 있어서, 상기 오프셋 간격은, 동화상 데이터 전체를 실질적으로 균등하게 N분할(N은 자연수)했을 때의 분할 데이터의 데이터 길이와 동일한 것을 특징으로 하는 파일 재생장치.
  4. 제2항에 있어서, 상기 오프셋 간격은, N개(N은 자연수)의 화상 프레임 분의 데이터 길이와 동일한 것을 특징으로 하는 파일 재생장치.
  5. 제4항에 있어서, 상기 화상 프레임수 N은 확보 가능한 기억수단의 공백 용량에 따라서 변화시키는 것을 특징으로 하는 파일 재생장치.
  6. 제2항에 있어서, 상기 제어수단은, 동화상 데이터의 순방향 재생을
    실행할 때에 상기 클러스터 테이블을 상기 기억수단상에 작성하는 것을 특징으로 하는 파일 재생장치.
  7. 제6항에 있어서, 상기 제어수단은, 상기 클러스터 테이블에 클러스터 번호가 이미 기록되어 있는 화상 프레임이 있는 경우, 그 화상 프레임을 다시 순방향 재생할 때에는 그 화상 프레임에 대해서 상기 클러스터 테이블의 작성은 실행하지 않는 것을 특징으로 하는 파일 재생장치.
  8. 제1항에 있어서, 상기 제어수단은, 전회에 작성한 클러스터 테이블이 존재할때에 새로운 클러스터 테이블을 작성하는 경우, 전회에 작성한 클러스터 테이블이 기억되어 있는 상기 기억수단의 기억 영역에 덮어씌워서 새로운 클러스터 테이블을 작성하는 것을 특징으로 하는 파일 재생장치.
  9. FAT 파일 시스템을 사용하여 기록 매체상에 기록된 파일을 재생하는 파일 재생방법으로서,
    소정의 오프셋 간격마다 설정된 파일의 선두로부터의 위치를 나타내는 오프셋 위치와, 그 오프셋 위치의 데이터가 기록되어 있는 기록 매체상의 장소를 나타내는 클러스터 번호를 대응시킨 클러스터 테이블을 작성하고,
    파일 종단으로부터 선두로 향하는 방향인 역방향 재생시에 상기 클러스터 테이블을 참조해서 판독 데이터가 기록되어 있는 기록 매체상의 장소를 검색하는 것을 특징으로 하는 파일 재생방법.
  10. 제9항에 있어서, 상기 재생하는 파일은, 복수의 화상 프레임을 포함하는 동화상 데이터를 포함하는 것을 특징으로 하는 파일 재생방법.
  11. 제10항에 있어서, 상기 오프셋 간격은, 동화상 데이터 전체를 실질적으로 균등하게 N분할(N은 자연수)했을 때의 분할 데이터의 데이터 길이와 동일한 것을 특징으로 하는 파일 재생방법.
  12. 제10항에 있어서, 상기 오프셋 간격은, N개(N은 자연수)의 화상 프레임 분의 데이터 길이와 동일한 것을 특징으로 하는 파일 재생방법.
  13. 제12항에 있어서, 상기 화상 프레임수 N은, 클러스터 테이블이 저장되는 기억수단의 확보 가능한 공백 용량에 따라서 변화시키는 것을 특징으로 하는 파일 재생방법.
  14. 제10항에 있어서, 동화상 데이터의 순방향 재생을 실행할 때에 상기 클러스터 테이블을 작성하는 것을 특징으로 하는 파일 재생방법.
  15. 제14항에 있어서, 클러스터 테이블에 클러스터 번호가 이미 기록되어 있는 화상 프레임이 있는 경우, 그 화상 프레임을 다시 순방향 재생할 때에는 그 화상 프레임에 대해서 클러스터 테이블의 작성은 실행하지 않는 것을 특징으로 하는 파일 재생방법.
  16. 제9항에 있어서, 전회에 작성한 클러스터 테이블이 존재할 때에 새로운 클러스터 테이블을 작성하는 경우, 전회에 작성한 클러스터 테이블이 기억되어 있는 기억수단의 기억 영역에 덮어씌워서 새로운 클러스터 테이블을 작성하는 것을 특징으로 하는 파일 재생방법.
KR10-2003-0008990A 2002-02-18 2003-02-13 파일 재생장치 및 파일 재생방법 KR100477119B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002039503 2002-02-18
JPJP-P-2002-00039503 2002-02-18

Publications (2)

Publication Number Publication Date
KR20030069067A true KR20030069067A (ko) 2003-08-25
KR100477119B1 KR100477119B1 (ko) 2005-03-18

Family

ID=27655152

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0008990A KR100477119B1 (ko) 2002-02-18 2003-02-13 파일 재생장치 및 파일 재생방법

Country Status (5)

Country Link
US (1) US7359623B2 (ko)
EP (1) EP1339063B1 (ko)
KR (1) KR100477119B1 (ko)
CN (1) CN100549980C (ko)
DE (1) DE60303620T2 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4306365B2 (ja) * 2003-08-07 2009-07-29 ソニー株式会社 サーバ及びコンテンツ受信装置
JP4273060B2 (ja) * 2004-08-23 2009-06-03 キヤノン株式会社 記録装置
CN100419756C (zh) * 2005-09-13 2008-09-17 北京中星微电子有限公司 文件分配表文件系统读写方法及装置
JP4809148B2 (ja) * 2006-07-10 2011-11-09 富士通株式会社 無線ネットワーク制御装置及び移動端末のハンドオーバー方法
US8326338B1 (en) * 2011-03-29 2012-12-04 OnAir3G Holdings Ltd. Synthetic radio channel utilizing mobile telephone networks and VOIP

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH027137A (ja) 1988-06-24 1990-01-11 Konica Corp ファイルシステム
JPH07220457A (ja) 1994-01-28 1995-08-18 Sony Corp ディスク状記録媒体のアクセス方法、記録再生装置及び情報データ記録再生システム
US6058390A (en) * 1996-11-26 2000-05-02 Visteon Technologies, Llc Vehicle navigation assistance device having fast file access capability
JP3351757B2 (ja) 1999-01-27 2002-12-03 松下電器産業株式会社 ディジタル記録再生装置
JP4452363B2 (ja) * 2000-02-23 2010-04-21 富士通株式会社 ファイルシステム
JP2001338484A (ja) 2000-05-25 2001-12-07 Aiwa Co Ltd データ記録媒体およびそれを取り扱うデータ再生装置

Also Published As

Publication number Publication date
US7359623B2 (en) 2008-04-15
EP1339063A1 (en) 2003-08-27
DE60303620T2 (de) 2006-12-14
KR100477119B1 (ko) 2005-03-18
CN1440190A (zh) 2003-09-03
EP1339063B1 (en) 2006-02-22
DE60303620D1 (de) 2006-04-27
US20030225952A1 (en) 2003-12-04
CN100549980C (zh) 2009-10-14

Similar Documents

Publication Publication Date Title
JP2007504778A (ja) 記録再生方法及び映像記録再生システム
JPH0944394A (ja) マルチメディアデータファイリングシステム
US7206496B2 (en) Digital recording/playback apparatus
JP3285029B2 (ja) 記録媒体
KR100294880B1 (ko) 정지영상에 음성 데이터를 부가하는 영상 기록 방법
JP4323870B2 (ja) 記録装置
KR100477119B1 (ko) 파일 재생장치 및 파일 재생방법
KR100646301B1 (ko) 데이터 기록 재생 장치, 기억 장치 및 파일 액세스 방법
JP2003308234A (ja) ファイル再生装置及びファイル再生方法
KR20050055707A (ko) 재생 장치 및 방법, 기록 매체, 및 프로그램
JP2004355794A (ja) 記録再生装置及び記録再生方法
KR100499587B1 (ko) 영상 또는 오디오 데이터 재생장치에서의 북마크 정보관리방법
JP4209379B2 (ja) 録画装置、その閲覧装置、並びに、そのプログラムおよび記録媒体
JP3530546B2 (ja) 記録再生装置
KR100724352B1 (ko) 디지털 신호 기록/재생 장치의 영상 데이터 관리방법
JP4255796B2 (ja) データ記録装置、データ記録方法、データ記録プログラム、および該プログラムを記録した記録媒体
JP3437213B2 (ja) 記録再生装置
JP3139497B1 (ja) 再生装置、再生方法、およびコンピュータ読み取り可能な記録媒体
JPH11331779A (ja) 画像検索方法
JP3865211B2 (ja) 記録再生装置
JPH06181560A (ja) 記録再生装置
JP2001352504A (ja) 多チャンネル再生装置、多チャンネル記録再生装置、および、多チャンネル記録再生方法
JPH09247597A (ja) 磁気記録方法及び磁気記録再生装置
JP2000125240A (ja) 記録再生装置におけるタイムコ−ド管理方式
KR20030060351A (ko) 퍼스널 비디오 레코더에서의 녹화 화면 탐색 방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130219

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140220

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160219

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170221

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20180220

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20190219

Year of fee payment: 15