KR100618289B1

KR100618289B1 - 신호기록방법및장치,신호기록/재생방법및장치,및신호기록매체

Info

Publication number: KR100618289B1
Application number: KR1019980017899A
Authority: KR
Inventors: 다카오 다카하시; 마사시 오타; 도시야 아키바; 마사미 도미타; 다로 슈이토
Original assignee: 소니 가부시끼 가이샤
Priority date: 1997-05-19
Filing date: 1998-05-19
Publication date: 2007-07-09
Also published as: EP2267718A2; US6449423B1; US20050163472A1; US7085472B2; US20050163470A1; US6282155B1; US7127151B2; EP2267718A3; JP4110593B2; CN1152378C; JPH1139800A; US7130524B2; US20050163473A1; EP0880139A3; US20050163468A1; US20010015944A1; CN1205515A; EP0880139A2; US20050163471A1; US6952522B2

Abstract

기록 매체로부터 신호를 재생하기 위한 동작에서 탐색 동작들의 수를 감소시킴으로써, 신호 기록/재생 장치에 채용된 판독 버퍼 메모리에 일시적으로 기억된 데이터량은, 탐색 동작 동안 재생 신호로서 출력되기에 충분히 많으며, 연속적인 재생 동작이 수행될 수 있도록 한다. 탐색 동작들의 수를 줄이기 위해서, 신호는 연속하는 빈 영역들에서 기록 매체 상에 기록되고, 빈 영역들 각각은 일반적으로 1분으로 설정되는 소정의 기록/재생 시간 길이 이상의 크기를 갖는다. 소정의 기록/재생 시간 길이 미만의 길이를 갖는 부가 신호를, 기존 신호가 이미 점유하고 있는 영역의 삽입 점에 삽입할 필요가 있다면, 소정의 기록/재생 시간 길이 이상의 크기를 갖는 연속하는 빈 영역이 부가 신호에 새로 할당된다. 이어서, 부가 신호는 삽입 지점에 삽입되는 대신 빈 영역에 기록된다. 빈 영역은 부가 신호의 길이보다 크기가 크기 때문에, 빈 영역의 나머지는 삽입 지점에 인접한 기존 신호의 일부분으로 채워진다.

Description

신호 기록 방법 및 장치, 신호 기록/재생 방법 및 장치, 및 신호 기록 매체

본 발명은 광자기디스크, 상변화형 디스크 및 자기 디스크와 같은 소거 가능한 기록 매체에 및 기록 매체로부터 비디오 및 오디오 신호들과 같은 신호들을 기록 및 재생하기 위한 기술에 관한 것이다.

최근, 도입된 MPEG(Moving Picture Experts Group) 압축/코딩 기술로 대표되는 대역 압축 기술들의 발전에 의해, 이제 오디오 및 비디오 신호들과 같은 신호들이 긴 시간의 재생 동작을 위한 광자기디스크와 같은 대용량 기록 매체에 기록될 수 있다.

이러한 기록 매체에 신호가 기록될 때, 신호는 대역 압축/코딩 처리되어 섹터 선택 단위로 기록된다. 그때, 신호는 기록 매체 상의 빈 영역들(free area)에 기록된다.

본래, 오디오 또는 비디오 신호와 같은 통상의 편집 작업의 결과로 얻어진, 시간축 방향에서 연속하는 신호는 도 21의 (a)에 도시한 바와 같이 세그먼트들로 분할되어 기록 매체에 기록된다. 도면에 있어서, 각 세그먼트들 상의 기호 "#"는 신호를 재생하는 동작에서 순번을 나타낸다. 신호의 세그먼트들이 도면에 도시된 바와 같이 직선을 따라 배치되었지만, 실제로 신호는 기록 매체 상의 나선 형상 또는 동심 트랙을 가진 트랙에 기록된다.

세그먼트 #5가 세그먼트 #4 이후에 재생되는 재생 동작을 고려해 본다. 이 경우에, 판독 픽업에 의해 생성된 재생 신호는 세그먼트 #4와 세그먼트 #5 사이에 요구되는 탐색 시간, 회전 대기 시간 및 안정 시간으로 인해 단절(broken)된다. 탐색 시간은 판독 픽업이 소위 트랙 점프하여 세그먼트 #5가 기록되어 있는 영역의 트랙으로 이동하는데 걸리는 시간 기간이다. 한편, 회전 대기 시간은 판독 픽업이 트랙 상에 목적 섹터의 위치에 도달하는 것을 대기하는데 걸리는 시간 기간이다. 마지막으로, 안정 시간은 판독 픽업의 트랙킹 서보가 안정되는데 걸리는 시간 기간이다.

판독 픽업에 의해 생성된 재생 신호가 상기한 바와 같이 불가피하게 단절되더라도, 기록/재생 장치에 의해 최종적으로 생성된 재생 신호가 단절되는 것을 방지하기 위해서, 기록 매체로부터 판독된 신호를 미리 저장하기 위한 판독 버퍼 메모리가 제공된다. 판독 버퍼 메모리에 저장된 신호는 2개의 연속하는 세그먼트들 간의 시간 갭, 즉, 판독 픽업에 의해 재생된 신호가 발생되지 않는 시간 기간을 채우기 위해 사용된다. 판독 픽업에 의해 생성된 재생 신호가 단절되면, 판독 버퍼 메모리에 저장된 신호가 출력된다.

그러나, 도 21의 (b)에 도시한 바와 같이 다수의 세그먼트에 분리된 기록 신호의 경우, 상기 시간 동안 판독 버퍼 메모리에 미리 저장된 데이터량이 2개의 연속하는 세그먼트들간의 시간 갭을 채우도록 사용되기에 충분히 크지 않을 가능성이 있다. 결과적으로, 최종 재생 신호는 연속적으로 생성될 수 없다.

본 발명은 상기 문제점들을 해결하기 위한 것이다. 따라서, 본 발명의 목적은, 판독 버퍼 메모리에 저장된 데이터량이, 탐색 동작 회수를 감소시켜 재생 시간이 단절되는 것을 제거하기에 충분히 큰 것을 보증함으로써, 연속 재생 동작을 가능하게 하는 기술을 제공하기 위한 것이다.

본 발명의 목적을 달성하기 위해서, 본 발명은, 기록 매체 상에 신호를 기록하기 위한 동작에서, 소정의 기록/재생 시간 길이 이상의 크기를 각각 갖는 연속하는 빈 영역들에 신호가 기록되는 신호 기록 방법을 제공한다.

또한, 본 발명은 또한 신호 기록/재생 방법으로서, 소정의 기록/재생 시간 길이 미만의 길이를 갖는 부가 신호를 기존 신호가 이미 점유하고 있는 기록 매체 상의 영역의 삽입 지점에 삽입하기 위한 동작에서,

소정의 기록/재생 시간 길이와 적어도 동일한 크기를 갖는 기록 매체 상의 연속하는 빈 영역을 부가 신호에 새로 할당하는 단계;

연속하는 빈 영역에 부가 신호를 기록하는 단계; 및

연속하는 빈 영역의 나머지를, 삽입 지점에 인접한 기존 신호의 부분으로 채우는 단계를 실행함으로써 구현되는 신호 기록/재생 방법을 제공한다.

또한, 본 발명은 또한 신호 기록/재생 방법으로서, 기록 매체 상에 이미 기록되어 있는 신호가 소정의 기록/재생 시간 길이 보다 크기가 작은 연속하는 세그먼트를 갖는 경우에,

소정의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 기록 매체 상에 연속하는 빈 영역을 세그먼트에 새로 할당하는 단계;

세그먼트를 연속하는 빈 영역에 재배치하는 단계; 및

연속하는 빈 영역의 나머지를, 세그먼트에 인접한 신호의 부분으로 채우는 단계를 실행함으로써 구현되는 상기 신호 기록/재생 방법을 제공한다.

또한, 본 발명은 기록 매체 상에 신호를 기록하기 위한 신호 기록 장치로서,

소정의 기록/재생 시간 길이 이상의 크기를 갖는 기록 매체 상의 연속하는 빈 영역을 인식하는 제 1 수단; 및

연속하는 빈 영역 상에 신호를 기록하기 위한 제어를 실행하는 제 2 수단을 포함하는 상기 신호 기록 장치를 제공한다.

또한, 본 발명은 기록 매체 상에 신호를 기록하고 기록 매체로부터 신호를 재생하기 위한 신호 기록/재생 장치로서,

기존 신호가 이미 점유하고 있는 기록 매체 상의 영역의 삽입 지점에 새로이 삽입하고자 하는 신호를 연속하는 빈 영역에 기록하고, 연속하는 빈 영역의 나머지 부분을, 삽입 지점에 인접한 기존 신호의 부분으로 채우기 위해 제어를 실행하는 제 3 수단을 포함하는 상기 신호 기록/재생 장치를 제공한다.

소정의 기록/재생 시간 길이 이상의 크기를 갖는 기록 매체 상의 연속하는 자유 영역을 인식하는 제 1 수단; 및

이미 기록되어 있는 신호의 연속하는 세그먼트를, 소정의 기록/재생 시간 길이 미만의 크기를 갖는 기록 매체 상에 재배치하고, 연속하는 빈 영역의 나머지 부분을, 세그먼트에 인접한 이미 기록되어 있는 신호의 부분으로 채우기 위한 제어를 실행하는 제 4 수단을 포함하는 상기 신호 기록/재생 장치를 제공한다.

또한, 본 발명은 소정의 기록/재생 시간 길이 이상의 크기를 각각 갖는 연속하는 영역들에 신호가 기록되는 신호 기록 매체를 제공한다.

본 발명의 제 1 특징에 따르면, 기록 매체 상에 신호를 기록하기 위한 신호 기록 장치가 제공되며, 여기서,

제 1 수단은 소정의 기록/재생 시간 길이 이상의 크기를 갖는 기록 매체 상의 연속하는 빈 영역을 인식하기 위해 사용되고,

제 2 수단은 연속하는 빈 영역 상에 신호를 기록하는 제어를 실행하기 위해 사용된다.

또한, 본 발명의 제 2 특징에 따르면, 기록 매체 상에 신호를 기록하고 기록 매체로부터 신호를 재생하기 위한 신호 기록/재생 장치가 제공하며, 여기서,

제 3 수단은 기존 신호가 이미 점유하고 있는 기록 매체 상의 영역의 삽입 지점에 새로 삽입하고자 하는 신호를 연속하는 빈 영역에 기록하고, 연속하는 빈 영역의 나머지 부분을, 삽입 지점에 인접한 기존 신호의 부분으로 채우도록 하는 제어를 실행하기 위해 사용된다.

또한, 본 발명의 다른 특징에 따르면, 기록 매체에 신호를 기록하고 기록 매체로부터 신호를 재생하기 위한 신호 기록/재생 장치가 제공되며,

제 4 수단은 이미 기록되어 있는 신호의 연속하는 세그먼트를 소정의 기록/재생 시간 길이 미만의 크기를 갖는 기록 매체 상에 재배치하고, 연속하는 빈 영역의 나머지 부분을, 세그먼트에 인접한 이미 기록되어 있는 신호의 부분으로 채우기 위한 제어를 실행하기 위해 사용된다.

(실시예)

본 발명의 실시예는 첨부된 도면을 참조하여 설명될 것이다.

본 발명의 상기 및 다른 목적들과 특징들 및 많은 부수하는 이점들이 더욱 명백해질 것이며, 따라서, 첨부 도면을 참조하여 본 발명의 바람직한 실시예의 이하의 상세한 설명을 주의 깊게 연구하면 더욱 쉽게 알 수 있다. 이하의 상세한 설명은 다음에 나열된 섹션들로 나누어지고, 나열된 순서로 섹션들에 대해 설명한다.

1. 신호 기록/재생 장치의 구성

2. 부가 신호의 기록

3. 빈 영역들의 인식

4. 편집

5. 최적화

6. 편집 디테일

1. 신호 기록/재생 장치의 구성

도 1은 본 발명이 적용되는 신호 기록/재생 장치의 구성을 도시하는 블록도이다. 신호 기록 재생 장치는 일반적으로 데이터 기록 매체에 부가하여 광자기디스크, 자기 디스크, 자기 테이프 및 반도체 메모리와 같은 고체 메모리(solid memory)에 및 그로부터 비디오 및 오디오 신호들을 다중화함으로써 기록하고 재생한다. 그러나, 설명을 간략화하기 위하여, 이하에 간단히 디스크라고 하는 광자기디스크가 고체 메모리의 대표로서 설명된다.

이 신호 기록/재생 장치에서, 시스템 제어기(1)는 장치를 총괄적으로 제어하지만 또한 다른 기능들도 수행한다. 비디오 인코더(2)는 자신에 공급된 비디오 신호에 대해 비디오 인코딩 처리를 수행한다. 이와 마찬가지로, 오디오 인코더(3)는 자신에 공급되는 오디오 신호에 대해 오디오 인코딩 처리를 실행한다. 다중화기(4)는 비디오 및 오디오 인코더들(2, 3)의 출력들을 다중화한다. 기록 버퍼 메모리(5)는 다중화기(4)의 출력을 일시적으로 기억하는데 사용된다. 픽업 장치(6)는 기록 버퍼 메모리(5)의 출력을 디스크 상에 기록하는데 사용된다. 또한, 픽업 장치(6)는, 디스크로부터 재생 신호를 판독하고, 픽업 장치(6)에 의해 디스크로부터 판독 신호를 일시적으로 기억하는데 사용되는 판독 버퍼 메모리(7)에 디스크로부터 재생된 신호를 출력하는데 사용된다. 역다중화기(8)는 판독 버퍼 메모리(7)의 출력을 비디오 및 오디오 데이터로 다시 분할한다. 비디오 디코더(9)는 역다중화기(8)에 의해 수행된 분할로부터 발생되는 비디오 데이터에 대해 비디오 디코딩 처리를 수행한다. 이와 마찬가지로, 오디오 디코더(10)는 역다중화기(8)에 의해 수행된 분할로부터 발생되는 오디오 데이터에 대해 오디오 디코딩 처리를 수행한다.

2. 부가 신호의 기록

도 2의 (a) 및 (b)는 신호 기록/재생 장치에 의해 부가 신호 부분이 디스크 상에 기록하는 동작을 행해진 디스크 상에서의 신호의 기록 레이아웃을 각각 도시한 도면이다. 더욱 명확하게 하면, 도 2의 (a)는 부가 기록 동작 전의 기록 레이아웃을 도시하는 도면이고, 도 2의 (b)는 부가 기록 동작 후의 기록 레이아웃을 도시하는 도면이다. 이 도면들에서, 가는 그물망(thin mesh)으로 도시된 부분은 신호가 기록된 영역을 나타낸다. 도면에 도시된 바와 같이, 부가 신호는 일반적으로 1분의 기록/재생 시간 길이와 같은 소정의 값보다 작은 값을 갖는 빈 영역에 각각 기록되도록 세그먼트들로 분할되지 않는다. 대신에, 부가 신호는 1분의 기록/재생 시간 길이 이상의 길이를 갖는 연속적인 빈 영역에 기록된다.

3. 빈 영역들의 결정

이 섹션은 적어도 소정의 일반적인 값, 즉, 길이면에서 1분의 기록/재생 시간 길이와 같은 연속하는 빈 영역을 인식하기 위한 수단을 설명한다.

(a) 빈 영역들을 인식하기 위한 수단

디스크 상의 파일들에 대한 정보는 모두 TOC(Table of Contents) 영역에 기록된다. 디스크가 신호 기록/재생 장치에 장착될 때, 시스템 제어기(1)는 TOC 영역으로부터 파일들에 대한 정보를 판독하고, 디스크가 장치로부터 꺼내질 때까지 디스크 상의 파일들을 제어한다. 디스크 상의 파일들을 제어하기 위하여, 시스템 제어기(1)는 FAT(File Allocation Table)(11)을 구비한다. 디스크 상의 각 파일의 번호, 기록일/기록 시간 및 파일명과 같은 위치 및 속성들은 FAT(11)을 참조함으로써 제어된다. FAT(11)는 시스템, 즉, 디스크를 액세스하는 신호 기록/재생 장치가 사용하는 최소 액세스 단위, 일반적으로는 섹터 단위로 파일들에 대한 정보를 제어하는데 사용된다. 이 실시예에서, 1 섹터는 2,048바이트(또는 2K 바이트)의 크기임에 주의한다.

도 3은 직선 패턴으로 표현된 파일들 각각의 위치들과 함께 디스크 상의 3개의 파일들에 기록된 3개의 프로그램들의 위치들을 도시한 도면이다. 예를 들어, 디스크 상에 데이터를 기록하는 동작 동안 부딪히게 되는 물리적인 이유들 때문에, 프로그램(1)의 연속하는 데이터는 직선을 따르는 패턴을 형성하는 3개의 세그먼트들에 분할되어 기록된다.

도면에 도시된 바와 같이, 시스템 제어기(1)의 파일 시스템은, 프로그램(1)의 데이터가 섹터 1부터 섹터 7까지 연속적으로 기록된 후 섹터 c로 점프한다는 것을 나타내는 기록들을 FAT(11)에 보유함으로써 프로그램(1)의 파일에 대한 정보를 제어한다. 파일 시스템은 FAT(11)를 스캔함으로써 빈 영역들에 대한 정보를 얻는다. 파일들에 대한 정보를 제어하는 이러한 기술은 통상적인 컴퓨터의 파일 제어 시스템에 의해 채택된 기술과 동일한 기술이 될 수 있다.

상술된 FAT(11)를 포함하는 파일 시스템 제어 정보 모두는 디스크가 신호 기록/재생 장치로부터 꺼내지기 전에 TOC 영역에 기록된다.

도 4는 파일 시스템 제어 정보의 예를 도시한 테이블이다. 파일에 대하여, 테이블의 각 엔트리는 도면에 도시된 바와 같이 파일명(즉, 파일에 기억된 프로그램명), 기록일 및 시간, 기록 채널, 기록 시간 및 파일의 제 1 섹터와 같은 파일의 속성 정보를 포함한다. 파일에 대해 엑세스가 행해지는 경우, 파일 시스템은 파일에 대한 엔트리를 참조하여 액세스를 시작한다. 다른 파일 속성 정보가 테이블에 부가될 수 있는 것은 말할 필요도 없다.

도 5는 FAT(11)의 예를 도시한다. 예는 디스크 상의 물리적으로 연속하는 섹터들에 기록되지 않는 프로그램의 데이터에 대한 테이블이다. 이 경우, 데이터를 기억하는 각 섹터에 대해서, 동일한 데이터를 기억하기 위한 다음 섹터의 번호가 기록된다. 도면에 도시된 테이블을 쉽게 이해하도록 하기 위해, 빈 영역은 블랭크들로 표시된다. 그러나, 실제로, 빈 영역은 코드 "000"으로 채워진다. 파일의 끝은 코드 "fff"로 표기된다. 따라서, 빈 영역은, 섹터 000부터 시작하여 FAT의 좌측 열을 순차적으로 스캔하고, 우측 열 상의 다음 섹터에 대한 섹터가 블랭크("000") 섹터 번호를 가질 때 종료함으로써 구해진다. 빈 영역의 크기는 빈 영역에 포함된 물리적으로 연속하는 섹터들의 번호들을 계수함으로써 구해진다.

(b) 1분의 기록/재생 시간 길이 이상의 크기를 갖는 빈 영역의 탐색

물리적으로 연속하는 빈 영역의 크기가 1분의 기록/재생 시간 길이와 적어도 같은지 여부를 판단하기 위하여 파일 시스템에 의해 채택될 수 있는 4가지의 방법들이 있다.

첫 번째 방법을 따르면, 이 판단은 빈 영역이 최대 기록 레이트에서 적어도 1분의 시간 기간 동안 기록되는 데이터를 수용하기 위하여 사용될 수 있는지 여부를 결정함으로써 이루어진다. 두 번째 방법에 따르면, 1분의 시간 기간동안 기록되는 데이터량은 우선 각 측정 시간 단위에서 고정된 기록 레이트를 가정하여 계산된다. 기록 레이트는 단위마다 변할 수도 있다. 그러나, 측정 시간 단위 자체는 일반적으로 1분의 길이이기 때문에, 실제로 기록 레이트는 1분의 시간 기간동안 고정되는 것으로 간주될 수 있다는 것을 유념해야 한다. 그 후, 계산된 데이터량을 빈 영역의 크기와 비교하여 판단이 이루어진다. 세 번째 방법에 따르면, 빈 영역의 크기가, 두 번째 방법에서 사용되는 1분의 측정 시간동안 기록되는 데이터량 대신에 일반적으로 바이트로 표현되는 소정의 데이터량보다 큰지의 여부를 결정함으로써 간단하게 판단이 이루어진다. 네 번째 방법에 따르면, 1분의 시간 기간동안 기록되는 데이터량은 먼저 1분의 시간 기간동안 고정된 기록 레이트를 가정하여 계산된다. 이 경우, 계산으로부터 발생되는 데이터량은 또한 고정된다. 그 후, 계산된 데이터량을 빈 영역의 크기와 비교하여 판단이 이루어진다. 4가지 방법들 중 대표로 두 번째 방법이 이하에 설명된다.

두 번째 방법에 의해 규정된 1분의 시간 기간 동안 고정된 기록 레이트(즉, 고정된 인코딩 비트 레이트)를 구현하기 위하여, 통상 MPEG2 인코더로 구현되는 비디오 인코더에 의해 1분간 생성된 비트수가 일정하게 되도록 제어를 실행할 필요가 있다.

화상에 대한 비디오 인코딩을 수행하는 난이도는 1화상의 평균 양자화폭과 생성된 비트수의 곱으로서 규정된다. 소위 가변 레이트 인코딩 처리에서, 생성된 비트수는 다음과 같이 조정된다. 고난이도로 비디오 인코딩할 필요가 있는 화상의 경우, 과거의 평균 비트 레이트에서 얻어지는 것보다 많은 생성 비트수를 복잡한 화상에 할당하기 위하여, 인코딩은 과거의 평균 비트 레이트보다 큰 인코딩 비트 레이트로 실행될 필요가 있다. 한편, 낮은 난이도로 비디오 인코딩할 필요가 있는 화상의 경우, 과거의 평균 비트 레이트에서 얻어지는 것 보다 작은 생성 비트수를 간단한 화상에 할당하기 위하여, 과거의 평균 비트 레이트보다 작은 인코딩 비트 레이트로 인코딩이 수행될 수 있다.

한편, 1분의 시간 기간 내에서 생성된 비트 레이트를 고정시키기 위하여, 실제 생성된 비트 레이트는 목표값과 비교되도록 피드백된다. 상세히 말하면, 과거에 생성된 총 코드량이 목표 평균 비트 레이트와 경과 시간의 곱보다 작으면, 할당된 비트수는 증가된다. 과거에 생성된 총 코드량이 목표 평균 비트 레이트와 경과 시간의 곱보다 크면, 할당된 비트수는 감소된다. 결과적으로, 일반적으로 1분의 시간 기간에 걸쳐 관찰할 때, 기록은 여전히 피드백 시스템에 의해 제공되는 효과에 의해 고정된 비트 레이트로 수행된다. 동시에, 상술된 가변 레이트 인코딩 처리의 응용의 결과로서 복잡한 화상에는 많은 비트수가, 간단한 화상 각각에는 작은 비트수가 각각 할당되어, 화질을 열화 없이 전송할 수 있는 상이한 종류의 화상에 대한 가변 인코딩 비트 레이트의 특성이 그대로 유지되도록 하는 효과를 가져온다.

그러나, 그와 같이 적용되는 가변 레이트 인코딩 처리 및 피드백 시스템에 따르면, 목표 평균 비트 레이트가 매우 높은 정확도로 달성될 수 있다고는 보장할 수는 없다. 이 문제를 해결하기 위하여, 도 7에 도시된 피드백 이득(G)을 갖는 적응적 피드백 루프가 사용된다. 이 피드백 루프에서, 이득(G)은, 1분의 시간 기간의 시작 이후 일반적으로 약 50초의 시간이 경과하기 전에 증가됨으로써, 생성된 코드의 실제 총량은 목표 평균 비트 레이트 및 경과 시간의 곱과 동일한 값이 되게 된다. 상세히 설명하기 위하여, 1분의 시간 기간 이후 50초의 시간 기간이 경과된 시점에서의 곱과 실제 총량 사이의 차는 상기 시점 이전의 어떤 시점에서 이득(G)을 증가시킴으로써 도 6에 도시된 바와 같이 범위 α 내의 값이 된다.

도 8은 인코딩 처리를 나타내는 흐름도이다. 도면에 도시된 바와 같이, 흐름도는 목표 평균 인코딩 비트 레이트, 최대 인코딩 비트 레이트, 최소 인코딩 비트 레이트 및 범위 α 와 같은 다른 파라미터들이 설정되는 단계 S1에서 시작된다.

그 후, 인코딩 처리의 흐름은 단계 S2로 진행하여, 입력되는 신호가 GOP(Group of Pictures)의 헤드인지의 여부를 판단한다. GOP의 헤드가 입력되면, 인코딩 처리의 흐름은 단계 S3으로 진행하여, I 화상에 대해 생성된 코드의 양이 계산된다. 그리고 나서, 인코딩 처리의 흐름은 단계 S4로 진행하여, 할당된 비트수가 계산되고 양자화폭이 최대 인코딩 비트 레이트 및 최소 인코딩 비트 레이트 사이의 값으로 조정된다. 또한, 양자화 테이블이 생성된다. 다음에, 인코딩 처리의 흐름은 단계 S5로 진행하여, 화상의 모든 매크로 블록들이 인코딩된다. 그리고 나서, 흐름은 단계 S6으로 진행하여, 생성된 비트수가 계수된다. 생성된 비트수는 단계 S4에서 실행되는 양자화폭의 조정에 사용된다. 한편, 단계 S2에서 형성된 판단의 결과가 입력 신호가 GOP의 헤드가 아닌 것을 나타내면, 인코딩 처리의 흐름은 단계 S5로 직접 진행한다.

상술된 인코딩 처리에서, 양자화폭은 생성된 코드의 실제량이 마지막 GOP에서의 목표 코드값과 같아질 수 있도록 결정된다. 할당된 비트수는 또한 GOP 단위 대신에 화상 단위로 제어될 수 있다는 것을 유념해야 한다. 또한, 양자화 폭을 변경하는 것은 MPEG 인코딩의 경우에 양자화 표(Q 표)를 조정하는 것과 같다.

4. 편집

도 9의 (a) 내지 (e)는 일반적인 편집 처리에서의 도 1에 도시된 신호 기록/재생 장치의 디스크 상에 기록된 신호의 레이아웃을 도시하는 도면이다.

이 일반적인 편집 처리에서, 1분의 기록/재생 시간 길이 미만의 길이를 갖는 부분 #2가 도 9의 (a)에 도시된 신호의 원래 위치로부터 삽입을 위해 화살표로 표시된 삽입 지점으로 이동된다고 가정하자. 부분 #2의 삽입으로 인해 신호를 재기록하는 처리가 완료될 때, 신호의 새로운 레이아웃은 도 9의 (b)에 도시된 레이아웃으로 변경된다. 이 삽입에서, 삽입 지점 뒤의 신호의 부분 #1을 재기록하는 처리는 많은 시간과 수고를 필요로 한다.

상술한 문제를 해결하기 위하여, 신호는 도 9의 (c)에 도시된 레이아웃으로부터 도 9의 (d)에 도시된 레이아웃으로 편집된다. 상세히 설명하면, 1분의 기록/재생 시간 길이 이상의 길이를 갖는 디스크 상의 연속하는 빈 영역이 할당된다. 부분 #2 및 시간축 상에서 도 9의 (a)에 도시된 삽입 지점의 앞에 있는 부분 #1의 일부분이 빈 영역을 채우기 위해 빈 영역에 기록되어, 도 9의 (d)에 도시된 레이아웃을 발생한다. 빈 영역은 도 9의 (c)의 레이아웃에 도시된 바와 같이 길이 면에서 1분의 기록/재생 시간 길이와 같다고 가정하자. 이 경우, 빈 영역으로 이동되는 부분 #1의 일부분의 길이, 즉, 도 9의 (d)에 도시된 영역 A의 길이는 (1분의 기록 시간에 대응하는 길이 - 부분 #2의 길이)와 같다. 도 9의 (c)에 도시된 레이아웃으로부터 도 9의 (d)에 도시된 레이아웃으로 신호를 편집하는 작업의 결과로서, 최종적인 연속하는 블록들 각각은 1분의 기록/재생 시간 길이보다 큰 길이를 갖는다. 따라서, 탐색 동작들은 1분 보다 긴 간격으로 실행되어, 두 개의 연속적인 탐색 동작들 사이에는, 트랙 점프동안 판독 버퍼 메모리를 출력될 충분하게 큰 양의 데이터로 채우기에 충분한 긴 시간 기간이 제공된다. 그 결과, 재생 동작은 재생 시간 중단 없이 실행될 수 있다. 도 9의 (e)에 도시된 레이아웃에서 #1, #2, #3 및 #4는 도 9의 (d)에 도시된 레이아웃에서 좌측 끝의 #1, 우측 끝의 #1 및 #2, 중간의 #1, 및 #3에 각각 대응하는 시간축 방향에서 연속적인 번호라는 것을 유념해야 한다.

도 9의 (c)에 도시된 레이아웃으로부터 상술된 도 9의 (d)에 도시된 레이아웃으로 신호를 편집하는 작업에서, 영역 A(영역 A의 데이터는 빈 영역으로 이동된다)는 삽입 지점 앞에 위치되어 있다. 그러나, 영역 A는 삽입 지점 뒤에 위치될 수 있다는 것을 유념해야 한다. 이 경우, 영역 A의 데이터는 부분 #2 뒤의 빈 영역의 위치로 이동된다. 대안적으로, 영역 A는 삽입 지점을 사이에 끼우는 2개의 서브 영역들을 포함할 수 있다. 이 경우, 빈 영역의 부분 #2는 영역 A의 2개의 서브 영역들 각각으로부터 이동되는 2개의 데이터에 의해 사이에 끼워진다.

5. 최적화

디스크 상에 기록되는 신호의 세그먼트 #1 내지 #16이 도 10의 (a)에 도시된 바와 같이 물리적으로 연속하는 영역에서 기록되는 것이 아니라 시간축 방향으로 연속하는 경우를 고려하자. 세그먼트들은 소위 디프래그멘테이션 처리(defragmentation process)에 의해 재배열되어, 도 10의 (b)에 도시된 바와 같이 물리적으로 연속하는 영역들에 기록될 수 있다. 그러나, 이 경우에, 세그먼트들을 재배열하는데 매우 긴 시간이 걸리고 이 재배열은 항상 실행될 수는 없다.

상술된 문제를 해결하기 위하여, 이 실시예에서, 분산된 영역들에 기록된 1분의 기록/재생 시간 길이 미만의 길이를 각각 갖는 세그먼트들만이 재배열의 목표로서 처리되어, 신호의 모든 연속하는 블록들이 크기 면에서 적어도 1분의 기록/재생 시간 길이와 같아지도록 한다. 예를 들어, 도 11의 (a)에 도시된 바와 같이, 세그먼트 #3만이 1분의 기록/재생 시간 길이 미만의 길이를 갖는 신호를 고려하자. 이 경우에, 먼저, 1분의 기록/재생 시간 길이와 같은 크기를 갖는 빈 영역이 할당되고, 세그먼트 #3은 이동되어, 도 11의 (b)에 도시된 레이아웃을 발생시킨다. 그리고 나서, 세그먼트 #4의 헤드에서 (1분의 기록/재생 시간 길이에 대응하는 길이 - 세그먼트 #3의 길이)와 같은 길이를 갖는 일부분이 잘려지고, 도 11의 (c)에 도시된 바와 같이, 세그먼트 #3 뒤의 빈 영역으로 이동되어 이 빈 영역을 채움으로써, 도 11의 (d)에 도시된 레이아웃을 발생시킨다. 마지막으로, 세그먼트 번호들은 시간축 방향에서 오름차순으로 배열되는 연속적인 번호들로 수정되어, 도 11의 (e)에 도시된 레이아웃을 발생시킨다. 도 11의 (e)에 도시된 바와 같이, 디스크 상의 물리적인 위치들에서의 신호의 최종적인 연속하는 블록들 각각은 1분의 기록/재생 시간 길이보다 큰 길이를 갖으며, 재생 순서는 변경되지 않고 유지된다. 따라서, 탐색 동작들의 수가 감소되어, 재생 동작이 원활하게 수행되도록 한다. 이러한 방식으로, 디스크 상의 신호의 파일은 손쉽게 최적화될 수 있다.

6. 편집 디테일

다음에, 도 9에 도시된 편집 기술이 상세하게 설명된다. 도 12는 이 실시예에서 편집될 신호를 도시하는 도면이다. 도면에 도시된 바와 같이, 세그먼트 A, C1, C2 및 C3은 연속하는 데이터 시퀀스를 구성한다. 세그먼트 B가 세그먼트 A와 세그먼트 C1 사이에 삽입되는 것을 가정한다. 기호 a, c1, b, c2 및 c3은 세그먼트 A, C1, B, C2 및 C3의 길이들 각각을 표시한다. 다양한 경우에 적용되는 편집 기술은 이하 설명된다.

A. 길이 a 및 b 모두가 1분의 기록/재생 시간 길이 이상인 경우

도 13의 (a)는 삽입될 세그먼트 B가 세그먼트 C1에서 데이터를 종결하는 경우를 도시하는 도면이다. 도 12에 도시된 신호의 세그먼트 C2, C3은 존재하지 않으므로, 세그먼트 B는 세그먼트 A와 세그먼트 C1 사이에 단순히 삽입된다. 그러나, 세그먼트 B와 C1을 물리적으로 이동시켜야 할 필요는 없다. 행해야 할 필요가 있는 것은 단지 재생 포인터를 A --> B --> C1로 변경하는 것이다. 이 경우, 세그먼트 C1은 마지막으로 재생될 세그먼트이므로, 세그먼트 C1 이후에는 탐색 동작이 트리거되지 않는다. 그러므로, 세그먼트 C1의 길이 c1은 1분의 재생 시간보다 작아도 좋다.

도 13의 (b)은 데이터가 세그먼트 C3에 존재하는 경우를 도시하는 도면이다. 이 경우에도, 세그먼트 C1의 길이가 적어도 1분의 기록/재생 시간 길이와 같을 경우, 세그먼트 B는 세그먼트 A와 세그먼트 C1 사이에 단순히 삽입된다. 즉, 재생 포인터를 A --> C1 --> C2 --> C3에서 A --> B --> C1 --> C2 --> C3으로 단순히 변경함으로써, 세그먼트 B를 세그먼트 A와 세그먼트 C1 사이에 물리적으로 삽입할 필요 없이 시간축 상에서의 삽입이 완료된다. 이 경우, 세그먼트 C2의 길이 c2는 세그먼트 C1의 길이 c1에서의 경우와 같이 적어도 1분의 기록/재생 시간 길이와 같을 필요가 있음은 물론이다. 그러나, 마지막 재생 시에는, 세그먼트 C3의 길이 c3이 1분의 기록/재생 시간 길이보다 작을 수 있다.

도 13의 (b)와 유사하게, 도 13의 (c)는 데이터가 세그먼트 C3에 존재하는 경우를 도시하는 도면이다. 그러나, 도 13의 (c)의 경우, 세그먼트 C1의 길이 c1은 1분의 기록/재생 시간 길이보다 작다. 따라서, 세그먼트 B가 세그먼트 A와 세그먼트 C1 사이에 단순히 삽입되면, 1분의 기록/재생 시간 길이 미만의 길이 c1을 갖는 세그먼트 C1을 재생하는 동작 중에 판독 버퍼 메모리에 일시적으로 저장된 데이터량은, 재생 동작에서, 세그먼트 C1을 재생하기 위한 동작에 후속하는 세그먼트 C1로부터 세그먼트 C2로의 트랙 점프를 수반하는 탐색 동작 중에 출력 재생 신호로서 이용되기에 충분히 크지 못할 것이다. 세그먼트 C1의 작은 길이 c1에 의해 야기된 이러한 문제를 해결하기 위해, 도 13의 (d)에 도시되는 편집 기법을 채택하여 데이터를 편집한다. 이 편집 기법은:

적어도 1분의 기록/재생 시간 길이와 같은 크기를 갖는 빈 영역을 할당하는 단계와,

세그먼트 C1을, 도면에서 "C2-①"로 표기된 세그먼트 C2의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프(lump)를 형성하는 단계와,

데이터의 럼프를 할당된 빈 영역에 물리적으로 재배치하여 빈 영역을 채우는 단계를 포함한다.

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역이 할당될 수 없다면, 편집이 행해질 수 없고 따라서 실패로 끝나게 됨을 유의해야 한다.

상술된 편집 기법에서 데이터의 럼프를 물리적으로 재배치하는 것에 의해, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작은, 도면에서 "C2-①"로 표기된 세그먼트 C2의 헤드의 일부분을 제거한 후의 "C2-②"로 표기된 세그먼트 C2의 나머지 부분이 1분의 기록/재생 시간 길이와 적어도 크기가 같은 경우에 생략될 수 있다. 이 경우에, 편집 작업은 성공적으로 완료될 수 있다.

그러나, "C2-②"로 표기된 세그먼트 C2의 나머지 부분이 1분의 기록/재생 시간 길이보다 크기가 작은 경우에는, "C2-②"로 표기된 세그먼트 C2의 나머지 부분으로부터 세그먼트 C3으로의 트랙 점프를 수반하는 탐색 동작 중에 재생 신호로서 출력될 판독 버퍼 메모리에 일시적으로 저장된 데이터량은 1분의 기록/재생 시간 길이보다 작을 것이다. 세그먼트 C2의 기호 "C2-②"로 표기된 나머지 부분의 작은 길이로 인해 야기된 이러한 문제를 해결하기 위해서, 도 13의 (e)에 도시된 편집 기법을 채택하여 데이터를 편집한다. 이 편집 기법은,

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역을 "C2-①"로 표기된 세그먼트 C2의 헤드의 재배치 부분 뒤에 할당하는 단계와,

"C2-②"로 표기된 세그먼트 C2의 나머지 부분을, 도면에서 "C3-①'로 표기된 세그먼트 C3의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

위에서 기술된 편집 기법에서 데이터의 럼프를 물리적으로 재배치하는 것에 의해, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있다. 1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역이 "C2-①"로 표기된 세그먼트 C2의 헤드의 재배치된 부분 뒤에 할당될 수 없다면, 1분의 기록/재생 시간 길이 이상의 보장된 크기를 갖는 세그먼트 C2가 본래 점유하는 영역이 빈 영역으로서 이용될 수 있음을 유의해야 한다.

도 13의 (e)에 도시된 편집 기법은 세그먼트 C3의 다음에 세그먼트(C4, C5)가 존재하는 경우, 그 후속하는 세그먼트(C4, C5)에도 적용될 수 있다.

B. 길이 a가 1분의 기록/재생 시간 길이 보다 작고 길이 b가 1분의 기록/재생 시간 길이이상인 경우

이 경우, 세그먼트 B가 세그먼트 A와 세그먼트 C1 사이에 단순히 삽입된다면, 1분의 기록/재생 시간 길이 미만의 길이를 갖는 세그먼트 A를 재생하기 위한 동작 중에 판독 버퍼 메모리에 일시적으로 저장된 데이터량은, 재생 동작에서, 세그먼트 A를 재생하기 위한 동작에 후속하는 세그먼트 A로부터 세그먼트 B로의 트랙 점프를 수반하는 탐색 동작 중에 출력 재생 신호로서 이용되기에 충분히 크지 않을 것이다. 세그먼트 A의 작은 길이에 의해 야기된 이러한 문제를 해결하기 위해서, 도 14의 (b)에 도시된 편집 기법을 채택하여 데이터를 편집한다. 이 편집 기법은,

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역을 할당하는 단계와,

세그먼트 A를, 도 14의 (b)에서 "B-①"로 표기된 세그먼트 B의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역이 할당될 수 없다면, 편집을 행할 수 없고, 그에 따라, 실패로 끝나게 됨을 유념해야 한다.

상술한 편집 기법에서 데이터의 럼프를 물리적으로 재배치하는 것에 의해, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작은, 도면에서 "B-①"로 표기된 세그먼트 B의 헤드의 일부분을 제거한 후에 "B-②"로 표기된 세그먼트 B의 나머지 부분, 즉, 길이 {b-(1-a)}가 1분의 기록/재생 시간 길이와 크기가 적어도 같다면 생략될 수 있다. 이 경우, 편집 작업은 성공적으로 완료된다. 그러므로, 길이{b-(1-a)}가 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 길이 (a+b)가 2분의 기록/재생 시간 길이와 적어도 같은 지에 관한 판단을 행할 필요가 있다.

(a+b)가 2분의 기록/재생 시간 길이와 적어도 크기가 같다면, "B-②"로 표기된 세그먼트 B의 나머지 부분을 재생하기 위한 동작 중에 판독 버퍼 메모리에 일시적으로 저장된 데이터량은, 재생 동작에서, 세그먼트 B의 나머지 부분을 재생하기 위한 동작에 후속하는 세그먼트 B의 나머지 부분으로부터 세그먼트 C1로의 트랙 점프를 수반하는 탐색 동작 동안 출력 재생 신호로서 이용되기에 충분히 클 것이다. 그 후, 세그먼트 C1의 길이 c1이 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 세그먼트 C1이 데이터의 마지막 세그먼트인지를 판단해야 할 필요가 있다. 이 조건들 중에 어느 한 조건이 만족되는 경우, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있으며, 그 경우에, 편집 작업은 성공적으로 완료된다. 한편, 두 조건들이 모두 만족되지 않는다면, 세그먼트 C1의 작은 길이 c1에 의해 야기되는 문제는, 제목이 "A. 길이 a 및 b 모두가 1분의 기록/재생 시간 길이 이상인 경우"인 상술된 서브 섹션 A의 도 13의 (c) 내지 (e)에 도시된 편집 기법과 유사한 방법을 적용함으로써 해결될 수 있다.

상세하게는, (a+b)가 2분의 기록/재생 시간 길이보다 크기가 작다면, 세그먼트 B의 "B-②"로 표기된 나머지 부분의 작은 길이에 의해 야기된 문제는 도 14의 (c)에 도시된 편집 기법을 적용함으로써 해결되며, 도면은 1분의 기록/재생 시간 길이 이상의 크기를 갖는 빈 영역이 할당될 수 있는지를 판단하는 편집 기법을 도시한다. 이러한 영역이 할당될 수 있다면, 판단은:

빈 영역을 할당하는 단계와,

도면에서 "B-②"로 표기된 세그먼트 B의 나머지 부분을, "C1-①"로 표기된 세그먼트 C1의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

데이터의 럼프를 할당된 빈 영역에 물리적으로 재배치하여 빈 영역을 채우는 단계에 의해 이루어진다.

한편, 그러한 빈 영역이 할당될 수 없다면, 럼프 영역은 세그먼트 B에 점유되도록 이용되는 영역에 재배치된다. 어느 경우에라도, 세그먼트 B와 세그먼트 C는 단편화된다.

데이터의 럼프가 재배치된 후에, "C1-①"로 표기된 부분을 제거한 후의 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 길이 (a+b+c1-2)가 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 세그먼트 C1의 기호 "C1-②"로 표기된 나머지 부분이 데이터의 마지막 부분인지를 판단할 필요가 있다. 조건들 중 어느 한 조건이 만족되는 경우, 1분의 기록/재생 시간 길이 미만의 길이를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있으며, 그 경우에, 편집 작업은 성공적으로 완료된다. 한편, 두 조건들이 만족되지 않는 경우, 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 작은 길이로 인해 야기된 문제는 도 14의 (d)에 도시된 편집 기법을 적용함으로써 해결될 수 있으며, 도면이 도시하는 편집 기법은,

도면에서 "C1-②"로 표기된 세그먼트 C1의 나머지 부분을, "C2-①"로 표기된 세그먼트 C2의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

데이터의 럼프가 재배치된 후에, "C2-①"로 표기된 부분을 제거한 후의 세그먼트 C2의 "C2-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 세그먼트 C2의 기호 "C2-②"로 표기된 나머지 부분이 데이터의 마지막 부분인지를 판단할 필요가 있다. 상기 조건들의 어느 한 조건이 만족되는 경우, 1분의 기록/재생 시간 길이 미만의 길이를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있으며, 그 경우에, 편집 작업은 성공적으로 완료된다. 한편, 두 조건들 모두가 만족되지 않는 경우, 세그먼트 C2의 "C2-②"로 표기된 나머지 부분의 작은 길이에 의해 야기된 문제는 도 14의 (e)에 도시된 편집 기법을 적용함으로써 해결될 수 있으며, 도면이 도시하는 편집 기법은,

도면에서 "C2-②"로 표기된 세그먼트 C2의 나머지 부분을, "C3-①"로 표기된 세그먼트 C3의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

C. 길이 a가 1분의 기록/재생 시간 길이 이상이고, 길이 b가 1분의 기록/재생 시간 길이 미만인 경우

세그먼트 B의 작은 길이 b에 의해 야기되는 이 문제를 해결하기 위해서, 데이터를 도 15의 (b)에 도시된 편집 기법을 채택하여 편집한다. 도면에 도시되는 편집 기법은,

세그먼트 B의 바로 뒤에 크기 (1-b)를 갖는 빈 영역을 할당하는 단계와,

빈 영역을 채우기 위해, 도면에서 "C1-①"로 표기된 세그먼트 C1의 헤드의 일부분을 재배치하는 단계를 포함한다.

대안적으로서, 이 기법은,

세그먼트 B를, 도면에서 "C1-①"로 표기된 세그먼트 C1의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

데이터의 럼프를 할당된 빈 영역에 물리적으로 재배치하여 빈 영역을 채우는 단계를 포함할 수도 있다.

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역이 어느 경우에도 할당될 수 없다면, 편집은 행해질 수없고, 그에 따라, 실패로 끝나게 됨을 유념해야 한다.

데이터의 럼프가 재배치된 후에, "C1-①"로 표기된 부분을 제거한 후의 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 세그먼트 C1의 "C1-②"로 표기된 나머지 부분이 데이터의 마지막 부분인지, 즉, 세그먼트 C1이 데이터의 마지막 세그먼트인지를 판단할 필요가 있다. 조건들 중 어느 한 조건이 만족되는 경우, 1분의 기록/재생 시간 길이 미만의 길이를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있으며, 그 경우에, 편집 작업은 성공적으로 완료된다. 한편, 두 조건들이 모두 만족되지 않는 경우, 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 작은 길이에 의해 야기되는 문제는 도 15의 (c) 및 (d)에 도시된 편집 기법을 적용함으로써 해결될 수 있으며, 도 15의 (c) 및 (d)는 각각 이미 기술된 도 13의 (d) 및 (e)에 도시된 편집 기법과 유사하다.

D. 길이 a 및 길이 b 모두가 1분의 기록/재생 시간 길이 미만인 경우

이 경우, 1분의 기록/재생 시간 길이 이상인 총 길이 (a+b)에 대한 편집 작업은 1분의 기록/재생 시간 길이 미만의 총 길이 (a+b)에 대한 편집 작업과는 상이하다. 다음은 총 길이 (a+b)가 1분의 기록/재생 시간 길이 미만의 도 16의 (a)에 도시된 경우의 설명이다. 그 경우는 도 16의 (b)에 도시된 편집 기법을 필요로 하며, 도면이 도시하는 편집 기법은,

세그먼트 A 및 세그먼트 B를, 도면에서 "C1-①"로 표기된 세그먼트 C1의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

대안적으로, 편집 기법은,

도면에서 "C1-①"로 표기된 세그먼트 C1의 헤드의 일부분을 물리적으로 재배치하여 빈 영역을 채우는 단계를 포함할 수도 있다.

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역이 어느 경우에도 할당될 수 없다면, 편집은 행해질 수 없으며, 그에 다라, 실패로 끝나게 됨을 유념해야 한다.

데이터의 럼프가 재배치된 후에, "C1-①"로 표기된 부분을 제거한 후의 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 세그먼트 C1의 기호 "C1-②"로 표기된 나머지 부분이 데이터의 마지막 부분인지, 즉, 세그먼트 C1이 데이터의 마지막 세그먼트인지를 판단할 필요가 있다. 상기 조건들 중 어느 한 조건이 만족되는 경우, 1분의 기록/재생 시간 길이 미만의 길이를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있으며, 그 경우에, 편집 작업은 성공적으로 완료된다. 한편, 두 조건들이 모두 만족되지 않는 경우, 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 작은 길이에 의해 야기되는 문제는 도 16의 (c) 및 (d)에 도시된 편집 기법을 적용함으로써 해결될 수 있다. 도 16의 (c) 및 (d)는 각각 이미 기술된 도 13의 (d) 및 (e)에 도시된 편집 기법과 유사하다.

다음은 총 길이 (a+b)가 1분의 기록/재생 시간 길이와 적어도 같은 도 17의 (a)에 도시된 경우의 설명이다. 이 경우에, 도 17의 (b)에 도시된 편집 기법을 적용할 필요가 있으며, 도면이 도시하는 편집 기법은,

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역를 할당하는 단계와,

세그먼트 A를, 도면에서 "B-①"로 표기된 세그먼트 B의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 같은 크기를 갖는 데이터의 럼프를 형성하는 단계와,

1분의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 빈 영역이 어느 경우에도 할당될 수 없다면, 편집은 행해질 수 없고, 그에 따라, 실패로 끝나게 됨을 유념해야 한다.

데이터의 럼프가 재할당된 후에, "C1-①"로 표기된 부분을 제거한 후의 세그먼트 C1의 기호 "C1-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지, 또는 세그먼트 C1의 "C1-②"로 표기된 나머지 부분이 데이터의 마지막 부분인지, 즉, 세그먼트 C1이 데이터의 마지막 세그먼트인지에 대하여 판단할 필요가 있다. 상기 조건들 중 어느 하나가 만족되면, 1분 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있고, 그 경우, 편집 작업은 성공적으로 종료된다. 한편, 두 조건들이 모두 만족되지 않으면, 세그먼트 C1의 기호 "C1-②"로 표기된 나머지 부분의 짧은 길이에 의해 야기되는 문제는 도 17의 (d) 및 (e)에 나타낸 편집 기법들을 적용하여 해결될 수 있으며, 도 17의 (d) 및 (e)에 나타낸 편집 기법들은 전술한 도 13의 (d) 및 (e)에 각각 도시된 것과 유사하다.

서브섹션 A 내지 D에서 설명한 경우들에 있어서, 삽입될 세그먼트 B는 하나의 연속하는 영역에 기록된다. 다음의 서브섹션들은, 세그먼트 B가 물리적으로 서로 분리된 영역들에 기록되는 서브-세그먼트 B1, B2 및 B3을 포함하는 경우들을 설명한다. 단일 세그먼트의 경우, 세그먼트 B의 데이터는 차례로 트랙 점프하는 탐색 동작에 의해 야기되는 재생 중단의 발생없이 재생될 수 있다고 가정한다. 즉, 서브-세그먼트 B1 및 B2는 각각 1분 기록/재생 시간 길이 이상의 길이를 갖는다. 반면에, 재생을 계속하기 위하여, 서브-세그먼트 B3은 1분의 기록/재생 시간 길이보다 크기가 작을 수 있다.

E. 길이 a 및 길이 b(=b1 + b2 + b3)가 1분의 기록/재생 시간 길이 이상인 경우

서브-세그먼트 B3이 1분의 기록/재생 시간 길이 이상의 길이 b3을 갖는 경우에 대한 처리는 1분의 기록/재생 시간 길이 미만의 길이 b3을 갖는 경우와는 다르다. 도 18의 (a)에 도시된 전자의 경우에, 세그먼트 C1의 길이 c1이 1분 기록/재생 시간 길이와 적어도 같은지 또는 세그먼트 C1이 데이터의 마지막 세그먼트인지에 대한 판단을 할 필요가 있다. 두 조건들 중 어느 한 조건이 만족된다면, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있고, 그 경우, 편집 작업은 재생 포인터들을 단순히 정정하는 것에 의해 성공적으로 완료될 수 있다. 한편, 두 조건들이 모두 만족되지 않는다면, 세그먼트 C1의 짧은 길이에 의해 야기되는 문제점은 도 18의 (b) 및 (c)에 도시된 편집 기법들을 적용함으로써 해결될 수 있으며, 도 18의 (b) 및 (c)에 도시된 편집 기법들은 상술된 도 13의 (d) 및 (e)에 도시된 것과 유사한 다.

도 19의 (a)는 서브-세그먼트 B3의 길이 b3이 1분의 기록/재생 시간 길이 미만인 경우를 도시한 도면이다. 이 경우, 도 19의 (b)에 도시된 편집 기법을 적용하는 것이 필요하며, 도면이 도시하는 편집 기법은,

1분의 기록/재생 시간 길이와 적어도 동일한 크기를 갖는 빈 영역을 할당하는 단계와,

서브-세그먼트 B3을, 도면에서 "C1-①"로 표기된 세그먼트 C1의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 동일한 크기를 갖는 데이터의 럼프를 형성하는 단계와,

할당된 빈 영역에 데이터의 럼프를 물리적으로 재할당하여 빈 영역을 채우는 단계를 포함한다.

데이터의 럼프가 재할당된 후에, "C1-①"로 표기된 부분을 제거한 후의 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지 또는 세그먼트 C1의 "C1-②"로 표기된 나머지 부분이 데이터의 마지막 부분인지, 즉, 세그먼트 C1이 데이트의 마지막 세그먼트인지에 대해 판단하는 것이 필요하다. 두 조건들 중 어느 한 조건이 만족된다면, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작이 생략될 수 있으며, 그 경우, 편집 작업은 성공적으로 완료된다. 반면에, 두 조건들이 모두 만족되지 않는다면, 세그먼트 C1의 "C1-②"로 표기된 나머지 부분의 짧은 길이에 의해 야기되는 문제는 도 19의 (c) 및 (d)에 도시된 편집 기법들을 적용하여 해결할 수 있고, 도 19의 (c) 및 (d)는 앞에서 기술된 도 13의 (d) 및 (e)에 도시된 것과 각각 유사하다.

F. 길이 a가 1분의 기록/재생 시간 길이 미만이고, 길이 b(=b1+b2+b3)가 1분의 기록/재생 시간 길이 이상인 경우

도 20의 (a)는 길이 a가 1분의 기록/재생 시간 길이 미만이고, 길이 b(=b1+b2+b3)가 1분의 기록/재생 시간 길이와 적어도 동일한 경우를 도시한다. 이 경우, 도 20의 (b)에 도시된 편집 기법을 적용할 필요가 있으며, 도면이 도시하는 편집 기법은,

1분 기록/재생 시간 길이와 적어도 동일한 크기를 갖는 빈 영역을 할당하는 단계와,

세그먼트 A를, 도면에서 "B1-①"로 표기된 서브-세그먼트 B1의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 동일한 크기를 갖는 데이터의 럼프를 형성하는 단계와,

데이터의 럼프를 할당된 빈 영역에 물리적으로 재할당하여 빈 영역을 채우는 단계를 포함한다.

데이터의 럼프를 재할당한 후에, "B1-①"로 표기된 부분을 제거한 후의 서브-세그먼트 B1의 "B1-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지를 판단할 필요가 있다. 서브-세그먼트 B1의 "B1-②"로 표기된 나머지 부분이 1분의 기록/재생 시간 길이와 길이 면에서 적어도 동일하다면, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하는 동작에 후속하는 탐색 동작이 생략될 수 있므며, 그 경우, 편집 작업은 성공적으로 완료된다. 반면, 서브-세그먼트 B1의 "B1-②"로 표기된 나머지 부분이 1분의 기록/재생 시간 길이보다 길이 면에서 작다면, 도시하는 편집 기법은,

1분의 기록/재생 시간 길이 이상의 크기를 갖는 빈 영역을 할당하는 단계와,

서브-세그먼트 B1의 "B1-②"로 표기된 나머지 부분을, 도면에서 "B2-①"로 표기된 서브-세그먼트 B2의 헤드의 일부분과 연결하여, 할당된 빈 영역의 크기와 동일한 크기를 갖는 데이터의 럼프를 형성하는 단계와,

데이터의 럼프가 재할당된 후에, "B2-①"로 표기된 부분을 제거한 후의 서브-세그먼트 B2의 "B2-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같은지를 판정하는 것이 필요하다. 서브-세그먼트 B2의 "B2-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이와 적어도 같으면, 1분의 기록/재생 시간 길이 미만의 크기를 갖는 연속하는 세그먼트를 재생하기 위한 동작에 후속하는 탐색 동작은 생략될 수 있으며, 이 경우, 편집 작업은 성공적으로 완료된다. 한편, 서브-세그먼트 B1의 "B2-②"로 표기된 나머지 부분의 길이가 1분의 기록/재생 시간 길이 미만이면, 서브-세그먼트 B2의 "B2-②"로 표기된 나머지 부분 및 서브-세그먼트 B3에 대해 상술된 처리를 반복할 필요가 있다.

상술한 편집 기법에서는, 연속하는 세그먼트의 최소 크기는 1분의 기록/재생 시간 길이와 같은 값으로 설정된다. 이 값은 신호 재생 장치의 탐색 시간, 회전 대기 시간 및 안정 시간에 따라 변화될 수 있다. 예를 들면, 연속하는 세그먼트의 최소 크기는 1분의 기록/재생 시간 길이와 같은 값의 배수나 분수로 설정된다. 또한, 연속하는 세그먼트의 최소 크기는 시간 관련 파라미터들 이외의 인자들에 따라 설정될 수 있다. 특히, 연속하는 세그먼트의 최소 크기는 소정의 데이터량, MPEG 인코딩 처리에 사용되는 GOP 단위 또는 패킷이나 블록을 내부 처리하는데 사용된 데이터 단위와 동일하게 설정될 수 있다.

상술된 바와 같이, 본 발명에 따르면, 상기 시간 동안 판독 버퍼 메모리에 이미 저장되어 있는 데이터량은 다음 재생 시간 중단을 제거하기에 충분하다. 즉, 탐색 시간뿐만 아니라 회전 대기 시간과 안정 시간을 수반하는 탐색 동작에서 다음 트랙 점프동안 출력되기에 충분하다. 그 결과, 최후의 재생 신호가 연속적으로 생성될 수 있다. 또한, 데이터의 디프래그멘테이션에 의해 디스크에 기록된 데이터를 최적화하는데 걸리는 시간을 실질적으로 단축시킬 수 있다.

도 1은 본 발명이 적용되는 신호 기록/재생 장치의 구성을 도시하는 블록도.

도 2의 (a) 및 (b) 각각은 신호 기록/재생 장치에 의해 부가 신호 부분을 디스크 상에 기록하는 동작이 행해진 디스크 상의 신호의 레이아웃을 도시하는 도면.

도 3은 직선 패턴으로 표시된 파일들 각각의 위치들과 함께 디스크 상의 3개의 파일들에 기록된 3개의 프로그램들의 위치들을 도시하는 도면.

도 4는 파일 시스템에 의해 참조되는 엔트리들을 포함하는 파일 시스템 제어 정보의 일례를 나타내는 표.

도 5는 FAT(File Allocation Table)의 예를 도시하는 도면.

도 6은 1분의 시간 기간 내에 도달되는 고정 비율의 제어를 수행하기 위한 기술을 도시하는 도면.

도 7은 고정 비율 제어를 구현하기 위한 장치의 구성을 도시하는 블록도.

도 8은 고정 비율 제어를 구현하기 위한 인코딩 처리를 도시하는 흐름도.

도 9의 (a) 내지 (e)는 편집 처리에 있어서, 도 1에 도시된 신호 기록/재생 장치의 디스크 상에 기록된 신호의 래이아웃을 도시하는 도면.

도 10의 (a) 및 (b)는 신호의 일반적인 최적화를 도시하는 도면.

도 11의 (a) 내지 (e)는 실시예에서 수행되는 신호의 일반적인 최적화를 도시한 도면.

도 12는 실시예에서 편집되는 신호를 나타내는 도면.

도 13의 (a) 내지 (e)는 신호에 대해 수행되는 편집 작업의 일례를 도시하는 도면.

도 14의 (a) 내지 (e)는 신호에 대해 수행되는 편집 작업의 다른 예들을 도시하는 도면.

도 15의 (a) 내지 (d)는 신호에 대해 수행되는 편집 작업의 다른 예들을 도시하는 도면.

도 16의 (a) 내지 (d)는 신호에 대해 수행되는 편집 작업의 다른 예들을 도시하는 도면.

도 17의 (a) 내지 (e)는 신호에 대해 수행되는 편집 작업의 또 다른 예들을 도시하는 도면.

도 18의 (a) 내지 (c)는 신호에 대해 수행되는 편집 작업의 또 다른 예들을 도시하는 도면.

도 19의 (a) 내지 (d)는 신호에 대해 수행되는 편집 작업의 또 다른 예들을 도시하는 도면.

도 20의 (a) 내지 (c)는 신호에 대해 수행되는 편집 작업의 또 다른 예들을 도시하는 도면.

도 21 (a) 및 (b)는 신호를 재생하는 통상의 방법을 설명하는데 이용되는 설명도.

* 도면의 주요 부분에 대한 부호의 간단한 설명 *

1 : 시스템 제어기 5 : 기록 버퍼

6 : 픽업 장치 7 : 판독 버퍼

11 : FAT

Claims

신호 기록/재생 방법에 있어서:

소정의 기록/재생 시간 길이 미만의 길이를 갖는 부가 신호를, 기존 신호가 이미 점유하고 있는 기록 매체 상의 영역의 삽입 지점에 삽입하는 동작에서, 상기 신호 기록/재생 방법은:

상기 소정의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 상기 기록 매체 상의 연속하는 빈 영역을 상기 부가 신호에 새로 할당하는 단계;

상기 부가 신호를 상기 연속하는 빈 영역에 기록하는 단계; 및

상기 연속하는 빈 영역의 나머지 부분을, 상기 삽입 지점에 인접한 상기 기존 신호의 부분으로 채우는 단계를 실행함으로써 구현되는, 신호 기록/재생 방법.
신호 기록/재생 방법에 있어서:

기록 매체 상에 이미 기록되어 있는 신호가 소정의 기록/재생 시간 길이 보다 크기가 작은 연속하는 세그먼트를 갖는 경우, 상기 신호 기록/재생 방법은,

상기 소정의 기록/재생 시간 길이와 적어도 같은 크기를 갖는 상기 기록 매체 상의 연속하는 빈 영역을 상기 세그먼트에 새로 할당하는 단계;

상기 세그먼트를 상기 연속하는 빈 영역에 기록하는 단계; 및

상기 연속하는 빈 영역의 나머지 부분을, 상기 세그먼트에 인접한 상기 신호의 부분으로 채우는 단계를 실행함으로써 구현되는, 신호 기록/재생 방법.
기록 매체 상에 신호를 기록하고 상기 기록 매체로부터 신호를 재생하기 위한 신호 기록/재생 장치에 있어서:

소정의 기록/재생 시간 길이 이상의 크기를 갖는 상기 기록 매체 상의 연속하는 빈 영역을 인식하는 제 1 수단; 및

기존 신호가 이미 점유하고 있는 상기 기록 매체 상의 영역의 삽입 지점에 새로 삽입하고자 하는 신호를 상기 연속하는 빈 영역 상에 기록하고, 상기 연속하는 빈 영역의 나머지 부분을, 상기 삽입 지점에 인접한 상기 기존 신호의 부분으로 채우기 위한 제어를 실행하는 제 3 수단을 포함하는, 신호 기록/재생 장치.
기록 매체 상에 신호를 기록하고 상기 기록 매체로부터 신호를 재생하기 위한 신호 기록/재생 장치에 있어서:

소정의 기록/재생 시간 길이 이상의 크기를 갖는 상기 기록 매체 상의 연속하는 빈 영역을 인식하는 제 1 수단; 및

소정의 기록/재생 시간 길이 미만의 크기를 갖고 상기 기록 매체 상에 이미 기록되어 있는 신호의 연속하는 세그먼트를 재할당하고, 상기 연속하는 빈 영역의 나머지 부분을, 상기 세그먼트에 인접한 상기 이미 기록되어 있는 신호의 부분으로 채우기 위한 제어를 실행하는 제 4 수단을 포함하는, 신호 기록/재생 장치.
신호가 기록되어 있는 기록 매체에 소정의 시간 길이 미만의 신호를 삽입할 때에, 상기 소정의 시간 길이 이상의 연속하는 빈 영역을 새로 확보하여 상기 시간 길이 미만의 신호를 삽입하고, 삽입되는 상기 시간 길이 미만의 신호의 삽입 위치 근방의 영역에 이미 기록되어 있는 신호가, 상기 확보된 연속하는 빈 영역의 나머지 부분에 기록되는 것을 특징으로 하는 기록 매체.
기록 매체 상에 이미 기록되어 있는 신호의 연속하는 시간 길이가 소정의 시간 길이 미만인 경우, 상기 소정의 시간 길이 이상의 연속하는 빈 영역을 새로 확보하여 상기 신호의 상기 소정의 시간 길이 미만의 부분을 기록하고, 상기 확보된 연속하는 빈 영역의 나머지 부분에, 상기 신호의 상기 소정의 시간 길이 미만의 부분에 인접한 상기 신호의 다른 부분이 기록되는 기록 매체.