CN1261881C - 信息处理设备和方法 - Google Patents

Abstract

一种能够提高快进再现中的再现速度和提供稳定的再现操作的信息处理设备和方法。文件信息读取单元(106)根据利用下一个数据的群集号写入的群集，为存储在PC卡型HDD(103)中的AV文件获取FAT表，以预定序列分类获取的FAT表，根据分类的FAT表，以一个AV文件为单位生成转换表，和把生成的表存储在RAM(108)中。在预定AV文件的再现中，文件读取单元(107)根据这些转换表，从PC卡型HDD(103)中读取AV文件，和通过解码器单元(110)把这个AV文件输出到输出单元(111)。本发明可应用于个人计算机和家用电器。

Description

信息处理设备和方法

技术领域

本发明一般涉及适合于提高快进操作等下的再现速度和提供稳定再现操作的信息处理设备和方法。

背景技术

包括个人计算机(下文称之为PC)的信息处理设备含有诸如硬盘驱动器(下文称之为HDD)之类存储大规模应用软件和数据的记录媒体。由于近来在数据存储容量和传输速率方面的长足进步，这些随机访问记录媒体作为AV(视听)文件的记录媒体吸引人们的注意。

而且，近来在图像压缩技术方面的进步降低了数据记录所需的平均数据速率。例如，按照用在PC和HDD记录器中的MEGP2(运动图像专家组第2阶段)，以大约8Mbps的平均数据速率记录或再现足够质量的运动图像。在设想未来用在PC等中的MPEG4中，能够以还要低的平均数据速率记录或再现高质运动图像。

其结果是，虽然传统上只有特定家用电器(例如，磁带录像机)能够进行AV再现或记录，但是，利用诸如PC之类的各种信息设备也是切实可行的。

当通过诸如Windows(商标)之类安装在每个PC上的操作系统(下文称之为OS)记录AV文件(或其它文件)时，以群集为单位把AV文件离散地记录在记录媒体上，其中，一个群集由预定个数据扇区(基于分组的存储区)组成。换言之，按照OS使用的文件系统，例如，文件分配表(下文称之为FAT)把每个AV文件记录在记录媒体上。

当通过，例如，PC读取按照FAT记录在记录媒体上的文件时，这个PC从概述文件的目录入口中读取文件的文件名、大小、和开始群集号，和从与开始群集号相对应的FAT入口开始参考文件中的数据序列，以便依次读取有关群集中的数据。因此，PC可以把离散地记录在数个群集中的数段数据当作一个文件来管理。

图1到5例示了Windows(R)OS的FAT的示范性结构。

如图1所示，诸如HDD之类利用FAT记录文件的记录媒体1从头开始依次记录整体描述有关记录媒体1的信息的保留区11、描述文件群集序列的FAT区12、描述有关包括在记录在数据区14中的文件和目录的最高目录中的文件或目录的信息(下文称之为文件信息)的根目录区13、和描述文件的实际数据的数据区14。

如图2所示，保留区11记录描述有关记录媒体1的信息的、从头开始64-字节区的BIOS参数块(下文称之为BPB)11-1、和用2个字节，即，字节511和字节512指示FAT文件系统的签名(sig)11-2。

如图3所示，FAT区12记录n个表(n是在数据区14中形成的总群集数)21-k(k是1到n的给定整数)。

应该注意到，表21-k也被称为FAT[k]21-k。还应该注意到，不需要将表21-k的每一个相互区分开，它们也被总称为表12。这同样适用于其它区和表。

在这个FAT[k]21-k中描述的值(下文简称为FAT[k]的值)表示数据区14(图5)中记录紧接在记录在与FAT[k]相对应的群集(群集号＝“k”)中的数据之后的数据的群集的群集号。例如，如果与预定第1数据相对应的FAT[k]的值是“3”，那么，把紧接在这个第1数据之后的第2数据记录在数据区14中群集号是“3”的群集中。

如图4所示，根目录区13记录有关记录在记录媒体1上的目录和文件的每个目录的顶层中所有目录和文件的预定信息。例如，如果把N(N是任意整数)个文件记录在记录媒体1的顶层的目录中，那么，在根目录区13中形成每一个记录着有关这些文件的每一个的信息的文件信息31-1到31-N。文件信息31-1到31-N的每一个描述文件的名称、文件的创建日期、文件的大小、和文件的开始群集号。

如图5所示，数据区14以由预定个(在图5的例子中，6个)预设扇区41组成的群集42为单位，遍布数个(在本例中，例如，如上所述，n个)群集42-m(m是从0到n-1的任意整数)记录每个文件中的数据。也就是说，根据群集42管理记录在数据区14中的数据。群集42-m的每一个附上一个将群集彼此区分开的号码，即，群集号。在本例中，假设像图5所示那样，从左到右依次分配群集号。也就是说，群集42-m的群集号是“m”。

下面简要描述再现记录在如图1所示的记录媒体1上的AV文件的处理。

为了便于描述，假设把一个情景的数据记录在一个群集42-m(图5)中。

首先，PC确定在保留区11(图2)中的签名中描述的值是否是FAT的签名的值。

如果发现在签名11-2中描述的值是FAT的签名的值，那么，PC分析在保留区11中的BPB11-1中描述的内容。

如上所述，BPB11-1描述每扇区字节数、每群集扇区数、整个记录媒体中的扇区数、和FAT区12使用的扇区数。PC检测这些信息，以及FAT的类型和根目录区13的开始位置。

接着，PC从如图4所示的根目录区13中读取文件信息31-1到31-N，和获取记录在记录媒体1上的文件和目录的结构、每个文件的文件大小、和每个文件的开始群集号。

然后，如果用户发出开始再现预定AV文件的指令，PC就从所指示AV文件的文件信息31-m(图4)中检测文件的开始群集号，并且，发出访问记录媒体1的FAT区12(图3)的命令。

例如，如果开始群集号“0”，那么，PC再现记录在42-0(图5)中的数据(一个情景)，并且从FAT区12中获取FAT[0](图3)的值。

例如，如果FAT[0]的值是“2”，那么，这表示下一个情景的数据被记录在群集号为2的群集42-2(图5)上，因此，PC再现记录在群集42-2上的数据(下一个情景)，和从FAT区12中获取FAT[2](图3)的值，以搜索再下一个情景的数据的记录位置。

重复上述处理，PC读取用户所指的AV文件(所有情景)和再现所有情景。

在这种情况(正常速度再现)下，如果记录媒体1和PC之间的执行接口速度足以满足记录在AV文件中的图像和音频信号的位速率，那么，实时再现是行得通的。

但是，在像具有快进再现特征那样的特殊再现操作的情况下，即使记录媒体1和PC之间的执行接口的速度足以满足记录在AV文件中的图像和音频信号的位速率，也会在FAT[k](图3)的上述搜索处理中造成额外开销，从而，出现在快进再现的时候难以提高再现速度的问题。

尤其是，在快退再现的情况下，执行FAT[k]搜索的次数因识别下一个要再现的每个情景的数据的记录位置而增加，导致处理的额外开销增加，从而，出现难以提高再现速度的问题。

更具体地说，在执行快进再现的过程中，PC跳过预定个情景，以读取目标情景(下一个要再现的情景)和再现这个情景，这与依次读取和再现所有情景的正常速度再现不同。

例如，如果当前正在再现的情景是群集号为“03”的群集的数据，那么，如图6所示，与群集号为“03”的群集相对应的FAT[03]的值是“04”，因此，下一个情景的数据被记录在群集号为“04”的群集中。

因此，在正常速度再现中，PC可以读取群集号为“04”的群集的数据，作为下一个要再现的情景。其结果是，对FAT[k]21的搜索可能只执行一次。

相反，如果下一个要再现的情景是3个情景之外的情景(即，从当前再现情景算起第4个情景)，那么，如图6所示，PC首先获得FAT[03]的值“04”，以便检测下一个情景是群集号为“04”的群集的数据。

接着，PC获得与群集号为“04”的群集相对应的FAT[04]的值“05”，以便检测下一个情景(从当前再现情景算起第2个情景)是群集号为“05”的群集的数据。

进一步，PC获得与群集号为“05”的群集相对应的FAT[05]的值“08”，以便检测下一个情景(从当前再现情景算起第3个情景)是群集号为“08”的群集的数据。

再进一步，PC获得与群集号为“08”的群集相对应的FAT[08]的值“0B”，以便检测下一个情景(从当前再现情景算起第4个情景)是群集号为“0B”的群集的数据。

因此，PC检测记录下一个要再现的情景(从当前再现情景算起第4个情景)的数据的记录位置(群集号)。

因此，在快进再现中，PC必须执行FAT[k]的搜索和分析多达等于跳过情景数的次数。因此，随着跳过情景数增加，执行FAT[k]搜索的次数也随之增加。

不仅在表搜索处理的执行处理速度方面，而且在遍布数个扇区或数个群集的表搜索的条件下的搜索处理方面，出现读取记录在与包括目标表的群集或扇区不同的位置上的表的处理。这种处理的出现增加了出现在这种读取处理中的记录媒体的寻道时间(物理读位置在记录媒体上移动的时间)和表读取时间的额外开销。另外，开始读取具有在表搜索中检测的号码的群集的数据时出现的寻道时间也引起处理的额外开销。

由于这些原因，传统配置难以提高快进再现下的再现速度。

在快退再现的情况下，为了检测下一个要再现的情景的数据的记录位置，PC必须确定FAT[v](v是除了k之外的整数)的哪个值与FAT区12(图3)中的目标FAT[k]的表号k相匹配。

更具体地说，例如，假设当前再现的情景的数据是记录在群集号为[09]的群集中的数据和下一个要再现的情景是倒数第2的那个情景(要跳过前一个情景再现的情景)。

在本例中，如图7所示，与群集号为[09]的群集相对应的FAT[09]的表号是[09]，因此，PC首先搜索如虚线31所指的值22是[09]的表21，PC获得FAT[0B]。

进一步，如虚线32所指，PC搜索与检索到的FAT[0B]的表号[0B]相匹配的值22被写入的表。在图7所示的例子中，PC获得FAT[08]。因此，PC检测到下一个要再现的情景(当前再现情景的前一个情景之前的情景)的数据是记录在与FAT[08]相对应的群集(群集号[08])中的数据。

在如上所述的例子中，要跳过的情景数是1个，因此，表搜索处理(虚线所指的处理)的次数是2。随着要跳过的情景数增加，执行的表搜索处理的次数也随之增加。

另外，在一次表搜索处理操作中，PC必须一个一个地分析每个FAT[k]，直到遇到所需的表21为止。

因此，在执行像具有快退再现特征那样的特殊再现操作中，PC执行如上所述的表搜索处理，其中，执行搜索处理的次数与跳过情景的次数成正比增加，从而难以提高快退再现下的再现速度。

发明内容

因此，本发明的目的是提高，例如，快进再现下的再现速度和提供稳定的再现处理。

为了实现本发明和按照本发明的一个方面，提供了包括如下装置的信息处理设备：访问控制装置，用于控制对记录媒体的访问；获取装置，用于获取包括指示写入文件中的数据序列的信息的数个记录单元的每一个的数个第1文件信息，数个第1文件信息被记录在记录媒体上，对记录媒体的访问受访问控制装置控制；生成装置，用于以预定序列分类获取装置获取的数个第1文件信息和根据数个分类第1文件信息的每一个，以文件为单位生成第2文件信息；和输出装置，用于根据生成装置生成的第2文件信息，输出与记录在记录媒体上的第2文件信息相对应的文件，对记录媒体的访问受访问控制装置控制，其中，所述输出装置在相对于当前输出的第1记录单元，跳过一个或多个记录单元，输出位于所述第1记录单元之后或之前的第2记录单元时，确定所述第2记录单元是否存在于从执行与第1数据量相当的扫描得到的第2位置上，并且，如果在所述第2位置上没有发现所述第2记录单元，那么，确定所述第2记录单元是否存在于从相对于所述第2位置执行与第2数据量相当的扫描得到的第3位置上。

在信息处理设备中，文件可以是AV文件。

当信息处理设备受到驱动时，上述生成装置生成第2文件信息。

当从记录于记录媒体的数个文件当中选择预定文件时，生成装置生成与所选文件相对应的第2文件信息。

上述信息处理设备还包括存储第2文件信息的存储装置。

上述信息处理设备还包括把第2文件信息记录到其中记录着与第2文件信息相对应的文件的记录媒体的记录控制装置。

上述输出装置在相对于当前输出的第1记录单元，跳过一个或多个记录单元，输出位于第1记录单元之后或之前的第2记录单元时，确定第2记录单元是否存在于从执行与第1数据量相当的扫描得到的第2位置上，并且，如果在第2位置上没有发现第2记录单元，那么，确定第2记录单元是否存在于从相对于第2位置执行与第2数据量相当的扫描得到的第3位置上。

上述输出装置把第1数据量设置成任意值。

为了实现本发明和按照本发明的另一个方面，提供了包括如下步骤、使信息处理设备输出记录在记录媒体中的数个记录单元上的文件的信息处理方法：控制对记录媒体的访问；获取包括指示写入文件中的数据序列的信息的数个记录单元的每一个的数个第1文件信息，数个第1文件信息被记录在记录媒体上，对记录媒体的访问受访问控制装置控制；以预定序列分类在获取步骤中获取的数个第1文件信息和根据数个分类第1文件信息的每一个，以文件为单位生成第2文件信息；和根据在生成步骤中生成的第2文件信息，输出与记录在记录媒体上的第2文件信息相对应的文件，对记录媒体的访问在访问控制步骤中得到控制，其中，在所述输出步骤中，在相对于当前输出的第1记录单元，跳过一个或多个记录单元，输出位于所述第1记录单元之后或之前的第2记录单元时，确定所述第2记录单元是否存在于从执行与第1数据量相当的扫描得到的第2位置上，并且，如果在所述第2位置上没有发现所述第2记录单元，那么，确定所述第2记录单元是否存在于从相对于所述第2位置执行与第2数据量相当的扫描得到的第3位置上。

在基于本发明的信息处理设备和方法中，获取记录在在数个记录单元上记录文件的记录媒体上、与每个记录单元有关的数个第1文件信息，第1文件信息包括指示写入文件中的数据序列的信息，以预定序列分类获取的数个第1文件信息，和根据数个分类第1文件信息的每一个生成第2文件信息。在从记录媒体输出的文件中，根据生成的第2文件信息输出与第2文件信息相对应的文件。

信息处理设备可以是能够输出文件的个人计算机、家用电器等。

附图说明

图1例示了记录FAT文件的记录媒体的逻辑结构的示范性配置；

图2例示了图1所示的记录媒体的保留区的示范性配置；

图3例示了图1所示的记录媒体的FAT区的示范性配置；

图4例示了图1所示的记录媒体的根目录区的示范性配置；

图5例示了图1所示的记录媒体的数据区的示范性配置；

图6例示了描述传统快进再现的FAT区的示范性配置；

图7例示了描述传统快退再现的FAT区的示范性配置；

图8是例示本发明所应用的AV文件再现设备的示范性配置的单元图；

图9是描述如图8所示的AV文件再现设备的再现处理的一个例子的流程图；

图10是描述如图9所示的再现处理的文件信息获取处理的一个例子的流程图；

图11例示了记录AV文件的记录媒体中的FAT区的示范性配置；

图12例示了如图9所示的AV文件再现设备根据如图11所示的FAT区生成的转换表的示范性配置；

图13是描述如图9所示的再现处理的FAT信息获取和分析处理的一个例子的流程图；

图14例示了GOP＝15的画面的示范性配置；

图15例示了如图8所示的AV文件再现设备的文件读取单元使用的RAM(随机访问存储器)中的记录区的示范性配置；

图16例示了指示如图8所示的AV文件再现设备进行的同步再现的示范性时序图；

图17是描述如图8所示的AV文件再现设备的快进再现处理的一个例子的流程图；

图18是描述如图8所示的AV文件再现设备的快进再现处理的一个例子的流程图；

图19是描述如图8所示的AV文件再现设备的快退再现处理的一个例子的流程图；

图20是描述如图8所示的AV文件再现设备的快进再现处理的一个例子的流程图；

图21是描述如图8所示的AV文件再现设备的再现处理的另一个例子的流程图；

图22是例示本发明所应用的AV文件再现设备的另一个示范性配置的单元图；

图23是描述如图22所示的AV文件再现设备的再现处理的一个例子的流程图；

图24是是描述如图22所示的AV文件再现设备的再现处理的一个例子的流程图；

图25是描述如图24所示的再现处理中，分析FAT信息和把转换表写入记录媒体中的处理的一个例子的流程图；和

图26是描述如图25所示的再现处理中的分析FAT信息和把转换表写入记录媒体中的处理中，以第mb文件的转换表的Sb(字节)为单位的创建和写回处理的一个例子的流程图。

实施本发明的最佳方式

现在，参照图8，图8显示了本发明所应用的作为信息处理设备的AV文件再现设备的示范性配置。

在如图8所示的AV文件再现设备91中，CPU(中央处理单元)101执行存储在ROM(只读存储器)113中的程序或装载在PC(个人计算机)卡型HDD(磁盘驱动器)103中的程序所指令的各种处理操作。RAM(随机访问存储器)102适当地存储CPU101执行各种处理操作所需的数据。

CPU101、ROM113、和RAM102通过总线112互连。总线112还与通过它装载PC卡型HDD103的PC卡接口104、记录媒体检测单元105、文件信息读取单元106、文件读取单元107、解码器单元110、和由显示设备和声音输出扬声器组成的输出单元111相连接。

记录媒体检测单元105、文件信息读取单元106、和文件读取单元107通过总线114互连。

PC卡型HDD103一旦被装入PC卡接口104中，就可用作AV文件再现设备91的记录媒体。要记录在PC卡型HDD103上的数据(包括程序)不局限于任何特定数据；在本例中，AV文件被记录在PC卡型HDD103上。

PC卡接口104生成遵从PC卡标准的信号，把要存储在PC卡型HDD103中的从总线112接收的数据供应给PC卡型HDD103，并且，把从PC卡型HDD103读取的数据供应给总线112。

PC卡接口104的接口是(但不是唯一地)遵从PCMCIA(个人计算机存储卡国际协会)/JEIDA(日本电子工业发展协会)规定的PC卡标准的PC卡接口、微型快擦写存储卡协会规定的CF+接口和微型快擦写存储卡接口、或遵从ANSI(美国国家标准学会)制订的ATA(AT-Attachment)接口标准的接口。

因此，除了PC卡型HDD103之外，PC卡接口104接受遵从上述接口标准的任何一种的任何PC卡。

记录媒体检测单元105在CPU101的控制下，识别装入PC卡接口104中的PC卡型HDD103，并且检测用在PC卡型HDD103中的文件系统。

在CPU101的控制下，文件信息读取单元106通过PC卡接口104，从PC卡型HDD103中读取文件信息13(图4)，并且，把文件信息存储在RAM108中。

应该注意到，在PC卡型HDD103上形成的FAT系统与现在技术中的对应物相同，因此，如有需要，在本实施例中也参照图1到图5。

文件信息读取单元106通过PC卡接口104，从PC卡型HDD103中读取FAT信息(与FAT[k](图3)相联系的信息)，将这个FAT信息转换成指示每个文件的群集的排列的表(如后面要描述的图12所示的表131)，并且把该表存储在RAM108中。这个表被称为转换表。

在CPU101的控制下，文件读取单元107通过PC卡接口104，从PC卡型HDD103中读取AV文件的数据(记录在如图5所示的数据区14中的数据)，并且把数据存储在RAM109中。将数据存储(保存)在RAM 109中，直到它们准备好传送到解码器单元110为止。换言之，当数据准备好传送到解码器单元110时，文件读取单元107从RAM109中读取数据，并且将它们供应给解码器单元110。

在CPU101的控制下，解码器单元110解码文件读取单元107依次供应的数据，并且把解码数据传送到输出单元111。

输出单元111在CPU101的控制下，输出解码器单元110供应的数据(在图像数据的情况下，通过显示设备显示图像，和在音频数据的情况下，从扬声器输出声音)。

下面参照如图9所示的流程图，描述AV文件再现设备91的正常速度再现处理。

在步骤S1中，如图8所示的记录媒体检测单元105确定是否已经把PC卡装入PC卡接口104中。如果发现PC卡还没有装入，记录媒体检测单元105返回到步骤S1的处理，再次确定PC卡是否已经被装入。就是说，记录媒体检测单元105使这个处理处在等待状态下，直到PC卡被装入PC卡接口104中为止。

如果用户已经把PC卡型HDD103装入PC卡接口104中，PC卡接口104检测装入情况，并且，通过总线112将它通知记录媒体检测单元105。

此时，记录媒体检测单元105从PC卡接口104接收到通知之后，确定在步骤S1中已经装入PC卡，在步骤S2中识别装入PC卡接口104中的卡的卡型，并且，根据识别结果，确定该卡是否与AV文件再现设备91兼容。

更具体地说，记录媒体检测单元105开始通过PC卡接口104从PC卡(在本例中，PC卡型HDD103)中获取卡信息的访问操作。

然后，记录媒体检测单元105通过PC卡接口104发出的如下命令，通过PC卡接口104从PC卡型HDD103获取识别卡型的数据。

更具体地说，记录媒体检测单元105分析在PC卡标准中规定的PC卡型HDD103中的寄存器的值，以确定PC卡型HDD103的类型是否是兼容卡。因此，在本例中，记录媒体检测单元105指令PC卡型HDD103读取这个卡中的寄存器。

如果记录媒体检测单元105在步骤S3中确定该卡不是兼容卡，那么，从这个处理中退出；如果发现该卡是兼容的，那么，记录媒体检测单元105在步骤S4中分析逻辑格式。

更具体地说，记录媒体检测单元105指令PC卡型HDD103执行检测处理和通过PC卡接口104把要读取的扇区的号码和长度通知PC卡型HDD103。因此，从PC卡型HDD103中读取指定扇区，并且通过PC卡接口104将其供应给记录媒体检测单元105。

例如，如果上述FAT用于PC卡型HDD103，记录媒体检测单元105向PC卡型HDD103发出读取第1扇区的数据的请求，以便通过PC卡接口104访问PC卡型HDD103。

当通过PC卡接口104从PC卡型HDD103供应这个开始扇区(如图2所示的保留区11)的FAT的签字11-2时，记录媒体检测单元105分析接收的签字11-2，以便检测用在PC卡型HDD103中的逻辑格式是FAT。

由于在第1扇区(如图2所示的保留区11)的BPB11-1中描述了群集大小、FAT区12的大小等，记录媒体检测单元105把这些信息项存储在RAM102中，并且，与此同时，将它们各自累加起来。

在步骤S5中，记录媒体检测单元105确定PC卡型HDD103的逻辑格式是否是兼容逻辑格式。

如果在步骤S5中发现逻辑格式不兼容(PC卡型HDD103的逻辑格式不是FAT)，那么，记录媒体检测单元105向PC卡型HDD103发出停止这个处理的请求，以便结束该处理。

如果发现PC卡型HDD103的逻辑格式兼容(PC卡型HDD103的逻辑格式是FAT)，那么，记录媒体检测单元105将它通知文件信息读取单元106，使文件信息读取单元106执行从PC卡型HDD103获取文件信息31-1到31-N(图4)的处理。

更具体地说，文件信息读取单元106通过PC卡接口104请求PC卡型HDD103访问根目录区13(图4)。PC卡型HDD103执行从根目录区13中读取数据的处理。

此时读取的信息包括通过PC卡接口104供应给文件信息读取单元106的、记录在根目录区13中的文件信息31-1到31-N(包括目录名或文件名、文件大小、和文件开始群集的信息)。文件信息读取单元106把供应的信息存储到专用RAM108中。

应该注意到，在本例中，步骤S6中的处理(从PC卡型HDD103获得文件信息31的处理)被称为“文件信息获取处理”。

本例中的“文件信息获取处理”的细节详细显示在图10中。下面参照图10描述本例中的“文件信息获取处理”。

首先，在步骤S31中，文件信息读取单元106从记录媒体检测单元105中检测根目录位置(PC卡型HDD 103中根目录区13的位置)。应该注意到，在本例中，在检测的根目录区13中，开始扇区＝Ss和结束扇区＝Se。

文件信息读取单元106在步骤S32中，检测一段文件信息31(图4)的大小q，在步骤S33中，检测根目录13的扇区大小、和在步骤S34中，设置读入扇区p。在本例中，扇区p＝开始扇区Ss。

应该注意到，由于在本例中使用了FAT，一段文件信息31的大小q是32个字节，和由于使用了HDD，扇区大小s＝512个字节。

在步骤S35中，文件信息读取单元106通过PC卡接口104，从PC卡型HDD103中读取在步骤S34的处理中设置的扇区p。

在步骤S36中，文件信息读取单元106初始化一个扇区内的读取信息计数r。在本例中，读取信息计数r被初始化成r＝1。

在步骤S37中，文件信息读取单元106累加步骤S35的处理读取的数据(存储到RAM108中)。

在步骤S38中，文件信息读取单元106读取一段文件信息31(图3)。在步骤S39中，文件信息读取单元106设置读取信息计数r＝r+1。在步骤S40中，文件信息读取单元106确定下式是否成立：

扇区大小s＜(信息大小q)*(读取信息计数r)。

如果在步骤S40中没有确定s＜q*r，那么，过程返回到步骤S38，重复从此开始的上述处理。也就是说，对包括在通过前一步骤S35的处理读取的扇区p中的所有文件信息段31的内容重复地执行步骤S38到S40的处理操作，并且把数据存储在RAM 108中。

当包括在扇区p中的所有信息段31都得到读取时，接着，确定下式成立：S＜q*r，

文件信息读取单元106在步骤S41中据此设置扇区p＝p+1。在步骤S42中，文件信息读取单元106确定下式是否成立：

扇区p＜结束扇区Se。

如果文件信息读取单元106在步骤S42中确定p不满足：

p＜Se，

那么，使这个处理返回到步骤S35，重复从此开始的上述处理。也就是说，重复步骤S35到S41的处理操作，直到扇区p超过结束扇区Se为止。因此，根目录中的所有信息段31-1到31-11都得到读取。

再次参照图9，上述步骤S1到S6的处理操作是把PC卡型HDD103装载到PC卡接口104上之后马上要执行的初始序列，并且，当用户进行，例如，文件指定时，执行此后要执行的文件再现操作。更具体地说，在本例中，在输出单元111(显示设备)上把包括在累积在RAM108中的文件信息31中的每段信息显示成文件列表，用户从显示的文件列表中选择所需的文件。

因此，随着文件列表被显示在显示设备上，文件读取单元107在步骤S7中确定是否选择了文件。如果还没有选择文件，文件读取单元107使这个处理返回到步骤S7，再次确定是否选择了文件。也就是说，文件读取单元107总是确定是否已经选择了文件。

例如，如果用户现在已经选择了要再现的文件(下文称之为再现文件)，那么，文件读取单元107在步骤S7中确定已经选择了文件，和文件信息读取单元106在步骤S8中通过PC卡接口104向PC卡型HDD103发出读取FAT[k]21-k(k是通过步骤S6的处理获得的再现文件的开始群集号)到FAT[r]21-r(r是再现文件的结束群集号)的请求。

然后，文件信息读取单元106分析从PC卡型HDD103读取的再现文件的开始FAT[k]21-k到结束FAT[r]21-r的表。

例如，如果FAT区12中与再现文件相对应的区域被配置成如图11所示那样，那么，文件信息读取单元106分析FAT[03]21-3到FAT[05]21-5、FAT[08]21-8、FAT[09]21-9、和FAT[0B]21-0B。

另外，文件信息读取单元106以预定顺序(以再现(03，04，05，08，0B，09)的顺序)分类FAT[03]21-3到FAT[05]21-5、FAT[08]21-8、FAT[09]21-9、和FAT[0B]21-0B的值(03、04、05、08、09、和09)，生成具有如图12所示的结构的转换表131。

此后，在步骤S9中，文件读取单元107根据这个生成的转换表131，再现文件。

更具体地说，文件读取单元107不是使用记录到PC卡型HDD103的FAT区12(图11)中的FAT[k]，而是使用在转换表131的区域144中再生的表(下文称之为群集表)151到156，执行再现处理。例如，在如图12所示的例子中，以群集号03、04、05、08、0B、和09的次序从PC卡型HDD103中依次读取数据。解码器单元110依次解码和从输出单元111输出这些数据中的每一个。

但是，在访问PC卡型HDD103的过程中，文件读取单元107一般指定访问PC卡型HDD 103的扇区号。也就是说，文件读取单元107必须从在步骤S4中存储在记录媒体检测单元105中的PC卡型HDD103的群集大小和扇区大小中识别与群集号相对应的扇区号，以便文件读取单元107计算要访问的扇区号和访问计算的扇区号来读取数据。

此刻，群集可能遍布在数个扇区上，致使文件读取单元107还检测扇区大小和群集大小之间的关系。对于构成文件的结束群集的读取，群集中的所有数据未必总是文件的组成部分，因此，文件读取单元107根据文件大小管理结束群集中的必要数据量，以便从结束群集中只读取必要的数据量。

然后，在步骤S10中，文件读取单元107确定是否已经发出结束处理的指令。如果还没有发出结束处理的指令，文件读取单元107使这个处理返回到步骤S7，重复从此开始的上述处理。也就是说，使这个处理处在等待状态，直到用户选择下一个文件为止。当用户选择预定文件时，通过上述步骤S8和S9的处理操作再现新选择的文件。

如果已经发出结束处理的指令，那么，这个处理即告结束。

应该注意到，在本例中，上述步骤S8的处理(获取和分析FAT信息，以生成如图13所示的转换表)被称为“FAT信息获取和分析处理”。

本例中的“FAT信息获取和分析处理”详细显示在图13中。下面参照图13，描述本例中的“FAT信息获取和分析处理”。

首先，在步骤S61中，文件信息读取单元106参照通过如图9所示的步骤S6的处理获取的文件信息31(图4)，检测再现文件的开始群集号Cs。

文件信息读取单元106在步骤S62中，初始化要检测的表号X(设置要检测的表号X＝开始群集号Cs)，和在步骤S63中，设置文件群集计数m＝1。

文件信息读取单元106在步骤S64中，计算读入扇区p，和在步骤S65中，读取扇区p。

例如，假设已经读入由如图11所示的FAT[03]到FAT[0B]构成的扇区p。

此刻，文件信息读取单元106在步骤S66中，分析FAT[X](在这个时刻，对于FAT[03]的表号，[03])，并且，在步骤S67中，把X加入作为如图12所示的群集表151的、转换表131的区域144中。

在步骤S68中，文件信息读取单元106确定下式是否成立：

FAT[X]＝EOF代码。

在本例中，FAT[03]是[04]，不是EOF代码，因此，在步骤S68中，文件信息读取单元106确定

FAT[X]＝EOF代码

不成立，并且，在步骤S69中，设置要检测的表号X＝FAT[X]的值和群集计数m＝m+1。也就是说，下一个要检测的表号X是作为FAT[03]的值的[04]，因此，下一个要检测的表是FAT[04]和群集计数m＝2。

在步骤S70中，文件信息读取单元106确定FAT[X]是否存在于扇区p中。如果在扇区p中没有发现FAT[X]，文件信息读取单元106使这个处理返回到步骤S64和计算新读入的扇区p，以重复从此开始的上述处理。

在本例中，如图11所示，FAT[04]存在于扇区p中，因此，文件信息读取单元106在步骤S70中确定FAT[X]存在于扇区p中，使这个处理返回到步骤S66，重复从此开始的上述处理。也就是说，文件信息读取单元106把“04(FAT[04]的表号)”加入作为群集表152的、转换表131的区域144中，并且，利用用作要检测的表、与在FAT[04]中描述的值[05]相对应的FAT[05]重复上述处理。

当重复上述处理和作为EOF代码的FAT[09]的群集号[09]被加入作为群集表156的、转换表131的区域144中时，然后，在步骤S68中，确定

FAT[09]＝EOF代码。

接着，在步骤S71中，文件信息读取单元106确定群集计数m和群集表，使处理返回。也就是说，文件信息读取单元106生成如图12所示的转换表131，并且将其存储到RAM108中。

应该注意到，转换表131的区域141是其中存储着有关每个文件的附加信息的附加信息区。例如，如上所示，通过步骤S71的处理建立的群集号m(在图12的例子中，“6”)存储在区域143中。文件名存储在区域142中。

现在，已经描述了AV文件再现设备91进行的再现处理。当AV文件再现设备91实际再现AV文件时，AV文件再现设备91必须检测在记录到PC卡型HDD103的AV文件中描述的运动图像压缩方案和音频压缩方案，并且，通过考虑所描述图像数据和音频数据的时序，从AV文件中读取AV数据。此外，在再现这些数据之前，AV文件再现设备91必须以同步方式执行这些音频数据和图像数据的时序的处理。

下面描述这种同步处理。

如果记录到PC卡型HDD 103的AV文件是包含通过MPEG2压缩的图像和音频信息的节目流文件，那么，文件读取单元107在从AV文件中读入图像信息和音频信息之前，检测这些信息的每一个的位速率。

应该注意到，在通过MPEG2压缩的图像数据中，形成称为GOP层的单元，GOP层由称为I画面的帧内编码画面、称为P画面的正向预测编码画面、和称为B画面的双向预测编码画面组成。这个GOP层总是含有一个I画面。这个I画面通过以单独方式编码一帧图像获得，因此，可以不依赖于其它画面就可以编码它。例如，图14例示了15个帧形成一个GOP131的MPEG2图像数据的结构。在图14的例子中，I画面是开始帧131-0。

在检测到上述位速率之后，文件读取单元107检测图像信息的画面类型，并且，以基于I画面的一个GOP为单位把图像信息累加在RAM109中。

图15例示了RAM 109中的存储区的配置。如图15所示，RAM109根据时间，以GOP为单位把图像信息存储到区域141，和根据时间把音频信息存储到区域142，从而，以与视频信息(图像和音频信息)的一个GOP相对应的时间为基础划分存储容量(在图15的例子中，区域141进一步被划分成区域141-1和区域141-2，和区域142进一步被划分成区域142-1和区域142-2)。

例如，如果包含视频信息的AV文件具有如图14所示的GOP结构，那么，其中图像信息基于NTSC(美国国家电视系统委员会)标准的区域141-1和区域141-2每一个具有相当于0.5秒(15个帧)的容量。

图16例示了音频数据和视频数据的时序的同步处理的示范性序列。在图16中，序列151表示与RAM109的输入相联系的序列，序列152表示与区域141-1的输出相联系的序列，序列153表示与区域141-2的输出相联系的序列，序列154表示与区域142-1的输出相联系的序列，和序列155表示与区域142-2的输出相联系的序列。

在开始文件再现处理时，文件读取单元107请求访问PC卡型HDD103。因此，从AV文件的开始群集开始读取数据。

文件读取单元107检测音频信息(数据)和图像信息(数据)，并且，以序列151所指的次序把检测的信息依次存储到RAM109中。应该注意到，在图16中，字母“V”表示图像信息，而字母“A”表示音频信息。因此，在下文中，一个GOP的图像信息被简单地表示成“Vk(k是表示再现顺序的任意整数)”和一个GOP的音频信息被简单地表示成“Ak”。

如上所述，RAM109根据时间，把音频信息和图像信息存储到不同区域中。在图16的例子中，如序列152所指，在从时刻t1到时刻t4的间隔T1(更具体地说，从时刻t1到时刻t2的时间和从时刻t3到时刻t4的时间)内“V1”被存储在区域141-1中，和如序列154所指，在从时刻t2到时刻t3的间隔T2内“A1”被存储在区域142-1中。

当在RAM 109中已经累加了时间长度相当于一个GOP的时间的信息(“V1”和“A1”)时，即，当已经达到时刻t4时，文件读取单元107把每个画面的来自区域141-1的“V1”和每个帧的来自区域142-1的“A1”输出到解码器单元110。

换句话说，如序列154所示，在时刻t3把“A1”都存储在区域142-1中；但是，不是在时刻t3而是在时刻t4(累加“V1”完成的时刻)执行到解码器单元110的输出，以便与“V1”同步。也就是说，从时刻t3到时间t4的间隔是与“V1”同步的等待时间。

解码器单元110根据画面，解码文件读取单元107依次供应的图像信息，根据帧解码音频信息，和从MPEG格式化图像信息和音频信息的时间标记(播放时间标记)中建立解码数据的输出时序。

其结果是，在解码器单元110完成当前图像信息(一个画面)和当前音频信息(一个帧)的解码处理之前，不接受从文件读取单元107输出的下一个图像信息(一个画面)和下一个音频信息(一个帧)。

因此，如果文件读取单元107和RAM109之间的传送频带相对较宽，那么，如序列153所示，在从RAM109输出有关GOP中的画面数据(例如，“V1”中的画面数据)的同时(在时刻t7)，完成一个GOP的下一个数据(“V2”)到RAM109(区域141-2)的累加。

同样，如序列155所示，在从RAM109输出有关GOP中的帧数据(例如，“A1”中的帧数据)的同时(在时刻t6)，完成一个GOP的下一个数据(“A2”)到RAM109(区域142-2)的累加。

此刻，文件读取单元107暂停对PC卡型HDD103的访问，直到把一个有关GOP的数据完全输出到解码器单元110为止。例如，在图15的例子中，暂停对PC卡型HDD103的访问的间隔是如序列151所示，从时刻t7到时刻t8的间隔T4。

应该注意到，如上所述，对PC卡型HDD103的访问本身是基于扇区来执行的，因此，如果GOP的最后数据是在扇区中途的数据，那么，文件读取单元107把那个扇区中的其余数据累加到RAM 109中。

在重复上述一系列处理操作时，文件读取单元107按照图像和音频时序进行同步再现。

下面参照如图17和18所示的流程图，描述AV文件再现设备91的快进再现处理。

在本例中，要快进再现的AV文件是基于如图14所示的GOP131的MPEG2视频信息(图像和音频信息)的文件。

如上所述，GOP 131总是含有一个I画面131-0。这个I画面131-0通过以单独方式编码一帧图像获得，因此，可以不依赖于其它画面就可以进行它的解码，使得AV文件再现设备91在进行快进再现的时候，从AV文件中搜索这个I画面131-0和只解码供再现用的检索I画面。

假设用户已经发出快进再现的指令。

在本例中，如上所述，使用FAT，因此，在步骤S101中，文件读取单元107从存储在PC卡型HDD103中的AV文件当中检测目标AV文件的视频的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)。

在步骤S102中，文件读取单元107确定有关的I画面是否得到再现。如果这个I画面已经得到再现，那么，文件读取单元107在步骤S104中检测存在前一个I画面(下一个要再现的I画面)的开头的群集表号ka和扇区号pa。

在步骤S105中，文件读取单元107把在步骤S101的处理中检测的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)、和在步骤S104的处理中检测的群集表号ka和扇区号pa代入如下方程(1)中，计算读入群集表号na：

na＝ka+((qa/sa)/ma)+((qa％sa+pa)/ma)    ...(1)

应该注意到，在上述方程(1)中，“％”表示计算“％前面的变量”除以“％后面的变量”获得的余数的算符(后同)。

在步骤S106中，文件读取单元107把在步骤S101的处理中检测的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)、和在步骤S105中计算的群集表号na的群集表的值代入如下方程(2)中，计算读入扇区号ra。

应该注意到，在如下方程(2)中，群集表号na的群集表的值(＝记录下一个数据的群集的群集号)被表示成cluster table[na]。

例如，在如图12所示的转换表131的情况中，如果群集表151的群集号是“1”和随后依次指定群集号，那么，群集表“1”是“03(群集表151的值)”。

ra＝cluster table[na]*ma+(qa％sa+pa)％ma    ...(2)

因此，在步骤S104到S106的处理中，文件读取单元107根据在步骤S101中检测的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)，计算从有关的I画面(前一个I画面)到下一个I画面的近似数据量。并且，文件读取单元107与存储在RAM 108中的目标文件的转换表131(图12)的群集表相联系，计算下一个I画面的近似位置。

在步骤S107中，文件读取单元107确定在步骤S105的处理中计算的读入群集表号na是否在有关文件的范围内。如果发现读入群集表号na不在有关文件的范围内，那么，文件读取单元107结束这个处理。也就是说，如果读入群集表号na超过有关文件的结尾(例如，在图12的例子中，如果群集表号超过有关文件的转换表131中群集表156中的群集号“6”)，那么，结束这个处理。

另一方面，如果在步骤S107中发现群集表号在有关文件的范围内，那么，在图18的步骤S110中，文件读取单元107读取记录到PC卡型HDD103的扇区号ra的数据。也就是说，当前时间点的扇区号ra是搜索开始位置。

在步骤S111中，文件读取单元107确定是否已经检测到I画面的开头。也就是说，文件读取单元107确定在步骤S110的处理中读取的扇区号ra的数据是否是在I画面开头的数据。

如果在步骤S111中发现没有检测到I画面的开头，那么，文件读取单元107在步骤S113中确定下式是否成立：

(读入扇区号ra)％(群集大小ma)＝0，

其中，ra＝ra+1。

如果在步骤S113中没有发现ra％ma＝0，那么，文件读取单元107使这个处理返回到步骤S110，重复从此开始的上述处理。也就是说，文件读取单元107读取下一个扇区的数据和确定数据是否是在I画面开头的数据。

另一方面，如果发现

ra％ma＝0，

那么，文件读取单元107在步骤S114中设置读入群集表号na＝na+1，并且，使这个处理返回到步骤S108，确定读入群集表号na是否在有关文件的范围内。

如果在步骤S108中发现读入群集表号不在有关文件的范围内，那么，像上述步骤S107的处理那样，文件读取单元107结束这个处理。

另一方面，在步骤S108中发现读入群集表号在有关文件的范围内，那么，文件读取单元107通过如下方程(3)计算读入扇区号ra。应该注意到，如下方程(3)中的ma表示群集大小。

ra＝cluster table[na]*ma                ...(3)

接着，文件读取单元107在步骤S110中，读取扇区号ra的数据，并且，在步骤S111中，确定数据是否是在I画面开头的数据。

即，如果在步骤S113的处理中没有确定

ra％ma＝0，

那么，执行对下一个群集号的群集的数据的搜索(搜索是否存在I画面的开始数据)。

如果在步骤S111中发现检测到I画面的开头，那么，文件读取单元107对于(扇区号pa)＝(读入扇区号ra)和(群集表号ka)＝(读入群集表号na)，累加画面数据。

更具体地说，文件读取单元107开始从PC卡型HDD 103中读取I画面的的数据和把数据存储到RAM109中的处理。

在步骤S116中，文件读取单元107确定是否已经检测到I画面的结尾。如果发现没有检测到I画面的结尾，那么，文件读取单元107使处理前进到步骤S112，重复从此开始的上述处理。

另一方面，如果发现检测到I画面的结尾，文件读取单元107在步骤120中输出累加数据。具体地说，文件读取单元107把存储在RAM 109中的I画面的数据供应给解码器单元110。解码器单元110解码供应的I画面数据，并且把解码数据供应给显示I画面的图像的输出单元111(显示设备)。

因此，把I画面累加到RAM 109中一直持续到检测到I画面的结尾为止。一旦检测到I画面的结尾，就把I画面的数据供应给解码器单元110。

当步骤S120的处理已经完成时，使过程返回到步骤S104，重复从此开始的上述处理。也就是说，执行对下下一个I画面的搜索。

现在，已经描述了在快进操作之前再现相应I画面的情况。

在这种情况下，如上所述，文件读取单元107搜索正好位于以前再现的I画面之前的I画面和重复再现所检测I画面的处理，从而进行快进再现。

另一方面，如果包含在有关文件中的I画面没有得到再现，即，如果在如图17所示的步骤S102中没有发现以前再现的I画面，那么，文件读取单元107在步骤S103中初始化读入群集表号na。在本例中，读入群集表号na被初始化成目标群集表号和读入扇区号ra被初始化成目标扇区号。

然后，文件读取单元107转到如图18所示的步骤S110，重复从此开始的上述处理。

更具体地说，文件读取单元107从PC卡型HDD103中读取记录在提供搜索开始位置的扇区号ra上的数据，并且，在检测I画面的画面首标的那一时刻，开始把这个I画面的数据存储到RAM109中。

如上所述，存储在PC卡型HDD103中的每个AV文件的数据的排列在一个群集内是连续的。但是，由于不存在群集连续性，如果从一个群集中读取数据之后继续需要数据读取，那么，检索记录下一个数据的群集号，以便计算这个群集的开始扇区。如果连续数据是从一个群集中读取的，那么，通过把扇区号加1执行这个处理。

如上所述，把I画面数据累加到RAM109中一直持续到检测到I画面的结尾为止。当检测到I画面的结尾时，把累加在RAM109中的I画面数据发送到解码器单元110加以解码，并且在输出单元111(显示设备)上显示解码数据。然后，执行搜索下一个I画面的处理。

应该注意到，如上所述，在基于本发明的快进再现处理中，文件读取单元107检测视频数据的位速率和开始按相当于检测的位速率的数据量读取数据。

如果只考虑I画面搜索处理，文件读取单元107可以分析MPEG2格式的GOP首标和从包括所分析的GOP首标的GOP数据量中计算下一个要读取的PC卡型HDD103的扇区号。

另一方面，在通用MEPG2文件的情况下，假设包括在每个GOP的画面的号码彼此不同。因此，在本发明中，考虑到这一点，文件读取单元107在通用MEPG2文件的再现过程中，也利用位速率的值，总是搜索前面某个时间间隔的数据。

更具体地说，在上述的例子中，文件读取单元107读取表示搜索前面一秒的数据的前面位速率那么多的视频数据。

为了搜索紧接在已再现I画面之后的I画面，如上所述，读取前面数据量相当于视频数据的位速率的数据。但是，实际上，即使前面数据的读取已开始，也不能马上检测到下一个要再现的I画面。也就是说，由于附加在视频信息上的首标和多路复用的音频数据，不能马上检测到下一个I画面。

因此，文件读取单元107继续从PC卡型HDD103中读取数据，直到检测到I画面为止。

因此，当文件读取单元107继续执行如图17和18所示的流程图所指的一系列处理操作，直到所需AV文件的结尾时，AV文件再现设备91可以对每个AV文件进行快进再现。

下面参照如图19和20所示的流程图，描述AV文件再现设备91的快退再现的细节。

这里假设用户已经发出快退再现的指令。

在本例中，如上所述，使用FAT，因此，在步骤S151中，文件读取单元107从存储在PC卡型HDD103中的AV文件当中检测有关AV文件的视频数据的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)，从而设置跳转极限量ya(％)。

在步骤S152中，文件读取单元107确定有关文件的I画面是否得到再现。

如果发现这个I画面得到再现，那么，文件读取单元107在步骤S153中检测存在前一个I画面的开头的群集表号ka和扇区号pa。

另一方面，如果发现I画面没有得到再现，文件读取单元107在步骤S154中初始化群集表号ka。这里，群集表号ka被初始化成当前有关表号和扇区号pa被初始化成当前有关扇区号。

在步骤S155中，文件读取单元107把在步骤S151的处理中检测的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)、和在步骤S153或S154的处理中设置的群集表号ka和扇区号pa代入如下方程(4)中，计算读入群集表号na：

na＝ka-((ya/100)*qa/sa)/ma)-(((ya/100)*qa％sa+pa)/ma)                                        ...(4)

在步骤S156中，文件读取单元107把在步骤S151的处理中检测的位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)、和在步骤S155的处理中检测的群集表号na的群集表的值(cluster table[na])代入如下方程(5)中，计算读入扇区号ra。

ra＝cluster table[na]*ma+((ya/100)*qa％sa+pa)％ma    ...(5)

因此，与快进再现处理一样，文件读取单元107根据这些位速率qa(位每秒)、群集大小ma(扇区计数)、和扇区大小sa(字节)，计算从有关的I画面到下一个I画面的近似数据量。并且，文件读取单元107与存储在RAM109中的有关文件的群集表相联系，计算下一个I画面的近似位置。

然后，文件读取单元107使处理前进到如图20所示的步骤S157，执行步骤S157到S166的处理操作。

应该注意到，步骤S157到S166的处理操作分别对应于如图18所示的步骤S108到S120的处理操作，因此，省略对它们的描述。

具体地说，在快退再现处理中，与快进再现处理一样，重复执行“读取前面数据量相当于视频数据的位速率的数据，从读取的数据中检测I画面，和再现检测的I画面”的处理。

但是，如上所述，在快退再现处理中，考虑到诸如首标数据和音频数据之类的附加数据，通过作为相当于视频数据的位速率的数据量添加在如图19所示的步骤S151的处理中设置的跳转极限量ya(％)获得的量，建立下一个要读取扇区。这是因为由于上述附加数据，不能检测到所需的I画面。

参照图21，图21显示了描述与上述再现处理(参照图9所示的流程图描述的处理)不同，在加电序列之后立即创建群集表(转换表)的例子的流程图。

如图21所示的步骤S201到S206的处理操作分别对应于如图9所示的步骤S1到S6的处理操作，因此，省略对它们的描述。

但是，在图9中，在用户选择了要再现的文件之后(如果在步骤S7的处理中判断是“是”)，执行“FAT信息获取和分析处理”；在步骤S21中，在加电序列之后立即执行这个处理。也就是说，像步骤S206的处理之后的步骤S207的处理那样，执行“FAT信息获取和分析处理”。

为存储在PC卡型HDD103中的每个文件执行这个“FAT信息获取和分析处理”。因此，在用户选择了要再现的文件之后，即，如果在步骤S208中发现选择了文件，AV文件再现设备91准备好进行再现处理，从而可以显著缩短从文件选择到再现处理的处理时间。

具体地说，文件读取单元107在步骤S209中，从PC卡型HDD103中读取有关文件(所选文件)的表，和在步骤S210中，再现这个文件。

参照图22，图22显示了应用本发明的作为信息处理设备的AV文件再现设备的另一个示范性配置。参照图22，与如图8所示的AV文件再现设备91的部件相同的那些部件用相同的标号表示。

与如图8所示的AV文件再现设备91不同，这个AV文件再现设备201不把从FAT信息进行转换的群集表(转换表)存储到AV文件再现设备(如图8所示的RAM108)中，但是可以把群集表存储到PC卡型HDD103中。

因此，在这个示范性配置中，维持扇区大小的容量的缓冲器251和缓冲器252与文件信息读取单元106相连接，和把文件读取单元107创建的转换表131(图12)写回到如上所述的PC卡型HDD103中的表写回控制单元253与总线114相连接。

表写回控制单元253创建包括预定文件的附加信息的转换表131，并且，以扇区为单位，通过记录媒体检测单元105和PC卡接口104把创建的转换表写回到PC卡型HDD103。

下面参照图23和24所示的流程图，描述AV文件再现设备201进行的再现处理。

例如，假设已经对AV文件再现设备加电和已经把PC卡型HDD103装入PC卡接口104中。

此刻，执行分别与如图9所示的步骤S1到步骤S6的处理操作相对应的如图23所示的步骤S301到步骤S306的处理操作。

更具体地说，如果发现PC卡型HDD103与AV文件再现设备201兼容(在步骤S303的处理中，判断是“是”)，并且发现它的逻辑格式也是兼容的(在步骤S305的处理中，判断是“是”)，那么，在步骤S306中执行与如图9所示的步骤S6的上述处理相对应的“文件信息获取处理(图10)”。

但是，在本例中，假设把记录到PC卡型HDD103的根目录区13(图1)的文件信息31(图4)，即，文件名和文件大小存储在缓冲器251中。

如果记录到PC卡型HDD103的所有文件的每一个的文件信息31被存储在缓冲器251中(如果步骤S306的处理结束)，那么，在步骤S307中，表写回控制单元253访问PC卡型HDD103的FAT区12(图1)，计算PC卡型HDD103中从FAT[0]到FAT[n]的空闲容量。

在计算这个自由区的方法中，表写回控制单元253计算从FAT[0]到FAT[n]其值是“0”的FAT的个数，和在本例中，将获得的值乘以群集大小(但不限于此)。

参照图24，在步骤S308中，表写回控制单元253生成如图12所示的转换表131，并且通过记录媒体检测单元105和PC卡接口104把生成的表写回PC卡型HDD103中。

应该注意到，在本例中，步骤S308中的这种处理被称为“FAT信息获取和分析处理和把转换表写入记录媒体中的处理”。

本例中的“FAT信息获取和分析处理和把转换表写入记录媒体中的处理”的细节显示在图25中。下面参照图25描述本例中的“FAT信息获取和分析处理和把转换表写入记录媒体中的处理”。

首先，在步骤S331中，表写回控制单元253在如图24所示的步骤S306的处理中，根据存储在缓冲器251中的文件信息，计算自由群集计数kb，以检测文件计数nb、扇区大小Sb(字节)、和群集大小rb。

表写回控制单元253在步骤S332中初始化搜索结束计数mb，和在步骤S333中初始化写回转换表131所需的容量pb(下文称之为必要容量)。在本例的初始化处理中，搜索结束计数mb是0，必要容量pb是0。

在步骤S334中，表写回控制单元253确定下式是否成立

(搜索结束计数mb)＝(文件计数nb)。

如果在步骤S334中没有发现

mb＝nb，

那么，表写回控制单元253在步骤S335中设置mb＝mb+1和读取在如图23所示的步骤S306的处理中存储在缓冲器251中的第mb文件的文件大小qb。

在步骤S337中，表写回控制单元253把在步骤S331的处理中检测的扇区大小Sb和群集大小rb和在步骤S336的处理中读取的文件大小qb代入如下方程(6)中，以计算必要容量pb：

pb＝pb+qb/Sb/rb                     ...(6)

在步骤S338中，表写回控制单元253确定下式是否成立：

必要容量pb＞自由群集计数kb。

如果表写回控制单元253确定

pb＞kb，

那么，表写回控制单元253使这个处理返回。也就是说，“pb＞kb”表示PC卡型HDD 103没有足以写回转换表131的容量。在这种情况下(“pb＞kb”)，在步骤S312的处理中执行如图11所示的上述FAT信息获取和分析处理，从而生成转换表131。

另一方面，如果表写回控制单元253确定没有发现

pb＞kb，

那么，表写回控制单元253使这个处理返回到步骤S334，重复从此开始的上述处理。也就是说，通过重复地执行步骤S334到S338的处理操作，表写回控制单元253计算文件计数nb的必要容量pb。

在已经计算出文件计数nb的必要容量pb之后，表写回控制单元253在步骤S334中确定

mb＝nb，

并且，在步骤S339中，设置搜索结束计数mb＝0(初始化)，和在步骤S340中确定下式是否成立：

必要容量pb＝0。

如果表写回控制单元253在步骤S340中确定

pb＝0，

那么，表写回控制单元253使这个处理返回；如果表写回控制单元253确定没有发现

pb＝0，

那么，表写回控制单元253在步骤S341中确定下式是否成立：

搜索结束计数mb＝文件计数nb。

如果表写回控制单元253在步骤S341中确定没有发现

mb＝nb，

那么，表写回控制单元253在步骤S342中，设置mb＝nb+1，和以扇区大小Sb(字节)为单位创建第mb文件的转换表131，通过记录媒体检测单元105和PC卡接口104把创建的转换表131写回PC卡型HDD103。

也就是说，在本例中，如果假设AV文件再现设备201支持基于PC卡ATA接口的PC卡和装入的PC卡型HDD103使用这种PC卡ATA接口，那么，根据扇区进行AV文件再现设备201和PC卡型HDD103之间的数据访问。

因此，表写回控制单元253根据扇区创建与记录到PC卡型HDD103的每个文件相对应的转换表131。

应该注意到，实际上，转换表131包括有关文件内的所有群集表，并且被划分成要存储在PC卡型HDD103中的扇区。也就是说，收集基于扇区的数据，以形成有关文件的转换表131。

在下文中，为了区分起见，把实际转换表131(包括文件内的所有群集表)称为总文件转换表131，和把根据扇区划分总文件转换表131获得转换表称为分转换表。

当步骤S343的处理结束时，使过程返回到步骤S341，重复从此开始的处理。也就是说，步骤S341到S343中的处理操作的重复执行为所有文件(直到第nb)生成总文件转换表131，并且把所有生成表写回到PC卡型HDD103。

因此，在步骤S341中确定

mb＝nb，

并且，使这个处理返回。

应该注意到，在本例中，上述步骤S343的处理被称为“以第mb文件的转换表的Sb(字节)为单位的创建和写回处理”。

本例中的“以第mb文件的转换表的Sb(字节)为单位的创建和写回处理”显示在图26中。下面参照图26描述本例中的“以第mb文件的转换表的Sb(字节)为单位的创建和写回处理”。

首先，在步骤S360中，表写回控制单元253计算有关文件的群集表量yb(字节)。应该注意到，在本例中，群集表量yb相当于总文件转换表131中区域144(图12)的容量。

在步骤S361中，表写回控制单元253从在步骤S360的处理中计算的转换表量yb和附加信息量(该量相当于总文件转换表131中区域141(图12)的容量)中计算写回所需的扇区计数xb(下文称之为必要扇区计数)和余量zb(字节)。

在步骤S362中，表写回控制单元253设置循环计数LB＝0。

在步骤S363中，表写回控制单元253确定下式是否成立：

循环计数LB＝必要扇区计数xb。

如果表写回控制单元253在步骤S363中确定没有发现

循环计数LB＝必要扇区计数xb，

那么，表写回控制单元253创建容量“(扇区大小Sb)-(缓冲器写入容量cb)”的分转换表，并且通过表写回控制单元253把创建的表累加(存储)到，例如，缓冲器252。

在步骤S365中，表写回控制单元253通过文件信息读取单元106读取缓冲器252的内容(在前一步骤S365的处理中累加的分转换表)，并且，通过记录媒体检测单元105和PC卡接口104把表存储到PC卡型HDD103。

表写回控制单元253在步骤S366中，设置缓冲器写入量cb＝0，和在步骤S367中，设置循环计数LB＝LB+1。

然后，表写回控制单元253使这个处理返回到步骤S363，重复从此开始的处理。也就是说，生成下一个分转换表，将其写回PC卡型HDD103。

当重复这一系列处理操作(步骤S363到S367的处理操作)，直到循环计数LB变成必要扇区计数xb时，把有关文件(第mb文件)的总文件转换表113写回PC卡型HDD103。

下面描述缓冲器写入容量cb。

如上所述，表写回控制单元253重复地创建有关文件的Sb(字节)基于扇区的分转换表，并且把创建的分转换表写入PC卡型HDD103中，从而把有关文件的总文件转换表131写回PC卡型HDD103。

但是，由于有关文件的文件大小取决于每个文件，有关文件的群集表量(例如，在图12的例子中，5个表的数量，即，群集表151到156的数量)也取决于每个文件。因此，如果在有关文件的总文件转换表131中生成最后分转换表，那么，最后分转换表的容量可能不等于一个扇区的容量(Sb(字节)。

在这样的情况下，如果生成另一个文件的总文件转换表，那么，表写回控制单元253把上述有关文件的最后分转换表和下一个文件的第1分转换表相加在一起，提供一个扇区容量的数据，并且把相加数据写回PC卡型HDD103。

也就是说，这个有关文件的最后分转换表的容量形成缓冲器写入容量cb。

换言之，如果循环计数LB是，例如，1(如果生成第mb文件的第1分转换表)，那么，表写回控制单元253在步骤S364中，从扇区大小Sb中减去前一个文件(第(mb-1)文件)的最后分转换表的容量cb，并且把结果设置成第mb文件的第1分转换表的容量。然后，表写回控制单元253生成如此设置的容量(sb-cb)的、第mb文件的第1分转换表，和把生成的分转换表存储到缓冲器252中。

此刻，除了刚存储的第mb文件的第1分转换表外，缓冲器252还存储具有容量cb的第(mb-1)文件的最后分转换表。

因此，在步骤S365中，表写回控制单元253将第mb文件的第1分转换表与第(mb-1)文件的最后分转换表组合在一起(成为一个扇区)，并且把结果写回PC卡型HDD103。

应该注意到，随后，第(mb-1)文件不再起作用，因此，在步骤S366的处理中，缓冲器写入容量cb总是0。也就是说，在随后步骤S364和S365的处理操作中，为第mb文件生成具有扇区大小Sb的容量的分转换表，并且把生成的分转换表写回PC卡型HDD103。

其结果是，在PC卡型HDD103的预定扇区中，总文件转换表131在两个不同文件(第1文件的最后分转换表和第2文件的第1分转换表)之间存在一个边界。

由于这个原因，表写回控制单元253存储作为上述文件的第1分转换表的开始位置(总文件转换表131的开始位置)的开始地址和PC卡型HDD103的扇区中的字位置之间的联系，以及作为存储在缓冲器251中的文件信息的附加信息的总文件转换表131的群集表序列。

当在如后所述的图24所示的步骤S309的处理中用户发出文件再现的指令时，参考这些附加信息来识别要再现的文件的群集表的位置。

因此，当将xb扇区的转换表131(数个分转换表)写回PC卡HDD103时，在步骤S363中确定：

LB＝xb

成立，据此过程转到步骤S368。

在步骤S368中，表写回控制单元253确定下式是否成立：

余量zb(在步骤S361的处理中计算的)＝0。

也就是说，“余量zb＝0”表示有关文件的最后分转换表的容量是扇区大小Sb。因此，无需像如上所述那样，将最后分转换表与下一个文件的第1分转换表组合在一起。因此，如果在步骤S368中确定

zb＝0

成立，那么使处理返回。

另一方面，“余量zb≠0”表示有关文件的最后分转换表的容量还没有达到扇区大小Sb。因此，需要将最后分转换表131与下一个文件的第1分转换表131组合在一起。

如果在步骤S368中没有发现

zb＝0，

那么，表写回控制单元253在步骤S369中，设置缓冲器写入容量cb＝余量zb，和在步骤S370中，生成容量“cb”的分转换表，通过文件信息读取单元106把生成的分转换表累加(存储)到缓冲器252中。然后，使处理返回。

也就是说，在步骤S370中，表写回控制单元253生成具有余量zb(＝cb)的第mb文件的最后分转换表和把生成的分转换表累加到缓冲器252中。

如上所述，不加改变地使第mb文件的最后分转换表一直存储(累加)在缓冲器252中，直到生成下一个文件(第mb+1文件)的第1分转换表和将其与最后分转换表组合在一起加以输出为止。

再次参照图24，当每个文件的总文件转换表131被写回PC卡型HDD103时(当步骤S308的处理已经完成时)，过程转到步骤S309。

上述步骤S301到S308的处理操作是正好在PC卡型HDD103被装到PC卡接口104上之后的初始序列，此后的文件再现操作与如图9所示的处理一样由用户依据文件说明来执行。

用户依据的文件说明可以通过在输出单元(显示设备)111上把累加在缓冲器251中的信息显示成文件列表和通过用户从显示的列表中选择所需文件来执行。

因此，对于显示在显示设备上的文件列表，文件读取单元107在步骤S309中确定是否已经选择了文件。如果还没有选择文件，文件读取单元107使处理返回到步骤S309，再次确定是否已经选择了文件。也就是说，文件读取单元107总是确定是否已经选择了文件。

例如，如果用户已经选择了要再现的文件，那么，文件读取单元107在步骤S309中确定已经选择了文件，和在步骤S310中确定转换表131是否存储在PC卡型HDD103中。

如果发现在上述步骤S308的处理中已经把转换表131写入PC卡型HDD103中(如果在步骤S310中发现转换表131已存储在PC卡型HDD103中)，那么，在步骤S311中，文件读取单元107通过PC卡接口104，从PC卡型HDD103中读取转换表131(与在步骤S309的处理中选择的文件相对应的、基于扇区由数个分转换表形成的总文件转换表)，并且把这个转换表存储到RAM109中。

在步骤S313中，文件读取单元107根据这个转换表131再现文件。

应该注意到，如上所述，在PC卡型HDD103的预定扇区中，总文件转换表131在两个不同文件(第1文件的最后分转换表和第2文件的第1分转换表)之间可能存在一个边界。

因此，文件读取单元107参考存储在缓冲器251中的附加信息，检测有关文件的总文件转换表131的开始位置(有关文件的第1分转换表的开始位置)，并且，读取记录在检测扇区(开始扇区)中的总文件转换表131中的第1分转换表和记录在下一个(第2)扇区中的下一个分转换表，从而把这些分转换表存储到RAM109中。

应该注意到，文件读取单元107还一次读取随后两个扇区的转换表131和将读取的转换表存储到RAM109中。

因此，文件读取单元107一次读取两个扇区的转换表(两个分转换表)和将这些表存储到RAM109中，以便可以抑制强行访问PC卡型HDD103的情形出现。

另一方面，如果在步骤308的处理中没有把转换表131写入PC卡型HDD103中(如果在步骤S310中发现没有把转换表131写入PC卡型HDD103中)，那么，文件读取单元107在步骤S312的处理中生成转换表131。也就是说，文件读取单元107执行如图13所示的“FAT信息获取和分析处理”和为在步骤S309的处理中选择的文件生成转换表131，从而把生成的转换表存储到RAM109中。然后，过程转到步骤S313。

在步骤S313中，文件读取单元107根据转换表131再现文件。

在步骤S314中，文件读取单元107确定是否已经发出结束处理的指令。如果还没有发出结束处理的指令，文件读取单元107就使这个处理返回到步骤S309，重复从此开始的处理。也就是说，文件读取单元107使这个处理处在等待状态，直到用户选择了下一个要再现的文件为止，并且，当选择了下一个要再现的文件时，执行上述步骤S310到S313的处理操作，再现所选文件。

另一方面，如果已经发出结束处理的指令，那么，文件读取单元107在步骤S315中确定转换表131是否被写入PC卡型HDD103中。

如果在步骤S315中发现转换表131没有被写入PC卡型HDD103中，文件读取单元107就结束这个处理。

如果发出转换表131被写入PC卡型HDD103中，那么，文件读取单元107在步骤S316中通过PC卡接口104从PC卡型HDD103中删除这个转换表131。

因此，AV文件再现设备201在再现文件之前，生成转换表(群集表)，并且把生成的转换表写入PC卡型HDD103中，以便可以减小AV文件再现设备中转换表记录存储器的容量，和通过简单的表搜索处理就可以进行文件再现。

如上所述，AV文件再现设备91(图8)和AV文件再现设备201(图22)把指示记录到FAT区12(图3)的群集的排列的信息和记录到根目录区13(图4)的文件信息31用于根据文件重构指示群集的排列的转换表131(图12)，从而，在AV文件的再现中，尤其在具有快进再现特征的特殊再现中，可以以线性方式执行再现处理所需的表搜索。

这样，新的配置减轻了表搜索处理的负担，使搜索速度得以提高。因此，即使对于数据传输速率相对较低的记录媒体，例如，用在移动设备上的低功耗小型HDD，新的配置也能提供稳定的快进再现。

此外，在执行诸如快进再现之类的特殊再现过程中，如果在已经读取了给定数据的时候，不能检测到所需图像数据，AV文件再现设备91和201就重新计算要读取的数据的位置，以便新的配置提供与图像流的结构无关的稳定快进再现。

应该注意到，如果上述一系列处理操作通过软件来执行，那么，将构成这个软件的程序从网络或记录媒体安装到AV文件再现设备91或201中。

在网络通信的情况下，从AV文件再现设备91或201中移走PC卡型HDD103，把PC卡型通信设备(未示出)附在PC卡接口104上。

存储上述软件程序的记录媒体不仅可以由PC卡型HDD103构成，而且可以由为了把程序提供给用户而与如图8和22所示的设备主体独立地分发的、未示出的插件式媒体构成，插件式媒体包括磁盘(如软盘)、光盘(如CD-ROM(只读光盘存储器)和DVD(数字多功能盘))、和磁光盘(如MD(小型盘))。另外，上述记录媒体包括合并在设备主体中的供应的、存储上述程序的ROM113。

这里应该注意到，描述记录在记录媒体中的程序的步骤不仅包括以时间相关方式顺序执行的处理操作，而且包括同时或分离执行的处理操作。

工业可应用性

如上所述和按照本发明，可以提供具有快进再现特征的特殊再现。另外，按照本发明，可以提高快进再现速度和可以进行稳定的快进再现。

Claims (8)

1.一种输出记录在记录媒体中的数个记录单元上的文件的信息处理设备，包括：

访问控制装置，用于控制对所述记录媒体的访问；

获取装置，用于获取包括指示写入所述文件中的数据序列的信息的所述数个记录单元的每一个的数个第1文件信息，所述数个第1文件信息被记录在所述记录媒体上，对所述记录媒体的访问受所述访问控制装置控制；

生成装置，用于以预定序列分类所述获取装置获取的所述数个第1文件信息和根据数个分类第1文件信息的每一个，以所述文件为单位生成第2文件信息；和

输出装置，用于根据所述生成装置生成的所述第2文件信息，输出与记录在所述记录媒体上的所述第2文件信息相对应的所述文件，对所述记录媒体的访问受所述访问控制装置控制，

其中，所述输出装置在相对于当前输出的第1记录单元，跳过一个或多个记录单元，输出位于所述第1记录单元之后或之前的第2记录单元时，确定所述第2记录单元是否存在于从执行与第1数据量相当的扫描得到的第2位置上，并且，如果在所述第2位置上没有发现所述第2记录单元，那么，确定所述第2记录单元是否存在于从相对于所述第2位置执行与第2数据量相当的扫描得到的第3位置上。

2.根据权利要求1所述的信息处理设备，其中，所述文件是AV文件。

3.根据权利要求1所述的信息处理设备，其中，当所述信息处理设备受到驱动时，所述生成装置生成所述第2文件信息。

4.根据权利要求1所述的信息处理设备，其中，当从记录于所述记录媒体的数个所述文件当中选择预定文件时，所述生成装置生成与所选文件相对应的所述第2文件信息。

5.根据权利要求1所述的信息处理设备，还包括：

存储所述第2文件信息的存储装置。

6.根据权利要求1所述的信息处理设备，还包括：

把所述第2文件信息记录到其中记录着与所述第2文件信息相对应的所述文件的所述记录媒体的记录装置。

7.根据权利要求1所述的信息处理设备，其中，所述输出装置把所述第1数据量设置成任意值。

8.一种使信息处理设备输出记录在记录媒体中的数个记录单元上的文件的信息处理方法，包括如下步骤：

控制对所述记录媒体的访问；

获取包括指示写入所述文件中的数据序列的信息的所述数个记录单元的每一个的数个第1文件信息，所述数个第1文件信息被记录在所述记录媒体上，对所述记录媒体的访问在所述访问控制步骤中得到控制；

以预定序列分类在所述获取步骤中获取的所述数个第1文件信息和根据数个分类第1文件信息的每一个，以所述文件为单位生成第2文件信息；和

根据在所述生成步骤中生成的第2文件信息，输出与记录在所述记录媒体上的所述第2文件信息相对应的所述文件，对所述记录媒体的访问在所述访问控制步骤中得到控制，

其中，在所述输出步骤中，在相对于当前输出的第1记录单元，跳过一个或多个记录单元，输出位于所述第1记录单元之后或之前的第2记录单元时，确定所述第2记录单元是否存在于从执行与第1数据量相当的扫描得到的第2位置上，并且，如果在所述第2位置上没有发现所述第2记录单元，那么，确定所述第2记录单元是否存在于从相对于所述第2位置执行与第2数据量相当的扫描得到的第3位置上。

Images