KR101012925B1 - 디지털 비디오 데이터의 지연 판독을 위한 장치 및 방법 - Google Patents

디지털 비디오 데이터의 지연 판독을 위한 장치 및 방법 Download PDF

Info

Publication number
KR101012925B1
KR101012925B1 KR1020057001380A KR20057001380A KR101012925B1 KR 101012925 B1 KR101012925 B1 KR 101012925B1 KR 1020057001380 A KR1020057001380 A KR 1020057001380A KR 20057001380 A KR20057001380 A KR 20057001380A KR 101012925 B1 KR101012925 B1 KR 101012925B1
Authority
KR
South Korea
Prior art keywords
file
reading
data
cell
digital video
Prior art date
Application number
KR1020057001380A
Other languages
English (en)
Other versions
KR20050027170A (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 KR20050027170A publication Critical patent/KR20050027170A/ko
Application granted granted Critical
Publication of KR101012925B1 publication Critical patent/KR101012925B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/91Television signal processing therefor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording

Abstract

본 발명은 기록 매체(200) 상의 파일(200)에 저장된 디지터 비디오 데이터의 지연 판독 방법에 관한 것이다. 본 방법에 따르면, 기록 매체(108)의 저장 자원의 고정량이 이런 데이터를 저장하는 파일(200)에 배당된다.
디지털 텔레비젼 디코더, 디지털 비디오 데이터, 지연 판독, 저장 자원

Description

디지털 비디오 데이터의 지연 판독을 위한 장치 및 방법{DEVICE AND METHOD FOR DELAYED READING OF DIGITAL VIDEO DATA}
본 발명은 디지털 비디오 데이터의 지연 판독(delayed reading)을 위한 장치 및 방법에 관한 것이다.
디지털 데이터 형태로 코딩된 비디오 문서는 많은 처리 가능성을 제공한다.
본 발명은 더 특정하게는 기록 매체 상에 기록된 데이터의 지연 판독과 관련되는데, 이 지연 판독은 기록 매체 상의 프로그램을 파일 내에 기록하면서 동시에 소정 지연으로 이 프로그램을 읽어내는(read out) 것으로 구성된다. 본 애플리케이션은 사용자로 하여금 그가 바랄 때에 프로그램의 읽어내기를 일시 정지시키고 그가 정지시킨 곳으로부터 읽어내기를 재개할 수 있도록 하여 준다.
공지된 장치들, 특히 디지털 텔레비젼 디코더 유형의 장치들은 지연 읽어내기 방법을 구현시켜 주지만, 많은 단점들을 갖고 있다.
이런 공지된 장치 중에서 몇몇은 지연 읽어내기 파일 외의 파일에 배정가능한 저장 자원들의 양이 이 장치에 의해 실행되는 그밖의 애플리케이션에 좌우되는 방법들을 제안하였다. 이는 많은 결점들을 양산한다.
한편으로는, 지연된 판독 파일은 데이터 저장을 계속하도록 신규의 자원들을 더 이상 이용할 수는 없다.
또 한편으로는, 지연된 판독 방법에 배정된 저장 용량이 제어되지 않으므로, 이 방법은 디코더의 저장 데이터의 너무 많은 양을 점유하여서, 예를 들어 그밖의 애플리케이션들이 요구되는 저장 용량에 액세스하지 못하도록 하는 등의 디코더의 고장을 일으킨다.
추가적으로, 지연된 판독 방법이 데이터 저장을 요구하는 그밖의 애플리케이션과 동시에 사용될 때, 각각의 애플리케이션에 배정된 저장 공간의 관리는 복잡하고 어려운 것이 된다. 특히, 한 파일에 대한 셀들의 최적 배당은 연속하는 셀들을 배정하는데, 이는 특히 헤드의 움직임을 제한하게 된다.
지연된 판독의 그밖의 공지된 방법은 원형 버퍼의 관리를 사용한다. 이런 버퍼 관리는 데이터의 무질서한 저장을 일으킨다.
본 발명은 이런 단점들 중의 적어도 하나를 치유한다. 이는 기록 매체의 저장 자원들이 이 파일에 의해 실제로 요구되는 자원들과 독립적으로 파일에 영구적으로 배당(allocate)될 수 있다는 발견으로부터 귀결된 것이다. 따라서, 본 발명은 기록 매체에 디지털 데이터를 저장하는 방법에 관한 것인데, 이 랜덤 액세스 메모리의 자원의 고정량이 이 파일과 관련된 애플리케이션에 의해 요구되는 자원량과 독립적으로 파일에 배당된다는 점에서 특징을 갖는다.
더 자세하게는, 본 발명은 기록 매체의 저장 자원의 고정량이 이런 데이터를 저장하는 파일에 배당되면서 기록 매체 상의 파일에 저장된 디지털 비디오 데이터의 지연 판독 방법에 관한 것인데, 이 파일이 기록 매체 상의 슬라이딩 윈도우인 것을 특징으로 한다.
따라서, 장치의 동작을 교란하지 않고 지연 판독 파일에 배당된 자원량을 제어하는 것이 가능해진다.
자원량은 기록 매체를 초기화할 때 배당될 수 있거나 또는 만일 초기 컨피규레이션이 사용자에게 만족스럽지 않으면 다음 순서에 배당될 수 있다.
양호한 실시예에 따르면, 데이터가 기록 매체 상에 계속적으로 저장되면서, 판독 윈도우는 저장된 데이터가 이들의 저장에 뒤이은 특정 래그(lag) 동안에만 판독될 수 있는 식이 되도록 이런 데이터에 대해 규정된다.
저장된 데이터는 안 쓰이는 데이터는 판독되지 않도록 하는 식으로 소정 시간 동안 판독될 수 있다.
양호한 실시예에 따르면, 상기 기록 매체의 자원들은 셀 수단에 의해 자원들을 배당하는 파일 제어기에 의해 관리되고, 파일 셀의 개시점에 의해 및 파일 셀의 종료점에 의해 경계지워지는 셀들의 고정량이 이런 데이터를 저장하기 위한 파일과 관련되는 점에 특징을 갖는다.
본 발명에 따르면, 파일 셀의 종료점이 데이터를 저장하는 데에 사용될 때, 파일 셀의 개시점이 해제되고, 파일 셀의 신규 종료점이 이 파일에 배당된다.
이런 식으로, 메모리는 데이터가 판독됨에 따라 및 될 때에 지연 판독 파일에 대하여 규칙적으로 재배당되고, 이는 일정 크기의 판독 윈도우를 갖는 것을 가능케 한다.
양호한 실시예에 따르면, 파일 셀의 종료점이 데이터를 저장하는 데에 사용될 때, 특정 데이터량 만큼 파일 셀의 종료점으로부터 거리를 둔 셀들의 세트가 이파일로부터 해제되고 파일 셀의 종료점을 뒤이어 계속하는 셀들로서 재배당된다.
본 실시예에 따르면, 셀들은 그 크기가 한 셀보다 더 큰 영역들을 배당하고 해제함으로써 하나씩 하나씩 재배당되지 않고 더 전역적 방식으로 재배당된다.
양호한 실시예에 따르면, 데이터 기입 또는 판독에 대해 별개의 수단이 사용된다.
양호한 실시예에 따르면, 판독 또는 기입 수단은 개별적으로 기입 또는 판독 포인터들을 포함하고, 기입 포인터가 파일의 매 셀마다 판독 포인터에 선행한다는 점에 특징을 갖는다.
이런 식으로 하여, 판독된 데이터는 유효 데이터가 된다.
제2 특징에 따르면, 본 발명은 기록 매체 상에 저장된 디지털 비디오 데이터를 지연 판독하는 장치에 관한 것인데, 이런 데이터를 저장하는 파일에 기록 매 체의 저장 자원의 고정량을 배당하는 수단을 포함하고, 이 파일은 기록 매체 상의 슬라이딩 윈도우이고, 이 장치는 본 발명의 실시예 중의 하나를 따른 방법을 구현하는 데에 적합화된다는 점에 특징을 갖는다.
제3 특징에 따르면, 본 발명은 프로그램이 컴퓨터 상에서 실행될 때 제1항 내지 제7항 중의 어느 한 항에 따른 디지털 비디오 데이터의 지연 판독 방법의 단계들을 실행하는 프로그램 코드 명령들을 포함하는 컴퓨터 프로그램 제품과 관계된다.
이런 영구 배당이 기록 매체의 저장 자원의 사용을 차단하기는 하지만, 이는 이런 방법이 지연 판독 파일의 크기를 제한시켜서 지연 판독 파일에 관하여 자원의 과도한 사용 또는 부족이라는 단점을 치유하는데, 그밖의 파일에 배당된 셀들의 수가 알려진다.
연계 특징으로서, 시간 시프팅 기능에 배정된 파일 크기가 결정되므로, 이 기능은 본 발명에 의해 언제나 가능하다.
본 발명은, 셀 수단에 의해 랜덤 액세스 메모리의 저장 자원의 배당을 관리하는 파일 제어기가, 파일과 셀 간의 대응을 제거하는 것을 가능케 하는 이른바 해제(deallocation) 커맨드를 사용하는 것을 가능케 한다는 착상으로부터 귀결되었다.
본 발명의 특징 및 이점들은 도면을 참조하면서 이하에 주어진 설명을 보면 명백해질 것인데, 본 발명은 이 설명에만 제한되는 것은 아니다.
도 1은 지연 판독 방법을 실행하는 공지된 디지털 비디오 데이터 디코더의 동작과 관계된 개략도이다.
도 2a, 도2b, 및 도 2c는 본 발명의 제1 예를 도시한 도면이다.
도 3은 본 발명에 따른 방법의 제1 모드 구현예를 도시한 도면이다.
도 4는 본 발명에 따른 방법의 제2 모드 구현예를 도시한 도면이다.
도 1은 문서를 코딩하는 디지털 비디오 데이터의 연속 스트림 Fc를 나타낸다. 이 스트림 Fc를 수신하는 디코더(100)에 접속된 디스플레이 터미널(112)을 구비한 사용자는 부재 동안에 이 기록물의 디스플레이를 중단시킬 수 있고 복귀했을 때 이 디스플레이를 재개시켜서 전체 기록물을 볼 수 있다.
유사하게, 이 사용자는 짜증나는 부분을 피하기 위해 기록물의 재생을 가속시키거나 어떤 부분을 재시청하기 위해 기록물의 재생 방향을 리버스시킬 수 있다.
이런 동작을 수행하기 위해서, 디코더(100)는 디지털 비디오 데이터를 저장하는 수단(102)과 애플리케이션 등의 이런 저장된 데이터를 판독하는 수단(104)을 포함할 수 있는데, 이는 디코더의 저장부(108)에 데이터를 저장하고 판독하는 헤드(106)를 제어한다. 이 디코더의 저장부는 예를 들어 하드 디스크 또는 광 디스크 등의 기록 매체로 구성된다.
바꾸어 말하면, 디코더는 데이터 저장을 위해 헤드(106)의 이동을 제어하는 기입 포인터(102)와 데이터 판독을 위해 헤드(106)의 이동을 제어하는 포인터(104)를 포함한다.
이런 기입(102) 및 판독(104) 포인터의 도움으로, 디코더는 기입 포인터(102)에 의해 저장된 데이터가 판독 포인터(104)에 의해 특정 지연량에 따라 판독되도록 버퍼 작용을 실행할 수 있는데, 이 방법에서 다음 순서의 지연 판독이 더빙된다.
따라서, 터미널의 사용자가 기록물의 재생을 가속시키기를 원하는 경우에, 판독 포인터(102)는 헤드(106)에게 지시하여 저장부(108)의 데이터 판독이 가속되도록 한다. 그 결과, 포인터(102)에 의한 데이터 항목의 저장과 포인터(104)에 의한 그 판독 간의 지연이 감소된다.
더 나아가, 디코더의 사용자가 데이터 디스플레이의 중지를 원할 때, 판독 포인터(102)는 중단되어서, 포인터(104)가 스트림 Fc로부터 나오는 신규 데이터를 저장하는 것을 계속하는 동안에 어떤 신규의 데이터 항목도 디스플레이 터미널(112)로 전송되지 않도록 한다.
최종적으로, 터미널 사용자가 기록물의 부분을 다시 보기를 원하는 경우에, 판독 포인터는 이미 판독된 저장된 데이터 쪽으로 이동될 수 있어서 이 데이터의 읽어내기를 실행하도록 한다.
디코더(100)는, 셀들 i(1,2,3,..., 468)이 표현되어 있는 표 1(부록)의 도움으로 설명되듯이, 클러스터 또는 셀 수단에 의해 저장부(108)의 저장 자원들을 배당하는 파일 제어기(110)를 포함할 수 있다.
각각의 셀 i는 디코더의 저장부(108)의 자원들의 특정량에 대응한다. 따라서, 셀 i를 지연 판독 파일과 같은 파일에 배당함으로써 이 파일은 이 셀 i에 대응하는 자원에 의해 감당된다.
각각의 셀 i는 이것에 대응하는 자원들이 배당되는 파일을 결정하기 위한 수단을 포함한다. 표 1에서, 1 및 동일 파일에 배당된 셀들은 동일 방식으로 표현되고, 셀 들에 대한 네개의 별개의 범주가 표현된다.
- 5 내지 7, 24 내지 30, 39 내지 44, 352 내지 383, 및 422 내지 429에 대응하는 제1 범주에 따라서, 셀들은 신규의 파일에 배당되도록 액세스 가능하다. 다른 식으로 말하면, 이런 셀들은 쓸 수 있게 된다.
- 1 내지 4, 8 내지 23, 31 내지 38, 45 내지 62, 195 내지 236, 384 내지 421, 및 430 내지 488에 대응하는 제2 범주에 따라서, 셀들은 지연 판독 파일과는별개의 파일로 배당된다. 따라서, 이런 셀들은 이 지연 판독 파일에 배당될 수 없다.
- 63 내지 154, 및 298 내지 351에 대응하는 제3 범주에 따라서, 지연 판독 파일에 배당된 셀들은 판독 포인터에 액세스 가능한 반면에, 155 내지 194, 및 237 내지 297에 대응하는 제4 범주에 따라서 지연 판독 파일에 배당된 셀들은 판독 포인터에 액세스 가능하지 않다.
특정하게는, 데이터가 지연 판독 파일에 저장된 경우에, 이들은 이들의 판독이 차단된 후의 특정 래그 동안에만 판독 포인터에 액세스 가능하다. 따라서, 지연 판독 방법의 그밖의 사용과 관계된 데이터의 판독은 특히 회피된다.
추가적으로, 제어기(110)가 셀들이 파일에 배당되는 순서를 결정하고, 이 순서는 다음으로 셀들의 판독 순서를 결정한다.
한 파일이 제1 셀에 의해 규정되고, 파일 셀의 개시로 더빙되고, 최종 셀에 의해 파일 셀의 종료가 더빙된다는 것을 주의하라.
앞서 언급한 대로, 소정 갭이 판독과 기입 포인터 간에 유지된다. 이를 하기 위해서, 이들은 이 갭에 대응하는 특정량의 데이터만큼 이격된다.
도 2a, 도 2b, 및 도 2c는 본 발명의 제1 변형을 나타낸다.
본 발명에 따라서, 이하에서 설명되는 본 발명의 실시예는 기록 매체에 저장되는 디지털 비디오 데이터의 지연 판독 방법에 관한 것인데, 고정 크기의 파일(200)(도2a)은 이런 데이터를 저장하는 데에 사용된다.
기입(202) 및 판독(204) 포인터들은 각각 이 파일(200)의 비디오 데이터를 저장하고 이들을 판독하여 디스플레이 터미널로 전송하는 데에 사용된다.
판독 포인터(204)가 기입 포인터(202)에 의해 기록되는 기록물에 관계된 데이터에 액세스하는 것을 보장해 주기 위해서, 기입 포인터는 판독 포인터가 그위에 위치된 셀의 이전 셀 상에 위치되는 것이 강제되는데, 다시 말하면, 판독 포인터는 기입 포인터에 의해 이미 액세스되지 않은 셀들에는 액세스할 수 없다.
추가적으로, 지연 Tmax 는, 지연 판독 파일에 저장된 데이터가 이런 지연 Tmax 만큼이 이들의 기록 이후 경과된 후에 판독 포인터에 액세스 가능하지 않도록 규정된다.
따라서, 기입 포인터와 판독 포인터 간에 위치될 수 있는 데이터의 양 Q에 관계된 최대 한계를 규정하고, 이 양은 고려된 지연 Tmax 에 대응한다. 양 Q의 결정은 이후 설명된다.
바꾸어 말하자면, 판독 포인터에 액세스 가능한 셀들을 포괄하는 판독 윈도우(206)가 형성된다.
따라서, 도2b에 도시된 대로, 신규의 비디오 데이터가 기입 포인터(202)에 의해 저장될 때 및 저장됨에 따라, 기입 포인터는 파일 셀(210)의 종단을 향해 파일(200)에서 이동한다. 유사하게, 판독 윈도우(206)는 파일 셀(210)의 종단을 향해 파일 내에서 이동한다.
판독 포인터가 안 쓰이는 판독 영역인 경우에, 판독 포인터는 이동되어야만 한다.
본 발명의 제1 실시예에 따라서, 이 셀(210)이 기입 포인터에 의해 도달되었을 때, 판독 윈도우 내에 놓여 있지 않은 파일(200)의 셀들의 전체 세트(212)는 파일(200)의 개시점에서 해제되고, 이후에 셀(210)에 연속하는 셀들로서 이 파일에 재배당된다. 예를 들어, 도2a 및 도2b에서의 파일 셀(201)의 개시점은 셀(210) 이후의 파일(200)의 셀로서 도2c에서 고려된다.
따라서, 기입 포인터는, 신규의 데이터를 저장하는 데에 파일에 배당된 자원의 증가를 요구하지 않고서 셀(210) 이후의 신규의 셀들에 의해 감당될 수 있다.
셀들이 해제될 때, 기록 매체는 일시적으로 해제된 셀을 지연 판독에 관계된 파일 이외의 파일에 배당하기 쉬운 어떤 동작도 실행해서는 안된다는 점을 지적해 두고자 한다.
제2 실시예에 따라서, 도 2b에 도시된 대로, 판독 윈도우가 파일 셀의 종단에 도달하였을 때, 랜덤 액세스 메모리의 단일 셀의 해제 및 배당이, 본 발명의 당해 실시예에 따라서 동작하는 파일 제어기에 의해 사용되는 셀들을 나타내는 표 2 및 표7(부록)을 이하 참조하여 설명된 대로, 실행된다.
표 2에는 본 발명의 제2 실시예에 따라서 파일 제어기가 표현되었는데, 소정량의 셀이 지연 판독 파일에 미리 배당된다. 더 자세하게는, 188 내지 230, 273 내지 351, 63 내지 187 셀들이 이 파일에 이미 배당되었고, 셀 (188)은 파일의 개시 셀인 반면에 셀(187)은 파일의 종료 셀이다.
이런 셀들은 이들이 이전 동작 동안에 저장된 데이터에 관계되기 때문에 판독 포인터에 액세스 가능하지 않은 것으로 취급된다는 점을 지적하고자 한다.
지연 판독 개시 방법의 신규 사용에 특정적인 데이터의 저장이 개시될 때, 본 방법에 관계된 파일의 셀들은 이런 신규 데이터를 저장하는 데에 사용된다.
이런 셀들은, 이후 판독 포인터에게 액세스 가능하게 되는데, 파일의 판독 순서에 따라 데이터를 저장하는 식으로 하여 파일 셀(188)의 개시점으로부터 전방향으로 계속적으로 배당된다.
따라서, 주어진 순간에서(표3), 48 셀들(188 내지 230 및 273 내지 277)은 지연 판독 방법의 신규 사용 데이터와 관련되고, 이들이 이미 설명한 대로 지연 Tmax 에 의해 규정된 판독 윈도우 내에 있기 때문에 판독 포인터에 더욱 액세스 가능하다.
본 예에서, 판독 윈도우의 지연 Tmax 가 104 셀들에 동등한 것으로 결정되었다. 따라서, 데이터의 저장은 지연 판독 파일의 액세스 가능한 셀들(188 내지 230 및 273 내지 333, 표4)의 수 Q가 이 크기의 셀들에 도달하기까지 계속된다.
시간 Tmax 가 경과하였을 때, 판독 윈도우는 지연 판독 파일 내에서, 도2a 및 도2b에서 설명한 대로, 이동한다.
예를 들어, 셀들(334, 335, 336 및 337)은 계속하여 판독 포인터에 액세스 가능하게 되고, 셀들(188, 189, 190 및 191)은 계속하여 판독 포인터에 액세스 가능하지 않게 된다.
이런 방법은 액세스 가능하게 된 최종 셀이 시프트 파일(표 6a)에 배당된 최종 셀(187)에 되기까지 계속 실행된다.
표 6b의 순간에, 신규 셀(5)은 파일의 제1 셀(188)의 해제와 병렬로 시프트 파일에 배당되고, 신규 셀(5)은 이후 시프트 파일의 신규 종료 셀인 것으로 취급된다. 이 셀들은 점진적으로 셀(201)에 이르기까지 해제되고, 셀 5 내지 10, 24 내지 30, 39 및 이런 식으로 배당된다.
이런 동작에 의해, 시프트 파일에게 배당된 셀들의 수는 일정하게 유지된다. 더나아가, 종래의 기록 모드의 시프트 파일에 저장된 데이터의 기록은, 시간 시프트 파일에 배당된 셀들의 전체 세트가 표현되는 표 7을 보면 알 수 있듯이, 더 쉽게 이뤄진다.
도 3에서, 단계 E1에서, 지연 판독 애플리케이션은 아직 유발되지 않았다. 지연 판독 애플리케이션이 유발되었을 때, 시간 T에서, 단계 E2로 나아간다.
단계 E2 동안에, 지연 판독을 위해 준비된 파일은 기록 매체에 대한 기입을 위해 개방되고, 기입 포인터는 파일의 개시점에 위치된다. 파일에 포함된 데이터는, 이전 기록으로부터 유래하고 기입 포인터와 파일의 종단 간에 위치하는 것인데, 읽어내기될 수 있어서는 안된다. 따라서 판독 포인터 FS_GetReadPosition(파일)이 기입 포인터 FS_GetWritePosition(파일)을 따라잡지 않는 것을 보장해 주도 록 주의를 기울여야 한다. 이를 위해, 각각의 판독 전에, 이하의 조건을 검증하여 이것이 참인지를 확인한다.
FS_GetWritePosition(File) - FS_GetReadPosition(File) 〉0
단계 E2의 지속 시간은 애플리케이션에 의해 부여된 파라미터 DURATION_MAX 에 의해 규정된다. 특정하게는, 시스템을 초기화할 때, 애플리케이션은 지속 시간, 예로 30분에 대응하는 지연 판독을 수행하는 능력을 요구한다. 기록 매체 상의 공간을 점유하는 기록된 데이터 량이 이 시간에 대응한다.
시스템을 초기화할 때 또는 디스크를 포맷팅할 때, 크기 SIZE_MAX 의 메모리 영역은 지연된 판독 파일에 대해 준비된다. 만일 사용자에 의해 요구되는 지속 시간 동안에 걸쳐서 기록되는 데이터량이 SIZE_MAX 보다 크다면, 애플리케이션은 지연 판독의 래그가 SIZE_MAX 보다 작을 것을 요구할 수 있다.
이후 단계 E3 로 진행하여, 여기서 지연 판독 애플리케이션이 안 쓰이는 데이터, 즉 파일의 지속 시간 Tmax 전에 저장된 데이터를 판독하지 않았는 지를 다음의 식으로 검증한다.
FS_GetWritePosition(File) - FS_GetReadPosition(File) 〈 Tmax
지연 판독 애플리케이션이 중지될 때, 단계 E3으로부터 단계 E1으로 진행한다.
그밖의 경우에, 단계 E3로 돌아가기 전에 파일이 급속히 재구성되는 전이 단계 E4로 진행한다. 단계 E4는 판독가능한 데이터의 전체 세트가 다시 파일의 종단 에 있을 때, 즉 기입 포인터가 파일 값 더하기 SIZE_MAX 의 개시점에 도달하였을 때 개시한다.
단계 E4에서, 파일의 개시점에서 판독가능하지 않은 데이터를 포함하는 클러스터들이 커맨드에 의해 해제된다.
Quantity-deallocated = FS-deallocateHead(File, Size_MAX-Tmax)
이 커맨드는 파라미터로서 바이트 수일 수 있는 크기를 취한다. 파일 시스템의 배당 단위가 클러스터이기 때문에, 파라미터 SIZE_MAX-Tmax가 클러스터의 크기의 최대 배수까지 라운딩된다. 해제된 바이트의 정확한 수는 이후 커맨드를 통해서 리턴된다.
기록 매체로의 액세스 동안에 예를 들어 MPEG-2 표준과 부합하는 전송 형(TS) 데이터의 경우에 데이터 전송의 크기는 ATA 인터페이스("Advanced Technology Attachment"를 나타내는 동의어)에 의해 제안된 ultraDMA의 최대 크기와 거의 동일하다.
이 동일한 클러스터량은 이후 커맨드 FS_truncate(file, Qtydeallocated)에 의해 파일의 종단에서 즉시 재배당된다.
이런 두개의 호출(call) 간에 어떤 다른 클라이언트도 디스크에 액세스하지 않는다는 것을 보장해 주는 것이 필요하다.
지연 읽어내기 방법은 이후 단계 E3로 되돌아간다. 판독가능한 데이터는 파일의 개시점을 점유하고 판독가능하지 않은 데이터는 종단에 있다.
도 4는 본 발명의 실시예의 다른 변형을 나타낸다.
단계 S1 내지 S3는 각각 단계 E1 내지 E3에 대응한다.
단계 S4 동안에 및 각각의 신규 기입 액세스 전에, 커맨드 FS_DeallocateHead는 파일의 개시점에서 클러스터들을 릴리즈하도록 호출된다. 이런 식으로, 개시 클러스터를 해제하기 전에 기입 포인터가 파일의 종단에 도달하는 것을 기다리지 않으며 해제는 파일이 기입될 때 수행된다.
단계 S4 동안에, 지연 판독 애플리케이션이 중지될 때 단계 S1으로 돌아간다. 그밖의 경우에, 어떤 지연 판독 애플리케이션도 없이 표준 기록 모드로 스위칭 백 하는 단계 S5로 되돌아간다.
이 경우에, 표준 기록 모드로의 스위칭은 쉽게 성취되는데, 이는 애플리케이션이 동시에 많은 양의 데이터를 소거하지 않고 점진적으로 하며 사용자가 통상의 기록 모드로 스위칭 백 할 때 많은 양의 데이터가 이미 저장되었기 때문이다.
[부록]
Figure 112005004339143-pct00001
Figure 112005004339143-pct00002
Figure 112005004339143-pct00003
Figure 112005004339143-pct00004
Figure 112005004339143-pct00005
Figure 112005004339143-pct00006
Figure 112005004339143-pct00007
Figure 112005004339143-pct00008
Figure 112005004339143-pct00009


Claims (9)

  1. 기록 매체(108) 상의 파일(200)에 저장된 디지털 비디오 데이터의 지연 판독(delayed reading) 방법으로서, 상기 기록 매체(108)의 저장 자원들의 고정량이 이들 디지털 비디오 데이터를 저장하는 상기 파일(200)에 배당되고(allocated),
    상기 방법은,
    판독 모드에서 액세스가능한 자원들을 포괄(covering)하는 판독 윈도우(reading window)를 결정하는 단계,
    상기 판독 윈도우 내에 있지 않은 상기 파일의 자원들을 해제(deallocate)하는 단계, 및
    상기 파일의 크기를 일정하게 유지하도록 새로운 자원들을 재배당하는 단계
    를 포함하는 것을 특징으로 하는 지연 판독 방법.
  2. 제1항에 있어서, 상기 데이터는 상기 기록 매체(108) 상에 연속적으로 저장되고, 상기 판독 윈도우는 저장된 데이터가 이들 데이터가 저장된 시점에 뒤이은 특정 래그(T_max) 동안에만 판독될 수 있도록 이들 데이터에 대해 규정되는 것을 특징으로 하는 지연 판독 방법.
  3. 제1항 또는 제2항에 있어서, 상기 기록 매체의 자원들은 셀들에 의해 자원들을 배당하는 파일 제어기에 의해 관리되고, 파일 셀의 개시점(201)에 의해 그리고 파일 셀의 종료점(210)에 의해 경계정해지는(delimited) 셀들의 고정량이 이들 디지털 비디오 데이터를 저장하기 위한 파일(200)과 관련되는 것을 특징으로 하는 지연 판독 방법.
  4. 제3항에 있어서, 상기 파일 셀의 종료점(210)이 디지털 비디오 데이터를 저장하는 데에 사용될 때, 상기 파일 셀의 개시점(201)이 해제되고, 파일 셀의 신규 종료점이 이 파일에 배당되는 것을 특징으로 하는 지연 판독 방법.
  5. 제3항에 있어서, 상기 파일 셀의 종료점(210)이 디지털 비디오 데이터를 저장하는 데에 사용될 때, 상기 파일 셀의 종료점으로부터 미리 정한 디지털 비디오 데이터량 만큼 떨어진 셀들의 세트가 상기 파일(200)로부터 해제되고 상기 파일 셀의 종료점에 연속적으로 후속하는 셀들로서 재배당되는 것을 특징으로 하는 지연 판독 방법.
  6. 제3항에 있어서, 별개의 데이터 기입 또는 판독 수단이 사용되는 것을 특징으로 하는 지연 판독 방법.
  7. 제6항에 있어서, 상기 기입 또는 판독 수단은, 각각 기입 또는 판독 포인터(202 또는 204)를 포함하고, 상기 기입 포인터(202)는 파일(200)의 모든 셀의 어느 것에 대해서나 상기 판독 포인터(204)보다 선행하는 것을 특징으로 하는 지연 판독 방법.
  8. 기록 매체(108) 상에 저장된 디지털 비디오 데이터를 지연 판독하는 장치로서,
    이들 디지털 비디오 데이터를 저장하는 상기 파일(200)에 상기 기록 매체(108)의 저장 자원들의 결정된 양을 배당하는 수단을 포함하고,
    상기 장치는 제1항 또는 제2항의 방법을 구현하도록 적응되는 것을 특징으로 하는 장치.
  9. 컴퓨터상에서 실행될 때, 제1항 또는 제2항에 따른 디지털 비디오 데이터의 지연 판독 방법의 단계들을 수행하기 위한 프로그램 코드 명령어들을 포함하는 컴퓨터 프로그램을 저장한 컴퓨터 판독가능한 기록 매체.
KR1020057001380A 2002-07-26 2003-07-08 디지털 비디오 데이터의 지연 판독을 위한 장치 및 방법 KR101012925B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0209787A FR2842978B1 (fr) 2002-07-26 2002-07-26 Dispositif et procede de lecture differee de donnees video numeriques
FR02/09787 2002-07-26

Publications (2)

Publication Number Publication Date
KR20050027170A KR20050027170A (ko) 2005-03-17
KR101012925B1 true KR101012925B1 (ko) 2011-02-08

Family

ID=30011614

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057001380A KR101012925B1 (ko) 2002-07-26 2003-07-08 디지털 비디오 데이터의 지연 판독을 위한 장치 및 방법

Country Status (12)

Country Link
US (1) US8644681B2 (ko)
EP (1) EP1537734B1 (ko)
JP (1) JP4292150B2 (ko)
KR (1) KR101012925B1 (ko)
CN (1) CN100508575C (ko)
AU (1) AU2003258508A1 (ko)
DE (1) DE60331078D1 (ko)
ES (1) ES2339440T3 (ko)
FR (1) FR2842978B1 (ko)
MX (1) MXPA05001066A (ko)
TW (1) TWI297883B (ko)
WO (1) WO2004014072A1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1185095A1 (en) * 2000-08-17 2002-03-06 Burst.Com, Inc. System and method for time-shifted program viewing

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411770B1 (en) * 1998-07-02 2002-06-25 Sony Corporation Data recording method and apparatus
JP4016174B2 (ja) 1998-07-02 2007-12-05 ソニー株式会社 データ記録方法及びデータ記録装置
JP2000187939A (ja) 1998-12-23 2000-07-04 Matsushita Electric Ind Co Ltd 映像音声デ―タ記録装置、映像音声デ―タ再生装置、映像音声デ―タ記録再生装置、映像音声デ―タ記録方法、映像音声デ―タ再生方法および媒体
CN100369145C (zh) * 1998-12-23 2008-02-13 松下电器产业株式会社 图像声音数据记录装置和方法、图像声音数据重放装置和方法
US6535920B1 (en) * 1999-04-06 2003-03-18 Microsoft Corporation Analyzing, indexing and seeking of streaming information
JP4452363B2 (ja) * 2000-02-23 2010-04-21 富士通株式会社 ファイルシステム
US6892285B1 (en) * 2002-04-30 2005-05-10 Cisco Technology, Inc. System and method for operating a packet buffer

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1185095A1 (en) * 2000-08-17 2002-03-06 Burst.Com, Inc. System and method for time-shifted program viewing

Also Published As

Publication number Publication date
JP2006502517A (ja) 2006-01-19
US8644681B2 (en) 2014-02-04
EP1537734B1 (en) 2010-01-20
US20050244130A1 (en) 2005-11-03
FR2842978A1 (fr) 2004-01-30
TW200402693A (en) 2004-02-16
MXPA05001066A (es) 2005-04-08
EP1537734A1 (en) 2005-06-08
FR2842978B1 (fr) 2005-03-04
WO2004014072A1 (en) 2004-02-12
ES2339440T3 (es) 2010-05-20
AU2003258508A1 (en) 2004-02-23
DE60331078D1 (de) 2010-03-11
CN1672407A (zh) 2005-09-21
JP4292150B2 (ja) 2009-07-08
KR20050027170A (ko) 2005-03-17
TWI297883B (en) 2008-06-11
CN100508575C (zh) 2009-07-01

Similar Documents

Publication Publication Date Title
KR100951107B1 (ko) 최적의 성능을 위한 파일 관리 방법
US6665772B1 (en) Data storage method and device for storing streaming and non-streaming data in common memory space
US5987479A (en) Large block allocation for disk-based file systems
US7610434B2 (en) File recording apparatus
US8032724B1 (en) Demand-driven opportunistic garbage collection in memory components
JP4859837B2 (ja) 情報記録媒体アクセス装置、及びデータ記録方法
US7860896B2 (en) Method for automatically managing disk fragmentation
EP1093620A1 (en) Virtual automated cartridge system
US7747143B2 (en) Digital video recorder
US20100228905A1 (en) Memory controller, memory card, and nonvolatile memory system
EP0389999B1 (en) Apparatus and method for digital data management
JP4949176B2 (ja) 情報処理装置、記録方法およびコンピュータプログラム
JP2000267904A (ja) データ記録装置及び方法
KR101012925B1 (ko) 디지털 비디오 데이터의 지연 판독을 위한 장치 및 방법
JPH08101783A (ja) ファイルシステム
JPH0421041A (ja) ファイル形式の動的変換方式
KR100673093B1 (ko) 휴대형 멀티미디어 재생기에서 다중 파일 캐싱을 이용한리얼타임 멀티미디어 파일 재생 방법
US8565584B2 (en) Editing apparatus and editing method
KR101214784B1 (ko) 녹화 및 재생 속도 개선을 위한 다채널 녹화 및 재생 장치
EP2256648A1 (en) Method for storing data files, method for reading data content, and data store
JP3607279B2 (ja) ファイル管理方法及び装置
JP2004342090A (ja) データ記録装置
JPH1091515A (ja) データバッファ管理装置
JPH04225441A (ja) 連続割付ファイル装置
JPH10198525A (ja) 外部記憶装置のデータ出力方法

Legal Events

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

Payment date: 20140103

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141230

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20151223

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170102

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180103

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190102

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20200114

Year of fee payment: 10