JP2003308682A - データ列の探索方法、永久削除方法 - Google Patents

データ列の探索方法、永久削除方法

Info

Publication number
JP2003308682A
JP2003308682A JP2003026327A JP2003026327A JP2003308682A JP 2003308682 A JP2003308682 A JP 2003308682A JP 2003026327 A JP2003026327 A JP 2003026327A JP 2003026327 A JP2003026327 A JP 2003026327A JP 2003308682 A JP2003308682 A JP 2003308682A
Authority
JP
Japan
Prior art keywords
data string
data
unit
sobu
arrival time
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2003026327A
Other languages
English (en)
Other versions
JP3824589B2 (ja
Inventor
Sung-Wook Park
成▲ウォク▼ 朴
Seong-Jin Moon
誠辰 文
Young-Nam Oh
永南 呉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2003308682A publication Critical patent/JP2003308682A/ja
Application granted granted Critical
Publication of JP3824589B2 publication Critical patent/JP3824589B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • 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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/84—Television signal recording using optical recording
    • H04N5/85—Television signal recording using optical recording on discs or drums
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B2020/10916—Seeking data on the record carrier for preparing an access to a specific address
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Television Signal Processing For Recording (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

(57)【要約】 【課題】 データ列の探索方法、永久削除方法を提供す
る。 【解決手段】 パケットデータの到着した時間情報の付
加えられた複数のデータ列を探索するための探索情報、
前記探索情報を実際のデータ列に連結させる連結情報の
貯蔵されている記録媒体上に記録された複数個のデータ
列を探索する方法において、（ａ）所望の探索地点の到
達時間を設定し、前記所望の探索地点に属するデータ列
の最初パケット到達時間の整数部分を初期値として設定
する段階と、（ｂ）前記初期値にデータ列ユニットの持
続時間を累算して累算値を提供する段階と、（ｃ）設定
された探索地点の到達時間が前記累算値より小さいか、
同一になるまで前記（ｂ）段階を繰返して行う段階とを
含むことを特徴とする。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はパケット構造を有す
るデータの編集及び/または再生分野に係り、特にデー
タ列の探索方法、永久削除方法に関する。
【０００２】
【従来の技術】一般に一つのコンテンツは１つのデータ
列(Stream Object:SOB)で形成され、１回のデータ列は
複数の一定の単位に分けられたデータ列ユニット(Strea
m Object Unit:SOBU)で管理される。この時のデータ列
は、例えば、使用者が１つの記録を開始して終了するま
でに記録されたデータを意味し、具体的にはドラマ一遍
または映画一遍が１つのデータ列の形態として記録され
うる。従って、コンデンツの代わりにプログラムという
表現が使用できるので、以下プログラムとして説明す
る。
【０００３】図１は既に記録されたデータ列に対して所
望の部分のデータを読出するのに用いられる探索情報と
データとの間の関係を示す例である。何れのプログラム
を使用者が録画する場合、使用者の目には１つのプログ
ラムのみが存在すると見られるが内部的には使用者に意
味のある探索手段を提供するセル(Cell)、セルにある情
報を実際にデータと連結させるデータ列情報(SOB infor
mation:SOBI)が存在する。
【０００４】特に、データ列は貯蔵媒体の物理的な性
質、再生/編集装置の性能及び/または管理の便宜と効率
を高めるためにデータを一定の単位(データ列ユニット:
SOBU)に束ねて管理するが、データ列ユニットへの接近
時用いられる情報がデータ列情報の連結目録(MAPping L
ist:MAPL)に貯蔵される。SOBUの番号は１から始まり、
連結目録は複数個の項目を有しうる。この項目はデータ
列ユニット(SOBU)の持続時間を示すIAPAT(Incremental
AP Arrival Time)という情報を有する。
【０００５】貯蔵装置に記録されたプログラムを任意に
接近可能にするために、一般に接近しようとするプログ
ラムに対する探索情報を別に作って使用する。探索情報
としては、プログラム内でデータの位置情報、プログラ
ム再生時間とプログラム記録時間が通用され、記録され
ているプログラムが映画なら映画の特徴的な場面等も使
われるが、ここではプログラム記録時間を探索情報の一
例として使用する。
【０００６】探索情報は応用分野によって多様な形式を
有するが、通常の場合には情報量を減らし、迅速な探索
を可能にするためにプログラムを構成するデータを１つ
ずつ指示しなく、大きく束ねて指示する。このような束
は通常階層的に構成されることもあり、図１では３つの
階層で構成した例を示す。階層的構造で探索情報が構成
される場合、上位階層の情報は直下の正常な下位階層の
情報からなる。プログラムを構成する探索情報の上位階
層としてはセルが存在し、その下にはデータ列、データ
列ユニット順に存在する。探索情報の各階層は相互多様
な関係を有しうる、ここでは次の特定の場合を仮定す
る。
【０００７】プログラムは１つ以上のセルよりなる。セ
ルは１つのデータ列で構成される。データ列は１つ以上
のデータ列ユニットで構成される。データ列ユニットは
１つ以上のデータで構成される。図１ではProgram_org
がCell_orgで、Cell_orgはSOBで、SOBはSOBU(１)、SOBU
(２)、SOBU(３)で、各SOBUはデータで、各々構成された
場合を示す。即ち、Program_orgは自分のセルを記憶す
る情報構造を有しており、セルは自分のSOBを記憶する
情報構造を、SOBはSOBUを記憶する情報構造の連結目録
(MAPL)を有している。
【０００８】また、探索情報が管理するデータ列の範囲
を示すために、セルの最初データ到達時間SC_S_APATと
セルの最後データ到達時間SC_E_APAT及びデータ列の最
初データ到達時間SOB_S_APATとデータ列の最後データ到
達時間SOB_E_APATとを各々セル情報とデータ列情報とに
含める。臨時削除(Temporal Erase:TE)フラグはデータ
列が臨時削除されたことを表示する。ここで、臨時削除
とは、使用者がプログラム全体或は一部を削除した後、
これを復元できる削除を意味する。逆に復元できない削
除を永久削除という。
【０００９】MAPLの各項目は対応されるSOBUの持続時間
を示すIAPAT(Incremental AP Arrival Time)で示す。こ
こで、APはアプリケーションパケット（Application Pa
cket）であって、パケット構造を有するデータを意味す
る。SOBUの持続時間のIAPATは下記のように定義され
る。
【００１０】時間で表現された探索情報は応用分野によ
ってそれなりの精度を有している。MPEG(Moving Pictur
e Expert Group)-２システムの場合は２７MHz単位で時
間をカウントして使用する。図１では０.１単位でデー
タが表示され、SOBは探索情報のMAPLの大きさを縮める
ために１.０単位に時間を示すと仮定したことである。
これを４８ビット(６バイト)大きさのレジスターを用い
て時間を示す場合に適用すれば、図２に示されたように
ポイントb１８以上が少数点以上に該当し、ｂ１８未満
が少数点以下に該当する。この少数点の直上のb１８に
該当する位置をMTU_SHFTと表示する。
【００１１】また、図１においてMAPLの各項目は３、
１、１という値を有するが、これはMAPLに対する次の定
義に立脚したものである。参考に、毎SOBUのIAPATを決
定する方法はSOBにおいてSOBUの位置によって、即ち、S
OBUが最後SOBUか否かに応じて異なる方法が使われる。
例えば、１つのSOBにM個のSOBUがある場合、最後SOBUを
除いたi番目のSOBU(i)に対し、IAPATを最初からi番目ま
で累算したのがSOBU(i+１)の最初AP到達時間より１以上
大きくてはいけない。この際、IAPATは１.０単位に表現
される整数と仮定し、累算の初期値は０とする。これを
数式で表せば次の通りである。
【００１２】［数１］ SOBU_S_APAT(i+１)≦SUM_IAPAT(i)＜SOBU_S_APAT(i+１)
+１ ここで、SUM_IAPAT(i)は該当SOBU、即ち、SOBU(i)を含
んで先行する全てのSOBUのIAPAT値を累算したことを示
し、SOBU_S_APAT(i+１)はSOBU(i+１)の最初APの到達時
間を示す。M個のSOBUがある場合、最後SOBUのSOBU(M)に
対してIAPATを最初からM番目まで累算したのがSOBU(M)
の最後AP到達時間より大きいが、SOBU(M)の最後AP到達
時間より１を超過してはいけない。この際、IAPATは１.
０単位で表現される整数と仮定し、累算の開始は“０”
にする。
【００１３】［数２］ SOBU_E_APAT(M)＜SUM_IAPAT(M)≦SOBU_S_APAT(M)+１ ここで、SUM_IAPAT(M)は該当SOBU、即ち、SOBU(M)を含
んで先行する全てのIAPATを累算した値を示し、SOBU_E_
APAT(M)はSOBU(M)の最後APの到達時間を示す。前記数学
式１と数学式２の概念を図３に基づいて詳しく説明す
る。例えば、IAPAT(１)、IAPAT(２)とIAPAT(６)を求め
ると次のようである。
【００１４】図３において、SOBU(１)の場合、SOBU(１)
のIAPATを累算した結果、即ちSOBU(１)の値がSOBU(２)
の最初AP到達時間より大きいか同一であるが、SOBU(２)
の最初AP到達時間より１以上大きくてはいけない。即
ち、累算結果が１.９より大きいか同一であるが、２.９
よりは小さな整数でなければならないことを意味するの
で、２になるべきである。従って、SOBU(１)のIAPATは
２となる。
【００１５】SOBU(２)の場合、SOBU(１)のIAPATとSOBU
(２)のIAPATとを累算した結果がSOBU(３)の最初AP到達
時間より大きいか同一であるが、SOBU(３)の最初AP到達
時間より１以上大きくてはいけない。即ち、累算結果が
５.５よりは大きいか同一であるが、６.５よりは小さな
整数であるべきことを意味するので６になるべきであ
る。SOBU(１)のIAPATが２なのでSOBU２のIAPATは４とな
る。
【００１６】このような方法で最初と中間SOBUのIAPAT
が分かり、図４Aに示された場合は、境界条件なので特
に注意すべきである。図４Aに示されたSOBU(２)のIAPAT
を計算すれば、SOBU(３)の最初AP到達時間が整数５.０
の場合SOBU(２)のIAPATまで累算した結果は６でなく５
である。一方、図３に示されたSOBU(６)の場合はSOBの
最初AP到達時間の整数部分とSOBU(６)までのIAPATを累
算した結果がSOBU(６)の最後AP到達時間より大きいが、
SOBU(M)の最後AP到達時間より１を超過してはいけな
い。即ち、累算結果が１０.８よりは大きいが、１１.８
よりは小さいか同一な整数を意味するので１１になるべ
きである。SOBU(５)までIAPATを累算した結果が１０に
なるのでSOBU(６)のIAPATは１となる。
【００１７】このような方法で１つのSOBから最後SOBU
のIAPATがわかり、図４Bに示された場合は境界条件なの
で特に注意すべきである。図４Bに示されたSOBU(６)のI
APATを計算すれば、SOBU(６)の最後AP到達時間が整数１
１.０の場合SOBU(６)のIAPATまで累算した結果は１１で
なく１２である。一方、一般にプログラムが臨時削除さ
れる場合TEフラグで表示すると約束されている。従っ
て、プログラムの一部を臨時削除する場合、データ列を
分離して臨時削除されたデータ列と削除されていないデ
ータ列とに区分し、臨時削除されたデータ列にはTEフラ
グをセットする。このような作業を行うのはデータを実
際に消さなく使用者とデータとを連結する探索情報のみ
を変更することによって、後で削除された部分を復元可
能にするためである。
【００１８】しかし、このようにデータ列を分離するに
おいて、探索情報を生成する方法が提示されていない。
また、臨時削除された部分を表示するのがTEフラグだけ
なので後で復元するに当ってTEフラグをリセットする方
法を採択すべきである。これら、セル間の読出は中間に
リセット過程が挿入され、不連続的に行われることがあ
る。
【００１９】このようにTEフラグをリセットして復元す
る方法を使用すれば、復元されたプログラムは２つ以上
のセルを有することになる。これは臨時削除後、臨時削
除された部分を復元してもセル間の動作に対して定義さ
れていないために、図１に示されたように元のプログラ
ムへの復帰ではないことを意味する。従って、使用者と
しては臨時削除後の復元は元の状態への復帰を意味する
ので臨時削除によって分離されたデータ列を完全に復元
する方法が必要となる。
【００２０】
【発明が解決しようとする課題】従って、本発明の目的
は、パケット構造を有するデータ列において元の状態に
復元するための探索情報を用いて臨時削除する方法を提
供することにある。本発明の他の目的は、複数のデータ
列に分離されている時探索情報を用いて高速探索する方
法を提供することにある。本発明のさらに他の目的は、
臨時削除時複数個に分離されたデータ列を完全復元する
方法を提供することにある。
【００２１】本発明のさらに他の目的は、臨時削除によ
り分離された各データ列の境界部分に対応するデータ列
ユニットのための各連結目録情報を更新する方法を提供
することにある。本発明のさらに他の目的は、編集によ
り割れたデータ列を元の状態に復元する時、各データ列
の境界部分に対応するデータ列ユニットのための各連結
目録情報を更新する方法を提供することにある。
【００２２】本発明のさらに他の目的は、所望の部分の
データ列を永久削除する方法を提供することにある。本
発明のさらに他の目的は、臨時削除時、多数個に分離さ
れたデータ列を完全復元するための付加情報を貯蔵する
記録媒体を提供することにある。
【００２３】
【課題を解決するための手段】前記目的を達成するため
に本発明に係る臨時削除方法は、パケットデータの到着
した時間情報の付加えられた複数のデータ列を探索する
ための探索情報、前記探索情報を実際のデータ列に連結
させる連結情報の貯蔵されている記録媒体上に記録され
たデータ列の一部を臨時削除する方法において、臨時削
除しようとする区間に対応して生成された複数のデータ
列のための探索情報と連結情報のみを更新するが、臨時
削除区間に該当するデータ列には臨時削除されたことを
示す第１付加情報と、第１付加情報の付加えられている
データ列と先行するデータ列が臨時削除前に連続した１
つのデータ列であったことを示す第２付加情報を貯蔵す
る段階を含むことを特徴とする。
【００２４】本発明に係る探索方法は、パケットデータ
の到着した時間情報の付加えられた複数のデータ列を探
索するための探索情報、前記探索情報を実際のデータ列
に連結させる連結情報の貯蔵されている記録媒体上に記
録された複数個のデータ列を探索する方法において、所
望の探索地点の到達時間を設定し、前記所望の探索地点
に属するデータ列の最初パケット到達時間の整数部分を
初期値として設定する段階と、前記初期値にデータ列ユ
ニットの持続時間を累算して累算値を提供する段階と、
設定された探索地点の到達時間が前記累算値より小さい
か、同一になるまで前記(b)段階を繰返して行う段階と
を含むことを特徴とする。
【００２５】本発明に係る復元方法は、パケットデータ
の到着した時間情報が付加えられた複数のデータ列を探
索するための探索情報、前記探索情報を実際のデータ列
に連結させる連結情報が貯蔵されている記録媒体上に編
集により割れたデータ列を復元する方法において、編集
区間に対応して生成された複数のデータ列を元のデータ
列に復元するために探索情報と連結情報のみを更新する
が、該当データ列が編集されたことを示す第１付加情報
と、編集されたデータ列の前に先行するデータ列とは編
集前に連続する１つのデータ列であったことを示す第２
付加情報とを無効化させる段階を含むことを特徴とす
る。
【００２６】本発明に係る臨時削除時連結目録更新方法
は、パケットデータの到着した時間情報の付加えられた
複数のデータ列を探索するための探索情報、前記探索情
報を実際のデータ列と連結させる連結情報の貯蔵されて
いる記録媒体上に臨時削除により分離された各データ列
の境界部分に対応するデータ列ユニットのための各連結
目録情報を更新する方法において、臨時削除により分離
された各データ列の境界部分で先行するデータ列の最後
データ列ユニットと関連した持続時間を更新する段階
と、臨時削除により分離された各データ列の境界部分で
後続データ列の最初データ列ユニットと関連した持続時
間を更新する段階とを含むことを特徴とする。
【００２７】本発明に係る復元時連結目録更新方法は、
パケットデータの到着した時間情報の付加えられた複数
のデータ列を探索するための探索情報、前記探索情報を
実際データ列と連結させる連結情報の貯蔵されている記
録媒体上に編集により割れたデータ列を復元する時、各
データ列の境界部分に対応するデータ列ユニットのため
の各連結目録情報を更新する方法において、データ列を
統合する時、統合される各データ列の境界部分で先行デ
ータ列の最後データ列ユニットと関連した持続時間を更
新する段階と、データ列を統合する時、統合される各デ
ータ列の境界部分で後続データ列の最初データ列ユニッ
トと関連した持続時間を更新する段階とを含むことを特
徴とする。
【００２８】本発明に係る永久削除方法は、パケットデ
ータの到着した時間情報の付加えられた複数のデータ列
を探索するための探索情報、前記探索情報を実際のデー
タ列と連結させる連結情報の貯蔵されている記録媒体上
に一部のデータ列を永久削除する方法において、永久削
除しようとする区間に該当するデータ列のための探索情
報を更新する段階と、前記連結情報を更新するが、永久
削除されない正常データ列の境界部分に対応するデータ
列ユニットのための各連結目録情報を更新する段階とを
含むことを特徴とする。
【００２９】また、本発明に係る記録媒体は、パケット
データの到着した時間情報の付加えられた複数のデータ
列を探索するための探索情報と前記探索情報を実際のデ
ータ列と連結させる連結情報の貯蔵され、臨時削除区間
に該当するデータ列には臨時削除されたことを示す第１
付加情報と第１付加情報の付加えられているデータ列と
先行データ列とが臨時削除以前に連続して１つのデータ
列であったことを示す第２付加情報の貯蔵されることを
特徴とする。
【００３０】
【発明の実施の形態】以下、添付した図面に基づき本発
明に係るデータ列の臨時削除方法、探索方法、復元方
法、永久削除方法及び臨時削除により分離されたデータ
列を復元するための付加情報を貯蔵する記録媒体の望ま
しい実施例を説明する。図５はデータ列の一部を臨時削
除する場合、削除範囲を決定する過程を示す一例であ
る。使用者としては貯蔵されたプログラムを任意に、で
きるだけ最小の単位まで調整しようとする。即ち、使用
者が一部を臨時削除しようとするプログラムが映画の場
合、一枚単位の編集を希望する。この場合、使用者が調
整する精度が、実際に編集装置がデータを処理する単位
のデータ列ユニット(SOBU)より小さいので削除範囲を決
定する過程で格別な注意が必要である。
【００３１】図５は使用者がデータ列ユニット(SOBU)よ
り小さな単位の０.１の精度で１.５から３.８まで部分
削除を行う場合である。探索情報を用いて使用者が臨時
削除しようと指定した時間を探し、これを基にして１つ
のセルを３つのセルに分離する過程を示す。使用者がプ
ログラムの中間に該当するx-yに亙った時間区間を臨時
削除することを示しており、プログラムの最初部分削除
及び/または最後部分削除が全て含まれることができ
る。
【００３２】xからyを削除するために、先にxの属するS
OBUとyの属するSOBUを探す。図５ではxはSOBU(１)に、y
はSOBU(３)に属することが分かる。従って、１つのセル
を３つのセルに分離するに当って、最初セルをSOBU(１)
以下のSOBUを含むSOBで、３番目のセルをSOBU(３)以上
のセルを含むSOBで、２番目のセルを前述しなかったSOB
Uを含むSOBで構成する。その理由は探索情報を構成する
規則において、セルは１つのデータ列で、１つのデータ
列は多数個のSOBUで構成されるように規定するからであ
る。即ち、最初セルはSOBU(１)を有するSOB１で、３番
目のセルはSOBU(３)を有するSOB３で、２番目のセルはS
OBU(２)を有するSOB２で構成される。
【００３３】図６は臨時削除で分離されたデータ列の一
例であって、削除しようとする部分は斜線で表したxか
らyまでで、セル２で表されている。データ列の一部を
臨時削除するために１つのセル情報を３つのセル情報に
分離した後、このうち中間のセルに今後復元のために臨
時削除されたことを示すTEフラグをセットする。TEフラ
グをセットする理由はこのような作業(臨時削除)が行わ
れた部分を今後復元可能にするためである。この際、最
初セルは元のセルの最初から削除前までを、最後セルは
削除された以後から元のセルの最後までを含む。セルの
探索情報とデータとを連結するデータ列情報は各々複数
個のデータ列ユニットを有しうる。ここで、セル１は
０.８-x(=１.５)までを示し、SOB１は０.８-１.９まで
を、セル２は２.１-３.３までを、SOB２は２.１-３.３
までを、セル３は３.８(=y)-４.８までを、SOB３は３.
５-４.８までを各々示す。
【００３４】セルの範囲とデータ列情報の範囲が一致し
ない理由は、SOBはSOBU単位で時間を記録し、セルはSOB
範囲内で使用者が削除した時間を示すからである。かか
る方法を通してSOBIはSOBU単位でSOBが管理でき、セル
は使用者に使用者の操作内容が正しく反映されたことを
示しうる。
【００３５】従って、図６はxからyに臨時削除過程を通
して３つのセルに分離されたプログラムの探索情報を示
す。セル２は臨時削除される部分を束ねてセルという情
報構造を表し、臨時削除されたことを表示するためにTE
フラグをセットする。このような探索情報を有している
場合、再生装置はセル１とセル３とを再生してこれらを
連続的に再生する場合セル１とセル３との境界で一般に
リセット過程を行う。セル２は臨時削除された状態なの
で再生されない。xからyまでの時間を臨時削除する過程
で１つのセルが３つのセルに分離される。この際、分離
された各セルのそれぞれの探索情報は図７のテーブルに
示されている。
【００３６】図７に示されたテーブルにおいて、APはパ
ケットという構造を有する応用で使用するデータであ
る。IAPAT(Incremental AP arrival time)はAP到達時間
を累算して解かるようにした形態のAP到達時間を、IAPA
T(i)はSOBU(i)のIAPAT、SOB_S_APAT(SOBの最初AP到達時
間)はデータ列において最初位置にある開始データの到
達時間を、SOB_E_APAT(SOBの最後AP到達時間)はデータ
列において最後位置にある最後データの到達時間、SOB_
S_SOBU(SOBにおいて最初SOBU)はデータ列において最初
位置にある開始データ列ユニットの番号を示す。MAPL_E
NT_Ns(MAPL項目数)はデータ列に属したIAPAT数であって
データ列ユニットの数と同一で、MAPL[IAPATs](MAPL項
目)はIAPATの集合で、SOB_TY(SOB type)はデータ列のタ
イプであってTEフラグとCT(Contiguous)フラグなどが位
置し、SC_S_APAT(Cellの最初AP到達時間)はセルにおい
て最初位置にある開始データの到達時間で、SC_E_APAT
(セルの最後AP到達時間)はセルにおいて最後位置にある
最後データの到達時間を意味する。ここで、CTフラグに
ついては図１５において詳しく説明する。
【００３７】臨時削除時探索情報を生成する過程は次の
通りである。まず、SOBU番号は１から始まる。ixはxの
属するSOBUの番号を意味する。即ち、SOBU(ix)はxの属
するSOBUを意味する。但し、xがSOBUの最初AP到達時間
と同一な場合、ixはxの属するSOBUの前SOBU番号とな
る。iyはyの属するSOBU番号を意味する。即ち、SOBU(i
y)の属するSOBUを意味する。但し、yがSOBUの最後AP到
達時間と同一な場合、iyはyの属するSOBUの後SOBU番号
となる。従って、図６においてSOBU(ix)はSOBU(１)で、
SOBU(iy)はSOBU(３)である。参考にSOBU(ix+１)はSOBU
(２)で、SOBU(iy-１)はSOBU(２)である。
【００３８】第１段階:SOB１の最初AP到達時間はSOB_or
gの最初AP到達時間をコピーして使用する。 第２段階:SOB２の最初AP到達時間はSOBU(ix+１)の最初A
P到達時間とする。 第３段階:SOB３の最初AP到達時間はSOBU(iy)の最初AP到
達時間とする。 第４段階:SOB１の最後AP到達時間はSOBU(ix)の最後AP到
達時間を使用する。 第５段階:SOB２の最後AP到達時間はSOBU(iy-１)の最後A
P到達時間を使用する。 第６段階:SOB３の最後AP到達時間はSOB_orgの最後AP到
達時間をコピーして使用する。図８は第１段階乃至第６
段階の過程を示す例である。 第７段階:SOB１の最初SOBUはSOB_orgの最初SOBUとして
設定される。 第８段階:SOB２の最初SOBUはSOBU(ix+１)として設定さ
れる。 第９段階:SOB３の最初SOBUはSOBU(iy)で（に）設定され
る。
【００３９】第７段階乃至第９段階を図６に適用すれ
ば、SOB１、SOB２、SOB３が全て１つのSOBUを有するの
でこれらが直ちにSOBの最初SOBUとなる。従って、図７
のテーブルに示されたようにSOB１、SOB２、SOB３の最
初SOBUは各々SOBU(１)、SOBU(２)、SOBU(３)となる。 第１０段階:SOB１のMAPL項目数はixとなる。 第１１段階:SOB２のMAPL項目数は[SOBU(iy-１)番号-SOB
U(ix+１)番号+１]と決められる。 第１２段階:SOB３のMAPL項目数は[SOBのMAPL項目数-SOB
U(iy)番号+１]と決められる。
【００４０】第１０段階乃至第１２段階を図６に適用す
ればSOB１、SOB２、SOB３のMAPL項目数は各々１個とな
る。これは、臨時削除後３つに分離された後、SOB１、S
OB２、SOB３は全てSOBUを１つずつ有していることを意
味する。 第１３段階:SOB１、SOB２、SOB３のIAPATを決定する。
これについては、図１０A、図１０B、図１１A、図１１
B、図１２及び図１３を結び付けて説明する。１つのデ
ータ列(SOB)が分離される場合、分離される境界にあるS
OBUのIAPAT値のみが変化する。その理由はIAPATを決定
する規則がSOBにおけるSOBU位置に応じて別に適用され
るからである。
【００４１】即ち、図９では、分離前SOB_orgがSOB１、
SOB２、SOB３に分離された後IAPATが変化された形態を
示している。SOBU(１)がSOB１の最後SOBUとなり、SOBU
(２)がSOB２の最初SOBUとなる。また、SOBU(２)はSOB２
の最後SOBUとなり、SOBU(３)はSOB３の最初SOBUとな
る。従って、SOBU(１)のIAPATは１.０が減った２.０と
なり、SOBU(２)のIAPATは１.０が増えた２.０となり、S
OBU(３)のIAPATは１.０が増えた２.０となる。
【００４２】これに対して、図１０A、図１０B、図１１
A及び図１１Bに示した流れ図を結び付けてさらに詳しく
説明する。SOBU(ix)の最後AP到達時間、SOBU(ix+１)の
最初AP到達時間、SOBU(iy-１)の最後AP到達時間、SOBU
(iy)の最初AP到達時間は既知のことと仮定する。臨時削
除によるデータ列分離後SOB１とSOB２の境界において、
SOB１の最後SOBUのSOBU(ix=１)と関連したIAPATとSOB２
の最初SOBUのSOBU(ix+１=２)と関連したIAPATはデータ
列の内部における相対的な位置が変更される。従って、
これらの値を修正すべきである。
【００４３】まず、SOB１の最後SOBUのSOBU(ix)のIAPAT
を修正する方法の流れ図は図１０Aに示されたようであ
る。まず、SOB２の最初SOBUのSOBU(ix+１=２)の最初AP
到達時間を丸めて整数にし、これをpreEnd_high(=３)と
いう変数に貯蔵し、SOB１の最後SOBUのSOBU(ix=１)最後
AP到達時間の整数分のみ取ったことをpreEnd_APAT_high
(=１)という変数に貯蔵し、SOB１の最後SOBUのSOBU(ix)
のIAPATをpreEnd_IAPAT(=３)という変数に貯蔵する(Ｓ
１０１段階)。preEnd_high値とpreEnd_APAT_high値との
差(delta=２)を求め、preEnd_IAPAT(=３)から差(delta=
２)を引き、その減算結果(=１)から１だけ増加させ、pr
eEnd_IAPATを修正する(Ｓ１０２段階)。修正されたpreE
nd_IAPAT(=２)をSOBU(ix)のIAPATに貯蔵する(Ｓ１０３
段階)。従って、SOBU(ix=１)のIAPATは２となる。
【００４４】次いで、SOB２の最初SOBUのSOBU(ix+１)の
IAPATを修正する方法は、図１１Aに示されたようであ
る。まず、SOB２の最初SOBUのSOBU(ix+１=２)の最初AP
到達時間をsucStart_APAT(=２.１)という変数に貯蔵
し、SOB２の最初SOBUのSOBU(ix+１)のIAPATをsucStart_
IAPAT(=１)という変数に貯蔵する(Ｓ１２１段階)。sucS
tart_APATが整数か否かを判断し(Ｓ１２２段階)、もしs
ucStart_APATが整数でなければsucStart_IAPATを１だけ
増加させ修正する(Ｓ１２３段階)。修正されたsucStart
_IAPAT(=２)をSOBU(ix+１)のIAPATに貯蔵したり、Ｓ１
２２段階においてsucStart_APATが整数ならばＳ１２１
段階で設定されたsucStart_IAPAT(=１)をそのままSOBU
(ix+１)のIAPATに貯蔵する(Ｓ１２４段階)。従って、SO
BU(ix+１=２)のIAPATは２となる。
【００４５】図１２はSOB１とSOB２にデータ列が分離さ
れる場合、図１０Aと図１１Aに示された流れ図で使用し
た変数が指示する値を図式化している。同様に、臨時削
除によりデータ列が分離される時SOB２とSOB３の境界で
も、SOB２の最後SOBUのSOBU(iy-１=２)と関連したIAPAT
とSOB３の最初SOBUのSOBU(iy=３)と関連したIAPATはデ
ータ列の内部における相対的な位置が変更される。これ
らの値を図１０B及び図１１Bに示されたように修正すべ
きである。
【００４６】まず、SOB２の最後SOBUのSOBU(iy-１)のIA
PATを修正する方法の流れ図は図１０Bに示されたようで
ある。先にSOB３の最初SOBUのSOBU(iy=３)の最初AP到達
時間を丸めて整数にし、これをpreEnd_high(=４)という
変数に貯蔵し、SOB２の最後SOBUのSOBU(iy-１=２)の最
後AP到達時間の整数分のみ取ったものをpreEnd_APAT_hi
gh(=３)という変数に貯蔵し、SOB２の最後SOBUのSOBU(i
y-１)のIAPATをpreEnd_IAPT(=２)という変数に貯蔵する
(Ｓ１１１段階)。preEnd_high値とpreEnd_APAT_high値
との差(delta=１)を求め、preEnd_IAPAT(=２)から差(de
lta=１)を引き、その減算結果(=１)から１だけ増加させ
preEnd_IAPATを修正する(Ｓ１１２段階)。修正されたpr
eEnd_IAPAT(=２)をSOBU(iy-１)のIAPATに貯蔵する(Ｓ１
１３段階)。従って、SOBU(iy-１=２)のIAPATは２とな
る。
【００４７】次いで、SOB３の最初SOBUのSOBU(iy)のIAP
ATを修正する方法の流れ図は図１１bに示されたようで
ある。まず、SOB３の最初SOBUのSOBU(iy=３)の最初AP到
達時間をsucStart_APAT(=３.５)という変数に貯蔵し、S
OB３の最初SOBUのSOBU(iy)のIAPATをsucStart_IAPAT(=
１)という変数に貯蔵する(Ｓ１３１段階)。sucStart_AP
ATが整数なのかを判断し(Ｓ１３２段階)、もしsucStart
_APATが整数でなければ、sucStart_IAPAT(=１)を単位値
(ここでは１)だけ増加させ修正する(Ｓ１３３段階)。修
正されたsucStart_IAPAT(=２)をSOBU(iy)のIAPATに貯蔵
したり、Ｓ１３２段階でsucStart_APATが整数ならＳ１
３１段階で設定したsucStart_IAPAT(=１)をそのままSOB
U(iy)のIAPATに貯蔵する(Ｓ１３４段階)。従って、SOBU
(iy=３)のIAPATは２となる。
【００４８】図１３はデータ列がSOB２とSOB３とに分離
される場合に、図１０bと図１１bにおいて使用した変数
が指示する値を図式化している。 第１４段階:臨時削除対象のSOB２のTEフラグとCTフラグ
とをセットする。臨時削除対象の次のデータ列のSOB３
のCTフラグをセットする。 第１５段階:SOB１に該当するセルにおいえ最初APの到達
時間をSOB_orgに該当するセルの最初AP到達時間とす
る。 第１６段階:SOB１に該当するセルいおいて最後APの到達
時間をxとする。 第１７段階:SOB２に該当するセルにおいて最初APの到達
時間をSOBU(ix+１)の最初AP到達時間とする。
【００４９】第１８段階:SOB２に該当するセルにおいて
最後APの到達時間をSOBU(iy-１)の最後AP到達時間とす
る。 第１９段階:SOB３に該当するセルにおいて最初APの到達
時間をyとする。 第２０段階:SOB３に該当するセルにおいて最後APの到達
時間をSOB_orgに該当するセルの最後AP到達時間とす
る。 このようにデータ列が分離され、修正された探索情報を
用いてデータ列を探索する過程は次の通りである。SOB
３を例として一般の場合を含む表現を使用すれば次の通
りである。
【００５０】例えば、図１３に示されたように４.５に
あるデータ、即ち、APを探そうとするなら、 第１段階:変数ターゲットに４.５を貯蔵する。 第２段階:SOBの最初AP到達時間(SOB_S_APAT)の整数部分
を累算の初期値とする。 第３段階:変数iに１を貯蔵する。 第４段階:IAPAT(i)を累算する(sum=sum+IAPAT(i))。 第５段階:もし変数ターゲットが累算した値(sum)より小
さいか、同じなら、変数ターゲットはSOBU(i)に属する
ものである。もし、変数ターゲットが累算した値(sum)
より大きいと、iを１増加させて第４段階を行う。
【００５１】ここで、探そうとするデータの属するデー
タ列ユニットを探し出す過程でSOBUの累積時間(IAPAT)
を累算する時、初期値を“０”にしなく、データ列の最
初データ到達時間の整数部として設定することによって
IAPATが小さな値を保てる。もし、従来の方法の通り初
期値を“０”にすれば、SOB３のIAPATは１でなく５とい
う大きな値を有するべきである。このための回路具現時
メモリがさらに多くのビット数を使用すべきことを意味
する。
【００５２】図１４は単純復元で臨時削除により分離さ
れたデータ列を復元する例であって、従来の探索情報を
用いて臨時削除された部分を復元する例である。単純復
元はTEフラグ設定で使用者に見られなかったデータ列に
おいてTEフラグを無効化させる。即ち、セルの臨時削除
を知らせるためにデータ列情報にあるTEフラグをリセッ
トすることである。かかる方法を用いると、使用者はセ
ル１、セル２、セル３を全て読出せる。しかし、具体的
にセル１は０.８からx(=１.５)まで、セル２は２.１か
ら３.３まで、セル３はy(=３.８)から４.８までを示す
ので、この範囲に属するデータのみが読出可能なので斜
線部分は読出できない。また、元は１つのセルからなっ
たプログラムが部分削除されて３つのセルに分離された
ので、これを復元してもセルとセルとの間の動作に対す
る定義が必要である。これらセル間の読出は中間にリセ
ット過程が挿入されて不連続的に行われる従来の問題点
を解決するために本発明では図１５のようなデータ列情
報構造を提案する。
【００５３】図１５は本発明で提案する付加情報をデー
タ列情報(SOBI、Stream Object Information)領域で具
現した例である。ここでは付加情報をCTフラグ(Contigu
ous flag)と称する。このCTフラグとTEフラグとはセル
情報に貯蔵されることもある。分離されているデータ列
が連続であることを知らせるCTフラグのない場合、分離
されたデータ列を統合して分離前の状態に復元できな
い。なぜなら、分離された状態で従来の探索情報のみで
は隣接したデータ列が統合可能なのか分からないからで
ある。従って、隣接したデータ列が分離される前に連続
再生可能な状態であったか否かを知らせる情報が完全復
元を行うために必要である。
【００５４】従って、CTフラグは別の探索情報を構成し
たり、既在の探索情報の何処でも位置できるが、本発明
の実施例ではデータ列情報に位置している。これは臨時
削除というのがデータ列に対して行われるもので、CTフ
ラグはデータ列に発生した変化を反映するものであるか
らである。従って、図１５では臨時削除を示すTEフラグ
と臨時削除以前に連続的な１つのデータ列であったこと
を知らせるCTフラグをデータ列情報に貯蔵する。
【００５５】CTフラグは、CTフラグと関連したデータ列
が先行データ列と臨時削除以前に連続的な１つのデータ
列であったことを意味する。これは先行データ列と統合
可能なのを意味する。これは１つのデータ列を部分削除
して分離する場合に主に発生する。もちろん、１つのデ
ータ列情報に先行データ列と連続されたことを示すCTフ
ラグと次のデータ列と連続されたことを示すCTフラグと
を全て表現することもできる。このような構造は情報を
一個所に集めて管理するという長所はあるが、各データ
列に先行データ列と関連した情報を１つずつ置くことよ
り規則性が劣ってむしろ管理しにくい。従って、ここで
は１つのデータ列に１つのCTフラグが存する場合に対し
て説明する。
【００５６】図１６は分離されたデータ列に図１５のデ
ータ列情報を付加える例であって、本発明では図６と比
較すれば、臨時削除で分離されたデータ列のためのSOBI
にCTフラグを追加している点が相違である。セル２のSO
B２が臨時削除された部分を示すのでSOBI２にはTEフラ
グがセットされている。また、SOBI２には先行データ列
のSOB１と臨時削除以前に１つの連続されたデータ列で
あったからCTフラグもセットされている。部分削除で分
離されたSOB３に関連したSOBI３にはSOB２と臨時削除以
前に１つの連続されたデータ列であったからCTフラグが
セットされている。SOB３は臨時削除されたデータ列で
ないため、TEフラグはセットされていない。
【００５７】図１７は本発明いおいて提案するCTフラグ
を用いて図１６の分離されたータ列を復元する例であっ
て、従来の復元方法(図１４)を使用した場合には復元さ
れなかった「*」で表されたxから１.９まで、３.５から
yまでの領域が完全復元されることがわかる。
【００５８】本発明において提案する復元過程は次の通
りである。 第１段階:完全復元過程で行われる統合過程の対象とな
るデータ列を決定する。ここで、説明の便宜上、臨時削
除されて復元するセルを目標セル(target cell)と称
し、この目標セルに対応するデータ列を目標データ列(t
arget SOB)と称する。図１６では目標セルはセル２で、
目標データ列はSOB２となる。
【００５９】完全復元過程が始まると、まず何れのデー
タ列を統合するかを決定すべきである。この過程はTEフ
ラグとCTフラグとを用いて解決でき、復元過程の適用範
囲は図１８に示されている。完全復元は目標データ列か
ら始まる。目標データ列のTEフラグとCTフラグとがセッ
トされていると、この時先行データ列のTEフラグはリセ
ット状態でなければならない。これは先行データ列が正
常な状態であるべきことを意味する。
【００６０】２つのデータ列のフラグが正常であること
が確認されるとこれらを統合しうる。また、目標データ
列の後続データ列のCTフラグがセット状態で、TEフラグ
がリセット状態ならばこれらは統合しうる。つまり、先
行データ列、ターゲットデータ列、後続データ列を全て
統合可能なのが類推できる。図１６に示されたプログラ
ムの完全復元時、CTフラグを活用すれば図１８に示され
たようにSOB１、SOB２、SOB３を全て統合できることが
わかる。
【００６１】第２段階:データ列情報とセル情報とに存
する関連した探索情報の値を元の探索情報の値に復元す
る。図１９は臨時削除前、削除後、そして完全復元後に
データ列と関連した探索情報などを示すテーブルであ
る。
【００６２】データ列復元時探索情報を更新する方法は
次の通りである。 第１段階:SOB_recの最初AP到達時間はSOB１の最初AP到
達時間とする。 第２段階:SOB_recの最後AP到達時間はSOB３の最後AP到
達時間とする。 第３段階:SOB_recの最初SOBUはSOB１の最初SOBUとす
る。SOB１、SOB２、SOB３を統合する場合に最初SOBUは
統合前、最初SOB１の最初SOBUとなり、図２０は第１段
階乃至第３段階を説明するための図面である。
【００６３】第４段階:SOB_recのMAPL項目数はSOB１、S
OB２、SOB３のMAPL項目数を全て足した値とする。本発
明の実施例(図１６)ではSOB１、SOB２、SOB３が全て１
つのSOBUを有するのでSOB１、SOB２、SOB３を統合する
場合、SOBU数はこれらのそれぞれのデータ列の有するSO
BUを全て合算したものとなる。 第５段階:SOB_recのIAPATを修正する。これに対しては
図２１、図２２A、図２２B、図２３A、図２３B、図２４
及び図２５を結び付けて説明する。
【００６４】図２１は統合前、後のデータ列(SOB)と各S
OBに対応する連結目録(MAPL)とIAPATを示す。IAPATは対
応するSOBUの位置に応じて他の値を有する。これはIAPA
Tに対する定義がSOBUの位置によって変わるからであ
る。統合前にはSOBU(１)はSOB１の最後SOBUで、SOBU
(２)がSOB２の最初SOBUである。また、SOBU(２)はSOB２
の最後SOBUで、SOBU(３)はSOB３の最初SOBUである。従
ってSOBU(１)のIAPATは１.０が増えた３.０となり、SOB
U(２)のIAPATは１.０が減った１.０となり、SOBU(３)の
IAPATは１.０が減った１.０となる。
【００６５】まず、SOB１の最後IAPAT、SOB２の最初、
最後IAPAT、そしてSOB３の最初IAPATを修正する。図２
１ではSOB２が１つのSOBUからなるためSOB２の最初と最
後SOBUは同一である。統合後、SOB１とSOB２の境界で、
SOB１の最後SOBUのSOBU(１)と関連したIAPATとSOB２の
最初SOBUのSOBU(２)と関連したIAPATはデータ列の内部
における相対的な位置が変更される。従って、これらの
値を修正すべきである。
【００６６】まず、SOB１の最後SOBUのSOBU(１)のIAPAT
を修正する方法の流れ図は図２２Aに示された通りであ
る。まず、SOB１の最後SOBUのSOBU(１)の最後AP到達時
間の整数部分に１を足し、これをpreEnd_high(=２)とい
う変数に貯蔵し、SOB２の最初AP到達時間をsucStart_AP
AT(=２.１)に貯蔵し、SOB２の最初AP到達時間から整数
部分のみ取ったことをsucStart_APAT_high(=２.０)に貯
蔵し、SOB１の最後SOBUのSOBU(１)のIAPATをpreEnd_IAP
AT(=２)という変数に貯蔵する(Ｓ２０１段階)。sucStar
t_APAT_high値とpreEnd_high値との差(delta=０)を求
め、preEnd_IAPAT(=２)に差(delta)を足す(Ｓ２０２段
階)。sucStart_APATが整数なのかを判断し(Ｓ２０３段
階)、もしsucStart_APATが整数でなければpreEnd_IAPAT
(=２)に１を足して修正する(Ｓ２０４段階)。修正され
たpreEnd_IAPAT(=３)をSOB１の最後SOBUのIAPATに貯蔵
したり、Ｓ２０３段階でsucStart_APATが整数ならばＳ
２０２段階で得られたpreEnd_IAPAT(=２)をSOB１の最後
SOBUのIAPATに貯蔵する(Ｓ２０５段階)。従って、SOBU
(１)のIAPATは３となる。
【００６７】次いで、統合後SOB２の最初SOBUのSOBU
(２)のIAPATを修正する方法の流れ図は図２３Aに示され
たようである。まずSOB２の最初SOBUのSOBU(２)の最初A
P到達時間をsucStart_APAT(=２.１)という変数に貯蔵
し、SOB２の最初SOBUのSOBU(２)のIAPATをsucStart_IAP
AT(=２)という変数に貯蔵する(Ｓ２２１段階)。sucStar
t_APATが整数なのかを判断し(Ｓ２２２段階)、もしsucS
tart_APATが整数でなければsucStart_IAPAT(=２)を１だ
け減少させ修正する(Ｓ２２３段階)。修正されたsucSta
rt_IAPAT(=１)をSOBU(２)のIAPATに貯蔵したり、Ｓ２２
２段階でsucStart_APATが整数ならばＳ２２１段階で設
定されたsucStart_IAPAT(=２)をそのままSOB２の最初SO
BUのIAPATに貯蔵する(Ｓ２２４段階)。従って、SOBU
(２)のIAPATは１となる。
【００６８】図２４はSOB１とSOB２にデータ列が統合さ
れる場合に、図２２A及び図２３Aで使用した変数が指示
する値を図式化している。同様に、統合後SOB２とSOB３
の境界でもSOB２の最後SOBUのSOBU(２)と関連したIAPAT
とSOB３の最初SOBUのSOBU(３)と関連したIAPATはデータ
列の内部における相対的な位置が変更される。従って、
これら値を修正すべきである。
【００６９】まず、SOB２の最後SOBUのSOBU(２)のIAPAT
を修正する方法の流れ図は図２２Bに示されたようであ
る。まずSOB２の最後SOBUのSOBU(２)の最後AP到達時間
の整数部分に１を足し、これをpreEnd_high(=４)という
変数に貯蔵し、SOB３の最初AP到達時間をsucStart_APAT
(=３.５)に貯蔵し、SOB３の最初AP到達時間から整数部
分のみ取ったことをsucStart_APAT_high(=３.０)に貯蔵
し、SOB２の最後SOBUのSOBU(２)のIAPATをpPnEnd_IAPAT
(=１)という変数に貯蔵する(Ｓ２１１段階)。sucStart_
APAT_high値とpreEnd_high値との差(delta=-１)を求
め、preEnd_IAPAT(=１)に差(delta)を足す(Ｓ２１２段
階)。sucStart_APATが整数なのかを判断し(S２１３段
階)、もしsucStart_APATが整数でなければpreEnd_IAPAT
に１を足して修正する(Ｓ２１４段階)。修正されたpreE
nd_IAPAT(=１)をSOB２の最後SOBUのIAPATとしたり、Ｓ
２１３段階でsucStart_APATが整数ならばＳ２１２段階
で設定したpreEnd_IAPAT(=０)をSOB２の最後SOBUのIAPA
Tに貯蔵する(Ｓ２１５段階)。従って、SOBU(１)のIAPAT
は１となる。
【００７０】次いで、統合後SOB３の最初SOBUのSOBU
(３)のIAPATを修正する方法の流れ図は図２３Bに示され
ている。まず、SOB３の最初SOBUのSOBU(３)の最初AP到
達時間をsucStart_APAT(=３.５)という変数に貯蔵し、S
OB３の最初SOBUのSOBU(３)のIAPATをsucStart_IAPAT(=
２)という変数に貯蔵する(Ｓ２３１段階)。sucStart_AP
ATが整数なのかを判断し(Ｓ２３２段階)、もしsucStart
_APATが整数でなければsucStart_IAPAT(=２)を１だけ減
少させ修正する(Ｓ２３３段階)。修正されたsucStart_I
APAT(=１)をSOBU(３)の最初SOBUと関連したIAPATに貯蔵
したり、Ｓ２３２段階でsucStart_APATが整数ならばＳ
２３１段階で設定されたsucStart_IAPAT(=２)をSOBU
(３)の最初SOBUと関連したIAPATに貯蔵する(Ｓ２３４段
階)。従って、SOBU(３)のIAPATは１となる。
【００７１】図２５はSOB２とSOB３とにデータ列が統合
される場合に図２２B及び図２３Bで使用した変数が指示
する値を図式化している。 第６段階:SOB_recの状態(status)を決定する。完全復元
された状態なのでSOB_recのTEフラグとCTフラグとをリ
セットする。 第７段階:SOB_recに該当するセルで最初APの到達時間を
SOB１に該当するセルの最初AP到達時間とする。 第８段階:SOB_recに該当するセルにおいて最後APの到達
時間をSOB３に該当するセルの最後AP到達時間とする。
【００７２】図２６はxからyに該当するデータ列を永久
削除した例であって、この時永久削除可能なSOBUはSOBU
(２)である。永久削除を行う場合には、探索情報だけで
なく連結情報も変更すべきである。従って、xからyまで
を永久削除する時、SOBU(１)は分離生成された新たなデ
ータ列の最後SOBUなので該当IAPAT情報が変更され、SOB
U(３)は分離生成された新たなデータ列の最初SOBUなの
で該当IAPAT情報が変更されるべきである。また、xから
yの間に存在する完全削除可能なSOBUのSOBU(２)の探索
情報は削除され、SOBU(２)と関連した連結情報も削除さ
れるべきである。参考にSOBUの一部のみ削除された場合
は探索情報に残っている。このようにSOBU(２)と関連し
た探索情報と連結情報とが完全に削除されると、図２６
に示されたようにProgram_orgの探索情報と連結情報は
セル１とセル２の探索情報と連結情報として更新(updat
e)される。
【００７３】図２７は本発明に係る永久削除によるデー
タ列分離時、先行SOB(図２６のセル１に該当)の最後SOB
Uと関連したIAPATを修正する方法を示す流れ図である。
永久削除によるデータ列分離後SOB１とSOB２の境界で、
SOB１の最後SOBUのSOBU(ix=１)と関連したIAPATはSOBU
(ix)のデータ列の内部における相対的な位置が変更され
るのでこの値を修正すべきである。SOBU(ix)の最後AP到
達時間、SOBU(ix+１)の最初AP到達時間、SOBU(iy-１)の
最後AP到達時間、SOBU(iy)の最初AP到達時間は既知のこ
とと仮定する。
【００７４】まず、SOB２の最初SOBUのSOBU(ix+１=２)
の最初AP到達時間を丸めて整数にし、これをpreEnd_hig
h(=３)という変数に貯蔵し、SOB１の最後SOBUのSOBU(ix
=１)の最後AP到達時間の整数分のみ取ったものをpreEnd
_APAT_high(=１)という変数に貯蔵し、SOB１の最後SOBU
のSOBU(ix)のIAPATをpreEnd_IAPAT(=３)という変数に貯
蔵する(Ｓ３０１段階)。preEnd_high値とpreEnd_APAT_h
igh値との差(delta=２)を求め、preEnd_IAPAT(=３)から
差(delta=２)を引き、その減算結果(=１)を１だけ増加
させてpreEnd_IAPATを修正する(Ｓ３０２段階)。修正さ
れたpreEnd_IAPAT(=２)をSOBU(ix)のIAPATに貯蔵する
(Ｓ３０３段階)。従って、SOBU(ix=１)のIAPATは２とな
る。
【００７５】図２８は本発明に係る永久削除によるデー
タ列お分離時、後続SOB(図２６のセル２に該当)の最初S
OBUと関連したIAPATを修正する方法を示す流れ図であ
る。SOB２の最初SOBUのSOBU(iy=３)と関連したIAPATは
データ列の内部における相対的な位置が変更されるので
この値を修正すべきである。
【００７６】まず、SOB２の最初SOBUのSOBU(iy=３)の最
初AP到達時間をsucStart_APAT(=３.５)という変数に貯
蔵し、SOB２の最初SOBUのSOBU(iy)のIAPATをsucStart_I
APAT(=１)という変数に貯蔵する(Ｓ３１１段階)。sucSt
art_APATが整数なのかを判断し(Ｓ３１２段階)、もしsu
cStart_APATが整数でなければsucStart_IAPAT(=１)を１
だけ増加させ修正する(Ｓ３１３段階)。修正されたsucS
tart_IAPAT(=２)をSOBU(iy)のIAPATに貯蔵したり、Ｓ３
１２段階でsucStart_APATが整数ならばS３１１段階で設
定したsucStart_IAPAT(=１)をそのままSOBU(iy)のIAPAT
に貯蔵する(Ｓ３１４段階)。従って、SOBU(iy=３)のIAP
ATは２となる。本発明はデジタル貯蔵媒体を用いる記録
／再生装置に適用でき、特にストリームレコーダに効率
よく適用しうる。
【００７７】
【発明の効果】本発明は臨時削除によるデータ列の分離
時、従来に提示されなかった探索情報を生成する方法を
提示し、本発明の情報構造と復元方法を用いると、臨時
削除で分離されたデータ列を臨時削除される前の状態に
完全に復元させうる。また、本発明には探そうとするデ
ータが属しているデータ列ユニットを探し出す過程でSO
BUの累積時間(IAPAT)を累算する時、初期値を“０”に
しなく、データ列の最初データ到達時間の整数部に設定
することによって高速探索が可能である。また、臨時削
除された部分を永久削除する場合にも探索情報のみでも
削除範囲が分かるために迅速な削除が要求される場合に
効率よく使用しうる。
【図面の簡単な説明】
【図１】 従来の所望の部分のデータを読出すのに用い
られる探索情報とデータとの間の関係を示す一例であ
る。
【図２】 図１に示された探索情報におけるAPAT及び／
またはIAPATの表示に用いられる領域を示す図面であ
る。
【図３】 従来のIAPATを求める過程を説明するための
図面である。
【図４】 図４Aと図４Bは境界領域におけるIAPATを求
める例である。
【図５】 本発明の理解のため、データの一部を臨時削
除するために削除範囲を決定する過程を示す例である。
【図６】 臨時削除で分離されたデータ列の例である。
【図７】 分離された各セルのそれぞれの探索情報を示
すテーブルである。
【図８】 分離前後の各セルのそれぞれの探索情報の変
化を示す図面である。
【図９】 分離前後の各セルのそれぞれのIAPAT変化を
示す図面である。
【図１０】 図１０Aと図１０Bは本発明に係るデータ列
の分離時、先行SOBの最後SOBUと関連したIAPAT修正方法
を示す流れ図である。
【図１１】 図１１Aと図１１Bは本発明に係るデータ列
の分離時、後続SOBの最初SOBUと関連したIAPAT修正方法
を示す流れ図である。
【図１２】 SOB１とSOB２とにデータ列が分離される場
合、図１０Aと図１１Aで使用した変数が指示する値を説
明するための図面である。
【図１３】 SOB２とSOB３とにデータ列が分離される場
合、図１０Bと図１１Bで使用した変数が指示する値を説
明するための図面である。
【図１４】 単純復元方法で臨時削除により分離された
データ列を復元する例である。
【図１５】 本発明に係るSOBI構造の一例である。
【図１６】 図１５に示されたSOBI情報を用いてデータ
列の分離を示す実施例である。
【図１７】 図１５に示されたSOBI情報を用いて分離さ
れたデータ列を復元する例である。
【図１８】 本発明に係る復元過程の適用範囲を示す一
例である。
【図１９】 臨時削除前、後、そして完全復元後にデー
タ列と関連した探索情報を示すテーブルである。
【図２０】 統合前後の各SOBのAP到達時間を説明する
ための図面である。
【図２１】 統合前後のデータ列とこれに対応する連結
目録(MPAL)とデータ列ユニットの持続時間(IAPAT)との
関係を示す一例である。
【図２２】 図２２A及び図２２bはデータ列の統合時、
先行データ列の最後データ列ユニットと関連したIAPAT
修正方法を示す流れ図である。
【図２３】 図２３A及び図２３Bはデータ列の統合時、
後続データ列の最初データ列ユニットと関連したIAPAT
修正方法を示す流れ図である。
【図２４】 SOB１とSOB２とにデータ列が統合される場
合、図２２Aと図２３Aで使用した変数が指示する値を示
す図面である。
【図２５】 SOB２とSOB３とにデータ列が統合される場
合、図２２Bと図２３Bで使用した変数が指示する値を示
す図面である。
【図２６】 プログラムの一部を永久削除する一例であ
る。
【図２７】 本発明に係る永久削除によりデータ列の分
離時、先行データ列の最後データ列ユニットと関連した
IAPATを修正する方法を示す流れ図である。
【図２８】 本発明に係る永久削除によるデータ列の分
離時、後続データ列の最初データ列ユニットと関連した
IAPATを修正する方法を示す流れ図である。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 呉 永南 大韓民国京畿道城南市盆唐区盆唐洞39番地 セッビョルマウル403棟302号 Ｆターム(参考） 5B082 EA07 EA10 GC04 5C053 GB06 GB21 HA29 JA21 5D110 AA12 BB01 CA16 CC02 CD07 CJ01 DA13 DA15 DB02

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】 パケットデータの到着した時間情報の付
    加えられた複数のデータ列を探索するための探索情報、
    前記探索情報を実際のデータ列に連結させる連結情報の
    貯蔵されている記録媒体上に記録された複数個のデータ
    列を探索する方法において、 （ａ）所望の探索地点の到達時間を設定し、前記所望の
    探索地点に属するデータ列の最初パケット到達時間の整
    数部分を初期値として設定する段階と、 （ｂ）前記初期値にデータ列ユニットの持続時間を累算
    して累算値を提供する段階と、 （ｃ）設定された探索地点の到達時間が前記累算値より
    小さいか、同一になるまで前記（ｂ）段階を繰返して行
    う段階とを含む方法。
  2. 【請求項２】 パケットデータが到着した時間情報の付
    加えられた複数のデータ列を探索するための探索情報、
    前記探索情報を実際のデータ列と連結させる連結情報の
    貯蔵されている記録媒体上に臨時削除により分離された
    各データ列の境界部分に対応するデータ列ユニットのた
    めの各連結目録情報を更新する方法において、 （ａ）臨時削除により分離された各データ列の境界部分
    で先行するデータ列の最後データ列ユニットと関連した
    持続時間を更新する段階と、 （ｂ）臨時削除により分離された各データ列の境界部分
    で後続データ列の最初データ列ユニットと関連した持続
    時間を更新する段階とを含む方法。
  3. 【請求項３】 前記（ａ）段階は、 （ａ１）臨時削除区間に該当するデータ列の最初データ
    列ユニットの最初パケット到達時間を丸めて整数からな
    る第１値と、前記先行するデータ列の最後データ列ユニ
    ットの最後パケット到達時間の整数部分のみ取って第２
    値を提供する段階と、 （ａ２）前記第１値から第２値を減算して第１減算結果
    を提供し、前記先行データ列の最後データ列ユニットの
    持続時間から前記第１減算結果を減算して第２減算結果
    を提供する段階と、 （ａ３）前記第２減算結果から単位値だけ増加させて修
    正された先行データ列の最後データ列ユニットと関連し
    た持続時間を提供する段階とを含む請求項２に記載の方
    法。
  4. 【請求項４】 前記（ｂ）段階は、 （ｂ１）前記後続データ列の最初データ列ユニットの最
    初パケット到達時間が整数か否かを判断する段階と、 （ｂ２）前記後続データ列の最初データ列ユニットの最
    初パケット到達時間が整数でなければ、前記後続データ
    列の最初データ列ユニットの持続時間から単位値だけ増
    加させて修正し、そうでなければそのまま後続データ列
    の最初データ列ユニットの持続時間を提供する段階とを
    含む請求項２に記載の方法。
  5. 【請求項５】 パケットデータの到着した時間情報の付
    加えられた複数のデータ列を探索するための探索情報、
    前記探索情報を実際データ列と連結させる連結情報の貯
    蔵されている記録媒体上に編集により割れたデータ列を
    復元する時、各データ列の境界部分に対応するデータ列
    ユニットのための各連結目録情報を更新する方法におい
    て、 （ａ）データ列を統合する時、統合される各データ列の
    境界部分で先行データ列の最後データ列ユニットと関連
    した持続時間を更新する段階と、 （ｂ）データ列を統合する時、統合される各データ列の
    境界部分で後続データ列の最初データ列ユニットと関連
    した持続時間を更新する段階とを含む方法。
  6. 【請求項６】 前記（ａ）段階は、 （ａ１）先行データ列の最後データ列ユニットの最後パ
    ケット到達時間の整数部分に単位値を足した第１値と、
    後続データ列の最初データ列ユニットのパケット到達時
    間から整数部分のみを取った第２値を提供する段階と、 （ａ２）前記第２値から先行データ列の最後データ列ユ
    ニットの持続時間の差を求め、前記先行データ列の最後
    データ列ユニットの持続時間に前記差を加算して加算結
    果を提供する段階と、 （ａ３）後続データ列の最初データ列ユニットのパケッ
    ト到達時間が整数でなければ前記加算結果から単位値だ
    け増加させて修正した先行データ列の最後データ列ユニ
    ットの持続時間を提供し、そうでなければそのまま先行
    データ列の最後データ列ユニットの持続時間を提供する
    段階とを含む請求項５に記載の方法。
  7. 【請求項７】 前記（ｂ）段階は、 （ｂ１）前記後続データ列の最初データ列ユニットの最
    初パケット到達時間が整数か否かを判断する段階と、 （ｂ２）前記後続データ列の最初データ列ユニットの最
    初パケット到達時間が整数でなければ、前記後続データ
    列の最初データ列ユニットの持続時間から単位値だけ減
    少させ修正し、そうでなければそのまま後続データ列の
    最初データ列ユニットの持続時間を提供する段階とを含
    む請求項５に記載の方法。
  8. 【請求項８】 パケットデータの到着した時間情報の付
    加えられた複数のデータ列を探索するための探索情報、
    前記探索情報を実際のデータ列と連結させる連結情報の
    貯蔵されている記録媒体上に一部のデータ列を永久削除
    する方法において、 （ａ）永久削除しようとする区間に該当するデータ列の
    ための探索情報を更新する段階と、 （ｂ）前記連結情報を更新するが、永久削除されない正
    常データ列の境界部分に対応するデータ列ユニットのた
    めの各連結目録情報を更新する段階とを含む方法。
  9. 【請求項９】 前記（ａ）段階では永久削除しようとす
    る区間に対応する探索情報を削除することを特徴とする
    請求項８に記載の方法。
  10. 【請求項１０】 前記（ｂ）段階は、 （ｂ１）前記永久削除可能なデータ列ユニットと関連し
    た連結情報を削除する段階と、 （ｂ２）前記永久削除区間に該当するデータ列と先行デ
    ータ列の境界部分で前記先行データ列の最後データ列ユ
    ニットと関連した持続時間を更新する段階と、 （ｂ３）前記永久削除区間に該当するデータ列と後続デ
    ータ列の境界部分で前記後続データ列の最初データ列ユ
    ニットと関連した持続時間を更新する段階とを含む請求
    項８に記載の方法。
  11. 【請求項１１】 前記（ｂ２）段階は、 （ｂ２１）前記永久削除区間に該当するデータ列の最初
    データ列ユニットの最初パケット到達時間を丸めて整数
    からなる第１値と、前記先行データ列の最後データ列ユ
    ニットの最後パケット到達時間の整数部分のみ取って第
    ２値を提供する段階と、 （ｂ２２）前記第１値から第２値を減算して第１減算結
    果を提供し、前記先行データ列の最後データ列ユニット
    の持続時間から前記第１減算結果を減算して第２減算結
    果を提供する段階と、 （ｂ２３）前記第２減算結果から単位値だけ増加させて
    修正された先行データ列の最後データ列ユニットと関連
    した持続時間を提供する段階とを含む請求項１０に記載
    の方法。
  12. 【請求項１２】 前記（ｂ３）段階は、 （ｂ３１）前記後続データ列の最初データ列ユニットの
    最初パケット到達時間が整数か否かを判断する段階と、 （ｂ３２）前記後続データ列の最初データ列ユニットの
    最初パケット到達時間が整数でなければ、前記後続デー
    タ列の最初データ列ユニットの持続時間から単位値だけ
    増加させて修正し、そうでなければそのまま後続データ
    列の最初データ列ユニットの持続時間を提供する段階と
    を含む請求項１０に記載の方法。
JP2003026327A 1999-04-27 2003-02-03 データ列の探索方法、永久削除方法 Expired - Fee Related JP3824589B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR19990015098 1999-04-27
KR199926050 1999-06-30
KR199915098 1999-06-30
KR1019990026050A KR100601610B1 (ko) 1999-04-27 1999-06-30 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2000128527A Division JP3541311B2 (ja) 1999-04-27 2000-04-27 データ列の臨時削除方法、探索方法、復元方法、永久削除方法、及び臨時削除により分離されたデータ列を復元するための付加情報を貯蔵する記録媒体

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2006124138A Division JP4249759B2 (ja) 1999-04-27 2006-04-27 データ列の探索方法、永久削除方法

Publications (2)

Publication Number Publication Date
JP2003308682A true JP2003308682A (ja) 2003-10-31
JP3824589B2 JP3824589B2 (ja) 2006-09-20

Family

ID=26635010

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2000128527A Expired - Fee Related JP3541311B2 (ja) 1999-04-27 2000-04-27 データ列の臨時削除方法、探索方法、復元方法、永久削除方法、及び臨時削除により分離されたデータ列を復元するための付加情報を貯蔵する記録媒体
JP2003026327A Expired - Fee Related JP3824589B2 (ja) 1999-04-27 2003-02-03 データ列の探索方法、永久削除方法
JP2006124138A Expired - Fee Related JP4249759B2 (ja) 1999-04-27 2006-04-27 データ列の探索方法、永久削除方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2000128527A Expired - Fee Related JP3541311B2 (ja) 1999-04-27 2000-04-27 データ列の臨時削除方法、探索方法、復元方法、永久削除方法、及び臨時削除により分離されたデータ列を復元するための付加情報を貯蔵する記録媒体

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2006124138A Expired - Fee Related JP4249759B2 (ja) 1999-04-27 2006-04-27 データ列の探索方法、永久削除方法

Country Status (6)

Country Link
US (2) US6763179B1 (ja)
EP (2) EP1168348B1 (ja)
JP (3) JP3541311B2 (ja)
KR (1) KR100601610B1 (ja)
CN (2) CN100392747C (ja)
DE (1) DE60002780T2 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000222863A (ja) * 1999-01-28 2000-08-11 Pioneer Electronic Corp 記録媒体及び記録再生装置
KR100601610B1 (ko) * 1999-04-27 2006-07-14 삼성전자주식회사 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체
WO2000068949A1 (en) * 1999-05-07 2000-11-16 Deutsche Thomson-Brandt Gmbh Method for marking digital data
KR100618966B1 (ko) 1999-05-15 2006-09-01 삼성전자주식회사 데이터 열의 임시 삭제 방법, 복원 방법, 임시 삭제된 데이터 열들을 신속하게 영구 삭제하는 방법과 임시 삭제된 데이터 열들을 복원하거나 영구 삭제하기 위한 부가 정보를 저장하는 기록 매체
US6856755B1 (en) * 1999-11-10 2005-02-15 Thomson Licensing S.A. Method and apparatus for editing in a forward or reverse direction on a rewriteable disc media
US8312490B2 (en) * 2000-03-23 2012-11-13 The Directv Group, Inc. DVR with enhanced functionality
US20070127887A1 (en) * 2000-03-23 2007-06-07 Adrian Yap Digital video recorder enhanced features
SG95685A1 (en) 2001-01-10 2003-04-23 Samsung Electronics Co Ltd Recording medium with content stream data recorded thereon, recording apparatus, and reproducing apparatus therefor
EP1260985A1 (en) * 2001-05-25 2002-11-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for editing a data stream on a DVD recorder
EP1320099A1 (en) * 2001-12-11 2003-06-18 Deutsche Thomson-Brandt Gmbh Method for editing a recorded stream of application packets, and corresponding stream recorder
US7751628B1 (en) * 2001-12-26 2010-07-06 Reisman Richard R Method and apparatus for progressively deleting media objects from storage
KR100563684B1 (ko) * 2002-02-21 2006-03-28 엘지전자 주식회사 광디스크 장치에서의 재생리스트 관리방법
KR100513331B1 (ko) * 2002-06-19 2005-09-07 엘지전자 주식회사 재기록 가능 기록매체의 파일 임시 삭제 및 복구방법
US20050050578A1 (en) * 2003-08-29 2005-03-03 Sony Corporation And Sony Electronics Inc. Preference based program deletion in a PVR
CN100395840C (zh) * 2003-12-19 2008-06-18 上海乐金广电电子有限公司 可再记录光盘的文件临时删除和恢复方法
KR101022469B1 (ko) * 2003-12-30 2011-03-15 삼성전자주식회사 디지털 카메라 및 그 파일관리방법
KR101058007B1 (ko) * 2004-05-18 2011-08-19 삼성전자주식회사 기록 매체에 저장된 데이터를 삭제하는 방법 및 삭제된데이터를 복원하는 방법
KR100599175B1 (ko) * 2004-06-21 2006-07-12 삼성전자주식회사 광디스크 편집장치 및 광디스크 편집방법
WO2006075842A1 (en) * 2005-01-12 2006-07-20 Lg Electronics Inc. Method and apparatus for managing information for editing recorded data
EP2722774B1 (en) * 2012-10-18 2015-12-09 Siemens Aktiengesellschaft Long term archiving of data in a MES system
CN104967645B (zh) * 2014-10-16 2017-08-01 广州酷狗计算机科技有限公司 一种曲目列表恢复方法、装置及系统

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0772716B2 (ja) * 1985-07-04 1995-08-02 日立電子エンジニアリング株式会社 異物検査装置
US5966495A (en) * 1993-05-12 1999-10-12 Canon Kabushiki Kaisha Recording and reproducing apparatus
JPH08124362A (ja) 1994-10-27 1996-05-17 Sony Corp 再生装置
JPH0963248A (ja) * 1995-08-18 1997-03-07 Sony Corp 情報再生装置
JPH09147534A (ja) 1995-11-27 1997-06-06 Sony Corp 再生装置
JP3456085B2 (ja) * 1996-03-05 2003-10-14 ソニー株式会社 データ処理システムおよびデータ処理方法
JP3769330B2 (ja) 1996-09-04 2006-04-26 株式会社日立製作所 再生装置及び再生方法
JPH10106237A (ja) * 1996-09-25 1998-04-24 Sony Corp 編集装置
JPH10269706A (ja) * 1997-03-27 1998-10-09 Sony Corp 情報再生装置及び情報再生方法
AR016812A1 (es) * 1997-08-14 2001-08-01 Samsung Electronics Co Ltd Metodo para transmitir informacion de video comprimida, disposiciones de compresion y de grabacion de video y aparato de reproduccion de video
KR100554432B1 (ko) * 1997-09-17 2006-11-17 마츠시타 덴끼 산교 가부시키가이샤 광디스크용 재생장치 및 재생방법
EP0970473B1 (en) * 1998-01-21 2004-05-12 Kabushiki Kaisha Toshiba Video data recording medium, video data recording apparatus and video data playback apparatus
EP0986062A1 (en) * 1998-09-07 2000-03-15 Deutsche Thomson-Brandt Gmbh Method for addressing a bit stream recording
TW463165B (en) 1998-09-07 2001-11-11 Thomson Brandt Gmbh Method for addressing a bitstream to be recorded or being recorded on a storage medium
US6553086B1 (en) * 1998-10-02 2003-04-22 Lg Electronics, Inc. Method and apparatus for recording time information for digital data streams
KR100345235B1 (ko) * 1998-11-08 2005-07-29 엘지전자 주식회사 디지털데이터스트림기록방법및그장치
KR100618961B1 (ko) * 1998-12-16 2006-09-01 삼성전자주식회사 패킷 데이터의 고속 탐색을 위한 정보 생성 방법과 이 정보를 저장하는 기록 매체, 이를 이용하는 기록 및/또는 재생 장치
EP1021048A3 (en) * 1999-01-14 2002-10-02 Kabushiki Kaisha Toshiba Digital video recording system and its recording medium
JP2000222863A (ja) * 1999-01-28 2000-08-11 Pioneer Electronic Corp 記録媒体及び記録再生装置
WO2000046803A1 (fr) * 1999-02-05 2000-08-10 Kabushiki Kaisha Toshiba Procede permettant de creer des trains de donnees et procede permettant d'effectuer des suppressions partielles
KR100601610B1 (ko) * 1999-04-27 2006-07-14 삼성전자주식회사 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체

Also Published As

Publication number Publication date
US7308191B2 (en) 2007-12-11
JP2006294233A (ja) 2006-10-26
DE60002780D1 (de) 2003-06-26
DE60002780T2 (de) 2004-03-04
KR20000067749A (ko) 2000-11-25
EP1168348A3 (en) 2003-10-29
JP3541311B2 (ja) 2004-07-07
US6763179B1 (en) 2004-07-13
EP1049097B1 (en) 2003-05-21
JP4249759B2 (ja) 2009-04-08
JP3824589B2 (ja) 2006-09-20
KR100601610B1 (ko) 2006-07-14
CN1114921C (zh) 2003-07-16
CN1437195A (zh) 2003-08-20
JP2000358215A (ja) 2000-12-26
US20040213545A1 (en) 2004-10-28
EP1168348B1 (en) 2011-10-12
EP1049097A1 (en) 2000-11-02
CN100392747C (zh) 2008-06-04
CN1273420A (zh) 2000-11-15
EP1168348A2 (en) 2002-01-02

Similar Documents

Publication Publication Date Title
JP4249759B2 (ja) データ列の探索方法、永久削除方法
KR100564175B1 (ko) 기록매체, 기록장치, 재생장치, 기록방법, 및 컴퓨터가읽기 가능한 기록매체
US10134313B2 (en) System for authoring and editing personalized message campaigns
US7398002B2 (en) Video editing method and device for editing a video project
US5752029A (en) Method and apparatus for representing and editing multimedia compositions using references to tracks in the composition to define components of the composition
US7287222B2 (en) Information processing apparatus and method that determines effectiveness of metadata for editing information content
EP0592914A2 (en) Multimedia complex form creation, display and editing method apparatus
US8610713B1 (en) Reconstituting 3D scenes for retakes
KR100618966B1 (ko) 데이터 열의 임시 삭제 방법, 복원 방법, 임시 삭제된 데이터 열들을 신속하게 영구 삭제하는 방법과 임시 삭제된 데이터 열들을 복원하거나 영구 삭제하기 위한 부가 정보를 저장하는 기록 매체
US20020006269A1 (en) Recording medium, recorder, reproducing device and computer-readable recording medium
JP3164111B2 (ja) 記録方法、記録装置およびコンピュータ読み取り可能な記録媒体
US7197233B1 (en) Method of marking digital data
JP2664817B2 (ja) フレーム列画像圧縮方法及びシステム並びにフレーム再構成方法及びシステム
JP3091684B2 (ja) Ｍｐｅｇファイル編集システムおよびｍｐｅｇファイル編集方法
JPH0362137A (ja) 可変長ブロック群による長大データの格納方法
JP3506667B2 (ja) デジタルデータ列／情報を復元するための付加情報を貯蔵する記録媒体、記録方法及び復元方法
JP2001268506A (ja) マルチメディア番組制作システム
KR19990039092A (ko) 디지털 비디오 스튜디오에서 비디오 프로젝트의 버전 관리 방법
JPS63298478A (ja) 画像ファイル装置
JPH0436874A (ja) ベクター図面・ラスター図面統合型光ディスクフアイリング方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060207

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060427

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060530

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060627

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090707

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100707

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110707

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110707

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120707

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120707

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130707

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees