WO2012075804A1

WO2012075804A1 - Method, device, system and terminal device for storing and locating frame data

Info

Publication number: WO2012075804A1
Application number: PCT/CN2011/076368
Authority: WO
Inventors: 刘骁
Original assignee: 深圳市融创天下科技股份有限公司
Priority date: 2010-12-08
Filing date: 2011-06-27
Publication date: 2012-06-14
Also published as: CN102169709A

Abstract

A method, device, system and terminal device for storing and locating frame data are provided. The identification information is stored after I frame data by storing the frame data and the frame length, frame timestamp and frame starting address corresponding to the frame data. A time point needed to be located is confirmed by comparing the acquired time point needed to be located and the frame timestamp recorded in a frame data storage device; the corresponding identification information is stored by only the I frame data during a storing process, while the identification information is not needed to be stored in B frames and P frames massively appeared in the frame data. Thus, the storage efficiency and storage space are greatly saved and the memory consumption is reduced; the purpose of rapid storage and skip location is accomplished though the association relation of members in a connector data structure, thus the memory consumption is reduced.

Description

Method, device, system and terminal device for storing and locating frame data

Technical field

The present invention relates to the field of video broadcasting, and in particular, to a method, an apparatus, a system, and a terminal device for storing and locating frame data.

Background technique

At present, for the streaming media system, especially the streaming program source on the embedded platform, while downloading and playing, it is necessary to efficiently manage the stored data stream, and it is necessary to simplify the later operation processing to ensure that the embedded resources are not wasted at the same time. For more efficient operation, the most important resources for embedded are CPU and memory.

In the prior art, in the storage process, the frame data to be stored includes a pointer, a frame type, a frame length, a timestamp, and a data. For the frame data, whether it is an I frame, a B frame, or a P frame, the pointer is stored. , frame type, frame length, timestamp, data, the probability of occurrence of B and P frames in the streaming media file is 90-95%, and the pointers of B and P frames often do not have much effect in the application process. This wastes resources on the CPU, hard disk, or memory. In positioning, the B and P frame pointers reduce the efficiency of positioning and waste CPU and memory resources.

Summary of the invention

The purpose of the embodiment of the present invention is to provide a method for storing frame data, which aims to solve the problem that the streaming media file in the prior art has a large number of redundant pointers, frame types, frame lengths, and time stamps when being stored, which wastes CPU and hard disk. Or memory resources, and the problem of less efficient retrieval or positioning.

The embodiment of the present invention is implemented as follows. A method for storing frame data includes the following steps:

Pre-creating a connector data structure, the connector data structure including three address members: a current I frame address, a previous I frame address, and a next I frame address;

Receiving and storing frame data, recording a start address of the frame data;

If the frame data is I frame data, the identification information is stored in the first space after the frame data; the identification information includes: a current I frame address, a previous I frame address, and a next I frame address.

Another object of the embodiments of the present invention is to provide an apparatus for storing frame data, the apparatus comprising:

a first initial module, configured to pre-create a connector data structure, where the connector data structure includes three address members: a current I frame address, a previous I frame address, and a next I frame address;

a storage module, configured to receive and store frame data;

An identifier module, configured to determine whether the frame data is I frame data, and if yes, store the identification information in the first space after the frame data; the identifier information includes: a current I frame address, a previous I frame address, and the following I frame address.

Another object of the embodiments of the present invention is to provide a method for positioning frame data, the method comprising the following steps:

Get the point in time at which you need to locate;

Pre-creating a second temporary pointer variable of the connector data structure, and the second temporary pointer variable points to the pre-created global connector pointer variable; obtaining a timestamp of the I frame according to the current I-frame address member pointed to by the second temporary pointer variable;

If the time point of the positioning is not less than the timestamp of the I frame, the timestamp of the I frame is the time point at which the positioning needs to be located.

Another object of the embodiments of the present invention is to provide a frame data locating device, the device comprising:

An information acquisition module, configured to acquire a time point that needs to be located;

a second initial module, configured to pre-create a second temporary pointer variable of the connector data structure, and the second temporary pointer variable points to the pre-created global connector pointer variable;

a positioning module, configured to obtain a timestamp of the I frame according to the current I frame address member pointed to by the second temporary pointer variable; determine whether the time point to be located is smaller than the timestamp of the I frame, and if not, the timestamp of the I frame is required The point in time of positioning.

Another object of the embodiments of the present invention is to provide a frame data storage and positioning system, the system comprising: a frame data storage device and a frame data positioning device;

The frame data storage device is configured to:

Receiving and storing frame data, recording a start address of the frame data;

If it is I frame data, the identification information is stored in the first space after the frame data; the identification information includes: a current I frame address, a previous I frame address, and a next I frame address;

The frame data locating device is configured to:

Get the point in time at which you need to locate;

Another object of embodiments of the present invention is to provide a terminal device including the frame data storage and positioning system.

The beneficial effects of the invention:

By storing the frame data and the frame length corresponding to the frame data, the frame timestamp, and the start address of the frame, the identification information is stored after the I frame data, and the acquired time point of the positioning and the frame recorded in the frame data storage device are obtained. The timestamps are compared to determine the time point at which the positioning needs to be located; only the I frame data is stored in the stored process, and the corresponding identification information is stored, and the B frames and P frames that appear in the frame data need not store the identification information, which greatly saves The storage efficiency and storage space reduce the memory consumption, and since only the identification information of the I frame is stored, in the positioning process, only the association relationship of the members in the connector data structure is required to achieve the purpose of quickly hopping and locating the I frame. Reduced memory consumption.

DRAWINGS

1 is a general flowchart of a frame data storage method according to an embodiment of the present invention;

2 is a specific flowchart of a method for storing frame data according to an embodiment of the present invention;

3 is a schematic structural diagram of a frame data storage device according to an embodiment of the present invention;

4 is a general flowchart of a method for positioning a frame data according to an embodiment of the present invention;

FIG. 5 is a specific flowchart of a method for positioning a frame data according to an embodiment of the present invention; FIG.

6 is a schematic structural diagram of a frame data positioning apparatus according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a frame data storage and positioning system according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. For the convenience of description, only the parts related to the embodiments of the present invention are shown. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

The invention stores the frame data, the frame length corresponding to the frame data, the frame timestamp and the start address of the frame, and determines the I frame, stores the identification information after the I frame data, and determines the acquired time point and the required positioning. The frame timestamps recorded in the frame data storage device are compared to determine a time point that needs to be located; only the I frame data stores the corresponding identification information in the storage process, and the B frames and P frames that appear in the frame data in a large amount are not Need to store the identification information, which greatly improves the storage efficiency, saves the storage space and reduces the memory consumption, and achieves the purpose of fast storage and jump positioning through the association relationship of the members in the connector data structure, thereby reducing the memory consumption.

Embodiment 1

FIG. 1 is a general flowchart of a method for storing frame data according to an embodiment of the present invention. The method includes the following steps:

S101. Create a connector data structure in advance, where the connector data structure includes three address members: a current I frame address, a previous I frame address, and a next I frame address.

S101. Receive and store frame data, and record a start address of the frame data.

The frame data stores a frame length, a frame timestamp I_ms, and frame data when stored;

S102, if it is I frame data, storing the identification information in the first space after the frame data; the identifier information includes: a current I frame address, a previous I frame address, and a next I frame address;

The first space is a space reserved for the memory occupied by the connector, and is used for storing the identification information;

The identifier information is information of a connector data structure, and is used to identify that the received and stored frame data is I frame data, and the identifier information associates the I frame in the frame data;

In this embodiment, by determining whether the frame data is an I frame, only the received I frame will store the identification information after the frame data, and only the I frame increases the appropriate memory consumption. In the entire frame data storage process, I The probability of occurrence of a frame is very small, so that no processing is performed on B frames and P frames with high probability of occurrence, a large amount of storage space and storage efficiency are saved, and memory consumption is reduced.

Embodiment 2

FIG. 2 is a specific flowchart of a method for storing frame data according to an embodiment of the present invention. The method includes the following steps:

S201. Create a connector data structure in advance, where the connector data structure includes three members: a current I frame address, a previous I frame address, and a next I frame address.

The connector data structure creation process is specifically as follows:

Struct I_linker{

Unsigned int cur;

Unsigned int last;

Unsigned int next;

};

The cur represents the current I frame address saved by the connector;

The last represents the last I frame address saved by the connector;

The next represents the next I frame address saved by the connector;

S202, pre-creating a global connector pointer variable of the connector data structure;

The creation process of the global connector pointer variable is struct I_linker* m_g_v_w;

S203. Receive and store frame data, and record a start address of the frame data.

S204, it is determined whether it is an I frame, if not, then returns to step S203, and if yes, proceeds to step S205;

S205. Create a first space that accommodates a connector data structure after the frame data.

The first space creation process is a space for reserving the memory size occupied by the connector, and is used for storing the identifier information, where the identifier information is information of the connector data structure, specifically sizeof (struct I_linker);

S206, creating a first temporary pointer variable linker of the connector data structure, and the first temporary pointer variable linker points to a starting address of the first space A, and the first temporary pointer variable linker is used as a current frame data connector, specifically a struct I_linker* linker=&A;

Saving the current I frame start address in the current I frame address member of the current frame data connector;

The current I frame address associated with the global connector is saved in the last I frame address member of the current frame data connector, specifically linker->last=m_g_v_w->cur;

The next I frame address member of the current frame data connector is saved as 0, specifically linker->next=0;

The address of the current I frame associated with the current connector is saved in the next I frame address member of the global connector pointer variable, specifically m_g_v_w->next=linker->cur;

S207. The global connector pointer variable saves the current connector pointer, specifically m_g_v_w=linker, and returns to step S203.

In this embodiment, by determining whether the frame data is an I frame, the identification information is stored after the frame data only when the frame is I. The process of storing the identification information is based on the global connector pointer variable of the pre-created connector data structure and the first A temporary pointer variable and the interaction of the two variables and their members are completed. Only for the I frame, the appropriate memory consumption is increased. In the entire frame data storage process, the probability of occurrence of the I frame is very small, so that the probability of occurrence is high. B frames and P frames do not do any processing, which saves a lot of storage space and storage efficiency and reduces memory consumption.

Embodiment 3

FIG. 3 is a schematic structural diagram of a frame data storage apparatus according to an embodiment of the present invention.

The frame data storage device includes: a first initial module, a storage module, and an identification module;

a first initial module, connected to the storage module, for creating a connector data structure, the connector data structure comprising three members: a current I frame address, a previous I frame address, and a next I frame address;

The connector data structure creation process is as follows:

Struct I_linker{

Unsigned int cur;

Unsigned int last;

Unsigned int next;

};

The cur represents the current I frame address saved by the connector;

The last represents the last I frame address saved by the connector;

The next represents the next I frame address saved by the connector;

a storage module, which is respectively connected to the first initial module and the identifier module, configured to receive and store frame data, and record a start address of the frame data;

The identification module is connected to the storage module, and is configured to determine whether the received and stored frame data is an I frame, and if yes, store the identification information after the frame data;

The identification information is information of a connector data structure, and the identifier information storage process is:

Create a global connector pointer variable for the connector data structure, specifically: struct I_linker* m_g_v_w;

The first space A of the memory occupied by the reserved connector is used to store the identification information, specifically sizeof(struct I_linker);

Creating a first temporary pointer variable linker of the connector data structure, and the first temporary pointer variable linker points to the start address of the first space A, and the first temporary pointer variable linker is used as the current frame data connector, specifically a struct I_linker* linker=&A;

The address of the current I frame associated with the current connector is stored in the next I frame address member of the global connector pointer variable, specifically m_g_v_w->next=linker->cur;

The global connector pointer variable holds the current connector pointer, specifically m_g_v_w=linker.

In this embodiment, the connector data structure and its members are created by the first initial module. When the frame data received by the storage module is an I frame, the start address of the frame data is recorded, and the identifier module determines whether the received and stored data is In the case of an I frame, if yes, the identity module stores the identification information after the frame data; only the I frame increases the appropriate memory consumption. In the entire frame data storage process, the probability of occurrence of the I frame is very small, so that the probability of occurrence is high. B frames and P frames do not do any processing, which saves a lot of storage space and storage efficiency and reduces memory consumption.

Embodiment 4

FIG. 4 is a general flowchart of a method for positioning a frame data according to an embodiment of the present invention. The method includes the following steps:

S401, obtaining a time point seek_ms that needs to be located;

The unit of the time point seek_ms to be positioned is milliseconds, which is the relative display time point corresponding to the I frame, which is the time offset starting from 0 ms, and the display start time is recorded in 0 ms at the start of display;

S402, a second temporary pointer variable of the connector data structure is created in advance, and the second temporary pointer variable points to the pre-created global connector pointer variable; and the timestamp of the I frame is obtained according to the current I frame address member pointed to by the second temporary pointer variable;

S403, if the time point of the positioning is not less than the timestamp of the I frame, the timestamp of the I frame is a time point that needs to be located;

The timestamp I_ms of the I frame is a timestamp saved when the frame data is stored;

In this embodiment, the obtained time point of the required positioning is compared with the timestamp of the I frame. If the time point of the positioning is not less than the timestamp of the I frame, the timestamp of the I frame is the time point to be located. During the locating process, only the timestamp of the I frame needs to be determined. The I frame data is followed by the identification information, and the front and rear I frame data are associated by the identification information, so that the identification information can be traced back to the required location. The time point of the I frame and the start address of the I frame corresponding to the time point that needs to be located avoid the process of jumping from the I frame data to the B frame or the P frame data, thereby improving the positioning speed and reducing the memory consumption.

Embodiment 5

FIG. 5 is a specific flowchart of a method for positioning a frame data according to an embodiment of the present invention. The method includes the following steps:

S501: Obtain a time point seek_ms that needs to be located;

S502, creating a connector data structure second temporary pointer variable seek, and the second temporary pointer variable seek points to the global connector pointer variable m_g_v_w;

The global connector pointer variable is created before the time point at which the positioning needs to be acquired, and the current connector pointer is saved;

Specifically struct I_linker* seek=m_g_v_w;

S503. Acquire a timestamp I_ms of the I frame according to the current I frame address member of the second temporary pointer variable.

S504, determining whether the time point seek_ms to be located is smaller than the timestamp I_ms of the I frame, if not, proceeding to step S505, and if yes, proceeding to step S506;

S505, the timestamp I_ms of the I frame is a time point that needs to be located;

S506. Acquire the identification information stored after the previous frame data by the last I frame address member seek->last of the second temporary pointer variable, and save the identifier information in the second temporary pointer variable seek, and return to step S503.

In the embodiment of the present invention, the second temporary pointer variable is created, the current connector pointer is obtained by the second temporary pointer variable and the global connector pointer variable, and the current I frame address member of the second temporary pointer variable is obtained. The timestamp of the I frame is obtained by comparing the timestamp of the I frame with the time point to be located, and obtains the time point at which the positioning needs to be located. When the time point to be located is smaller than the timestamp of the I frame, the second temporary pointer variable is passed. The last I frame address member obtains the identification information stored after the previous frame data, and saves it to the second temporary pointer variable, and so on to obtain the time point that needs to be finally positioned, and only needs to locate the identification information of the I frame. And during the positioning process, the three member associations of the connector data structure quickly jump to the time point that needs to be located, thereby avoiding the process of jumping from the I frame data to the B frame or the P frame data, thereby improving the positioning efficiency and reducing the efficiency. Memory consumption.

Embodiment 6

FIG. 6 is a schematic structural diagram of a frame data positioning apparatus according to an embodiment of the present invention.

The frame data locating device includes: an information acquiring module, a second initial module, and a positioning module;

The information acquisition module is connected to the second initial module, and is used to obtain a time point seek_ms that needs to be located;

The second initial module is respectively connected to the information obtaining module and the positioning module, and is configured to create a second temporary pointer variable seek of the connector data structure, and the second temporary pointer variable seek points to the global connector pointer variable m_g_v_w; according to the second temporary pointer variable The current I frame address member obtains the timestamp I_ms of the I frame;

Specifically struct I_linker* seek=m_g_v_w;

The positioning module is connected to the second initial module, and is used to determine whether the time point seek_ms to be located is smaller than the timestamp I_ms of the I frame. If not, the timestamp I_ms of the I frame is the time point to be located; if yes, the The last I frame address member of the second temporary pointer variable seek->last obtains the identification information stored after the previous frame data, and saves it to the second temporary pointer variable seek, and notifies the second initial module to again according to the second temporary The current I frame address member of the pointer variable obtains the timestamp I_ms of the I frame.

In the embodiment of the present invention, a second temporary pointer variable is created by the second initial module, and the current connector pointer is obtained by the second temporary pointer variable and the global connector pointer variable, according to the current I of the second temporary pointer variable. The frame address member obtains the timestamp of the I frame; the locating module compares the timestamp of the I frame with the time point to be located, and obtains a time point that needs to be located. When the time point to be located is smaller than the timestamp of the I frame, Obtaining the identification information stored after the previous frame data by the last I frame address member of the second temporary pointer variable, and saving the information to the second temporary pointer variable, and so on, to obtain the time point that needs to be finally positioned, only need to The identification information of the I frame is located, and the three member associations of the connector data structure quickly jump to the time point that needs to be located during the positioning process, thereby avoiding the process of jumping from the I frame data to the B frame or the P frame data, thereby improving The efficiency of positioning reduces memory consumption.

Example 7

The frame data storage and positioning system includes: the frame data storage device according to the third embodiment, and the frame data positioning device according to the sixth embodiment, wherein the frame data storage device is connected to the frame data positioning device. The system described includes:

a storage module, connected to the first initial module and the identifier module, configured to receive and store frame data, and record a starting address of the frame data;

An information acquiring module is connected to the second initial module, and is used to obtain a time point that needs to be located;

a second initial module, connected to the information acquisition module and the positioning module, configured to create a second temporary pointer variable of the connector data structure, and the second temporary pointer variable points to the pre-created global connector pointer variable; according to the second temporary pointer variable The current I frame address member obtains the timestamp of the I frame;

The positioning module is connected to the second initial module, and is used to determine whether the time point to be located is smaller than the timestamp of the I frame. If not, the timestamp of the I frame is the time point to be located; if yes, the second temporary The last I frame address member of the pointer variable obtains the identification information stored after the previous frame data, and saves it to the second temporary pointer variable, and notifies the second initial module to again according to the current I frame address member of the second temporary pointer variable. Get the timestamp of the I frame.

The working process of the frame data storage and positioning system is as follows:

The first initial module creates a connector data structure and three members thereof; the storage module receives and stores the frame data, the frame data includes a frame length, a frame timestamp, and frame data, and simultaneously records a start address of the frame data; the identification module determines the frame data. Whether it is an I frame, if yes, the identification information is stored after the frame data; the storage of the identification information is completed by the global connector pointer variable of the connector data structure and the first temporary pointer variable; the information acquisition module Obtaining the point in time at which the positioning needs to be located, the second initial module creates a second temporary pointer variable of the connector data structure, and the second temporary pointer variable points to the pre-created global connector pointer variable; the current I frame address member according to the second temporary pointer variable Obtaining a timestamp of the I frame; the positioning module determines whether the time point to be located is smaller than the timestamp of the I frame, and if not, the timestamp of the I frame is the time point to be located; if yes, the second temporary pointer variable The last I frame address member obtains the identification information stored after the previous frame of data, and saves to the second Time pointer variable, and inform the second initial module to obtain the timestamp of the I frame according to the current I frame address member of the second temporary pointer variable; in the frame data positioning process, the global connector pointer variable through the connector data structure And the second temporary pointer variable to complete the positioning identification information.

In the embodiment of the present invention, by storing the frame data and the frame length corresponding to the frame data, the frame timestamp, and the start address of the frame in the frame data storage device, the identification information stored after the I frame data is passed in the frame data locating device. Determining the acquired time point that needs to be located is compared with the frame timestamp recorded in the frame data storage device to determine a time point that needs to be located; only the I frame data is stored in the storage process, and the corresponding identification information is stored in the frame data. A large number of B frames and P frames do not need to store identification information, which greatly saves storage efficiency and storage space, reduces memory consumption, and avoids the process of jumping from I frame data to B frame or P frame data during positioning. Improves the efficiency of positioning and reduces memory consumption.

The frame data storage and positioning system provided by the present invention can be applied to a terminal device that needs to store and locate frame data, such as a mobile phone or the like.

The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection of the present invention. Within the scope.

Claims

A method for storing frame data, characterized in that the method comprises the following steps:

Receiving and storing frame data, recording a start address of the frame data;

2. A method of frame data storage according to claim 1 wherein:

Before the step of "receiving and storing frame data, recording start address of frame data", the method further includes the steps of: pre-creating a global connector pointer variable of the connector data structure;

The step "if the frame data is I frame data, the identification information is stored in the first space after the frame data" is specifically:

Reserving the first space of the memory occupied by the connector for storing the identification information;

Creating a first temporary pointer variable of the connector data structure, and the first temporary pointer variable points to a start address of the first space, and the first temporary pointer variable is used as a current frame data connector;

The current I frame address associated with the global connector is saved in the last I frame address member of the current frame data connector;

The current I frame address member of the current frame data connector is saved as 0;

The address of the current I frame associated with the current connector is saved in the next I frame address member of the global connector pointer variable;

The current connector pointer is stored in the current I frame address member of the global connector pointer variable, wherein the address of the current I frame associated with the current connector is stored in the next I frame address member of the global connector pointer variable.

3, A frame data storage device, wherein the frame data storage device comprises: a first initial module, a storage module, and an identification module;

The first initial module is configured to pre-create a connector data structure, where the connector data structure includes three address members: a current I frame address, a previous I frame address, and a next I frame address;

The storage module is configured to receive and store frame data;

The identifier module is configured to determine whether the frame data is I frame data, and if yes, store the identifier information in the first space after the frame data; the identifier information includes: a current I frame address, a previous I frame address, and a next I Frame address.

4. The frame data storage device of claim 3, wherein the identification module in the frame data storage device is further configured to:

Pre-create a global connector pointer variable for the connector data structure;

The current connector pointer is saved in the current frame address member of the global connector pointer variable, wherein the address of the next frame address of the global connector pointer variable holds the address saved in the current I frame associated with the current connector.

A method for locating frame data, characterized in that the method comprises the following steps:

Get the point in time at which you need to locate;

6, The method for locating frame data according to claim 5, further comprising, after the step of "the time point of the positioning is not less than the timestamp of the I frame, the timestamp of the I frame is the time point at which the positioning needs to be located" step:

If the time point of the positioning is less than the timestamp of the I frame, the identification information stored after the previous frame data is obtained by the last I frame address member pointed to by the second temporary pointer variable, and saved in the second temporary pointer variable.

7, A frame data locating device, wherein the frame data locating device comprises: an information acquiring module, a second initial module, and a positioning module; wherein:

The information acquisition module is configured to acquire a time point that needs to be located;

The second initial module is configured to pre-create a second temporary pointer variable of the connector data structure, and the second temporary pointer variable points to the pre-created global connector pointer variable;

The positioning module is configured to obtain a timestamp of the I frame according to the current I frame address member pointed to by the second temporary pointer variable; determine whether the time point to be located is smaller than the timestamp of the I frame, and if not, the timestamp of the I frame needs to be located. Time point.

8, The frame data locating device according to claim 7, wherein the positioning module in the frame data locating device is further configured to: determine that the time point of the positioning is less than the time stamp of the I frame, and pass the second temporary The last I frame address member pointed to by the pointer variable acquires the identification information stored after the previous frame data and stores it in the second temporary pointer variable.

9, A frame data storage and positioning system, characterized in that the frame data storage and positioning system comprises the frame data storage device of claim 4 and the frame data positioning device of claim 7;

The frame data storage device is used to:

Receiving and storing frame data, recording a start address of the frame data;

If the frame data is I frame data, storing the identification information in the first space after the frame data; the identification information includes: a current I frame address, a previous I frame address, and a next I frame address;

The frame data locating device is configured to:

Get the point in time at which you need to locate;

10. A frame data storage and positioning system according to claim 9, wherein the frame data storage device in the frame data storage and positioning system is further configured to:

The current connector pointer is saved in the current I frame address member of the global connector pointer variable, wherein the next I frame address member of the global connector pointer variable stores the address saved in the current I frame associated with the current connector;

The frame data locating device is further configured to:

If the time point of the positioning is less than the timestamp of the I frame, the identification information stored after the previous frame data is obtained by the last I frame address member pointed to by the second temporary pointer variable, and saved in the second temporary pointer variable. .

11, A terminal device for storing and locating frame data, comprising the frame data storage and positioning system of claim 9 or 10.