HU224669B1 - Eljárás tárolási közegen eltárolandó bitsorozat megcímzésére - Google Patents
Eljárás tárolási közegen eltárolandó bitsorozat megcímzésére Download PDFInfo
- Publication number
- HU224669B1 HU224669B1 HU0104005A HUP0104005A HU224669B1 HU 224669 B1 HU224669 B1 HU 224669B1 HU 0104005 A HU0104005 A HU 0104005A HU P0104005 A HUP0104005 A HU P0104005A HU 224669 B1 HU224669 B1 HU 224669B1
- Authority
- HU
- Hungary
- Prior art keywords
- iapat
- time
- sobu
- bits
- ats
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 21
- 238000013507 mapping Methods 0.000 claims description 44
- 238000012937 correction Methods 0.000 claims description 2
- 241000208140 Acer Species 0.000 claims 1
- 101000974926 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) Alcohol O-acetyltransferase 2 Proteins 0.000 description 14
- 230000006870 function Effects 0.000 description 10
- 230000003139 buffering effect Effects 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000013481 data capture Methods 0.000 description 3
- GNFTZDOKVXKIBK-UHFFFAOYSA-N 3-(2-methoxyethoxy)benzohydrazide Chemical compound COCCOC1=CC=CC(C(=O)NN)=C1 GNFTZDOKVXKIBK-UHFFFAOYSA-N 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000008571 general function Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000011835 investigation Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- 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
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- 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
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
- G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
-
- 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/30—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 the same track as the main recording
- G11B27/3027—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 the same track as the main recording used signal is digitally coded
-
- 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
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/34—Indicating arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/434—Disassembling of a multiplex stream, e.g. demultiplexing audio and video streams, extraction of additional data from a video stream; Remultiplexing of multiplex streams; Extraction or processing of SI; Disassembling of packetised elementary stream
- H04N21/4343—Extraction or processing of packetized elementary streams [PES]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/83—Generation or processing of protective or descriptive data associated with content; Content structuring
- H04N21/845—Structuring of content, e.g. decomposing content into time segments
- H04N21/8455—Structuring of content, e.g. decomposing content into time segments involving pointers to the content, e.g. pointers to the I-frames of the video stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N9/00—Details of colour television systems
- H04N9/79—Processing of colour television signals in connection with recording
- H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
- H04N9/804—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components
- H04N9/8042—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback involving pulse code modulation of the colour picture signal components involving data reduction
-
- 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
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
- G11B2020/1222—ECC block, i.e. a block of error correction encoded symbols which includes all parity data needed for decoding
-
- 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
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/216—Rewritable discs
-
- 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
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Television Signal Processing For Recording (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Digital Magnetic Recording (AREA)
- Facsimile Heads (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Description
(57) Kivonat
A találmány tárgya eljárás tárolási közegen rögzítendő bitsorozat megcímzésére.
A találmány szerinti eljárás lényege, hogy a bitsorozat egy részsorozatán alapuló címtáblázatot használnak;
mindegyik részsorozatban azonos számú bitet továbbítanak;
futóindex segítségével időtartam-különbséget rendelnek a részsorozatokhoz tartozó, a címtáblázatban eltárolt elemekhez, előnyösen a legnagyobb indexű elem kivételével a címtáblázatban eltárolt összes elemhez;
a címtáblázatban eltárolnak olyan kezdőértéket, amelynek azonos számú bitjét egyaránt felhasználják alkalmazási időcímkék előre meghatározott számú, legnagyobb helyértékű bitjeiként és az időtartam-különbségek összegének legkisebb helyértékű bitjeiként; és összegzik a kezdőértéket, valamint az összes időtartam-különbséget mindaddig, amíg a keresett címnek megfelelő időtartamot a legjobban megközelítik, majd az összeg utolsó időtartam-különbséghez tartozó futóindexértékét megszorozzák egy konstanssal, és így számítják ki a keresett címértéket.
HU 224 669 Β1
SOBU#n | |
5OBU#n-1 | IARAT#n-1 |
SOBU#i | IAPAT#i |
SOBU#3 | IAPAT#3 |
SOBU#2 | IAPAT#2 |
SOBU#1 | IAPAT#1 |
IAPAT#0 |
5. ábra
A leírás terjedelme 14 oldal (ezen belül 4 lap ábra)
HU 224 669 Β1
A találmány tárgya eljárás tárolási közegen - például optikai lemezen - eltárolandó bitsorozat megcímzésére.
A bitsorozatok rögzítésekor általában lehetőség nyílik a bitsorozat szabályosabb struktúrájú részsorozatokra történő szétdarabolására. A digitális videolemezeken (Digital Videó Disc, DVD) eltárolt képi adatok úgynevezett videoobjektum-egységekbe (Videó Object Unit, VOBU) vagy adatfolyam-objektumegységekbe (Stream Object Unit, SOBU) vannak szervezve. Ilyen adatokat használnak például a DVD videofelvételek készítését specifikáló DVD VR szabványban. A VOBU-k változó méretűek és időben változó hosszúságúak. A VOBU-k méretét szektorszámban adjuk meg, míg időbeli hosszukat a videomezők számában fejezzük ki. Az adatfolyam-objektumegységek (SOBU) mérete ugyan állandó, azonban időtartamuk változó hosszúságú.
Az adatoknak a lemezről történő leolvasása előtt a DVD-videofelvevő átnéz egy úgynevezett ’VOBU térképet’, amely olyan táblázat, amely a felvétel készítésekor eltárolja az összes VOBU hosszát az egyes szektorok számának megadásával, valamint a VOBU-k időtartamát a videomezők számának megadásával.
Az adatoknak egy tárolási közegről történő beolvasásához használt táblázat alapját képezheti olyan bitsorozat, amely azonos időtartamú szeletekre - azaz részsorozatokra - van felosztva. 'Időtartam’ alatt egy adott szelet első csomagjának beérkezési időpontja és az adott szelet utolsó csomagját közvetlenül követő csomag beérkezési időpontja között eltelt időt értjük.
'Karbantartás' alatt a DVD videofelvételek vagy adatfolyamok rögzítése esetén azt a műveletet értjük, amelynek során egy meghatározott időpont értékét azaz DVD videofelvétel készítése esetén a képmegjelenítés időpontját, illetve adatfolyam rögzítése esetén a csomag megérkezési időpontját - olyan címre képezzük le, amely címen a keresett adat megtalálható a lemezen.
Ezekben a rendszerekben a VOBU térkép vagy az SOBU térkép, illetve más szóval az úgynevezett 'leképezési lista’ (MAPL) az összes, rögzített időtartamú szelet számára tartalmazhat egy meghatározott méretet, egy meghatározott eltolást, egy meghatározott méretkülönbséget vagy általánosságban véve egy meghatározott, címszerű mennyiséget. Amennyiben az aktuális VOBU vagy SOBU teljes időtartama helyett csak változási értékeket tárolunk el, a táblázat értékei rövidebb szóhosszúsággal tárolhatók el, ami lehetővé teszi, hogy a teljes leképezési lista elfogadható méretű legyen.
Az említett rendszereknél a karbantartási folyamatot megvalósító eljárás egyik lehetséges változata a következő lépéseket tartalmazza:
- az adott időpont értékéből osztással és csonkítással meghatározzuk a leképezési lista keresett elemének indexét;
- a leképezési lista így kapott elemének tartalma vagy közvetlenül meghatározza a hozzáférési cím értékét, vagy az adott indexig a leképezési lista összes elemét összegezni kell a hozzáférési cím értékének meghatározásához.
Az ilyen, állandó időtartamú szeleteken alapuló leképezési listák legnagyobb hátrányai a következők:
- Kis bitsebességű felvétel készítése esetén az azonos időtartamú szeletek kisméretűek lesznek, azaz mindegyik szelet csak néhány adatszektort tartalmaz, illetve szélsőséges esetben csak egyetlen adatszektor egy részét foglalják el. A lemez óriási számban tárolhat el ilyen szeleteket, így a leképezési lista a túlságosan nagy mérete miatt esetleg nem tárolható el a memóriában.
- Nagy bitsebességű felvétel készítése esetén az azonos időtartamú szeletek nagyméretűek, azaz mindegyik szelet számos adatszektort tartalmaz. Ekkor bizonyos szeletek címe rendkívül kis felbontású lesz, azaz egy szeletnek a leképezési listából származtatott címe számos olyan szektort tartalmazhat, amely távol esik az éppen keresett szektortól.
Ennek következtében az azonos időtartamú szeleteken alapuló karbantartás bizonyos esetekben túl nagy méretű leképezési listát eredményezhet - ahol a lista mérete elérheti a lemez kapacitásának felét is -, más esetekben viszont kis felbontású, azaz durva címzést eredményezhet.
A találmánnyal célunk ezért olyan eljárás megvalósítása, melynek során egy adott időpont értékéhez úgy rendeljük hozzá a tárolási közeg egy címét, hogy kiküszöböljük a fent említett hátrányokat.
A kitűzött célokat olyan eljárás megvalósításával érjük el, melynek során a bitsorozat egy részsorozatán alapuló címtáblázatot használunk. Az eljárás a következő lépésekből áll: mindegyik részsorozatban azonos számú bitet továbbítunk; futóindex segítségével időtartam-különbséget rendelünk a részsorozatokhoz tartozó, a címtáblázatban eltárolt elemekhez, előnyösen a legnagyobb indexű elem kivételével a címtáblázatban eltárolt összes elemhez; a címtáblázatban eltárolunk olyan kezdőértéket, amelynek azonos számú bitjét egyaránt felhasználjuk alkalmazási időcímkék előre meghatározott számú, legnagyobb helyértékű bitjeiként és az időtartam-különbségek összegének legkisebb helyértékű bitjeiként; és összegezzük a kezdőértéket, valamint az összes időtartam-különbséget mindaddig, amíg a keresett címnek megfelelő időtartamot a legjobban megközelítjük, majd az összeg utolsó időtartam-különbséghez tartozó futóindexértékét megszorozzuk egy konstanssal, és így számítjuk ki a keresett címértéket.
A találmány szerinti eljárás során a leképezési lista azonos hosszúságú vagy méretű szeleteken alapul, azaz mindegyik szelet azonos számú bitet tartalmaz.
DVD-RAM esetén például, amelynél az adatok fizikailag 32 kB hosszúságú ’ECC blokkokra' (ECC: hibajavító kód) vannak felosztva, különösen előnyös, ha a fent említett, rögzített méretet vagy annak egész számú többszörösét használjuk a szeletek állandó méreteként. Természetesen a 32 kB-os mérettől eltérő méret is használható. Azonos méretű szeletek esetén a leképezési lista mindegyik szelet számára eltárol egy meghatározott értékű, abszolút időtartamot, illetve célsze2
HU 224 669 Β1 rűen egy meghatározott időtartam-különbséget, amely egy szelet első csomagjának beérkezési időpontja és az adott szelet utolsó csomagját közvetlenül követő csomag beérkezési időpontja közötti időkülönbséget adja meg.
A karbantartási folyamatot, azaz a keresett VOBU vagy SOBU cím kiszámítását megvalósító eljárás az alábbi lépésekből áll:
- Összegezzük a leképezési listában eltárolt időtartam-különbségeket mindaddig, amíg a kapott időpont értéke a lehető legjobban megközelíti a keresett VOBU vagy SOBU címét, azaz mindaddig, amíg az időtartam-különbségek összege kisebb az adott időpont értékénél vagy azzal egyenlő, de a következő időtartam-különbség hozzáadása után az eredmény már nagyobb, mint az adott időpont értéke. Ehhez a művelethez azt feltételezzük, hogy a VOBU vagy SOBU elemeket időrendi sorrendben vizsgáljuk. Másik lehetőség az, hogy az időtartam-különbségek összegeit addig vizsgáljuk, amíg az összeg nagyobb, mint az adott időpont értéke; ekkor azonban azt feltételezzük, hogy a VOBU vagy SOBU értékek összegeit csökkenő sorrendben vizsgáljuk.
- A leképezi lista keresett eleméhez tartozó futóindexet megszorozzuk a szelet konstans méretével, és ez közvetlenül megadja a hozzáférési cím értékét.
Az állandó méretű szeleteken alapuló leképezési lista előnyei a következők:
- a leképezési lista mérete független a felvétel készítése során alkalmazott bitsebességtől;
- a leképezési lista címzési pontossága állandó, azaz a címzés mélysége lényegében megfelel a szeletek rögzített méretének, amely rögzített méret megválasztható úgy, hogy az összes lemeztípus esetén azonos legyen, illetve egy lemezen belül vagy csak egy adott lemez esetén, egy adott felvételnél legyen állandó.
A címeket tartalmazó táblázat előnyösen tartalmaz egy olyan kezdőcímet, amely az időtartam-különbségek összegzésekor kezdőértékként használandó.
A találmányt a továbbiakban a rajz alapján ismertetjük részletesen. A rajzon az 1. ábra DVD-adatfolyam rögzítését végző rendszer egyszerűsített blokkvázlata;
a 2. ábra a könyvtárak és fájlok alapstruktúráját mutatja;
a 3. ábra a navigációs adatok struktúráját mutatja; a 4. ábra egy adatcsomag felépítését mutatja; az 5. ábra a találmány szerinti leképezési listát mutatja;
a 6. ábra a találmány szerinti leképezési lista felépítését mutatja;
a 7. ábra a leképezési lista működését szemlélteti; a 8. ábra különböző csomagok struktúráját mutatja; a 9. ábra a találmány szerinti IAPAT táblázat felépítését mutatja;
a 10. ábra a találmány szerinti APAT és PAT táblázatok felépítését mutatja; és a 11. ábra a találmány szerinti ATS táblázat felépítését mutatja.
A DVD videofelvevő rendszer úgy van kialakítva, hogy már létező digitális bitsorozatok újraírható digitális videolemezeken történő eltárolására, szerkesztésére, valamint bitsorozatként történő lejátszására alkalmas.
A leírás további részében az alábbi rövidítéseket használjuk:
AP: alkalmazási csomag (Application Packet),
APAT: alkalmazási csomag beérkezési időpontja (Application Packet Arrival Time),
ATS: alkalmazási időcímke (Application Timestamp),
IAPAT: inkrementális APAT (Incremental APAT), amely 12 biten ábrázolt időtartam-különbséget ad meg,
LB: logikai blokk (Logical Block),
LSB: legkisebb helyértékű bit (least significant bit),
MAPL: leképezési lista (Mapping List),
MSB: legnagyobb helyértékű bit (most significant bit),
MTU_SHFT: leképezési időegység eltolása (Mapping Time Unit Shift), amely előjel nélküli egész szám, például 18,
PAT: csomag beérkezési időpontja (Packet Arrival Time),
RBN: relatív bájtszám (relatíve byte number),
RBP: relatív bájtpozíció (relatíve byte position),
RLBN: relatív logikai blokkszám (relatíve logical block number),
SCR: rendszerórajel (system clock reference),
SOB: adatfolyam-objektum (Stream Object),
SOBU: adatfolyam-objektumegység (Stream Object Unit),
SOBEAPAT: az SOB utolsó alkalmazási csomagjának beérkezési időpontja (APAT of the last AP of the SOB),
SOB_S_APAT: az SOB első alkalmazási csomagjának beérkezési időpontja (APAT of the first AP of the SOB),
SOBU_S_APAT: az SOBU első alkalmazási csomagjának beérkezési időpontja (APAT of the first AP of the SOBU),
STB: set-top box,
SUM_IAPAT: az IAPAT táblázat elemeinek összege (Summation of IAPAT values),
TOC: tartalomjegyzék (Table Of Content).
A találmány szerinti rendszer az alábbi elvárásoknak tesz eleget:
- Az összes, adatszórással továbbított csomag időzítési mechanizmussal, azaz időcímkével van ellátva annak érdekében, hogy visszajátszáskor megfelelő sorrendben legyenek továbbítva.
- Az alkalmazások mezőinek kinagyítása érdekében lehetőséget kell biztosítani nem valós idejű felvétel készítésére. Ebben az esetben azonban a set-top boxnak kell előállítania az időcímkékkel kapcsolatos információkat.
- Az adatallokációs stratégia és az adatallokációs fájl támogatja az adatfolyamok valós idejű rögzítését.
HU 224 669 Β1
Számos digitális szolgáltatás igényel olyan szolgáltatási információt, amely normális esetben a valós idejű adatfolyamba van beágyazva. A digitális videolejátszóból érkező adatokat fogadó set-top box működtetéséhez a digitális videolemeznek olyan tárolási területtel kell rendelkeznie, amely lehetővé teszi a set-top box számára a szolgáltatási információ egy részének megkettőzését, valamint további információk hozzáadását a tartalomjegyzékhez.
A másolás elleni védelmet biztosítani kell. Ezenkívül a szolgáltató vagy a set-top box által végzett bármilyen kódolást változatlanul kell hagyni.
A felhasználói elvárások a felvételkészítésre, a lejátszásra, valamint a szerkesztésre vonatkozó igények alapján csoportosíthatók.
Valós idejű felvétel
A rendszert úgy kell kialakítani, hogy lehetővé tegye digitális adatfolyamok valós idejű rögzítését. Lehetővé kell tennie továbbá a felhasználó számára a felvételek egymáshoz fűzését, még abban az esetben is, ha a rögzített adatfolyamok különböző formátumúak. Az adatfolyamok összetűzése esetén a vágás nélküli vagy megközelítőleg vágás nélküli lejátszás lehetősége előnyös, azonban nem szükségszerű.
Navigáció támogatása
A navigáció támogatása érdekében a felvétel készítésekor két információs listát kell létrehozni:
1. Az első lista a lejátszási lista úgynevezett eredeti változata. Ez a lista viszonylag alacsony szintű információkat tartalmaz, így például időbeli leképzésre, valamint a rögzített - esetleg adatszórással továbbított csomagok sorrendjére vonatkozó információkat. Ehhez a listához hozzáfér a set-top box, és a lista tartalmát egyaránt megérti a DVD-adatrögzítő, valamint a set-top box. A lejátszási lista eredeti változata lehetővé teszi a teljes felvétel lejátszását. A set-top boxszal történő felvételkészítést követően a lejátszási lista szerkeszthető, illetve kiegészíthető, így lehetőség nyílik bonyolultabb lejátszási sorrendek kialakítására.
2. A második lista olyan úgynevezett leképezési lista, amelynek célja az adatfolyam-rögzítő támogatása a csomagokat tartalmazó adatfolyam celláinak lekérdezésekor, amely cellákat az alkalmazás szempontjából írjuk le. A leképezési lista adatszórással továbbított csomagokat és időpontokat tartalmazhat. Ez a lista kizárólag a DVD-adatfolyam-rögzítőben található meg, és csak az érti meg a tartalmát.
Tartalomleírás
A rendszernek biztosítani kell tárolási területet arra, hogy a set-top box magas szintű tartalomjegyzéket és szolgáltatási információkat tárolhasson el. Ezek az információk lehetővé teszik a felhasználó számára, hogy a lemezen eltárolt anyagok között navigáljon. Az említett információk tartalmazhatnak bonyolultabb grafikus felhasználói interfészre vonatkozó adatokat is. Ezen információk tartalmát nem szükséges megértenie az adatfolyam-rögzítőnek. A tartalomjegyzék egy részét, amely például karaktersorozatokat tartalmaz, célszerű azonban megosztani a set-top boxszal és a digitális videolemezzel annak érdekében, hogy lehetővé tegyük az adatfolyam-rögzítő számára egy alapmenü létrehozását.
A lejátszási listának biztosítania kell a felvételek egyenkénti, valamint az összes felvétel meghatározott sorrendben történő lejátszását.
Lejátszási menük a listaelemek kiválasztásához
A digitális videolemezen eltárolt tartalomjegyzék alapján a set-top box bonyolult menürendszert állíthat elő. Lehetőség van azonban arra is, hogy a DVD-adatfolyam-rögzítő saját maga állítson elő egy egyszerű menürendszert, például a set-top box és a DVD szempontjából közös, karakteres információk egy része alapján.
Trükkfelvételek lejátszása
A set-top box-nak képesnek kell lennie arra, hogy a lejátszási lista segítségével trükkfelvételeket tudjon lejátszani. Az adatszórással továbbított adatfolyam jellegéből adódóan a trükkfelvételek lejátszási típusai korlátozhatók néhány alapvető típusra, például időbeli keresésre vagy címre történő ugrásra. A lejátszási lista támogathat felhasználó által meghatározott lejátszási sorrendet, így például programozott vagy szülő által felügyelt lejátszást.
A lejátszási lista eredeti változatát a DVD-adatfolyam-rögzítőnek kell létrehoznia. A DVD-adatfolyam-rögzítőnek lehetővé kell tennie továbbá azt, hogy a set-top box kiegészíthesse és módosíthassa a lejátszási listát annak érdekében, hogy bonyolultabb lejátszási sorrendet valósíthasson meg. A DVD-adatfolyam-rögzítő azonban nem felel ezeknek a bonyolultabb lejátszási listáknak a tartalmáért.
A rendszernek támogatnia kell egyetlen felvételnek a felhasználó kérésére történő törlését. Ha lehetséges, a rendszernek ezt a funkciót a set-top box által vezérelt módon keli módosítania. A rendszer támogathatja új felvételek beszúrását is.
Az 1. ábrán olyan rendszer egyszerűsített blokkvázlata látható, amelynél AD alkalmazási eszköz IF interfészen - például egy IEEE 1394 interfészen keresztül - csatlakozik STRD adatfolyam-rögzítő eszközhöz például egy DVD videofelvevőhöz. Az STRD adatfolyam-rögzítő eszköz olyan STR adatfolyam-rögzítőt tartalmaz, amely az adatokat kimeneti pufferelő- és időcímkéző BTHO eszközön keresztül az IF interfészhez továbbítja, valamint az IF interfésztől bemeneti pufferelő- és időcímkéző BTHI eszközön keresztül adatokat fogad. Az AD alkalmazási eszköz az adatokat kimeneti pufferelő- és időcímkéző BTHOAD eszközön keresztül továbbítja az IF interfészhez, míg az IF interfésztől bemeneti pufferelő- és időcímkéző BTHIAD eszközön keresztül fogad adatokat.
A könyvtár- és fájlstruktúrával kapcsolatban elmondható, hogy a DVD-adatfolyam-rögzítő adatfolyamadatai és navigációs adatai speciális struktúrába vannak szervezve az alábbiak figyelembevételével:
- Minden STRD adatfolyam-rögzítő eszköznek szüksége van bizonyos nagyságú tárolási helyre a saját leképezési listájának vagy speciális navigációs adatainak a lemezen történő eltárolásához. Ezeket az adatokat kizárólag a rögzített adatok lekérdezéséhez használjuk; így azokat nem
HU 224 669 Β1 szükséges sem megérteni, sem a külső AD alkalmazási eszközök számára megjeleníteni.
- Mindegyik STRD adatfolyam-rögzítő eszköznek kommunikálnia kell azzal az AD alkalmazási eszközzel, amelyhez csatlakozik. Ennek a kommunikációnak a lehető leguniverzálisabbnak kell lennie annak érdekében, hogy a lehető legkülönbözőbb alkalmazások legyenek csatlakoztathatók az STR adatfolyamrögzítőhöz. Az ilyen kommunikációt támogató navigációs adatokat közös navigációs adatoknak (common navigation data) nevezzük, és ezeket mind az STR adatrögzítő adatfolyam-rögzítőnek, mind pedig az AD alkalmazási eszköznek meg kell érteni.
- Az STRD adatfolyam-rögzítő eszköznek biztosítania kell a hozzácsatlakozó AD alkalmazási eszköz számára egy olyan eszközt, amely lehetővé teszi bármilyen típusú, saját adat eltárolását. Az STR adatfolyam-rögzítőnek nem szükséges megértenie az így eltárolt adatok tartalmát, belső szerkezetét, illetve ezeknek az alkalmazásspecifikus navigációs adatoknak a jelentését.
A 2. ábrán egy lehetséges könyvtár- és fájlstruktúra látható, amely egy adathordozó lemez összes adatát tartalmazza. A lemez tartalmát eltároló fájlok egy STRREC könyvtárban találhatók, amely a gyökérkönyvtár részét képezi. Az STRREC könyvtárban az alábbi fájlokat hozzuk létre:
- COMMON.IFO: alapinformációk, amelyek az adatfolyam tartalmát írják le. Ennek a fájlnak a tartalmát mind az AD alkalmazási eszköznek, mind pedig az STR adatfolyam-rögzítőnek meg kell érteni.
- STREAMER.IFO: saját adatfolyam-objektumra vonatkozó információk, amelyek az STRD adatrögzítő eszközre jellemzők. Ennek a fájlnak a tartalmát nem szükséges megértenie az AD alkalmazási eszköznek.
- APPLICAT.IFO: az alkalmazás saját adatai, azaz olyan információ, amely az STR adatfolyam-rögzítőhöz csatlakozó alkalmazásokra vonatkozik. Ennek a fájlnak a tartalmát nem szükséges megértenie az STR adatfolyam-rögzítőnek.
- REALTIME.SOB: a rögzített, valós idejű adatfolyam adatainak jellemzői.
Megjegyezzük, hogy az imént említett fájlok kivételével az STRREC könyvtár nem tartalmazhat más fájlokat vagy alkönyvtárakat.
A navigációs adatok struktúráját illetően megjegyezzük, hogy a navigációs adatok az adatrögzítés és a lejátszás vezérlésére, valamint bármilyen, korábban rögzített bitsorozat szerkesztésének vezérlésére szolgálnak. Amint a 3. ábrán látható, a navigációs adatok úgynevezett adatfolyam-rögzítő videovezérlő információt (Streamer Videó Manager Information, STR_VMGI) tartalmaznak, amely a COMMON.IFO fájlban van eltárolva, valamint úgynevezett adatfolyamfájl-információt (Stream Fiié Information, SFI) tartalmaznak, amely a STREAMER.IFO fájlban van eltárolva. Az STRD adatfolyam-rögzítő eszköz szempontjából ez a kétféle információ elegendő ahhoz, hogy az összes szükséges műveletet végrehajtsa.
Az eddigieken kívül az STRD adatfolyam-rögzítőeszköznek képesnek kell lennie arra, hogy tárolási helyet foglaljon le APD_MG alkalmazási saját adatok számára (Application Privát Data), amelyeket általában navigációs adatoknak is tekinthetünk.
Az STR_VMGI és az SFI adatok olyan navigációs adatok, amelyek közvetlenül befolyásolják az STR adatfolyam-rögzítő működését. Az STRVMGI kétféle információs táblázatot tartalmaz; egy úgynevezett videovezérlő információs táblázatot (VMGI_MAT), és egy úgynevezett lejátszási lista keresési pointer táblázatot (PL_SRPT). Az SFI három különböző típusú információs táblázatot tartalmaz, melyek a következők: Adatfolyamfájlra vonatkozó általános információk (Stream Fiié General Information, SF_GI), SOBI keresési pointerek #n (SOBI Search Pointers #n, SOBI_SRP#n), és adatfolyam-objektumra vonatkozó információk #n, (Stream Object Information #n, SOBI#n. Az adatfolyamok rögzítésekor nincs olyan korlátozás, hogy a navigációs információn belüli táblázatokat a szektorok határaihoz kellene igazítani.
A VMGI_MAT táblázat többek között az STRI végeimét, az STR_VMGI végcímét, az SFIT táblázat kezdőcímét, az Original Program Chain Information (ORG_PGCI) adat kezdőcímét és a User Defined Program Chain Information (UD PGCIT) táblázat kezdőcímét tartalmazza. A PL_SRPT táblázat többek között tartalmazza a lejátszási lista keresési pointereinek számát, a PL_SRPT táblázat végcímét, a lejátszási lista programláncainak számát, a lejátszási lista létrehozási időpontját és elsődleges szöveges információkat.
Az SOBI_GI többek között az alábbi információkat tartalmazza: SOB típusa (SOB_TY), SOB rögzítés időpontja (SOB_REC_TM), SOB adatfolyam információs szám (SOB_STI_N), Access Unit Data Flags (AUD_FLAGS), SOB APAT kezdete (SOB_S_APAT), SOB APAT vége (SOB_E_APAT), ennek az SOB-nak az első SOBU-ja (SOB_S_SOBU), a leképezési lista elemeinek száma (MAPL_ENT_Ns). Az SOBI_GI információt követő MAPL_ENT_Ns szám a leképezési lista elemeinek számát adja meg.
A találmány szerinti leképezési lista az összes olyan szükséges információt eltárolja, amelynek segítségével egy adott lejátszási lista elemei hatékonyan képezhetők le a lemez címeire, illetve fordítva.
Lehetőség van olyan, saját alkalmazási adatok felhasználására, amelyek három különböző információt tartalmaznak; saját alkalmazási adatra vonatkozó általános információt, saját alkalmazási adatra vonatkozó keresési pointerek egy vagy több részhalmazát, valamint saját alkalmazási adatterületek egy vagy több halmazát. Ha a saját alkalmazási adatok közül bármelyik létezik, az említett sorrendben mindhárom típusú információt rögzítjük és eltároljuk az APPLICAT.IFO fájlban.
Az adatfolyamadatok egy vagy több adatfolyam-objektumot (SOB) tartalmaznak, melyek mindegyike eltárolható úgynevezett programadatfolyamként, ahogy ez az ISO/IEC 13818-1 szabványban specifikálva van.
HU 224 669 Β1
Az SOB lezárható egy úgynevezett program_end_code utasítással. Az egyes SOB-k első csomagjában az SCR mező értéke lehet nullától eltérő szám is. Az SOB tartalmazza azokat az adatfolyamadatokat, amelyek úgynevezett adatfolyamcsomagokra (S_PCK) vannak feldarabolva. Az adatfolyamadatok egyetlen elemi adatfolyamba szervezhetők, és adatfolyam-azonosítóval (Stream_id) ellátott PES csomagokban továbbíthatók.
Amint a 4. ábrán látható, az adatfolyamcsomag 14 bájtos fejrészt és olyan adatfolyam PES csomagot tartalmaz, amelyben 6 bájtos PES csomagfejrész, részadatfolyam-azonosító bájt és adatfolyam-adatterület van. Az adatfolyam-adatterület elején 9 bájtos alkalmazási fejrész, valamint opcionális alkalmazási fejrész-kiegészítés van, míg a megmaradó rész az alkalmazási adatoknak van fenntartva. Az adatfolyam-objektum egy vagy több adatfolyamcsomagból áll.
Az 5. ábrán látható leképezési táblázat n szeletet vagy SOBU-t tartalmaz, nevezetesen a rögzítendő, illetve a rögzített bitsorozat SOBU#1...SOBU#n részsorozatait. Az SOBU#1 ...SOBU#n-1 részsorozatokhoz IAPAT#1 ...IAPAT#n-1 időtartam-különbségek (inkrementális alkalmazási csomag beérkezési időpontok) vannak hozzárendelve. A bitsorozatban egy keresett címet vagy célcímet a DAV cím (desired address value) értéke adja meg. Az SOBU#1...SOBU#n elemek mindegyike azonos számú bitet jelöl ki a bitfolyamban.
Amint a 6. ábrán látható, a leképezési lista tartalmaz egy kezdeti időpontot (IAPAT#0 kezdőértéket), valamint tetszőleges számú inkrementális alkalmazási csomag beérkezési időpontot (IAPAT).
Tartalom | Bájtok száma | |
(1) IAPAT | Inkrementális APAT | 2 |
Összesen: | 2 |
Az IAPAT adatok struktúrája a 9. ábrán látható. Az IAPAT adat a később bemutatásra kerülő DVD-adatfolyam-rögzítő inkrementális PAT leíró formátumában a megfelelő adatfolyam-objektumegység IAPAT időpontját adja meg.
Az IAPAT(i) elemnek az adatrögzítés során történő kiszámítását az alábbiakban magyarázzuk el:
- Az M paraméter a leképezési lista elemeinek számát adja meg.
- Az SOBU_S_APAT(i) (ahol 1 <i<M) érték az adatfolyam-objektum i-edik objektumegységének APAT időpontjának kezdőcímét jelöli, azaz annak a csomagnak a beérkezési időpontját, amely az i-edik adatfolyam-objektumegység első csomagja. Az SOBU_S_APAT(1) értéke megegyezik az adatfolyam-objektum első objektumegységének első alkalmazási csomagjához tartozó alkalmazási időcímke értékével.
- Az IAPAT(0) a leképezési lista kezdőértékét adja meg.
- Az IAPAT(i) a leképezési lista i-edik elemét adja meg, azaz az IAPAT(0) az első elem, míg az IAPAT(M-1) a leképezési lista utolsó eleme.
- SUMJAPAT(i) az IAPAT(j) elemek összegét adja meg, ahol 0>j>i és i <M, azaz
SUM_IAPAT(i)=IAPAT(0)+IAPAT(1)+.. .+IAPAT0) (1) ahol SUM_IAPAT(-1)=0.
Az IAPAT(i) értékét úgy kell megválasztani, hogy
IAPAT(i)=floor (SOBU_S_APAT(i+1 )/2MTU-SHFT)-SUM_IAPAT(i-1) (2) ahol i=0, 1,2.....M-1.
Az IAPAT értéktartományát a 12 bites hossza és a legkisebb értéke határozza meg, ahol IAPAT(i)=1, ha i>0 és IAPAT(0)=0, vagyis
0< IAPAT(0)<212 (3) és
1< IAPAT(i)<212 (4) ahol i>1.
A floor(x) alsó egész függvény lefelé kerekít, így például floor(1.2)=floor(1.8)=1, illetve floor(—1.2)=floor(—1.8)=-2.
Az SOBU_S_APAT(i) a DVD-adatfolyam-rögzítő PAT leíró formátumában van leírva. A fenti egyenletek kiértékelésekor azonban ezeket az elemeket 6 bájt hosszúságú, előjel nélküli, egész számokként kell kezelni.
A 7. ábrán az SOBU, az SOBU_S_APAT és az IAPAT sorrendje látható az időtengely mentén. Az időtengely bal oldala leképezési időegységekre (Mapping Time Units) van felosztva, míg az időtengely jobb oldala az SOBU elemeket mutatja. A leképezési időegység időtartama megfelel az IAPAT=1 időtartamnak, ami a következőképpen számítható ki:
leképezési időegység=(2(MTU_SHFT_9)/90 000) [s] (5)
Ha az MTU_shft 18 bit hosszúságú, akkor a leképezési időegység körülbelül 5,69 ms-nak felel meg.
Az SOBSAPAT egy adatfolyam-objektum APAT időpontjának kezdőcímét, azaz az SOB-hoz tartozó első csomag beérkezési időpontját adja meg. Az SOB_S_APAT elem struktúráját a DVD-adatfolyam-rögzítés PAT leíró formátuma szerint az alábbi módon írhatjuk le: a PAT elemek egy alaprészt és egy kiegészítőrészt tartalmaznak. Az alaprész az úgynevezett 90 kHz-es egységben mért értéket tárolja, míg a kiegészítőrész a 27 MHz-es egységekben mért, kisebb helyértékű értéket tárolja.
(a) Az SOB_S_APAT értékét új adatrögzítéshez határozzuk meg:
Egy újonnan rögzített SOB általában egy SOBU első alkalmazási csomagjával kezdődik. Ebben az esetben az SOB_S_APAT elem és az SOB első alkalmazási csomagjának alkalmazási időcímkéje általában 0.
(b) Az SOB_S_APAT elem kiszámítása a szerkesztést követően:
A szerkesztést - például egy SOB elem törlését követően az SOB_S_APAT, azaz SOB első SOBU elemének első alkalmazási csomagjához tartozó alkalmazási időcímke kezdőcíme, illetve az SOB-hoz tartozó első alkalmazási csomag alkalmazási időcímkéjének kezdőcíme eltérő lehet, és O-tól különböző értéket is felvehet.
Az SOB_S_APAT alábbi általános definíciója segítségével az összes lehetséges eset leírható:
HU 224 669 Β1
- legyen atse az SOB-hoz tartozó első alkalmazási csomag 30 bites alkalmazási időcímkéje; és
- legyen N az összes olyan alkalmazási időcímke száma, amely az SOB első SOBU-jában kezdődő első alkalmazási csomag 30 bites alkalmazási időcímkéje és az atse között kerül feldolgozásra, ahol 0<N<1, vagyis
SOB_S_APAT[MTU_SHFT+11.. .0]= =atse[MTU_SHFT+11...0j
SOB_S_APAT[47.. ,MTU_SHFT+12]=N Az SOB_S_APAT iménti definíciója szerint az SOB első SOBU-jában kezdődő első alkalmazási csomag APAT-értéke nagyobb vagy egyenlő, mint 0, de kisebb, mint 2mtu-shft+12.
A 10. ábrán a DVD-adatfolyam-rögzítő PAT leíró formátum látható. A formátum az alábbi változókat tartalmazza:
PAT_base: a 90 kHz-es egység által mért PAT alapérték,
PAT_exten: a 27 MHz-es egység által mért PAT kiterjesztő érték, ahol 0<PAT_exten <300,
PAT=(PAT_base/90 kHz)+(PAT_exten/27 MHz) [sj. Az egységes időbeli ábrázolás érdekében a
PAT_exten értéknek a 0<PAT_exten <300 értéktartományba kell esnie. A PAT_base és a PAT_exten értékek együttesen nagyobb mint 1696 óra időtartományt fednek le.
Az SOB_E_APAT az adatfolyam-objektum alkalmazási csomag beérkezési időpontjának végét, azaz a DVD-adatfolyam-rögzítő PAT leíró formátumban az SOB-hoz tartozó utolsó csomag beérkezési időpontját adja meg. Az SOB_E_APAT általános definíciója a következő:
- legyen atse az SOB-hoz tartozó utolsó alkalmazási csomag 30 bites alkalmazási időcímkéje; és
- legyen N az összes olyan alkalmazási időcímke száma, amely az SOB első SOBU-jában kezdődő első alkalmazási csomag 30 bites alkalmazási időcímkéje és az atse között kerül feldolgozásra, ahol N >0. Ekkor
SOB_E_APAT[MTU_SHFT+11 ...0]= =atse[MTU_SHFT+11...0]
SOB_E_APAT[47...MTU_SHFT+12]=N
Az egyes alkalmazási csomagok elején álló alkalmazási ATS időcímke egy 30 bites érték. Az ATS időcímke tartalmaz egy alaprészt és egy kiegészítőrészt. Az alaprész az úgynevezett 90 kHz-es egység értékét tartalmazza, míg a kiegészítőrész a 27 MHz-es egységek által mért alacsonyabb helyértékű adatokat tartalmazza.
A 11. ábra a DVD-adatfolyam-rögzítő alkalmazási időcímkét leíró formátumát mutatja be. Az ábrán látható paraméterek jelentését az alábbi definíciók adják meg:
AU_START: amikor ez a bit ’T, az alkalmazási csomag véletlen hozzáférésű belépési pontot tartalmaz az adatfolyamba, vagyis az alkalmazási csomag kezdőcíme egy véletlen hozzáférésű egységet ad meg;
AU_END: amikor ennek a paraméternek az értéke ’T, akkor az alkalmazási csomag egy véletlen hozzáférésű egység utolsó csomagja;
ATS_base: a 90 kHz-es egységekben mért ATS alapértéke;
ATS_exten: a 27 MHz-es egységekben mért ATS kiterjesztő értéke, azaz
ATS=(ATS_base/90 kHz)+(ATS_exten/27 MHz) [sj.
Az idő egységes ábrázolása érdekében az ATS_exten értékének a 0<ATS_exten <300 tartományba kell esnie. Az ATS_base és az ATS_exten értéke együttesen 23 másodpercnél nagyobb időtartományt határoz meg.
A 8. ábrán az ATS, az IAPAT és a SUMIAPAT értékek hossza látható a 48 bites APAT értékhez viszonyítva. Az ATS érték a 0-29. biteken van eltárolva. Az IAPAT a 18-29. biteken, míg a SUMIAPAT érték a 18-47. biteken van eltárolva.
A találmány szerinti eljárás előnye, hogy a leképezési lista olyan SUMIAPAT időcímkéket állít elő, amelyek 12 legkisebb helyértékű bitjei - azaz a 18-29. bitek - azonosak az ATS alkalmazási időcímkék 12 legmagasabb helyértékű bitjeivel - azaz a 18-29. bitekkel. Ez a jellemző leegyszerűsített, valós idejű adatrögzítő hardver megvalósítását teszi lehetővé.
A továbbiakban olyan függvényekre láthatunk példát, amelyek a képi adatok között addig keresnek, amíg a keresett alkalmazási csomagot meg nem találják. Az első függvény azt írja le, hogy miként kell a képi adatok között keresést végezni ahhoz, hogy egy x csomagbeérkezési időponthoz tartozó, meghatározott alkalmazási csomagot le tudjunk kérdezni. A leképezési listát és az ahhoz való hozzáférést részletesen ismertetjük, így például bemutatjuk az 5., 6. és 7. ábrákon is látható, közbülső lépésekhez szükséges belső, átmeneti értékeket is. A leképezési lista hozzáférésének leglényegesebb eredménye a Sector offset (SOFF) paraméter, amely azt mutatja meg, hol kezdődik a képi adatok vizsgálata. A teljes vizsgálatot egy adott SOB-on belül fogjuk elvégezni.
A továbbiakban az alábbi jelöléseket használjuk:
- x48:olyan 6 bájtos APAT érték, amelyet a továbbiakban ’48’ indexként használunk;
- a többi változóhoz csatolt ’30’ index azok 30 bites hosszúságára utal. Ilyen változó például az ATS alkalmazási időcímke;
- az IAPAT(0), IAPAT(1),...a leképezési lista elemeit jelöli;
- a var[a...b] a var változó ’a’ és ’b’ bitjei közötti bitmezőt jelöli;
- ’[i...k]’ egy bináris szám /-edik és k-adik bitjei közötti tartományt jelöli, ahol i a legnagyobb helyértékű bit, k pedig a legkisebb helyértékű bit;
- magyarázó szöveget jelöl.
Annak érdekében, hogy az alábbi példa egyszerű legyen, azt feltételezzük, hogy mindegyik szektor legalább egy, egész számú alkalmazási csomagot tartalmaz.
Function get_application_packet_location(x48)
a) sum_iapat48=IAPAT(0) *2MTU_SHFT; k=1
b) ss48=IAPAT(k) *2MTU-SHFT
c) ha (sum_iapat48+ss48) [47...18] >x48[47...18], akkor ugrás a g) lépésre
HU 224 669 Β1
d) sum_iapat48=sum_iapat48+ss48
e) k=k+1
f) ha k< MAPL_ENT_Ns, akkor ugrás a b) lépésre
g) soff=(k-1) *SOBU_SZ /*az SOBU#(k) szektor eltolása az SOB első SOBU-jához viszonyítva*/
h) offset48[47...30]=sum_iapat48[47...30]
i) offset48[29...0]=0
j) current_ats30=0;
k) ap_no=1 /‘Alkalmazási csomagok száma (ap_no) a szektoron belül, ahol 1 <ap_no<AP_Ns*/
l) előző_ats30=új_ats30
m) új_ats30=(az #soff szektor #ap_no alkalmazási csomagjának időcímkéje)
n) ha előző_ats30 nagyobb, mint új_ats30, akkor offset48=offset48+230 /*ATS ciklikus kezelése*/
o) ha Új_ats30+offset48=x48 akkor ugrás az s) lépésre /*keresett elem megtalálva!*/
p) ha az #soff szektor legalább egy alkalmazási csomag kezdőcímét tartalmazza, akkor ap_no=ap_no+1; és ugrás az m) lépésre
q) soff=soff+1
r) ugrás a k) lépésre
s) függvény vége
A keresett alkalmazási csomagot ezek után az #soff szektor #ap_no számú csomagjaként kapjuk meg. Az ap_no=1 érték az adott szektorban kezdődő első alkalmazási csomagot adja meg. Az soff=0 érték az SOB első SOBU-jának első szektorát jelöli ki.
Az imént bemutatott függvény csak példaként szolgál egy általános függvényre. Az előző függvény azonban tovább egyszerűsíthető, ha MTU_SHFT<19. Ez a feltétel biztosan teljesül, ha mondjuk az MTU_SHFT értékét 18-nak definiáljuk. Ekkor a fenti függvény az alábbi módon módosul:
a) sum_iapat30=IAPAT(0); k=1
b) sum_iapat30=sum_iapat30+IAPAT(k)
c) ha sum_iapat30>x48[47...18], akkor ugrás az f) lépésre
d) k=k+1
e) ha k< MAPL_ENT_Ns, akkor ugrás a b) lépésre
f) soff=(k-1 )*SOBU_SZ /tíz SOBU #(k)elem értékének beállítása SOB első SOBU-jához viszonyítva*/
g) ap_no=1 /‘alkalmazási csomagok száma a szektoron belül, ahol <ap_no<AP_PKT_Ns*/
h) ha (az #soff szektor #ap_no számú alkalmazási csomagjának ATS időcímkéje)=x48[29...O], akkor ugrás az I) lépésre
i) ha az #soff szektor legalább egy alkalmazási csomag kezdőcímét tartalmazza, akkor ap_no=ap_no+1; és ugrás a h) lépésre
j) soff=soff+1
k) ugrás a g) lépésre
l) függvény vége
A keresett alkalmazási csomagot ezt követően az #soff szektor #ap_no számú csomagjaként kapjuk meg. Az ap_no=1 érték az adott szektorban kezdődő első alkalmazási csomagot jelöli ki. Az soff=0 érték az
SOB első SOBU-jának első szektorát adja meg.
A 30 bites ATS értéknek ugyanaz a súlyozása, mint az APAT érték 30 legkisebb helyértékű bitjének.
Nem szükséges az, hogy egy SOB első SOBU-jának első szektora ehhez az SOB-hoz tartozzon. Ha egy SOB első részét töröljük, a megmaradó SOB az SOBU közepén is kezdődhet, azaz ennek az SOBU-nak az első szektora nem képezi részét az SOB-nak.
Adatfolyam rögzítésekor az üres helyek feltöltését (padding) az alkalmazás saját maga végzi el, így nincs szükség a DVD-ROM vagy a DVD videofelvevő csomaghosszát beállító eljárásainak használatára. Adatfolyam rögzítésekor nyugodtan feltételezhetjük azt, hogy az adatfolyam csomagjai mindig megfelelő hosszúságúak.
Az adatfolyam szintén tartalmaz alkalmazási ATS időcímkéket, például az adatcsomagok belsejében.
SZABADALMI IGÉNYPONTOK
Claims (6)
1. ábra
STRD
VMGI_MAT
PL SRPT
SF Gl
SOBI_SRP#n
SOBI#n
SOBI_GI
MAPL AUD (opc.)
1. Eljárás tárolási közegen rögzítendő bitsorozat megcímzésére, melynek során a bitsorozat részsorozatait (SOBU#i) leíró címtáblázatot (MAPL) használunk; mindegyik részsorozatban a bitfolyam azonos számú bitjét továbbítjuk; és mindegyik részsorozatban alkalmazási időcímkével (ATS) ellátott adatcsomagokat továbbítunk; azzal jellemezve, hogy a címtáblázat (MAPL) összes eleméhez vagy az ’n’ indexű elem kivételével az összes eleméhez egy időtartam-különbséget (IAPAT#í) rendelünk hozzá egy futóindex (i) segítségével, ahol a futóindex (i) 1-től ’n’-ig vagy ’n-T-ig megy, amely időtartam-különbség egy adott részsorozat első adatcsomagjának beérkezési időpontja és az adott részsorozat utolsó adatcsomagját közvetlenül követő adatcsomag beérkezési időpontja közötti különbség;
az időtartam-különbségeken (IAPAT#i) kívül a címtáblázatban eltárolunk egy olyan kezdőértéket (IAPAT#0) is, amely egyik részsorozathoz (SOBU#i) sincs hozzárendelve;
a tárolási közegen keresett részsorozat címének (DAV) meghatározásához összegezzük a kezdőértéket (IAPAT#0), valamint az összes időtartam-különbséget mindaddig, amíg el nem érjük a keresett címmel rendelkező részsorozathoz tartozó időtartamhoz legközelebb álló időtartamot, majd a legközelebb álló időtartamhoz tartozó időtartam-különbség (IAPAT#i) futóindexének (i) értékét megszorozzuk egy konstanssal, és így kiszámítjuk a keresett cím értékét;
ahol a kezdőérték bitjeinek súlyát úgy választjuk meg, hogy az időtartam-különbségi értékek bitjei az alkalmazási időcímke (ATS) legmagasabb helyértékű bitjei számának megfelelően legyenek súlyozva.
2. Az 1. igénypont szerinti eljárás, azzal jellemezve, hogy tárolási eszközként adatfolyam-rögzítő eszközt (STRD) vagy DVD videofelvevőt használunk.
HU 224 669 Β1
3. ábra
HU 224 669 Β1
Int. Cl.7: G 11 B 27/32
Egy adatfolyam-csomag-►
14 báit 6 bájt 1 bájt
3. Az 1. vagy 2. igénypont szerinti eljárás, azzal jellemezve, hogy egy részsorozat hosszát egy hibajavító (ECC) blokk bitszámával vagy annak egész számú többszörösével megegyező értékűre állítjuk be.
4. ábra
IAPAT#O
IAPAT#1
MAPL
IAPAT#n-1
4. Az 1-3. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a kezdőérték (IAPAT#0) a címtáblázat (MAPL) által leírt első részsorozat (SOBU#1) első adatcsomagjához tartozó alkalmazási időcímke (ATS) néhány - célszerűen 12 - legnagyobb helyértékű bitje.
5. Az 1-4. igénypontok bármelyike szerinti eljárás, azzal jellemezve, hogy a címtáblázat (MAPL) egy leképezési lista.
6. Az 1-5. igénypontok bármelyike szerinti eljárás, 5 azzal jellemezve, hogy az időtartam-különbségi értékek kiszámításakor az adatcsomagok beérkezési időpontjaiként az egyes adatcsomagok alkalmazási időcímkéjének (ATS) lefelé kerekített értékét vesszük, ahol a lefelé kerekítést úgy végezzük, hogy az adott alkalmazási
10 időcímke (ATS) legkisebb helyértékű bitjeit 0-ra állítjuk.
HU 224 669 Β1
Int. Cl.7: G 11 B 27/32
6. ábra
HU 224 669 Β1
Int. Cl.7: G 11 B 27/32
Obit
ATS
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98250315 | 1998-09-07 | ||
EP98250387A EP0991072A1 (en) | 1998-09-07 | 1998-11-04 | Method for addressing a bit stream recording |
EP99250179A EP0986062A1 (en) | 1998-09-07 | 1999-06-08 | Method for addressing a bit stream recording |
EP99250214 | 1999-07-01 | ||
PCT/EP1999/006377 WO2000014744A1 (en) | 1998-09-07 | 1999-08-30 | Method for addressing a bitstream recording |
Publications (3)
Publication Number | Publication Date |
---|---|
HUP0104005A1 HUP0104005A1 (hu) | 2002-03-28 |
HUP0104005A3 HUP0104005A3 (en) | 2005-01-28 |
HU224669B1 true HU224669B1 (hu) | 2005-12-28 |
Family
ID=27443705
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
HU0104005A HU224669B1 (hu) | 1998-09-07 | 1999-08-30 | Eljárás tárolási közegen eltárolandó bitsorozat megcímzésére |
Country Status (15)
Country | Link |
---|---|
US (1) | US7043139B1 (hu) |
EP (1) | EP1112573B1 (hu) |
JP (1) | JP4910103B2 (hu) |
KR (1) | KR100569811B1 (hu) |
CN (1) | CN1182533C (hu) |
AT (1) | ATE227465T1 (hu) |
AU (1) | AU758598B2 (hu) |
CA (1) | CA2339680C (hu) |
DE (1) | DE69903839T2 (hu) |
ES (1) | ES2187192T3 (hu) |
HU (1) | HU224669B1 (hu) |
MY (1) | MY121087A (hu) |
PL (1) | PL193356B1 (hu) |
TW (1) | TW463165B (hu) |
WO (1) | WO2000014744A1 (hu) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4763892B2 (ja) * | 1999-03-01 | 2011-08-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 情報信号のリアルタイムストリームをディスク状記録担体上に記憶する方法 |
EP1039468A3 (en) * | 1999-03-19 | 2000-10-04 | Deutsche Thomson-Brandt Gmbh | Method for implementing trickplay modes in a data stream recorder |
KR100583497B1 (ko) * | 1999-04-02 | 2006-05-24 | 마츠시타 덴끼 산교 가부시키가이샤 | 광 디스크, 기록 장치 및 재생 장치 |
KR100601610B1 (ko) | 1999-04-27 | 2006-07-14 | 삼성전자주식회사 | 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체 |
EP2546833A3 (en) * | 2000-04-21 | 2014-08-20 | Sony Corporation | Information processing apparatus, method and computer program |
WO2002013195A2 (en) * | 2000-08-03 | 2002-02-14 | Thomson Licensing S.A. | Method for recording data streams with a low bit rate |
KR100677098B1 (ko) * | 2001-01-10 | 2007-02-05 | 삼성전자주식회사 | 컨텐츠 스트림 데이터가 기록된 기록매체, 그 기록장치,및 재생장치 |
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 |
JP4794787B2 (ja) | 2001-12-07 | 2011-10-19 | パイオニア株式会社 | 情報記録装置及び方法、情報再生装置及び方法、情報記録用プログラム及び情報再生用プログラム並びに記録媒体 |
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 |
EP1361577A1 (en) * | 2002-05-08 | 2003-11-12 | Deutsche Thomson-Brandt Gmbh | Appliance-guided edit-operations in advanced digital video recording systems |
US8260123B2 (en) * | 2007-02-27 | 2012-09-04 | Mitsubishi Electric Corporation | Information distributing method, information recording method, information reproducing method, and information recording medium |
US20080240227A1 (en) * | 2007-03-30 | 2008-10-02 | Wan Wade K | Bitstream processing using marker codes with offset values |
US8099476B2 (en) | 2008-12-31 | 2012-01-17 | Apple Inc. | Updatable real-time or near real-time streaming |
US8805963B2 (en) | 2010-04-01 | 2014-08-12 | Apple Inc. | Real-time or near real-time streaming |
GB201105502D0 (en) * | 2010-04-01 | 2011-05-18 | Apple Inc | Real time or near real time streaming |
CN102238179B (zh) | 2010-04-07 | 2014-12-10 | 苹果公司 | 实时或准实时流传输 |
JP2011259110A (ja) * | 2010-06-07 | 2011-12-22 | Panasonic Corp | 動画再生方法および動画再生装置 |
US8856283B2 (en) | 2011-06-03 | 2014-10-07 | Apple Inc. | Playlists for real-time or near real-time streaming |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR0141219B1 (ko) * | 1993-10-29 | 1998-07-15 | 김광호 | 미니 디스크의 시간환산방법 |
DE69531265T2 (de) * | 1994-03-19 | 2004-06-03 | Sony Corp. | Optische Platte und Methode und Gerät zur Aufzeichnung auf und danach Wiedergabe von Informationen von dieser Platte |
JP3329979B2 (ja) * | 1995-02-24 | 2002-09-30 | 株式会社日立製作所 | 光ディスク及び光ディスク再生装置 |
JP3761623B2 (ja) * | 1996-03-18 | 2006-03-29 | パイオニア株式会社 | 情報記録媒体、情報記録装置及び方法並びに情報再生装置及び方法 |
US5630005A (en) | 1996-03-22 | 1997-05-13 | Cirrus Logic, Inc | Method for seeking to a requested location within variable data rate recorded information |
US5999698A (en) * | 1996-09-30 | 1999-12-07 | Kabushiki Kaisha Toshiba | Multiangle block reproduction system |
JP2857122B2 (ja) * | 1996-11-22 | 1999-02-10 | 株式会社東芝 | 多種言語記録媒体 |
JPH10222316A (ja) * | 1997-02-12 | 1998-08-21 | Sony Corp | 再生システム、再生装置、再生方法 |
JP3028517B2 (ja) * | 1997-09-17 | 2000-04-04 | 松下電器産業株式会社 | 光ディスク、録画装置及び方法、再生装置及び方法並びにプログラム記憶媒体 |
-
1999
- 1999-08-27 TW TW088114681A patent/TW463165B/zh not_active IP Right Cessation
- 1999-08-30 CN CNB998106488A patent/CN1182533C/zh not_active Expired - Fee Related
- 1999-08-30 AT AT99944559T patent/ATE227465T1/de not_active IP Right Cessation
- 1999-08-30 CA CA002339680A patent/CA2339680C/en not_active Expired - Fee Related
- 1999-08-30 PL PL346464A patent/PL193356B1/pl not_active IP Right Cessation
- 1999-08-30 EP EP99944559A patent/EP1112573B1/en not_active Expired - Lifetime
- 1999-08-30 ES ES99944559T patent/ES2187192T3/es not_active Expired - Lifetime
- 1999-08-30 US US09/786,691 patent/US7043139B1/en not_active Expired - Fee Related
- 1999-08-30 DE DE69903839T patent/DE69903839T2/de not_active Expired - Lifetime
- 1999-08-30 KR KR1020017002658A patent/KR100569811B1/ko not_active IP Right Cessation
- 1999-08-30 HU HU0104005A patent/HU224669B1/hu active IP Right Grant
- 1999-08-30 WO PCT/EP1999/006377 patent/WO2000014744A1/en active IP Right Grant
- 1999-08-30 JP JP2000569402A patent/JP4910103B2/ja not_active Expired - Fee Related
- 1999-08-30 AU AU57428/99A patent/AU758598B2/en not_active Ceased
- 1999-09-06 MY MYPI99003846A patent/MY121087A/en unknown
Also Published As
Publication number | Publication date |
---|---|
PL346464A1 (en) | 2002-02-11 |
TW463165B (en) | 2001-11-11 |
JP4910103B2 (ja) | 2012-04-04 |
DE69903839T2 (de) | 2003-02-27 |
DE69903839D1 (de) | 2002-12-12 |
EP1112573B1 (en) | 2002-11-06 |
AU758598B2 (en) | 2003-03-27 |
KR100569811B1 (ko) | 2006-04-10 |
HUP0104005A3 (en) | 2005-01-28 |
JP2002524815A (ja) | 2002-08-06 |
CA2339680C (en) | 2006-12-12 |
CN1317139A (zh) | 2001-10-10 |
US7043139B1 (en) | 2006-05-09 |
PL193356B1 (pl) | 2007-02-28 |
KR20010074886A (ko) | 2001-08-09 |
EP1112573A1 (en) | 2001-07-04 |
WO2000014744A1 (en) | 2000-03-16 |
HUP0104005A1 (hu) | 2002-03-28 |
CA2339680A1 (en) | 2000-03-16 |
CN1182533C (zh) | 2004-12-29 |
AU5742899A (en) | 2000-03-27 |
ATE227465T1 (de) | 2002-11-15 |
MY121087A (en) | 2005-12-30 |
ES2187192T3 (es) | 2003-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4500453B2 (ja) | データストリームレコーダにおけるトリックプレイモードを実現するための方法 | |
JP5306526B2 (ja) | ストリーム情報記録に用いる情報記憶媒体、情報記録方法、情報再生方法、および情報再生装置 | |
HU224669B1 (hu) | Eljárás tárolási közegen eltárolandó bitsorozat megcímzésére | |
EP0986062A1 (en) | Method for addressing a bit stream recording | |
KR100569816B1 (ko) | 비트스트림 레코딩을 어드레싱하기 위한 방법, 저장 매체, 및 저장 매체 상에 비트스트림을 레코딩하거나 또는 저장 매체로부터 비트스트림을 재생하기 위한 디바이스 | |
JP3615174B2 (ja) | ストリーム情報記録に用いる情報媒体、情報記録方法、情報再生方法、および情報再生装置 | |
JP2002191026A (ja) | ストリーム情報処理システム | |
RU2246141C2 (ru) | Способ адресации записи потока битов | |
RU2246140C2 (ru) | Способ адресации записи потока битов, носитель данных и устройство для записи потока битов на носителе данных | |
JP3896130B2 (ja) | Mpegトランスポートストリームのストリームデータおよびその管理情報を記録する情報媒体と、mpegトランスポートストリームのストリームデータおよびその管理情報を記録する情報媒体を用いる記録方法、再生方法、記録装置、および再生装置 | |
KR100620183B1 (ko) | 기록 디지털 데이터 스트림의 관리정보 생성 기록 및 탐색방법과, 그에 따른 기록매체 | |
JP3930503B2 (ja) | Mpegトランスポートストリームのストリームデータおよびその管理情報を記録する情報媒体と、mpegトランスポートストリームのストリームデータおよびその管理情報を記録する情報媒体を用いる記録方法、再生方法、記録装置、および再生装置 | |
JP4528749B2 (ja) | ストリーム情報記録に用いる情報媒体、情報記録方法、情報再生方法、および情報再生装置 | |
MXPA01001561A (en) | Method for addressing a bitstream recording |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
HFG4 | Patent granted, date of granting |
Effective date: 20051107 |