KR20090027103A - 파일할당표를 이용한 파일 디바이드 및 머지 방법 - Google Patents

파일할당표를 이용한 파일 디바이드 및 머지 방법 Download PDF

Info

Publication number
KR20090027103A
KR20090027103A KR1020070092311A KR20070092311A KR20090027103A KR 20090027103 A KR20090027103 A KR 20090027103A KR 1020070092311 A KR1020070092311 A KR 1020070092311A KR 20070092311 A KR20070092311 A KR 20070092311A KR 20090027103 A KR20090027103 A KR 20090027103A
Authority
KR
South Korea
Prior art keywords
cluster
file
data
read
controller
Prior art date
Application number
KR1020070092311A
Other languages
English (en)
Other versions
KR101434297B1 (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 삼성전자주식회사
Priority to KR1020070092311A priority Critical patent/KR101434297B1/ko
Priority to US12/034,742 priority patent/US8423743B2/en
Publication of KR20090027103A publication Critical patent/KR20090027103A/ko
Application granted granted Critical
Publication of KR101434297B1 publication Critical patent/KR101434297B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

본 발명은, 파일할당표를 이용한 파일 디바이드 방법 및 파일 머지 방법에 관한 것으로서, 본 파일 디바이드 방법에 따르면, 제1 클러스터에 위치한 데이터를 제2 클러스터에 저장하는 단계 및 파일할당표를 이용하여 제1 클러스터체인 및 제2 클러스터체인을 생성하는 단계를 포함한다. 이에 의해, 파일복사로 인한 시간 지연을 방지하고, 낸드 플래시의 수명 단축을 방지하며, 편집 대기 용량을 최소화할 수 있다.
FAT(파일할당표), 클러스터, 비트스트림

Description

파일할당표를 이용한 파일 디바이드 및 머지 방법{Method to devide and merge the file using File Allocation Table}
본 발명은 파일 디바이드 및 머지 방법에 관한 것으로서, 더욱 상세하게는 파일할당표를 이용한 파일 디바이드 방법 및 파일 머지 방법에 관한 것이다.
다양한 영상 및 음성 컨텐츠가 사용자에게 제공되고, 괄목할 만한 발전을 이룬 디지털 기술이 각종 데이터 저장용 전자기기에 접목되어 구현됨에 따라, 전자기기는 저장장치에 저장된 컨텐츠를 보관하는 역할뿐 아니라 저장장치에 저장된 컨텐츠를 관리 및 편집하는 역할도 하게 되었다. 뿐만 아니라, 전자기기에서 이러한 기능을 실행시키기 위한 관리방법 및 편집방법도 매우 다양해졌다.
따라서, 사용자는 이러한 전자기기에 저장되어 있는 방대한 양의 데이터들을 사용자의 기호에 맞춰 손쉽게 편집하기 원하게 되고, 데이터에 대한 편집속도가 상당히 중요한 관심사가 되고 있으며, 데이터 저장용 전자기기의 저장용량도 사용자의 저장용 전자기기 선택의 중요한 기준이 되고 있다.
이와 같이, 사용자는 더 많은 데이터를 데이터 저장장치에 저장하고, 저장된 데이터를 더 빨리 편집하기를 원하게 되는바, 더 많은 저장장치의 공간을 확보하고 보다 빨리 데이터를 편집할 수 있는 파일 편집방법에 대한 요청이 절실해 지고 있다.
본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은, 파일할당표를 이용하여 신속하게 파일을 편집하는 파일 디바이드 방법 및 파일 머지 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른 파일 디바이드 방법은, 파일로부터 분리하려는 데이터 중 제1 클러스터에 위치한 데이터를 제2 클러스터에 저장하는 단계; 및 파일할당표를 이용하여 상기 제1 클러스터에 남은 데이터를 포함하는 파일에 대한 클러스터 체인인 제1 클러스터체인 및 상기 제2 클러스터에 존재하는 데이터를 포함하는 파일에 대한 클러스터체인인 제2 클러스터체인을 생성하는 단계;를 포함한다.
여기서, 상기 제1 클러스터는, 상기 파일할당표에서 상기 분리하려는 데이터가 존재하는 클러스터들 중 가장 먼저 읽혀지도록 설정되어 있던 클러스터인 것이 바람직하다.
또한, 상기 제2 클러스터는, 새로 할당된 클러스터인 것이 바람직하다.
그리고, 상기 클러스터체인 생성단계는, 상기 제1 클러스터체인이 상기 제1 클러스터로 종료되도록 설정되는 것이 바람직하다.
그리고, 상기 클러스터체인 생성단계는, 상기 제2 클러스터체인이 상기 제2 클러스터로 시작하도록 하고, 상기 제2 클러스터가 읽혀진 후 상기 제1 클러스터 다음에 읽혀지도록 링크되어 있던 클러스터인 제3 클러스터가 읽혀지도록 상기 제2 클러스터와 제3 클러스터를 링크시키는 것이 바람직하다.
그리고, 상기 링크단계는, 상기 파일할당표에서 상기 제2 클러스터와 매치되는 엔트리에 상기 제3 클러스터 정보를 저장하여 상기 제2 클러스터와 상기 제3 클러스터를 링크시키는 것이 바람직하다.
또한, 본 파일 디바이드 방법은, 상기 저장된 데이터를 상기 제1 클러스터에서 삭제하고, 상기 삭제된 부분에 더미 데이터를 추가하는 단계;를 더 포함할 수 있다.
또한, 본 파일 디바이드 방법은, 상기 제2 클러스터의 영역 중 상기 저장된 데이터의 영역 이외의 영역을 더미로 채우는 단계;를 더 포함할 수 있다.
한편, 본 발명에 따른 파일 머지 방법은 파일할당표에서 가장 나중에 읽혀지도록 설정되어 있던 클러스터인 제1 클러스터에 해당하는 데이터 영역 중 비어있는 데이터 영역에 더미를 추가하는 단계; 및 상기 파일할당표를 이용하여 상기 제1 클러스터가 읽혀진 후 제2 클러스터가 읽혀지도록 상기 제1 클러스터와 제2 클러스터를 링크시키는 단계;를 포함한다.
여기서, 상기 링크단계는, 상기 파일할당표에서 상기 제1 클러스터와 매치되는 엔트리에 상기 제2 클러스터 정보를 저장하여 상기 제1 클러스터와 상기 제2 클러스터를 링크시키는 것이 바람직하다.
또한, 상기 제2 클러스터는, 원본 파일에 머지되는 파일에서 가장 먼저 읽혀지도록 설정되어 있던 클러스터인 것이 바람직하다.
또한, 상기 더미추가단계는, 상기 제1 클러스터에 해당하는 데이터 영역 중 비어있는 데이터 영역에 더미를 추가하여 클러스터와 얼라인먼트를 맞추는 것이 바람직하다.
이상 설명한 바와 같이, 본 발명에 따르면, 빠르게 파일을 편집할 수 있는 파일 디바이드 및 머지 방법이 제공된다.
이로 인해, 첫째로, 파일복사로 인한 시간 지연을 방지하고, 낸드 플래시의 수명 단축을 방지할 수 있다. 파일을 디바이드하거나 머지하는 경우 디바이드 포인트 또는 머지 포인트 이후의 데이터를 모두 복사하지 않고, 디바이드 포인트 또는 머지 포인트가 해당하는 클러스터의 일부 데이터를 복사하기 때문에 파일 복사의 시간을 단축시킬 수 있고, 파일 복사시 발생되던 불필요한 쓰기(write)가 없어지게 되어 낸드 플래시의 수명단축 요인을 없앨 수 있다.
둘째로, 편집 대기 용량을 최소화할 수 있다. 디바이드 포인트 또는 머지 포인트 이후의 데이터를 모두 복사하지 않고, 디바이드 포인트 또는 머지 포인트가 해당하는 클러스터의 일부 데이터를 복사하기 때문에, 디바이드 포인트 또는 머지 포인트에 관계없이 복사 여분 용량을 최대 1 클러스터 이내로 줄일 수 있다.
도 1은 본 발명의 일 실시예에 따른 디지털 캠코더의 내부 블럭도이다. 도 1에 도시된 바와 같이, 본 실시예에 따른 디지털 캠코더는 촬영부(110), 제1 메모리(120), 영상 입력부(125), DSP(Digital Signal Processor)(130), 제어부(135), 조작부(140), 제2 메모리(145), 백엔드부(150), USB 인터페이스(155), 영상 출력부(160), 오디오 처리부(165), LCD(170), LCD구동부(175), EEPROM(Electrically Erasable and Programmable Read Only Memory)(180) 및 기록부(190)를 구비한다.
촬영부(110)는 렌즈를 통해 입사되는 광신호를 전기신호로 광전변환하고, 전기신호에 대해 소정의 신호처리를 수행한다. 이와 같은 기능을 수행하는 촬영부(110)는, 렌즈부(111), CCD(Charge Coupled Device)(113), CDS/AGC/ADC (Correlated Double Sampler / Auto Gain Controller / Analog-to-Digital converter)(115), CCD 구동부(117) 및 렌즈 구동부(119)를 구비한다.
렌즈부(111)는 촬영대상에 대한 광학상을 후술할 CCD(113)의 광학면 상에 결상시킨다.
렌즈 구동부(119)는 렌즈부(111)를 구동시키는데, 구체적으로는 렌즈부(111)를 줌-모터(미도시)로 구동시켜 줌인/줌아웃(zoom-in/zoom-out)시키고, 렌즈부(111)를 포커스-모터로 구동시켜 초점을 조절하며, 아이리스-모터를 구동시켜 렌즈부(111)에 마련된 조리개(미도시)의 개폐량을 조절한다.
CCD(113)는 CCD 구동부(117)에 의해 구동되며, 렌즈부(111)에 의해 광학면 상에 결상된 광학상에 상응하는 전기신호를 생성하여 출력하는 촬상소자의 일종이다.
CDS/AGC/ADC(117)는 CCD(115)에서 출력되는 전기신호에 대해 상관이중 샘플링(Correlated Double Sampling), 자동이득제어(Auto Gain Controlling), A/D 변환 등의 신호처리를 수행한다.
제1 메모리(120)는 DSP(130)가 영상 신호처리를 수행함에 있어 필요한 기록공간을 제공하는 버퍼이다. 제1 메모리(120)는 플래시 메모리 및/또는 SDRAM(Synchronous Dynamic Random Access Memory)으로 구현할 수 있다.
영상 입력부(125)는 외부기기로부터 영상을 입력받아 DSP(130) 및/또는 백엔드부(150)로 전달한다.
DSP(130)는 촬영부(110) 또는 영상 입력부(130)로부터 입력되는 영상에 대한 신호처리를 수행하여 백엔드부(150)로 출력하는 소자이다. DSP(130)가 신호처리를 수행함에 있어서는 제1 메모리(120)를 버퍼로 이용한다.
구체적으로, DSP(130)는 촬영부(110)에서 출력되는 영상 신호에 대한 포맷변환과 영상 스케일을 조정하기 위한 디지털 줌, AWB(Auto White Balance) 등을 수행하여, 백엔드부(150)로 출력한다. 또한, DSP(130)는 렌즈 구동부(117)를 제어하여 AF(Auto Focus), AE(Auto Exposure) 등을 수행한다.
뿐만 아니라, DSP(130)는 촬영부(110)에서 출력되는 영상 신호를 정지영상에 적합한 압축포맷인 JPEG 포맷의 파일로 압축하여 백엔드부(150)로 출력한다. 그리고, DSP(130)는 백엔드부(150)로 입력받은 JPEG 포맷의 파일을 신장하여 생성한 영상 신호를 백엔드부(150)로 출력한다.
제어부(135)는 조작부(140)를 통해 입력되는 사용자의 조작명령에 따라 DSP(130)의 신호처리/신호전달 동작과 백엔드부(150)의 신호처리/신호전달 동작을 제어한다.
조작부(140)에는 사용자의 명령을 입력받기 위한 다양한 버튼들이 마련된다.
제2 메모리(145)는 백엔드부(150)가 신호처리를 수행함에 있어 필요한 기록공간을 제공하는 버퍼이다. 뿐만 아니라, 제2 메모리(145)에는 백엔드부(150)가 OSD(On Screen Display) 처리를 수행함에 있어 필요한 그래픽, 메뉴, 텍스트 등이 기록되어 있다. 제2 메모리(145)는 플래시 메모리 및/또는 SDRAM으로 구현할 수 있다.
백엔드부(150)는 영상 및/또는 오디오에 대한 압축, 신장, 재생처리 등의 신호처리를 담당하는 소자이다.
구체적으로, 백엔드부(150)는 DSP(130)로부터 입력되는 영상 신호를 디스플레이에 적합하게 인코딩하여 LCD(170) 또는 영상 출력부(160)로 출력한다.
한편, 백엔드부(150)는 DSP(130)로부터 입력되는 영상에 그래픽, 메뉴, 텍스트 등을 OSD 처리하여 출력할 수 있다. 이때, 백엔드부(150)는 제2 메모리(145)에 OSD 정보로 기록되어 있는 그래픽, 메뉴, 텍스트 등을 읽어들여 OSD 처리에 이용한다.
또한, 백엔드부(150)는 DSP(130)로부터 입력되는 영상 신호와 오디오 처리부(165)로부터 입력되는 오디오 신호를 압축하고, 압축을 통해 생성한 압축 파일을 기록부(190)로 전달한다.
그리고, 백엔드부(150)는 기록부(190)로부터 입력되는 압축 파일을 신장하여 영상 신호와 오디오 신호를 복원하며, 복원된 영상 신호는 LCD(170)로 출력하고, 복원된 오디오 신호는 오디오 처리부(165)로 출력한다.
복원된 영상 신호를 LCD(170)로 출력함에 있어, 백엔드부(150)는 복원된 영 상에 OSD 처리를 수행할 수 있다.
뿐만 아니라, 백엔드부(150)는 DSP(130)로부터 입력받은 JPEG 포맷의 파일을 기록부(190)로 전달하며, 기록부(190)로부터 입력받은 JPEG 포맷의 파일을 DSP(130)로 전달한다.
USB 인터페이스(155)는 PC, 프린터 등과 같은 USB 기기와 디지털 캠코더 간의 USB 통신 인터페이스를 제공한다. 영상 출력부(160)는 백엔드부(150)에서 출력되는 영상 신호를 연결된 외부기기(예를 들면, TV)로 출력한다.
오디오 처리부(165)는 마이크 등의 오디오 입력소자를 통해 입력되는 아날로그 오디오 신호를 디지털 오디오 신호로 변환(Analog to Digital Converting)하여 백엔드부(150)로 전달한다. 그리고, 오디오 처리부(165)는 백엔드부(150)에서 출력되는 디지털 오디오 신호를 아날로그 오디오 신호로 변환(Digital to Analog Converting)하여 스피커나 연결된 외부기기로 출력한다.
LCD(170)는 백엔드부(150)에서 출력되는 영상을 디스플레이 소자의 일종인 LCD(Liquid Crystal Display)에 표시한다. LCD(170)는 LCD 구동부(175)에 의해 구동된다.
EEPROM(180)은 백엔드부(150)가 신호처리/신호전달을 수행함에 있어 필요한 프로그램과 데이터가 기록된 메모리이다.
기록부(190)는 백엔드부(150)에서 출력되는 압축 파일을 기록매체에 기록한다. 이와 같은 기능을 수행하는 기록부(190)는 디스크 로더(191), 메모리카드 인터페이스(193), 멀티슬롯(195), 메모리 컨트롤러(197) 및 플래시 메모리(199)를 구 비한다.
디스크 로더(191)는 백엔드부(150)로부터 입력되는 압축 파일을 장착된 디스크에 기록한다. 또한, 디스크 로더(191)는 장착된 디스크에 기록된 압축 파일을 읽어들여 백엔드부(150)로 출력한다. 디스크로서 CD(Compact Disk), DVD(Digital Versatile Disk), BD(Blue-ray Disk), HD-DVD(High Definition-DVD) 등이 이용될 수 있다.
메모리카드 인터페이스(193)는 백엔드부(150)로부터 입력되는 압축 파일을 멀티슬롯(195)에 장착되는 다양한 메모리카드에 기록한다.
또한, 메모리카드 인터페이스(193)는 장착된 다양한 메모리 카드에 기록된 압축 파일을 읽어들여 백엔드부(150)로 출력한다. 메모리 카드로서 MMC(MultiMedia Card), SD(Secure Digital)카드 등이 이용될 수 있다.
메모리 컨트롤러(197)는 백엔드부(150)로부터 입력되는 압축 파일을 내장된 메모리인 플래시 메모리(199)에 기록한다. 또한, 메모리 컨트롤러(197)는 플래시 메모리(199)에 기록된 압축 파일을 읽어들여 백엔드부(150)로 출력한다.
한편, 제어부(135)는 백엔드부(150)에서 출력되는 압축 파일이 디스크, 메모리카드 및 플래시 메모리(199) 중 어느 하나에 기록되도록 백엔드부(150)와 기록부(190)를 제어한다. 이때, 기록될 기록매체는 백엔드부(150)가 OSD 처리를 통해 제공하는 메뉴를 통해, 사용자가 설정가능하다.
또한, 제어부(135)는 기록부(190)에 내장/장착되는 기록매체들간의 파일복사 및 편집을 제어한다.
이하에서는, 기록매체에 저장되어 있는 파일들에 대한 편집 방법에 대하여 도 2a 내지 도 4b를 참조하여 상세히 설명하기로 한다.
도 2a 내지 도 2c는 본 발명의 일 실시예에 따른 파일 디바이드(devide) 방법의 설명에 제공되는 도면이다. 도 2a에 도시된 바와 같이, 파일할당표(FAT:File Allocation Table, 이하 FAT)는 다수의 FAT 엔트리(FAT entry)로 이루어지고, 데이터 영역(Data Area)은 파일 A에 대한 다수의 비디오 스트림(video stream)으로 이루어진다.
FAT는 파일이 할당되는 테이블에 관한 것으로서, 파일에 대하여 클러스터(cluster)의 위치와 순서를 기록한 테이블을 의미한다. 즉, 새로운 파일이 저장될 때, 그 파일은 적어도 하나 또는 그 이상의 클러스터에 저장되는데, 여러 개의 클러스터에 저장되는 경우 디스크 여기저기에 흩어질 수 있기 때문에, 운영 체계는 새로운 파일에 대하여 각 클러스터의 위치와 순서를 기록한 FAT 엔트리를 만들게 되는 것이다. 이와 같은 FAT의 각각의 FAT 엔트리는 각각 4바이트이다. 여기서, 클러스터란 파일과 디렉토리를 위한 스토리지 미디어의 공간 할당 단위를 말한다.
이와 같이, 데이터 영역에는 다수의 클러스터들이 존재하며, 다수의 클러스터 내에 비디오 파일이 저장된다. 이러한, 비디오 파일은 비디오 스트림으로 나누어져 다수의 클러스터에 저장된다.
여기서, 각각의 클러스터들은 FAT에 저장된 각각의 FAT 엔트리와 매칭되어 있으며, FAT의 매칭에 따른 클러스터의 리드(read) 순서에 따라 비디오 스트림들이 읽혀진다.
이하에서는, FAT를 이용하여 저장매체에 저장된 데이터를 읽어내는 클러스터 리드 순서에 대해 도 3을 참조하여 설명한다. 도 3은 본 발명의 일 실시예에 따른 FAT(file allocation table)에 따라 클러스터를 리드하는 방법을 설명하는 데 제공되는 도면이다.
상기 설명한 바와 같이 각각의 FAT 엔트리들은 데이터 영역의 클러스터들과 매치되어 있기 때문에, 파일 데이터가 여러 개의 클러스터들로 저장되었을 경우 이들 클러스터들을 연결하기 위한 다음 클러스터 번호가 저장 된다.
예를 들어, 클러스터 12가 리드된 후에는 클러스터 12와 매치되어 있는 FAT엔트리 12가 리드되고, 이러한 FAT엔트리 12는 클러스터 12 후에 리드하여야 할 클러스터에 관한 정보를 제공한다.
이와 같은 과정을 반복하게 되어, 제어부(135)는 FAT에서 참조되는 FAT엔트리 정보에 따라 데이터가 리드되도록 제어하여 파일을 실행시킨다.
또한, 각각의 클러스터들은 도시된 바와 같이 m개의 섹터, 즉 m*512 바이트로 되어 있으며, 변수 m은 사용자에 의해 정해진다.
다시 도 2a를 참조하면, 제어부(135)는 각각의 엔트리와 연관된 클러스터들이 각각의 엔트리 내에 있는 파일 리드 정보에 따라 차례로 읽혀지도록 제어한다.
사용자가 파일 A를 두 개의 파일로 디바이드하게 될 경우, 클러스터와 비디오 스트림의 얼라인먼트(alignment)가 일치하지 않아 일부 데이터만을 복사하여 파일을 디바이드해야 한다.
예를 들어, 사용자가 비디오 스트림[b-1]과 비디오 스트림[b]사이를 경계로 하여 파일을 파일 A와 파일 B로 나누기 원한다면, 하나의 클러스터에 대한 일부의 데이터를 복사하여 다른 클러스터로 이동시킨다. 비디오 스트림[b-1]과 비디오 스트림[b]사이를 디바이드 포인트로 정하여 파일을 2개로 디바이드하는 방법에 관하여 도 2b 및 도 2c를 참조하여 설명하기로 한다.
도 2b 및 도 2c는 하나의 클러스터에 저장된 일부의 비디오 스트림이 복사되는 과정을 도시한 도면이다. 제어부(135)는 복사하기 위한 비디오 스트림이 복사되기 위한 새로운 클러스터 [a+7]를 할당한다.
디바이드 포인트로 정해진 지점을 포함하는 클러스터 [a]에 해당하는 비디오 스트림 중 비디오 스트림 [b]에 해당하는 데이터만을 새로 할당된 클러스터 [a+7]로 복사하고, 이전의 클러스터 [a]에 존재하는 비디오 스트림 [b] 영역의 복사된 데이터를 삭제한다.
따라서, 제어부(135)는 클러스터[a]로부터 복사되어온 비디오 스트림[b]의 일부를 클러스터[a+7]에 저장하며, 클러스터[a+7]의 나머지 부분에 더미를 채운다. 여기서, 클러스터[a+7]의 나머지 부분에 채워지는 더미는, 아무런 의미없이 스킵될 수 있는 더미로 채워질 수 있다.
따라서, 도 2c와 같이 데이터 영역의 비디오 스트림이 두 개로 분리된다. 여기서, 도 2c와 같이 삭제된 비디오 스트림[b] 의 일부 데이터 영역에 아무런 데이터가 없는 것으로 구현하는 것도 가능하며, 삭제된 데이터 영역에도 파일이 종료됨을 의미하는 더미를 채워 본 디바이드 방법을 구현하는 것도 가능하다.
이후, 제어부(135)는, FAT에서 클러스터[a+7]와 클러스터[a+1]을 링크시켜 클러스터[a+7]에 저장된 비디오 스트림[b]의 앞부분이 먼저 리드된 다음 비디오 스트림[b]의 뒷부분이 차례로 리드되도록 한다. 구체적으로, 제어부(135)는 클러스터[a+7]와 매치되어 있는 FAT 엔트리[a+7]에 클러스터[a+1]의 데이터를 리드하라는 정보를 저장하여, 비디오 스트림[b]가 연속적으로 리드될 수 있도록 한다.
이처럼, 비디오 스트림 [b]가 리드된 후에는, 동일한 클러스터 내에 있는 비디오 스트림 [b+1]이 일부 리드되고, 기존의 FAT엔트리[a+1]에 저장된 다음 클러스터 정보에 따라 비디오 스트림이 리드될 수 있다.
이와 같이, 디바이드하려는 부분을 모두 복사하지 않고 디바이드하려는 부분이 속한 클러스터 내의 비디오 스트림만을 복사하고, FAT을 이용한 클러스터 링크를 통해 기존 파일을 간단하게 디바이드 할 수 있다.
도 4a 내지 도 4b는 본 발명의 일 실시예에 따른 파일 머지(merge) 방법의 설명에 제공되는 도면이다.
도 4a에 도시된 바와 같이, FAT은 다수의 FAT 엔트리로 이루어지고, 데이터 영역은 파일 A에 대한 다수의 비디오 스트림으로 이루어진다. FAT, 데이터 영역 및 클러스터에 대해서는 도 2에 관한 설명에서 언급한 바 있으므로, 이하에서는 생략하기로 한다.
제어부(135)는 각각의 엔트리와 연관된 클러스터들이 각각의 엔트리 내에 있는 파일 리드 정보에 따라 차례로 읽혀지도록 제어한다.
이 때, 사용자가 파일 A에 파일 C를 머지할 경우, 제어부(135)는 파일 A에 대한 FAT에서 가장 마지막에 리드되는 클러스터를 확인한다. 파일 A는 비디오 스트 림[b-1]로 종료되는 파일이기 때문에 비디오 스트림 [b-1]로 종료되는 시점이 머지 포인트가 되며, 파일FAT에서 가장 마지막에 리드되는 클러스터는 클러스터 [a]가 된다.
확인된 클러스터 [a]의 얼라인먼트가 비디오 스트림 [b-1]의 얼라인먼트와 일치하지 않기 때문에, 클러스터 [a]와 비디오 스트림 [b-1]의 얼라인먼트를 일치시켜야 파일 C의 머지가 가능하다.
이하에서는, 클러스터 [a]의 얼라인먼트와 비디오 스트림 [b-1]의 얼라인먼트를 일치시켜 파일 C를 머지시키는 방법에 대하여 도 4b를 참조하여 설명한다.
제어부(135)는 원본 파일인 파일 A의 클러스터 [a]의 머지 포인트 이후의 영역에 더미 데이터를 채우도록 제어한다.
이와 같이 더미 데이터를 추가시켜 파일 A가 종료되는 데이터 영역의 얼라인먼트와 클러스터 [a]의 얼라인먼트가 일치하기 때문에, 파일 C의 머지가 가능하다.
이때, 제어부(135)는 클러스터 [a+100]에 위치한 비디오 스트림 [c]를 복사할 필요없이 FAT 엔트리[a] 다음에 FAT 엔트리[a+100]가 리드되도록 링크시켜 파일A와 파일C를 머지할 수 있다. 구체적으로, 제어부(135)는 FAT 엔트리[a]가 클러스터 [a+100]를 리드하도록 하고, 이와 같은 방법으로 클러스터 [a+100]와 링크되어 있는 FAT 엔트리[a+100]이 리드될 수 있다.
이와 같이, 머지하려는 부분을 모두 복사하지 않고 원본 파일의 마지막 클러스터의 비디오 스트림의 얼라인먼트를 일치시킨 후, FAT을 이용한 클러스터 링크를 통해 두 개의 파일을 간단하게 머지 할 수 있다.
도 5는 본 발명의 일 실시예에 따른 파일 디바이드 방법에 대한 흐름도이다.
이하에서는, 파일 A를 디바이드하여 두 개의 파일로 나누는 과정, 즉, 기존의 파일 A를 재생성하고 새로운 파일 B를 생성하는 과정에 대해 설명하기로 한다.
파일 A를 디바이드하기 위해, 제어부(135)는 분리하려는 데이터가 존재하는 클러스터 중 가장 먼저 읽혀지는 클러스터를 확인한다(S510).
그리고, 확인된 클러스터에서 분리하려는 데이터를 복사한다(S520). 예를 들어, 분리해내려는 데이터는 비디오 스트림[b] 이후의 데이터라면, 분리하려는 데이터가 존재하는 클러스터인 중 가장 먼저 읽혀지는 클러스터인 클러스터 [a]를 확인하여 클러스터 [a]에 저장된 비디오 스트림 [b]의 일부를 복사하게 된다.
이와 같이 복사된 데이터를 새로 할당된 클러스터에 저장한다(S530).
또한, 복사한 데이터를 원래 존재하던 클러스터에서 삭제한다(S540). 이와 같은 과정을 통해 이전 클러스터에서 새로 할당된 클러스터로 데이터가 옮겨진다.
이후 제어부(135)는, 이전 클러스터에서 데이터가 삭제된 영역에 더미를 추가하여 파일 A를 재생성한다(S550).
또한, 제어부(135)는 새로 할당된 클러스터에서, 복사된 데이터 이외의 영역을 더미로 채우고(S560), FAT를 통해, 새로 할당된 클러스터와 이전 클러스터 다음에 읽혀지던 클러스터를 링크하여 파일 B를 생성한다(S570). 즉, 도 1b의 도면을 참고하면, 제어부(135)는 새로 할당된 클러스터 [a+7]과 이전 클러스터 다음에 읽혀지던 클러스터인 클러스터 [a+1]을 링크하여 클러스터 [a+7]가 리드된 후 클러스터 [a+1]가 리드되도록 링크한다. 구체적으로, 제어부(135)는 새로 할당된 클러스 터 [a+7]와 매치된 FAT 엔트리 [a+7]에 클러스터 [a+1]의 정보를 저장하여 클러스터 [a+7]가 리드된 후 클러스터 [a+1]가 리드되도록 한다.
도 6은 본 발명의 일 실시예에 따른 파일 머지 방법에 대한 흐름도이다.
이하에서는, 파일 A와 파일 C를 머지하여 하나의 새로운 파일 A를 생성하는 과정에 대해 설명하기로 한다.
파일 A의 뒷부분에 파일 C를 머지하기 위해, 제어부(135)는 FAT를 이용하여 파일 A에서 가장 나중에 읽혀지는 클러스터가 무엇인지 확인한다(S610).
클러스터가 확인되면, 제어부(135)는 확인된 클러스터의 데이터 영역 중 비어있는 데이터 영역에 더미를 추가한다(S620).
이후, 제어부(135)는 FAT를 이용하여 파일 C에서 가장 먼저 읽혀지는 클러스터가 무엇인지 확인한다(S630).
클러스터가 확인되면, 제어부(135)는, FAT를 이용하여 파일 A에서 가장 나중에 읽혀지는 클러스터와 파일 C에서 가장 먼저 읽혀지는 클러스터를 링크하도록 제어하여 파일 A 및 파일 C를 머지하여 새로운 파일 A를 생성한다.
이상에서는, 디지털 캠코더를 기준으로 하여 본 발명의 파일 디바이드 방법 및 파일 머지 방법에 대해 설명하였지만, 이는 설명의 편의를 위한 일 예에 불과하며, 디지털 캠코더가 아닌 디지털 카메라, 컴퓨터, PMP(Portable Media Player)등 저장매체를 포함하는 어떤 기기로도 본 방법을 구현할 수 있음은 물론이다.
또한, 이상에서는, 하나의 파일을 두 개의 파일로 디바이드하고, 두 개의 파일을 하나의 파일로 머지하는 방법에 대해 설명하였으나, 이는 설명의 편의를 위한 일 예에 불과한 것으로서 두 개 이상의 파일로 디바이드하거나, 두 개 이상의 파일을 머지하는 것으로 구현하는 것도 가능함은 물론이다.
이상에서는, 하나의 클러스터 내의 데이터를 복사하여 파일을 디바이드하고 머지하는 방법에 대해 설명하였지만, 이는 설명의 편의를 위한 일 예에 불과하며, 하나 이상의 클러스터 내의 데이터를 복사하여 파일을 디바이드하고 머지하는 것으로 구현하는 것도 가능함은 물론이다.
이상에서는, 비디오 파일을 디바이드하고 머지하는 방법에 대해 설명하였지만, 이는 설명의 편의를 위한 일 실시예에 불과한 것으로서 비디오 파일이 아닌 다른 형식 또는 다른 종류의 파일에 대한 디바이드와 머지도 가능함은 물론이다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.
도 1은 본 발명의 일 실시예에 따른 디지털 캠코더의 내부 블럭도,
도 2a 내지 도 2c는 본 발명의 일 실시예에 따른 파일 디바이드(devide) 방법의 설명에 제공되는 도면,
도 3은 본 발명의 일 실시예에 따른 FAT(file allocation table)에 따라 클러스터를 리드하는 방법을 설명하는 데 제공되는 도면,
도 4a 내지 도 4b는 본 발명의 일 실시예에 따른 파일 머지(merge) 방법의 설명에 제공되는 도면,
도 5는 본 발명의 일 실시예에 따른 파일 디바이드 방법에 대한 흐름도, 그리고,
도 6은 본 발명의 일 실시예에 따른 파일 머지 방법에 대한 흐름도이다.
*도면의 주요 부분에 대한 부호의 설명*
110 : 촬영부 120 : 제1 메모리
125 : 영상 입력부 130 : DSP
135 : 제어부 140 : 조작부
145 : 제2 메모리 150 : 백엔드부
155 : USB 인터페이스 160 : 영상 출력부
165 : 오디오 처리부 170 : LCD
175 : LCD구동부 180 : EEPROM
190 : 기록부

Claims (12)

  1. 파일로부터 분리하려는 데이터 중 제1 클러스터에 위치한 데이터를 제2 클러스터에 저장하는 단계; 및
    파일할당표를 이용하여 상기 제1 클러스터에 남은 데이터를 포함하는 파일에 대한 제1 클러스터체인 및 상기 제2 클러스터에 존재하는 데이터를 포함하는 파일에 대한 제2 클러스터체인을 생성하는 단계;를 포함하는 파일 디바이드 방법.
  2. 제 1항에 있어서,
    상기 제1 클러스터는,
    상기 파일할당표에서 상기 분리하려는 데이터가 존재하는 클러스터들 중 가장 먼저 읽혀지도록 설정되어 있던 클러스터인 것을 특징으로 하는 파일 디바이드 방법.
  3. 제 1항에 있어서,
    상기 제2 클러스터는,
    새로 할당된 클러스터인 것을 특징으로 하는 파일 디바이드 방법.
  4. 제 1항에 있어서,
    상기 클러스터체인 생성단계는,
    상기 제1 클러스터체인이 상기 제1 클러스터로 종료되도록 설정되는 것을 특징으로 하는 파일 디바이드 방법.
  5. 제 1항에 있어서,
    상기 클러스터체인 생성단계는,
    상기 제2 클러스터체인이 상기 제2 클러스터로 시작하도록 하고, 상기 제2 클러스터가 읽혀진 후 상기 제1 클러스터 다음에 읽혀지도록 링크되어 있던 클러스터인 제3 클러스터가 읽혀지도록 상기 제2 클러스터와 제3 클러스터를 링크시키는 것을 특징으로 하는 파일 디바이드 방법.
  6. 제 5항에 있어서,
    상기 링크단계는,
    상기 파일할당표에서 상기 제2 클러스터와 매치되는 엔트리에 상기 제3 클러스터 정보를 저장하여 상기 제2 클러스터와 상기 제3 클러스터를 링크시키는 것을 특징으로 하는 파일 디바이드 방법.
  7. 제 1항에 있어서,
    상기 저장된 데이터를 상기 제1 클러스터에서 삭제하고, 상기 삭제된 부분에 더미 데이터를 추가하는 단계;를 더 포함하는 것을 특징으로 하는 파일 디바이드 방법.
  8. 제 1항에 있어서,
    상기 제2 클러스터의 영역 중 상기 저장된 데이터의 영역 이외의 영역을 더미로 채우는 단계;를 더 포함하는 것을 특징으로 하는 파일 디바이드 방법.
  9. 파일할당표에서 가장 나중에 읽혀지도록 설정되어 있던 클러스터인 제1 클러스터에 해당하는 데이터 영역 중 비어있는 데이터 영역에 더미를 추가하는 단계; 및
    상기 파일할당표를 이용하여 상기 제1 클러스터가 읽혀진 후 제2 클러스터가 읽혀지도록 상기 제1 클러스터와 제2 클러스터를 링크시키는 단계;를 포함하는 파일 머지 방법.
  10. 제 9항에 있어서,
    상기 링크단계는,
    상기 파일할당표에서 상기 제1 클러스터와 매치되는 엔트리에 상기 제2 클러스터 정보를 저장하여 상기 제1 클러스터와 상기 제2 클러스터를 링크시키는 것을 특징으로 하는 파일 머지 방법.
  11. 제 9항에 있어서,
    상기 제2 클러스터는,
    원본 파일에 머지되는 파일에서 가장 먼저 읽혀지도록 설정되어 있던 클러스터인 것을 특징으로 하는 파일 머지 방법.
  12. 제 9항에 있어서,
    상기 더미추가단계는,
    상기 제1 클러스터에 해당하는 데이터 영역 중 비어있는 데이터 영역에 더미를 추가하여 클러스터와 얼라인먼트를 맞추는 것을 특징으로 하는 파일 머지 방법.
KR1020070092311A 2007-09-11 2007-09-11 파일할당표를 이용한 파일 디바이드 및 머지 방법 KR101434297B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070092311A KR101434297B1 (ko) 2007-09-11 2007-09-11 파일할당표를 이용한 파일 디바이드 및 머지 방법
US12/034,742 US8423743B2 (en) 2007-09-11 2008-02-21 Method to divide a file or merge files using file allocation table (FAT)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070092311A KR101434297B1 (ko) 2007-09-11 2007-09-11 파일할당표를 이용한 파일 디바이드 및 머지 방법

Publications (2)

Publication Number Publication Date
KR20090027103A true KR20090027103A (ko) 2009-03-16
KR101434297B1 KR101434297B1 (ko) 2014-08-27

Family

ID=40433099

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070092311A KR101434297B1 (ko) 2007-09-11 2007-09-11 파일할당표를 이용한 파일 디바이드 및 머지 방법

Country Status (2)

Country Link
US (1) US8423743B2 (ko)
KR (1) KR101434297B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10929346B2 (en) * 2016-11-14 2021-02-23 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems
US10838913B2 (en) 2016-11-14 2020-11-17 Tuxera, Inc. Systems and methods for storing large files using file allocation table based file systems

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202121B1 (en) * 1998-04-15 2001-03-13 Microsoft Corporation System and method for improved program launch time
JP2001056774A (ja) * 1999-08-18 2001-02-27 Victor Co Of Japan Ltd ファイル領域管理方法
US7363540B2 (en) * 2002-10-22 2008-04-22 Microsoft Corporation Transaction-safe FAT file system improvements
CN101604313B (zh) 2003-02-20 2012-07-04 松下电器产业株式会社 信息记录介质以及其区域管理方法
JP2007149071A (ja) 2004-01-21 2007-06-14 Orient Sokki Computer Kk データクリーニング処理プログラム
US20080222207A1 (en) * 2004-01-21 2008-09-11 Tomoaki Ito Data Cleaning Program
JP2006134123A (ja) * 2004-11-08 2006-05-25 Ishida Co Ltd データ記録装置及びそれを備える商品処理装置
JP4735100B2 (ja) * 2005-03-08 2011-07-27 ソニー株式会社 複合型記憶装置、データ処理方法及びプログラム
JP4604806B2 (ja) * 2005-04-12 2011-01-05 ソニー株式会社 記録装置
JP4487954B2 (ja) * 2006-02-28 2010-06-23 ソニー株式会社 データ記録装置、データ記録方法、及びプログラム
US20080141029A1 (en) * 2006-12-11 2008-06-12 Migo Software, Inc. Digital content protection
US7747664B2 (en) * 2007-01-16 2010-06-29 Microsoft Corporation Storage system format for transaction safe file system
US8473923B2 (en) * 2007-09-12 2013-06-25 Sandisk Technologies Inc. Pointers for write abort handling

Also Published As

Publication number Publication date
KR101434297B1 (ko) 2014-08-27
US8423743B2 (en) 2013-04-16
US20090070542A1 (en) 2009-03-12

Similar Documents

Publication Publication Date Title
JP3977245B2 (ja) 再生装置
JP4751889B2 (ja) データ記録システム、データ記録方法およびデータ記録プログラム
JP2010198407A (ja) 情報処理装置、およびデータ記録制御方法、並びにプログラム
US8213763B2 (en) Video data copying apparatus, video data copying method, recording medium, and integrated circuit
KR20040017773A (ko) 기록 장치 및 방법, 기록 매체 및 프로그램
CN101187889A (zh) 具有文件恢复功能的电子设备及其方法
JP2008311871A (ja) 情報記録再生装置及びビデオカメラ装置
KR101434297B1 (ko) 파일할당표를 이용한 파일 디바이드 및 머지 방법
JP4492535B2 (ja) 記録装置、記録制御方法
US8165454B2 (en) Recording control apparatus, recording control method and recording apparatus integral with camera
JP2006311368A (ja) 一回操作による複製・移動機能を有するカメラ
US8761573B2 (en) Recording device, imaging and recording device, recording method, and program
JP5053945B2 (ja) 記録媒体初期化方法及び記録媒体初期化装置
JP2007279873A (ja) データ記録装置
US20110193991A1 (en) Recording apparatus, imaging and recording apparatus, recording method, and program
JP5950798B2 (ja) 記録装置及びその制御方法
JP4972909B2 (ja) データ記録装置
JP4636592B2 (ja) ビデオカメラ
JP2015029229A (ja) 記録装置およびその制御方法
JP5489582B2 (ja) 画像処理装置及び画像処理方法
JP4782212B2 (ja) 撮影装置、撮影データのコピー方法
JP4277291B2 (ja) 撮影装置、撮影データのコピー方法
KR101058035B1 (ko) 제이펙 파일 재생방법 및 이를 수행하는 디지털 이미지처리장치
JP4666064B2 (ja) 撮影データ記録装置、撮影データの記録方法
JP2005333437A (ja) 画像撮影機器

Legal Events

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

Payment date: 20190730

Year of fee payment: 6