CN100512409C

CN100512409C - 数据处理装置和数据处理方法

Info

Publication number: CN100512409C
Application number: CNB2005100048016A
Authority: CN
Inventors: 仲显照; 田川阳次郎; 饭岛克己
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2004-01-28
Filing date: 2005-01-27
Publication date: 2009-07-08
Anticipated expiration: 2025-01-27
Also published as: JP4537083B2; US20050165857A1; CN1649404A; EP1560218A1; US7499930B2; JP2005215894A

Abstract

本发明提供一种数据处理装置，可以高速地进行数据的删除，并且，不会由于数据的删除而发生不连续的组链，为了达到上述目的，在从起始位置部分地删除包含在以组单位记录在记录介质中的数据文件内的数据时，以组单位移动头信息的位置，并且，通过变更头信息的大小，使数据删除后的起始数据从紧接在移动后的头信息之后开始。

Description

数据处理装置和数据处理方法

技术领域

本发明涉及部分地删除包含在数据文件中的数据的数据处理技术。

背景技术

以往，部分地删除包含在数据文件中的数据的数据处理技术已为人所熟知。特别是，在部分地删除以组(cluster)单位记录在记录介质中的数据文件时，为了有效地运用删除区而采用各种方法。

用图2说明以往的数据删除处理。图2的201～206是表示要部分地进行删除处理的数据文件的图。首先，将文件偏移量(file offset)移动到紧接在删除区后面的有效数据中，读出数据文件，在存储器上取得数据(201→202)。接着，将文件偏移量移动到删除区的起始，写入所取得的数据(203)。反复进行读取和写入的处理直到文件的最后(204、205)。最后，除去删除的区，设定数据文件的文件大小(206)。通过在如以上那样删除数据文件的一部分时，反复进行多次读出和写入，来实现编辑操作。但是，由于在以往的编辑方法中，用于在删除文件的一部分时移动数据的、向记录介质的读出和写入反复发生，因此，产生无法向使用者提供高速编辑操作的问题。

关于该问题，日本特开2003-52006号公报的信息编辑控制装置，公开了一种对数据的部分删除按照以下说明的方法，使之减少向记录介质的读出和写入的访问的方法。

图3表示以记录在记录介质中的帧单位构成的影像声音数据。在删除以影像声音数据311的灰色表示的部分时，首先，在文件系统上删除只包含部分删除的帧的组(312)。另外，对于在一个组中包括作为删除的数据区的无用区和作为不删除的数据区的有效区的组，则在无用区中插入虚拟数据(313)。用以上所示的方法，不执行读出和写入，就实现了部分删除。进而，在影像声音数据相邻的组中插入一组以上的虚拟数据时(314)，使有效区的数据移动(315)。最后，如果存在只包括无用区的组，则通过在文件系统上设定为未使用区来删除(316)。通过以上2个步骤的处理，减少向记录介质的读出和写入操作，删除不需要的虚拟数据，向使用者提供高速的编辑操作。

但是，在上述方法中，虽然能够减少读出和写入操作，但会存在以下的问题：随着组链(cluster chain)的变更而不连续地产生空组，从而在检索(Seek)编辑操作后的数据文件时花费时间。另外，还存在以下的问题：由于发生分段存储(fragmentation)，因此，从记录介质检索空组区时花费时间。

发明内容

本发明就是为解决上述以往技术的问题而完成的，本发明提供一种高速地进行数据删除的数据处理技术，通过数据删除，使之不发生不连续的组链。

即，本发明提供一种数据处理装置，包括记录部，对记录介质的多个组记录包括信息数据和关于上述信息数据的头信息的数据文件，使得紧接着上述头信息记录上述信息数据；删除部，根据信息数据的删除指示，从起始位置开始部分地删除包含在记录在上述记录介质的数据文件中的信息数据；以及控制部，根据上述信息数据的删除指示控制上述记录部，使得将上述头信息移动到记录有上述所删除的信息数据的组进行记录，而不变更上述信息数据中没有被上述删除部删除的剩余的信息数据的记录区域，从而使记录有上述头信息的组与记录有上述剩余的信息数据的组相连续。

另外，本发明提供一种数据处理方法，包括：记录步骤，对记录介质的多个组记录包括信息数据和关于上述信息数据的头信息的数据文件，使得紧接着上述头信息记录上述信息数据；删除步骤，根据信息数据的删除指示，从起始位置开始部分地删除包含在记录在上述记录介质的数据文件中的信息数据；以及控制步骤，根据上述信息数据的删除指示控制上述记录步骤，使得将上述头信息移动到记录有上述所删除的信息数据的组进行记录，而不变更上述信息数据中没有被上述删除步骤删除的剩余的信息数据的记录区域，从而使记录有上述头信息的组与记录有上述剩余的信息数据的组相连续。

本发明的其它特征和优点，将在以下的参照附图而进行的说明中得到明确，在其所有附图中，相同的标号表示同样的或类似的部分。

附图说明

图1是表示实现本发明的数据删除处理的功能结构的框图。

图2是进行AVI文件的编辑操作时的示意图。

图3是进行使用了FAT的AVI文件的编辑操作时的示意图。

图4是表示本发明的实施方式的系统的整体结构的框图。

图5是表示FAT文件系统的示意图。

图6是表示FAT的示意图。

图7是表示目录项(directory entry)的示意图。

图8是表示RIFF格式的AVI文件的信息块(chunk)的示意图。

图9是表示RIFF格式的AVI文件的一例的示意图。

图10是详细地表示AVI文件的一例的示意图。

图11是表示数据删除处理的整体的流程图。

图12是进行AVI文件的数据部分的起始部分删除的UI画面的示意图。

图13是成为起始部分删除对象的AVI文件的示意图。

图14是存在AVI文件的文件系统的示意图。

图15是表示删除的数据区的确定程序(routine)的流程图。

图16是表示删除的组序号的确定程序的流程图。

图17是表示头部的编辑处理的流程图。

图18是表示进行部分删除的状况的示意图。

图19是表示索引部的编辑处理的流程图。

图20是表示系统区的再设定程序的流程图。

图21是复制头部时的AVI文件的示意图。

具体实施方式

以下，参照附图详细说明本发明的实施方式。并且，除特殊说明，本发明不限于以下说明的部件、数值表达式及数值。

近年来，在数字照相机和数码摄像机中，大多以Audio VisualInterleaving文件(以下简称AVI文件)格式在CF卡等记录介质上记录动图像数据，在这种情况下欣赏再现图像。而且，还希望在拍摄后立即再现文件，当发现不需要的部分时，在数字照相机和数码摄像机中直接进行在这种情况下删除不需要的部分的编辑操作。因此，以下，作为本发明的一个实施方式，说明具有AVI文件格式下的拍摄功能和数据删除功能的数字照相机。

[硬件结构]

图4是表示作为本发明的实施方式的数字照相机的硬件结构的框图。在该图中，251是使未图示的被拍摄体成像的透镜，252是调节来自透镜251的入射光量的光圈结构，253是将从透镜251通过光圈结构252射入的光信号转换为电信号的摄像元件，254是抽取由摄像元件253进行了光电转换的信号，并进行增益控制(gain control)的CDS-PGA电路，255是将从CDS-PGA电路254输出的模拟信号转换为数字信号的模拟/数字转换器(以下，记为A/D转换器)，256是对由A/D转换器255进行了A/D转换的信号实施预定处理的照相机信号处理电路，257是为了显示图像而暂时保持影像信号的图像显示存储器，258是将输出到图像显示存储器的数字信号转换为模拟信号的数字/模拟转换器(以下，记为D/A转换器)，259是对用户显示从D/A转换器258输出的模拟影像信号的LCD液晶显示装置，260是用JPEG等压缩算法对从照相机信号处理电路256输出的图像数据进行压缩或与之相反的解压的图像压缩、解压电路，261是暂时存储从照相机信号输出电路256输出的数据、在编辑文件时从记录介质读出的AVI文件等的存储区(以下，记为RAM)，262是保存了用于控制数字照相机的程序(包括数据编辑用程序)、数据的存储区(以下，记为ROM)，263是通过执行保存在RAM262和ROM263中的程序，来控制本数字照相机整体的微机(以下，记为CPU)，264是以图像文件的格式保存暂时存储在RAM261中的图像数据的存储卡、盘等记录介质，265是用于向记录介质264进行图像数据的写入和读出的卡接口(以下，记为卡I/F)。另外，266是用于由用户受理数据的编辑指示和各种设定指示的操作部。操作部266由十字键构成，能够确定文件的删除位置。

[记录介质的结构]

图5是以FAT(File Allocation Table)对图4所述的记录介质265进行格式化时的示意图，记录区由系统区301和数据区302构成，系统区301，由(1)指定用于装载OS主体的程序，或定义系统区和数据区的构造的引导区；(2)存储数据区中存在的组的状态(记录顺序)的FAT区；(3)管理记录介质的根目录中存在的文件和子目录信息的根目录区共3个区构成。

另外，在数据区302中，以叫做组的单位分割并记录着文件的数据主体和子目录的信息。组通过组序号管理，在记录介质上的最初的组上，添加组序号2，其余按升序顺序添加序号。

图6是表示FAT区的示意图。FAT的各项目，从0开始建立关联，使得与数据区的组一一对应。351表示FAT区的初始的2个项目(序号为0和1的组)，在格式识别符等特殊用途中使用。352是表示从第2号以后到第n号的各组的状态的值。通过该值，能够判别数据区的各组是分配完毕(正在使用)，还是“空”，还是“缺陷”。在该组为空时记为“0”或“1”，在该组正在使用时，记载接下来的组的组序号或是文件的最后。即，如果分配到FAT项中的值是从2到FFEFh的值，则与该FAT项目对应的组正在使用，该值表示显示接下来的组的序号，如果是FFF7h，则表示为是意外组，如果是从FFF8h到FFFFh，则表示与该FAT项目对应的组正在使用，并且是文件的最后的组。由此，就可以访问跨在组间的文件。

图7是表示目录项的示意图。401是记录除文件和目录中使用的扩展符以外的名称的文字列的区。402是记录作为文件的扩展符的文字列的区。403是记录文件和目录的属性信息的区。404是预约区。405是记录生成文件和目录时及更新文件和目录时的时刻的区，在连接于起始组时，通过沿着FAT的项目搜索，可以取得数据，直到文件的最后。406是用于记录存在文件和目录等的起始组序号的区。407是用于以字节大小记录文件的大小的区。

[文件的结构]

AVI文件以RIFF(Resource Interchange File Format)格式构成。RIFF格式，是用于将各种资源变成一个文件的文件格式，具有以下特征：即使添加新的格式，整体性的构造也不发生变化，而保持基本的构造。RIFF格式的文件格式，以叫做信息块的块为一个单位构成。所有的信息块，分为RIFF信息块或LIST信息块或子信息块，RIFF信息块和LIST信息块，能够在该数据区中递归地具有LIST信息块或子信息块。

图8表示AVI文件的结构。801是表示RIFF信息块的图。在RIFF信息块801中，451是用于识别信息块种类的信息块ID，在RIFF信息块的情况下，在最初的4个字节中设定叫做RIFF的文字别。另外，AVI文件的初始的信息块需要为RIFF信息块。454是作为RIFF信息块的数据部的信息块数据。452是表示RIFF信息块的数据区454的字节长度的信息块大小。453是记载于信息块数据454的起始4个字节的样式(form)类型，在AVI文件的情况下，记载叫做AVI的文字列。

802是表示LIST信息块的图。在LIST信息块802中，455是用于识别信息块的种类的信息块ID，在LIST信息块的情况下，在初始的4个字节中设定叫做LIST的文字列。458是作为LIST信息块的数据部的信息块数据。456是表示信息块数据458的字节长度的信息块大小。457是记载于信息块数据456的起始4个字节中的样式类型，通过所记述的文字列定义LIST信息块的意义。

803是表示子信息块的图。在子信息块803中，459是识别子信息块的种类的子信息块ID。461是作为子信息块的数据部的子信息块数据。460是表示子信息块数据461的字节长度的子信息块大小。

图9表示RIFF格式的AVI文件的示意图。501是存储与AVI文件的拍摄信息有关的头信息的作为数据区的头部。502是与AVI文件的实际的声音数据和图像数据有关的数据区。503是预先对记录在502中的图像数据、图像数据的AVI文件上的偏置值，声音数据、图像数据的字节大小进行高速缓存的数据区。

另外，在图9中，504是样式类型为‘AVI’的RIFF信息块，在RIFF信息块的信息块数据区中，包括格式类型是hdr1的LIST信息块505，格式类型是INFO的LIST信息块506，子信息块ID是JUNK且在子信息块数据区中具有虚拟数据的子信息块507，格式类型是‘movi’的LIST信息块508，子信息块ID是“idx1’的子信息块509。

LIST信息块505，包括子信息块ID是‘avih’的子信息块510，格式类型是‘str1’的LIST信息块511，格式类型是‘str1’的LIST信息块512，子信息块ID是IDIT且在子信息块数据区中具有生成日期和时间的子信息块513。

LIST信息块506，包括子信息块ID是ISFT且在子信息块数据区中具有软件信息的子信息块514。

JUNK子信息块507，在子信息块数据区中具有虚拟数据。能够通过变更该虚拟数据的大小，变更头区的大小。

LIST信息块508，包括子信息块ID是“01wb”且在子信息块数据区中具有声音数据的子信息块515，子信息块ID是‘00dc’且在子信息块数据区中具有多个图像数据的子信息块516，具有声音数据的子信息块515和具有图像数据的子信息块516，按照所拍摄的帧数反复存在。

子信息块509的子信息块数据内，由AVIINDEXENTRY构造体构成。

LIST信息块511由子信息块ID是‘strh’且在子信息块数据区中具有AviStreamHeader构造体的子信息块517，和子信息块ID是‘strf’且子信息块数据区具有BITMAPINFO构造体的子信息块518构成。LIST信息块512，由子信息块ID是‘strh’且在子信息块数据区中具有AviStreamHeader构造体的子信息块519，和子信息块ID是‘strf’且子信息块数据区具有WAVEFORMAT构造体的子信息块520构成。

通过依次写入、再现包含在图9的LIST信息块508的信息块数据区的子信息块的声音数据和图像数据，实现动图像再现。在图9中，包括声音数据的子信息块515，是当再现AVI文件时最初被读入的声音数据。另外，图9的包括图像数据的子信息块516，是当再现AVI文件时最初被读入的图像数据。

图10是详细地记述了图9的LIST信息块508和图9的子信息块509的示意图。551是在子信息块数据中具有声音数据的子信息块。552是在子信息块数据中具有图像数据的子信息块。同样地，553是接在子信息块552之后，在子信息块数据中具有图像数据的子信息块。554是子信息块551的子信息块ID。555是子信息块551的子信息块数据的字节长度。556是子信息块数据。同样地，557是子信息块552的子信息块ID。558是子信息块552的子信息块数据的字节长度。559是子信息块552的子信息块数据。

在图9中作为子信息块509显示的子信息块数据内，由AVIINDEXENTRY构造体构成，560表示其第1个项目。同样地，561表示第2个项目，562表示第3个项目，LIST信息块的子信息块551与项目560，子信息块552与项目561，子信息块553与项目562分别一一对应。另外，AVIINDEXENTRY构造体的各项目由ID、标志(flag)、从LIST信息块的信息块数据的起始的偏置以及子信息块数据的大小构成，保持子信息块551、子信息块552以及子信息块553的各种信息，在进行AVI文件的再现时使用。

554表示子信息块551的子信息块ID，555表示子信息块551的信息块数据的字节长度。与子信息块551对应的项目560，在563中作为ID保持与子信息块ID554相同的‘01wb’，在564中将表示是声音数据的0x00000000作为标志保持。进而，在565中保持从子信息块551的LIST的子信息块数据的起始的偏置，在567保持子信息块551的字节长度。同样地，与子信息块552对应的项目561，在568中作为ID保持与子信息块ID557相同的‘00dc’，在569中将表示是图像数据的0x00000010作为标志保持。进而，在570中保持从子信息块552的LIST的信息块数据的起始的偏置，在571中保持子信息块552的字节长度。对于AVI文件的再现，可以通过使用项目560、项目561等的AVIIDEXENTRY构造体的各项目，提供对LIST信息块内的声音数据和图像数据的顺利地访问。

[部分删除处理]

图11是简略地表示AVI文件的部分删除处理的过程的流程图。在本流程图中表示的处理，通过CPU263执行保存在ROM262中的文件删除程序而实现。

首先，在步骤S602，进行确定从AVI文件的起始删除到哪部分为止的处理。当从AVI文件的起始执行部分删除时，进入步骤S603，进行判断能否截断(cut)组边界上的组链的处理。在不能截断组边界上的组链时，进入步骤S608，结束本流程。在步骤S603，在能够截断组边界上的组链时，进入步骤S604。在步骤S604，进行选择实际上成为删除对象的组的处理，进入步骤S605。在步骤S605，进行AVI文件的头部的编辑处理，进行将头部复制到部分删除后的AVI文件的起始组的操作，进入步骤S606。在步骤S606，进行索引部的编辑处理，进行部分删除后的文件偏移量的修正。而且，在步骤S607，再设定管理FAT文件系统的组区的系统区，进行将成为AVI文件的起始的组的组序号，重新记载到目录项等处理。当在步骤S607，系统区的再设定结束时，终止动图像编辑的处理，结束本流程。

图12是进行AVI文件的数据部分的起始部分删除的UI画面的示意图。651是表示AVI文件的所有数据量的指示器。652是表示从AVI文件的所有数据中的起始部分删除到哪个位置为止的删除标记。653表示删除之后的起始帧的AVI文件的图像数据。654是作为确定起始部分删除的装置的按钮。

图13是在图12中成为起始部分删除对象的AVI文件的示意图。701是记述AVI文件的帧速率等动图像数据的各种参数的头部。702是存在包括AVI文件的声音数据或者和图像数据的子信息块的数据部。703是记述声音数据和图像数据的字节数、AVI文件中的偏置值等的索引部。704表示删除后成为AVI文件的起始声音数据的子信息块。705表示删除后成为AVI文件的起始图像数据的子信息块。该子信息块，在图12中显示在图像显示区653上。706表示当进行起始部分删除时从AVI文件上删除的子信息块。

图14是存在AVI文件的文件系统的示意图。751是记载文件名、扩展符、存在文件起始的组的组序号的目录项。752是管理组的使用状态的FAT。753是文件系统上的数据区中存在的AVI文件的示意图。文件的起始存在于组序号10的数据区中，能够以FAT752从起始组向下一组搜索链。754是管理包括AVI文件的声音数据和图像数据的子信息块的类型、偏置以及大小的索引部，按照从最初的子信息块开始到最后的子信息块的顺序进行管理。755表示向当前的起始子信息块的指针。756表示执行了起始部分删除之后的、向起始子信息块的指针。

图15是表示图11的步骤S602中的、删除的数据区的确定程序的流程图。当通过位于图13的UI画面上的操作，从AVI文件的起始确定部分删除区时，在步骤S802，取得删除后的起始的子信息块。在步骤S803，从索引部取得删除之后的起始的子信息块的文件偏移量。在步骤S804，从索引部取得当前的起始的子信息块的文件偏移量。在步骤S5805，当从当前的子信息块的偏置和删除后的子信息块的偏置，取得删除区的字节数时，进入步骤S806，结束本程序。虽然未图示，但是在此取得的删除区的字节数，用于与头的数据量进行比较。即，由在本流程中的处理产生的结果，用于检查能否将头复制到删除区内。而且，在与头的数据量相比，删除区的数据量小的情况下，由于不存在只移动头的区，因此，不进行以下的图16的处理，而进入图17的步骤S954，在将删除区设定为无效区的基础上，按照无效区的量扩展头的JUNK区。

图16是表示删除的组序号的决定程序的流程图。在步骤S852，从文件系统取得执行起始部分删除的AVI文件的目录项。在步骤S853，从目录项取得AVI文件的起始组序号。在步骤S854，在删除组列表中添加从AVI文件的起始组到存在删除区的最后的数据的组的组序号。在步骤S855，从删除组列表内取得最大的组序号，从删除组列表删除。在步骤S856，在盖写组列表中添加从删除组列表删除的组序号。在步骤S857，取得盖写组列表内的、所有组的删除区的合计字节数。在步骤S858，对头部的字节数和在步骤S857取得的删除区的合计字节数进行比较。如果头部的字节数小于等于删除区的合计字节数，则进入步骤S859，如果头部的字节数大于删除区的合计字节数，则返回到步骤S855。由此，反复进行从步骤S855到步骤S858的处理，直到头部的字节数小于等于删除区的合计字节数为止。在步骤S859，取得在盖写组列表内最小的组序号，结束本程序。

图17是表示头部的编辑处理的流程图。在步骤S952，进行将头部读入存储区的处理。在步骤S953，将在步骤S952读入的头部写入在图16的步骤S859取得的组序号的组的起始。在步骤S954，进行取得紧接在所写入的头部后面的删除区的大小，用无效数据盖写该删除区，设定为无效区，并取得该区的大小的处理。即，将从AVI文件的头部的后面到删除后的起始帧的部分，变更为表示无意义的数据的分离(parting)区。在步骤S955，进行取得有效数据的字节数的处理。在步骤S956，进行紧接在有效数据的前面，作为信息块ID设定LIST，作为格式类型设定movi，并根据在步骤S955取得的有效数据的字节数设定信息块大小的处理。在步骤S957，当进行根据无效区的大小变更头部的JUNK子信息块的信息块大小的处理时，结束本程序。

图18是用于易于理解地说明在图16和图17的流程中进行的处理的示意图。为了使之与在图14例示的AVI文件对应，这里，显示对起始部分存在于组序号10的AVI文件，删除起始的一部分时的AVI文件的转移。图18的1801，表示复制头部之前的AVI文件的示意图。901表示部分删除前的头部，存在于组序号10中。902是由用户操作确定的部分删除区，可以分为存在于组序号11的删除区902a，存在于组序号12的删除区902b，和存在于组序号13的删除区902c。903是成为删除后的AVI文件的起始的组序号12的组，可以将头部901复制到组序号12的组。

当对AVI文件1801，加入图16的步骤S853的处理时，作为起始组序号，取得组序号10。接着，通过步骤S854的处理，在删除组列表中添加组序号10～13。进而，通过步骤S855的处理，从列表数到作为最大组序号的“13”，通过步骤S856的处理，在盖写组列表中添加“13”。接着，在步骤S857，取得写入盖写组列表的组序号“13”的删除区的合计字节数，在步骤S858与头部901的字节数进行比较。观察图18可以明白，在该例中，由于与组序号13内的删除区902c相比，头部901的数据大小大，因此，在图16的处理中，返回到步骤S855。而且，在步骤S855，从删除组列表内作为最大组序号取得“12”，在从列表删除的基础上，进入步骤S856，在盖写组列表中添加“12”。由此，在步骤S857，作为盖写组列表内的删除区，取得902b和902c的合计字节数。从图18的1801可以清楚，由于该合计字节数(902b+902c)大于等于头部901的字节数，因此，从步骤S858进入步骤S859，作为盖写组列表内的最小的组序号取得“12”。接着，在图17的步骤S952，读入头部901的数据，在步骤S953，从组序号12的起始，写入头部901的数据。其结果，AVI文件变为1802的状态。

图18的1802表示复制头部901时的AVI文件的示意图。911表示写入组序号12的组903的1801的头部901的复制。912是在复制了头部以后存在的删除区。对AVI文件1802，在步骤S954，将紧接在头部以后的删除区912设定为无效区并取得其大小，在步骤S957，当将头部的JUNK区的大小变更为无效区的大小时，成为AVI文件1803。1803表示对头部的JUNK区进行再设定时的AVI文件的示意图，921表示将存在于AVI文件1802中的删除区912再设定为JUNK区的子信息块。

另外，在本实施方式中，当进行图18所示的头部的移动和大小变更时，在包括删除数据的多个组中，包含最终组，指定比头部的大小大的一个以上的连续的组群，使头部移动到该组群的起始，但本发明不限于此。例如，也可以预先求出头部所占的组数(在图18中是“2”)，将头部移动到从包括删除数据的最大组序号(在图18中是“13”)减去其组数并加1的组序号(在图18中是“12”)。另外，通过本实施方式的处理，由于是头部的JUNK区变大的一方，因此，也可以在进行图16的处理之前，进行使头部的JUNK区最小化的处理。即，可以在移动头时，在删除了包含在当前头中的JUNK区的基础上，进行删除区的最终组的空容量和头的数据量的比较。

图19是详细地表示图11的步骤S606中的、索引部的编辑处理的流程图。在步骤S1002，取得具有与包含在删除区的子信息块有关的信息的项目。在步骤S1003，进行从索引部删除在步骤S1002取得的项目的处理。在步骤S1004，与在所删除的项目之后的项目相关，进行变更子信息块的文件中的偏置值的处理。在步骤S1005，当进行计算并变更索引部的大小的处理时，结束本程序。

图20是详细地表示图11的步骤S607中的、系统区的再设定程序的流程图。在步骤S1102，进行从文件系统取得执行起始部分删除的AVI文件的目录项的处理。在步骤S1103，进行从目录项取得AVI文件的起始组序号的处理。在步骤S1104，进行从在步骤S1103取得的组序号的FAT项目取得下一个组序号的处理。在步骤S11050，对组序号和在图16取得的盖写列表内的最小的组序号进行比较，如果相等则进入步骤S1108。如果不相等，则进入步骤S1106。在步骤S1106，进行从FAT项目取得下一个组序号的处理。在步骤S1107，进行将FAT项目变更为未使用区的处理。当步骤S1107结束时，返回步骤S1105，反复进行步骤S1105到步骤S1107，直到组序号和盖写列表内的最小的组序号相等为止。在步骤S1108，当进行将目录项的起始组序号变更为盖写列表内的最小的组序号的处理时，结束本程序。

图21是对图14所示的AVI文件，施加了图16～图20的头部移动处理后的AVI文件的示意图。1051是记载文件名、扩展符和存在文件起始的组的组序号的目录项。头部，由于通过删除处理从组序号10移动到12，因此，需要将起始组序号变更为12。1052是管理组的使用状态的FAT。由于组序号10和11的组是无效区，因此，在删除以后，FAT的值被设定为0(未使用状态)。1503是进行部分删除之前的头部。1504和1055是仅记述无效数据的组。1056表示向删除后的起始的子信息块的文件偏移量。

当通过以上的处理，从起始帧进行部分删除时，代替在AVI文件内变更组链，通过移动AVI文件的头部，将移动了的头部重新变更为AVI文件的起始组，能够抑制在AVI文件内发生不连续的组链，能够减少检索花费的时间。另外，通过抑制分段存储的发生，还能够抑制在随后的空容量检索中花费的时间。

另外，在上述实施方式中，作为数据文件举AVI文件为例，说明了数据删除处理，但是本发明不限于此，还能够用于其它类型的文件。例如，同样还能用于MPEG文件等。

[功能结构]

图1表示按照以上的说明，抽出了数据的删除处理所必需的功能的功能图。在图1中，101是非易失性存储器、硬盘等记录介质，能够以组单位记录数据。在记录介质101中，包括具有声音数据和图像数据的数据文件101a，和对于各组，表示组是空还是正在使用，并且，当正在使用时表示下一个组在哪里的管理表101b。

102是读出记录介质101中的数据文件101a、管理表101b的内容，或在其盖写入新的数据的记录部。该部必需具备与记录介质101的种类对应的功能，例如，在记录介质101是闪存的情况下，存储器访问电路、控制该电路的CPU、使CPU执行读出写入处理的程序等相当于该记录部101。另一方面，在记录介质101是硬盘的情况下，硬盘驱动器、控制该驱动器的CPU、使CPU执行读出写入处理的程序等相当于该记录部101。

103是接受来自用户的指示，删除记录于记录部的数据文件的一部分的删除部。

104是用户为了将删除指示发送到删除部而操作的操作部，能够输入删除哪个数据文件的、从起始到哪里为止的数据。例如，除了设置在数字照相机中的十字键、按钮、触摸面板等以外，在用计算机进行删除处理的情况下，在该操作部104中包括键盘和鼠标。

105是在删除部103进行删除处理时，用于暂时保存从记录介质101读出的数据、删除处理过程中的计算结果等的暂存部。通常，RAM作为暂存部105工作。

另外，删除部103，包括头移动目的地确定部103a、头移动部103b、头大小确定部103c和管理标改写部103d。

删除部103，当从操作部104输入来自数据文件的起始部分的部分删除指示时，头移动部103a首先以组单位移动头信息的位置。详细地说，就是将数据文件的头信息复制到删除区中的适当的组的起始部分。然后，头大小变更部103b变更头信息的大小，使得移动后的头信息的末端连接到删除后的起始帧。由此，从紧接在移动后的头信息之后，开始数据删除后的起始数据。而且最后，管理表103c使用文件系统，将包含数据文件的头信息的组变更为数据文件的起始组，使用文件系统，使从移动前的头信息起始到移动后的标语信息的起始的数据区为未使用状态。

由此，在部分地删除数据文件时，通过在文件系统上重新确定数据文件的起始组，在管理表上将不需要的组设定为未使用状态，来降低对文件系统的访问次数，实现高速的编辑。另外，由于在文件系统上，移动数据文件的头部，使得不发生不连续的空组，因此，能够高速地进行后面的空容量检索。

即，通过本发明，能够高速地进行数据的删除，并且，通过数据的删除使之不发生不连续的组链。

[其它实施方式]

以上，详细地叙述了本发明的实施方式，但本发明的装置不限于安装在数字照相机内的装置。例如，通过计算机执行特定的程序实现包含在本发明中的功能时，该计算机也包含在本发明的技术范围内。当然，用于实现包含在本发明中的功能的专用装置也包含在本发明的技术范围内。另外，本发明既可用于由多台设备构成的系统，也可用于由一台设备构成的装置。

另外，本发明还可以通过以下方式实现：直接或从远方将实现上述实施方式的功能的软件程序提供给系统或装置，该系统或装置的计算机读出并执行该所提供的程序代码。此时，只要具有程序的功能，形态就未必是程序。

因此，因为用计算机实现本发明的功能处理，所以，装载在该计算机中的程序代码本身也实现本发明。即，在本发明的权利要求中，还包括用于实现本发明的功能处理的计算机程序本身。

此时，只要具有程序的功能，则不管目标代码、由解释程序执行的程序、提供给OS的脚本数据等程序的形态。

作为用于提供程序的记录介质，例如，有floppy(登录商标)盘、硬盘、光盘、光磁盘、MO、CD-ROM、CD-R、CD-RW、磁带、非易失性的存储卡、ROM、DVD(DVD-ROM、DVD-R)等。

除此以外，作为程序的提供方法，还可以通过使用客户计算机的浏览器连接到互联网的主页，从该主页将本发明的计算机程序本身，或包括压缩自动安装功能的文件下载到硬盘等记录介质中来提供。另外，还可以通过将构成本发明的程序的程序代码分割成多个文件，从不同的主页下载各文件来实现。即，本发明的权利要求还包括，向多个用户下载用于用计算机实现本发明的处理功能的程序文件的WWW服务器。

另外，也可以这样实现：将本发明的程序加密，并存储到CD-ROM等记录媒体中，分发给用户，对知晓预定的条件的用户，使其经由英特网，从主页上下载解密的密钥信息，通过使用该密钥信息，运行被加密的程序，使之安装在计算机上。

另外，除了通过计算机执行所读出的程序，实现上述实施方式的功能以外，基于该程序的指示，在计算机上工作的OS等进行实际处理的一部分或全部，通过该处理也能实现上述实施方式的功能。

进而，在从记录介质读出的程序，被写入插在计算机中的功能扩展板或与计算机连接的功能扩展单元所具备的存储器以后，基于该程序的指示，该功能扩展板或功能扩展单元所具备的CPU等进行实际处理的一部分或全部，通过该处理也能实现上述实施方式的功能。

本发明不受以上实施例的限定，在本发明的精神和范围内能进行各种变更和改进。为明确本发明的公开范围，做成下面的权利要求书。

Claims

1.一种数据处理装置，包括：

记录部，对记录介质的多个组记录包括信息数据和关于上述信息数据的头信息的数据文件，使得紧接着上述头信息记录上述信息数据；

删除部，根据信息数据的删除指示，从起始位置开始部分地删除包含在记录在上述记录介质的数据文件中的信息数据；以及

控制部，根据上述信息数据的删除指示控制上述记录部，使得将上述头信息移动到记录有上述所删除的信息数据的组进行记录，而不变更上述信息数据中没有被上述删除部删除的剩余的信息数据的记录区域，从而使记录有上述头信息的组与记录有上述剩余的信息数据的组连续。

2.根据权利要求1所述的数据处理装置，其特征在于：

上述记录部，将表示上述记录介质的各组是否为未记录状态的管理表和上述数据文件记录在上述记录介质上，

上述控制部，根据上述信息数据的删除指示更新上述管理表，使得将移动上述头信息前记录有上述所删除的信息数据的组中移动上述头信息并进行记录的组以外的组、和移动上述头信息前记录有上述头信息的组设定为未记录状态。

3.根据权利要求1所述的数据处理装置，其特征在于：

上述控制部，通过控制上述记录部，将上述头信息移动到记录有上述所删除的信息数据的组中包含最终组的连续的一个以上的组群，且整体比上述头信息的大小大的一个以上的组群，并进行记录。

4.根据权利要求1所述的数据处理装置，其特征在于：

上述控制部，通过控制上述记录部，根据紧接着所记录的上述头信息后面所剩余的删除区的大小，变更上述头信息的大小，移动上述变更后的头信息并进行记录。

5.一种数据处理方法，包括：

记录步骤，对记录介质的多个组记录包括信息数据和关于上述信息数据的头信息的数据文件，使得紧接着上述头信息记录上述信息数据；

删除步骤，根据信息数据的删除指示，从起始位置开始部分地删除包含在记录在上述记录介质的数据文件中的信息数据；以及

控制步骤，根据上述信息数据的删除指示控制上述记录步骤，使得将上述头信息移动到记录有上述所删除的信息数据的组进行记录，而不变更上述信息数据中没有被上述删除步骤删除的剩余的信息数据的记录区域，从而使记录有上述头信息的组与记录有上述剩余的信息数据的组相连续。