RU2246141C2 - Method for addressing recording of bit flow - Google Patents

Abstract

FIELD: computer science.

SUBSTANCE: data are organized in form of blocks of variable size and variable duration video-objects. For providing access a display list (address table) is used, based on portions of bit flow with constant size of each portion. List additionally has base value, which is not assigned to any of said portions. For receiving value of address, necessary for receiving required address, said value and all values of duration change to closest duration change for data portion appropriate for required address, are added with increasing total. Said base time value is selected for duration change values bits correspond with its weight to respective number of bits of the eldest binary digit of time marks of application.

EFFECT: higher precision, higher effectiveness.

6 cl, 11 dwg

Description

The present invention relates to a method and apparatus for addressing a bitstream to be recorded or which is recorded on a storage medium, such as an optical disc.

State of the art

When writing a bit stream, you can arbitrarily divide this bit stream into subunits of a more regular structure. Presentation data in DVDs (in digital video discs or in digital versatile discs) are organized into blocks called the Video Object Block, which are abbreviated as VOBU or Stream Object Block, which are indicated by SOBU, for example, in DVD VR for video recording on DVD blocks are called VOBU. VOBUs have a variable size (the amount of data measured by the number of sectors), and also have different durations (which are measured in the number of video files). SOBU has a constant size, but a variable duration.

To reproduce data from a disc, the DVD VR specification provides for a “VOBU card”, which is a table in which for each VOBU record its length in sectors and duration in fields are entered.

EP-A-0729153 describes a table that is used for combined playback mode, wherein in this table a time code is assigned to each sector of the optical disk, which may have a variable transmission speed.

SUMMARY OF THE INVENTION

A table for searching data on a storage medium may be based on bitstream data that is divided into parts of constant duration. "Duration" means the difference between the arrival time of the first packet of the data part and the arrival time of the packet immediately following the last packet of this data part.

"Organization" in the general context of writing to DVD VR or recording a stream is the task of translating a given amount of time (presentation time in the case of recording DVD VR or the time of arrival of the packet in case of recording a stream) into the value of the address on the disc where you can find the required data.

In such systems, a VOBU or SOBU card or “display list”, which is denoted as MAPL, may contain a specific size or a specific offset or a specific change size or, in general, a specific value of the address type for each of these parts with a constant duration. When recording change values instead of the total duration for the current VOBU or SOBU, these input elements can be described using a shorter word length, which allows you to create a MAPL map with a reasonable size.

A possible type of organizational process for such systems may include the following steps:

- By dividing and truncating, the index of the input element in the display list to be viewed is calculated based on a given amount of time.

- The content of the input element in the display list directly describes the value of the address that must be accessed, or all the input elements of the display list, up to this index, must be summed up with a cumulative total to obtain the value of the address that needs to be accessed.

A major drawback of this type of MAPL, which is based on parts with a constant duration, is the following:

- In the case of a low bit rate, when writing part of the data of constant duration will be small, that is, each part will contain only a few data sectors or, in extreme cases, only part of the data sector. A disk can contain a huge number of such parts, so the MAPL may become too large to be remembered.

- In the case of a high bit rate, when writing part of the data with a constant duration will have a large size, that is, each part will contain a large number of data sectors. Therefore, the addressing of one part or another part will correspond to a very rough addressing on a scale (sector), that is, the address of the part obtained from the MAPL may indicate a place that is a large number of sectors away from the current location.

Therefore, organization based on parts with a constant duration in some cases can lead to a too large MAPL (up to half the disk capacity), and in other cases can lead to too coarse addressing.

The aim of the present invention is to describe a method for assigning an address of a data carrier to a given amount of time, and this method does not have these drawbacks. This goal is achieved using the method described in paragraph 1 of the claims.

In accordance with the present invention, the mapping MAPL is based on pieces of data of a constant length or size, that is, on a constant number of bits in a piece. In a DVD-RAM type storage medium in which the data is physically organized into "ECC blocks" (ECC: error correction code), each 32 kbytes in size, it is particularly preferable that the above constant size or a multiple thereof be used as a constant size pieces of data. However, any other constant size may also be used. In the case of using data parts with a constant size, the MAPL contains for each of these parts with a constant size a specific absolute duration or, preferably, a specific change in duration, which indicates the difference in the time of arrival of the first packet of the data part and the time of arrival of the packet immediately following the last packet of this pieces of data. The organization process, i.e., calculating the required VOBU or SOBU address, includes the following steps:

- Summing up the cumulative total of the duration changes contained in the MAPL until this time value comes closest to the desired VOBU or SOBU, that is, until the sum of the duration changes is less than or equal to the specified time value, and the result after adding the next change in duration, it will be longer than the specified amount of time, assuming that the input elements VOBU or SOBU are scanned forward, or until the sum of the changes in duration is longer than the specified values and time, assuming that VOBU or SOBU input elements are being scanned backward.

- The current index of the input element in this display list, multiplied by the constant size of the data part, directly leads to the value of the address to be accessed.

The advantages of a constant size based MAPL in accordance with the present invention are as follows:

- The MAPL size does not depend on the bit rate during recording.

- The MAPL addressing accuracy is constant, while the degree of partitioning generally corresponds to a “constant size of the data part”, which can be selected accordingly so that it is constant for all types of disks, constant for a given disk or constant for a particular record on a particular drive.

Preferably, the address table contains an additional initialization value that initializes the accumulation of changes in the length of time.

In principle, the method in accordance with the present invention is intended to address a stream of bits to be recorded or written to a storage medium, for example, a DVD recorder that uses an address table that is based on parts of the specified bit stream, and in which:

- each of these parts includes a constant number of bits of the specified bit stream;

- each input element in the address table for the indicated parts is assigned a current index, in particular, each input element in the address table, with the exception of the one that has the highest index, is assigned a change in duration in the specified address table;

- the address table additionally contains an initialization value that allows you to share the same bits between a predetermined value of the most significant binary bits (MSB) of the application timestamp and the same value of the least significant binary bits (LSB) for these changes in duration;

- to obtain the address value for accessing the required address, the specified initialization value and all changes in duration up to the nearest time duration corresponding to the specified address value are summed up with a cumulative total, and the current index corresponding to the input element of the duration change related to the specified nearest time, multiplied by the specified constant value to calculate the specified address value.

Preferred additional embodiments of the method in accordance with the present invention are described in the respective dependent claims.

Brief Description of the Drawings

Embodiments of the present invention are described with reference to the accompanying drawings, in which:

1 is a simplified block diagram of an entire DVD stream recording system;

figure 2 - the main structure of the directory and files;

figure 3 - data structure of navigation;

4 is a flow packet;

5 is a display list in accordance with the present invention;

6 is a structure of this display list;

7 is an example of a display list;

Fig. 8 is a comparison of several times;

Fig.9 - the structure of IAPAT;

figure 10 - structure of APAT and PAT.

11 is an ATS structure.

Examples of embodiments

The DVD VR Stream Recording System is designed to use re-writable DVD discs to record existing digital bit streams, edit them and play them as a bit stream.

The following abbreviations are used:

AR: application package, APAT: application package arrival time, ATS: application timestamp, IAPAT: incremental increase in APAT (value changes with a resolution of 12 bits), LB: logical block, LSB: the least significant bit, MAPL: display list, MSB : most significant binary bit, MTU SHFT: shift by display time block (unsigned integer, for example, 18), PAT: packet arrival time, RBN: relative byte number, RBP: relative byte position, RLBN: logical block relative number, SCR: system clock reference, SOB: object n outflow, SOBU: flow object block, SOB_E_APAT: APAT of the last AP SOB, SOB_S_APAT: APAT of the first AP SOB, SOBU_S_APAT: APAT of the first AP SOBU, STB: electronic device, SUM_IAPAT = summation of IAPAT, TOC: table of contents.

This system is designed to meet the following requirements:

Time matching mechanism, i.e. a time stamp is added to each transmitted packet to ensure that the packet is correctly delivered during playback.

To expand the scope of applications, non-real-time recording should be provided. However, in this case, the STB should generate timestamp information.

The data placement strategy and file support real-time stream recording.

Many digital services require service information, which is usually entered into the stream in real time. In order to maintain the STB into which data is received from the DVD player, the DVD must have additional space that the STB can use to duplicate part of the service information and to add additional TOC information.

Copy protection must be supported. In addition, any permutation of the elements by the service provider or STB must be maintained unchanged.

User requirements can be grouped into requirements for recording, requirements for playback and requirements for editing:

Real time recording

The system should be designed so that it allows real-time recording of digital streams. It should also allow the user to combine records, even if these records consist of various stream formats. If the recordings are combined, it is desirable to provide the ability to play without joints, but this requirement is not mandatory.

Navigation support

To support navigation during recording, two pieces of information (lists) must be generated:

1) The "original" version of the playlist. This list contains relatively low level information, such as a time map or the order (transmission) of recording packets. This list can be accessed by the STB, and its contents are understood by the DVD drive as well as the STB. In the original version, the list allows you to play the entire recording. Access to the playlist can be made and expanded after recording using the STB to obtain a more complex playback sequence.

2) The second piece of information, a display list, is generated to support the device that records the stream, to play portions (cells) of the packet stream, which are described as application domains, such as “transmitted packets” or “time”. This list is owned and understood only by the DVD streamer.

Content Description

The system should reserve a space that can be used by the STB to accumulate TOC information and high-level service information. This information is provided to the user for navigating the contents of information recorded on the disc, and may contain extended GUI (graphical user interface) information. The stream recorder is not required to understand this content. However, it may be useful to make a general part of the TOC information, for example, based on a character string, so that it is shared between the STB and the DVD, so that the recording device can form the main menu itself.

Playback of individual recordings and playback of all recordings in sequence should be done using a playlist.

Playback menu for selecting entry points

The STB may generate advanced menus based on TOC information recorded on a disc. However, it should be possible to generate simple menus using the tape drive itself, for example, using some information recorded in the form of "characters", which is common to STB and DVD.

Combined Play Modes

The STB should be able to control combined playback using a “playlist”. Due to the nature of the stream being transmitted, the properties of the combined playback may be limited by the basic properties, for example, by time search or by jumping in names.

User-defined play sequence properties, as well as programming or parental control, can be supported using a play list.

The DVD streamer should create an “original version” of the playlist. It should also allow the expansion and modification of the playlist using the STB for advanced playback capabilities. The DVD streamer is not responsible for the contents of such an expanded playlist (s).

The system should support erasure of individual entries at the request of the user. If possible, the system should implement this property under the control of the STB. The system can support insertion type editing.

In the simplified diagram of the general system of FIG. 1, the application device AD communicates via an IF interface, for example, an IEEE1394 type interface, with a streamer device STRD, for example, a DVD writer. The streamer STR in the device STRD sends its data through the output means BTNO buffering and processing timestamps on IF and receives data from IF through the input means BTHI buffering and processing timestamps. AD sends its data through the output means BTHOAD buffering and processing timestamps in IF and receives data from IF through the input means BTHIAD buffering and processing timestamps.

Regarding the directory structure and files, the organization of the stream data and navigation data when recording a DVD stream is performed in a certain way, which takes into account the following points:

- Any DVD streamer STRD device has some requirements regarding the accumulation of its own display list or navigation data pertaining to the tape drive on the disc. This data is used exclusively for reproducing recorded data; their understanding or even their display for any external device of the AD application is not required.

- Any DVD streamer device STRD must communicate with the AD device of the application to which it is connected. Such a connection should be so universal that the maximum possible range of applications can be connected to the tape drive. The navigation data to maintain such a connection is called general navigation data and should be understood by the tape drive, as well as by the application device.

The streamer device STRD should offer the connected application device AD a means to accumulate its own private data of any desired form. The streamer is not required to understand any of their content, internal structure, or the meaning of this data related to application navigation.

Figure 2 shows a possible structure of the directory and file, which contains all the data that make up the contents of the disk. Files in which the contents of the disc are recorded are located in the STRREC directory, which is located in the root directory. The following files were created in the STRREC directory:

- COMMON.IFO

Basic information for describing the contents of a stream. It requires an understanding of both the application device and the streamer.

- STREAMER.IFO

Private information of the stream object related to the streamer device. Its understanding of the application device is not required.

- APPLICAT.IFO

The application’s private data, that is, information that relates specifically to the application (s) connected to the tape drive. Her understanding of the streamer is not required.

- REALTIME.SOB

Properly recorded real-time stream data.

It should be noted that, with the exception of the files described above, the STRREC directory should not contain any other files or directories.

Regarding the structure of the navigation data, the navigation data is intended to control the recording, playback and editing of any bit streams that are recorded. As shown in FIG. 3, navigation data includes information of a video control streamer (STR_VMGI) that is contained in a file called COMMON.IFO and stream file information (SFI) that is contained in a file called STREAMER.IFO. From the point of view of the streamer device, these two types of information are sufficient to perform all necessary operations.

In addition to them, recording a DVD stream also provides for the possibility of reserving storage space for private APD_MG application data, which, in general, can also be considered as navigation data.

STR_VMGI and SFI are navigation data that directly relates to the operation of the tape drive. STR_VMGI includes two kinds of information tables, namely a video manager information management table (VMGI_MAT) and a playlist search pointer table (PL_SRPT) in this order. SFI includes three kinds of information tables, namely general information (SF_GI) of a stream file, SOBI search pointers #n (SOBI_SRP # n) and all stream object information #n (SOBI # n) in that order.

There are no restrictions when recording a stream in that each table of navigation information must be aligned with the boundaries of the sectors.

VMGI_MAT includes information items such as the information address of the streamer information (STRI) and the address STR_VMGI, the start address of the data stream file information SFIT table, the start information address (ORG_PGCI) of the original program sequence and the start address of the user-defined program sequence information table (UD_PGCIT).

PL_SRPT includes information items such as the number of playlist search pointers, the end address of PL_SRPT, the number of sequences of playlist information programs, the creation time of the playlist, and the primary text information.

General information (SOBI_GI) about stream objects includes information items such as type (SOB_TY) SOB, time (SOB_REC_TM) of SOB record, number of stream information SOB_STY_N, access unit data flags (AUD_FLAGS), beginning of SOB APAT (SOB_S_APAT), end of SOB APAT (SOB_E_APAT), the first SOBU of this SOB (SOB_S_SOBU), the number of input elements of the display list (MAPL_ENT_Ns).

MAPL_ENT_Ns describes the number of input elements in the display list that follows after SOBI_GI.

The MAPL display list in accordance with the present invention is intended to provide all the necessary information so that these input elements in the playlist are effectively translated into pairs of addresses on the disk and vice versa.

It is also possible to include private application data, which consists of three types of information, namely general information about private application data, a set of one or more search pointers for private application data, and a set of one or more areas of private application data. If any private application data exists, then these three types of information are recorded and stored in this order in the APPLICAT.IFO file.

Stream data includes one or more stream objects (SOBs), each of which can be written as a “program stream”, as described in ISO / IEC 13818-1 systems.

SOB can be stopped by program end code (program_end_code). The SCR field in the first packet of each SOB may not be zero. SOB contains stream data (Stream Data), packed as a sequence of packets of the stream "Stream Packs" (S_PCK). Stream data can be organized as a single elementary stream and carried as PES packets with a stream identifier (stream_id).

As shown in FIG. 4, a stream packet includes a 14-byte packet header and a PES stream packet that owns a 6-byte PES packet header, a Substream ID byte identifier, and a stream data area. The stream data area has a header in the form of an 9-byte application header and, if necessary, an extension for the application header, and accordingly, the rest is the application package area. A stream object consists of one or more stream packets.

The MAPL table shown in FIG. 5 contains n parts or SOBUs, from SOBU # 1 to SOBU # n, the bitstream to be recorded, or the recorded bitstream. SOBU # 1-SOBU # n-1 are assigned the corresponding input elements of the incremental arrival time of the application package IААТ # 1-IAPAT # n-1. DAV indicates the desired address or destination address in the bitstream. Each SOBU # 1-SOBU # n corresponds to a constant number of bits in the bit stream.

As shown in FIG. 6, the display list includes an initial MAPL time of IAPAT # 0 and zero or more “incremental application packet arrival time” (IAPAT) cases.

Content Number of bytes (1) IAPAT Incremental ARAT 2 Total 2

The structure of the IAPAT value is shown in Fig.9. IAPAT describes an incremental increase in the arrival time of an application package of a corresponding stream object block in a format describing the incremental increase in PAT of DVD stream entries, as defined below.

To explain how IAPAT (i) is calculated during recording, the following conventions will be used:

- for abbreviations, M will denote the number of input elements of the display list MAPL_ENT_Ns.

- SOBU_S_APAT (i) (1≤i≤M) will denote the beginning of the arrival time of the application package of the block No.i of the flow object of this stream object, that is, the time of arrival of the packet of the first packet belonging to the block No.i of the stream object. SOBU_S_APAT (1) will be equal to the time stamp of the application of the first application package of the block No. 1 of the stream object of this stream object.

- IAPAT (0) will indicate the initial value for the display list.

- IAPAT (i) will denote the i-th input element in the display list, that is, IAPAT (0) will be the first and IAPAT (M-1) will be the last input element of the display list.

- SUM_IAPAT (i) will indicate the summation of IAPAT from 0 to i (i <M)

and SUM_IAPAT from (-1) = 0.

Then IAPAT (i) will be selected so that

IAPAT (i) =

for i = 0, 1, 2, ..., M-1.

The range of variation of the IAPAT value is limited by the resolution (12 bits) of the IAPAT value and its minimum value (IAPAT (i) = 1 for i> 0 and IAPAT (0) = 0):

and

The minimum floor (x) function is rounding down, for example, floor (1,2) = floor (1,8) = 1, floor (-1,2) = floor (-1,8) = - 2.

SOBU_S_APAT (i) is described in the PAT description format of a DVD stream record. But when evaluating the above equations, they should be considered as if they were unsigned integers of 6 bytes in size.

Figure 7 shows an example of the order of SOBU, SOBU S APAT and IAPAT along the time axis. The left side of the time axis is divided into “display time blocks”, and the right side of the time axis represents SOBU.

The display time block is a duration corresponding to IAPAT = 1, and it can be calculated as

For MTU_SHFT = 18 bits, it corresponds to approximately 5.69 milliseconds.

SOB_S_APAT describes the start of the arrival time of the application package of the flow object, that is, the arrival time of the packet of the first packet belonging to SOB. SOB_S_APAT is described below in a format that describes PAT records of a DVD stream:

PAT consist of the main part and the extension part. The main part contains the so-called block value of 90 kHz, and the extension part contains a less significant value, which is measured in blocks of 27 MHz.

(a) Select SOB_S_APAT for the new record

A newly recorded SOB will usually begin with the first SOBU application package. In this case, SOB_S_APAT and the application timestamp of the first SOB application package will usually be set to 0.

(b) Calculation of SOB_S_APAT after editing

After editing, for example, erasing the beginning of the SOB, SOB_S_ARAT, the application timestamp of the first application package of the first SOBU from this SOB and the application timestamp of the first application package belonging to the SOB may differ and may not be 0.

All possible cases overlap with the following general definition of SOB_S_APAT:

- assume that ats _e will be a 30-bit application timestamp of the first application package belonging to this SOB and

- suppose that N represents the number of all application timestamps for circular addressing that occurs between the 30-bit application timestamp of the first application packet starting in the first SOBU of this SOB and ats _e , that is, 0≤N≤1, then

SOB_S_APAT [MTU_SHFT + 11 ... 0] = ats _e [MTU_SHFT + 11 ... 0] SOB_S_APAT [47 ... MTU_SHFT + 12] = N

With this definition of SOB_S_APAT, the APAT of the first application package starting in the first SOBU of this SOB will be equal to or greater than 0 and less than 2 ^{MTU_SHFT + 12} .

10 illustrates a PAT description format of a DVD stream recording. The variables in this drawing are defined as follows:

PAT_base: PAT base value measured by 90 kHz block

PAT_exten: PAT extension measured by the block

27 MHz (0≤PAT_EXTEN <300)

PAT in seconds = (PAT_base / 90000 Hz) + (PAT_expan / 27000000 Hz)

For a unique time representation, PAT_exten must be in the range 0≤PAT_exten <300. Together, PAT_base and PAT_exten span a range of over 1696 hours.

SOB_E_APAT describes the end of the arrival time of the application packet of the stream object, that is, the arrival time of the packet of the last packet belonging to this SOB in the PAT format of the DVD stream record. The general definition of SOB_E_APAT is as follows:

- let ats _e be the 30-bit application timestamp of the last application package belonging to this SOB, and

- let N be the number of all application timestamps for circular addressing that occur between the 30-bit application timestamp of the first application packet starting in the first SOBU of this SOB, and ats _e , that is, N≥0, then

SOB_E_APAT [MTU_SHFT + 11..0] = ats _e [MTU_SHFT + 11 ... 0]

SOB_S_APAT [47 ... MTU_SHFT + 12] = N

The application timestamp (ATS) before each application package consists of a 30-bit value. ATS includes the main part and the extension part. The main part contains the so-called block value of 90 kHz, and the expansion part contains less significant values, which are measured in blocks of 27 MHz. 11 shows a format for describing a timestamp of a DVD stream recording application. The variables in this drawing are defined as follows:

AU_START, when set to "1", indicates that the corresponding application package contains a random entry access point (beginning of a random access block) in the stream

AU_END, when set to "1", indicates that the corresponding application package is the last packet of a random access unit

ATS base - the main value of ATS, measured in blocks of 90 kHz

ATS_exten - ATS extension value, measured in 27 MHz blocks

ATS in seconds = (ATS_base / 90,000 Hz) + (ATS_exten / 27,000,000 Hz)

For a unique representation of times, ATS exten should be selected in the range 0≤ATS_exten <300. Together, ATS base and ATS_exten span a range exceeding 23 seconds.

Fig. 8 depicts ranges of ATS, IAPAT, and SUM_IAPAT values with respect to a 48-bit APAT range. ATS blocks bits from 0 to 29. IAPAT blocks bits from 18 to 29. SUM_IAPAT blocks bits from 18 to 47.

A significant advantage of the present invention is that the map list generates time stamps SUM_IAPAT, of which 12 bits of the least significant bit (LSB) from number 18 to number 29 are identical to 12 bits of the most significant binary bit (MSB) from number 18 to number 29 of the temporary ATS application tags. This property allows you to simplify the circuit of the recorder in real time.

Example function for scanning presentation data until the required application package is found

The following function describes how to scan the presentation data in order to obtain a separate application package associated with the packet arrival time “x”. Accordingly, the display list and access to it will be described in more detail, for example, the internal intermediate values that are necessary in the subsequent steps, see FIGS. 5, 6 and 7. The main result of access to the display list is the SOFF sector offset, which indicates where the scan begins. A full scan will be performed inside this SOB. The following notation is used:

- x48 is a 6-byte APAT value, which is indicated below "48".

- the value "30" attached to other variables indicates that they consist of 30 bits, for example, the ATS time stamp of the application.

- IAPAT (0), IAPAT (1), ... denote the input elements of the display list.

- the form var [a ... b] denotes the bit region of the var variable between bits a and b inclusively.

- '[i ... k] ’denotes bits from i to k of a binary number, i = MSB, k = LSB.

- ‘/*...*/’ stands for explanatory comments.

To simplify the example, it is assumed that each sector contains an integer of at least one application package (s).

Get_application_packet_location (x48) function

a) sum_iapat48 = IААТ (0) * 2 ^MTU - ^SHFT ; k = 1

b) ss48 = IAPAT (k) * 2 ^MTU - ^SHBT

c) if (sum_iapat48 + ss48) [47 ... 18] ≥x48 [47 ... 18], then go to g)

d) sum_iapat48 = sum__iapat48 + ss48

e) k = k + 1

f) if k <MAPL_ENT_Ns, then go to b)

g) soff = (k-1) * SOBU_SZ / * sector offset SOBU # (k) with respect to the 1st SOBU of this SOB * /

h) offset48 [47 ... 30] = sum_iapat48 [47 ... 30]

i) offset48 [29 ... 0] = 0

j) current_ats30 = 0;

k) ap_no = 1

/ * Number of APs in the sector, ≤1 ap_no≤AP_Ns * /

l) previous_ats30 = current_ats30

m) current_ats30 = (ATS application package # ar_no sector #soff)

n) if previous_ats30 is greater than current_ats30, then offset48 = offset48 + 2 ³⁰ / * ATS circular addressing * /

o) if current_ats30 + offset48 = x48 then go to s)

/ * required found! * /

p) if sector #soff contains at least one other beginning of the application package, then

ap_no = ap_no + 1

go to m)

q) soff = soff + 1

r) go to k)

s) end of function

The required application package will now be received as package # ar_no of sector #soff. The value ar_no = 1 denotes the first application package starting in this sector. The value soff = 0 denotes the first sector of the first SOBU of this SOB.

The above function is a more general example. It can be simplified if MTU_SHFT <19. This requirement is met because MTU_SHFT is defined as 18.

a) sum_iapat30 = IAPAT (0); k = 1

b) sum _iapat30 = sum_iapat30 + IAPAT (k)

c) if sum_iapat30≥x48 [47 ... 18], then go to f)

d) k = k + 1

e) if k <MAPL_ENT_Ns, then go to b)

f) soff = (k-1) * SOBU_SZ / * sector offset SOBU # (k) with respect to the 1st SOBU of this SOB * /

g) ap_no = 1

/ * number of APs in the sector, 1≤ar_no≤AR_RKT_Ns * /

h) if (the ATS of the package #ap_no of the application of the sector #soff) is x48 [29 ... 0], then go to 1)

/ * required value found! * /

i) if sector #soff contains at least one other beginning of the application package, then

ar_no = ap_no + 1

go to h)

j) soff = soff + 1

k) go to g)

1) end of function

The required application package will now be received as package # ar_no of sector #soff. The value ar_no = 1 denotes the first application package starting in this sector.

The value soff = 0 denotes the first sector in the first SOBU of this SOB.

30 bits of ATS have the same weight as the 30 least significant bits (LSB) of the APAT.

It is not required that the first sector of the first SOBU SOB belong to this SOB. If the first part of the SOB has been erased, then the rest of the SOB can start in the middle of the SOBU, that is, the first sector of this SOBU is not part of this SOB.

When recording a stream, the application performs its own filling of empty spaces with meaningless information so that there is no need to use methods for adjusting the length of a DVD-ROM Video or DVD-VR package. When recording a stream, it can be assumed that the stream packets will always have the required length.

The data stream also contains application ATS timestamps, for example within data packets.

Claims (6)

1. A method for addressing a stream of bits to be recorded or recorded on a storage medium (STBD) in which: - use the table (MAPL) of the address, which is based on the parts (SOBU # i) of the specified bit stream; - each of these parts includes a constant number of bits of the specified bit stream; - these parts contain data packets including time stamps (ATS) of the application; characterized in that - using for the values (IAPAT # i) changes in duration, an index in the range from "1" to "n" or "n-1", respectively, for each input element of the address table or for each input element of the address table, with the exception of one that has index "n", one of the indicated values of the change in duration is assigned, in which such a change in duration is the difference between the time of arrival of the first data packet of the part and the time of arrival of the data packet immediately following the last data packet is parts; - in addition to the indicated values (IAPAT # i) of the indicated change in duration, the specified address table contains the initial value (IAPAT # 0), which is not assigned to any of the indicated parts (SOBU # i); - to obtain the address value required to obtain the required address (DAV) in the specified data carrier, the indicated time value (IААРТ # 0) and all values of the change in duration to the nearest duration for this part of the data corresponding to the specified required address are summed up with progressive total in which the current index (i) for the input element (IAPAT # i) of the change in duration related to the specified value of the nearest time duration is multiplied by the specified constant number of bits in order to calculate azannoy address value, wherein said initial time value is selected such that the bits of said values correspond to the length change in weight corresponding number of bits of the MSB of said timestamps (ATS) application. 2. The method according to claim 1, characterized in that said storage means (STRD) is a streamer-type device or a DVD burner. 3. The method according to claim 1 or 2, characterized in that the size of the part corresponds to the number of bits in each ECC block or a multiple of it. 4. The method according to any one of claims 1 to 3, characterized in that the specified initial value (IAPAT # 0) of the time corresponds to some, in particular, the "12" most significant bits of the timestamp ATS of the application of the first data packet of the first part (SOВU # 1), which is described by the specified table (MAPL) addresses. 5. The method according to any one of claims 1 to 4, characterized in that said address table is a display list (MAPL). 6. The method according to any one of claims 1 to 5, characterized in that said data packet arrival times used to calculate said duration change values are time stamps (ATS) of the application of the corresponding time of said data packet, rounded down by setting to zero least significant bits of the specified application timestamp.

Images