DE19629087C1

DE19629087C1 - Television program information reception

Info

Publication number: DE19629087C1
Application number: DE19629087A
Authority: DE
Inventors: Clas Emanuelsson; Ekrem Aktas
Original assignee: Siemens AG
Current assignee: TDK Micronas GmbH
Priority date: 1996-07-18
Filing date: 1996-07-18
Publication date: 1997-12-11
Anticipated expiration: 2016-07-19

Abstract

The method involves receiving teletext pages, which contain data records indicating transmitting time information about respectively a telecast as well as further information, e.g. transmitting station and content subject of broadcast. The data records are joined to data record chains by means of pointers (113, 115, 153, 182, 183). A chain is formed for each different transmitting period and each different data of further information, separately. Further pointers (411, 412, 21, 22, 311, 321), which are summed up in corresponding lists for transmitting periods (410) and further information (2, 310, 320), are used to refer to the chains. One of the chains first associated to the transmitting period, is searched, for the selection of data records, until a selected date is reached. The search then switches to the chain formed for this date.

Description

Die Erfindung betrifft ein Verfahren zum Empfangen und Verar beiten, zur Abspeicherung und zur Auswahl von Fernsehprogram minformation, die mittels Teletextseiten bereitgestellt wird.The invention relates to a method for receiving and processing to save and select TV programs minformation provided via teletext pages.

In der DE-A-42 40 187 ist ein Verfahren zum zeit- und the menorientierten Anzeigen von Fernsehprogramminformation be schrieben, bei dem die Fernsehprogramminformation mittels Vi deotextsignalen übertragen wird. Die Videotextseiten mit der Programminformation werden auf herkömmliche Weise aus einem Fernsehsignal gewonnen, und deren Inhalt wird anhand von Zeit- und Themenkriterien neu geordnet und zu einer neuen Te letextseite zur Anzeige am Bildschirm zusammengefügt. So ist es beispielsweise möglich, sich die Anfangszeiten der von al len Sendern innerhalb eines vorgebbaren Zeitfensters angebo tenen Sendungen zum Thema "Sport" anzeigen zu lassen.DE-A-42 40 187 describes a method for time and the menu-oriented displays of television program information wrote, in which the television program information by means of Vi deotext signals is transmitted. The teletext pages with the Program information is converted from one in a conventional manner TV signal obtained, and its content is based on Time and topic criteria rearranged and a new te Let text page put together for display on the screen. So is it is possible, for example, to look at the starting times of al len channels offered within a predefinable time window to show broadcasts on the topic of "sports".

Darüber hinaus wird derzeit die Standardisierung der mittels des Teletextdienstes zu übertragenden Programminformationsda ten diskutiert, sogenannter Electronic Programm Guide (EPG) Es ist vorgesehen, die den Sendungen jeweils zugeordneten Da ten, z. B. Anfangszeit, Titel, Sendeanstalt, Inhaltthema etc., als Datenblöcke innerhalb herkömmlicher Teletextseiten mit bestimmten Seitennummern senderseitig auszustrahlen. Mittels einer Referenzteletextseite, sogenannte MIP-Tabelle (Magazine Inventorv Page), wird dem empfängerseitigen Teletextdekoder ermöglicht, die entsprechenden Teletextdaten zu erkennen und aus dem Videosignal abzutrennen und wiederzugewinnen. Die Da ten werden im Speicher des Teletextprozessors zwischengespei chert und stehen dann dem Bediener des Fernsehgeräts zur Ab frage zur Verfügung. Durch eine entsprechende Wiedergabe steuerung ist es möglich, aus der Fülle der gespeicherten Programminformation anhand einiger vom Benutzer eingegebener Kriterien eine selektive Auswahl aus den gespeicherten Daten zu treffen, die am Bildschirm des Fernsehgeräts dargestellt wird.In addition, the standardization of the means the program information to be transmitted by the teletext service discussed, so-called Electronic Program Guide (EPG) It is envisaged that the Da assigned to the shipments ten, e.g. B. start time, title, broadcaster, content topic etc., as data blocks within conventional teletext pages with certain page numbers on the transmitter side. Means a reference teletext page, so-called MIP table (magazine Inventorv Page), becomes the receiver-side teletext decoder enables the corresponding teletext data to be recognized and separate from the video signal and recover. The Da are stored in the memory of the teletext processor and are then available to the operator of the television set question available. By a corresponding reproduction control is possible from the wealth of stored Program information based on some entered by the user Criteria a selective selection from the stored data to meet who is shown on the TV screen becomes.

Aus der WO 96/07270 A1 ist ein Verfahren zum Empfangen und Verarbeiten von Fernsehprogramminformationen bekannt, bei dem die Fernsehprogramminformationen in Datensätzen enthalten sind, die in Abhängigkeit von der Art der Fernsehprogrammin formationen in verschiedenen Datensatzketten gespeichert wer den.WO 96/07270 A1 describes a method for receiving and Processing known television program information where that contain television program information in records depending on the type of television program formations in different data chains the.

Die Aufgabe der Erfindung besteht darin, ein Verfahren zum Empfangen und Verarbeiten von Fernsehprogramminformation an zugeben, das einem Anwender eine flexible Informationsauswahl bei möglichst geringer Antwortzeit zur Verfügung stellt.The object of the invention is to provide a method for Receiving and processing television program information admit that a user a flexible choice of information with the shortest possible response time.

Erfindungsgemäß wird diese Aufgabe durch ein Verfahren nach den Merkmalen des Patentanspruchs 1 gelöst.According to the invention, this object is achieved by a method solved the features of claim 1.

Das Verfahren wendet eine Speicherstruktur für die Program minformationsdaten an, bei der verschiedene über Zeiger mit einander verbundene Ketten von Datensätzen gebildet werden. Diese Struktur ist besonders vorteilhaft, wenn der Speicher in eine Vielzahl von vorzugsweise gleich großen Speicherseg menten aufgeteilt ist. Die einzelnen Datensätze, d. h. die einer Sendung zugeordneten Daten wie beispielsweise Anfangs zeit, Titel, Sendestation, Thema, etc. können verschiedene Länge aufweisen. Wenn ein Segment zur Speicherung eines Da tensatzes nicht ausreicht, wird ein weiteres Segment belegt, auf das durch einen vom ersten Segment ausgehenden Zeiger hingewiesen wird. Die unbeschriebenen, "leeren" Speicherseg mente werden einer weiteren, über jeweilige Zeiger verbunde nen Kette von leeren Speichersegmenten entnommen. Bei geeig net gewählter Speichersegmentgröße wird der Speicher gut aus genutzt. The method uses a memory structure for the programs minformation data, in which various pointers with linked chains of records are formed. This structure is particularly advantageous when the memory in a plurality of storage segments of preferably the same size ment is divided. The individual records, i.e. H. the data associated with a shipment, such as start Time, title, broadcasting station, topic, etc. can be different Have length. If a segment to store a Da is not sufficient, another segment is occupied, to the pointer from the first segment is pointed out. The blank, "empty" memory segment elements are connected to another, via respective pointers NEN chain of empty memory segments removed. At approve net selected memory segment size, the memory will be good utilized.

Durch die Zeiger- und Kettenstruktur ist es möglich, sofern die Datensätze gewisser Sendungen bevorzugt gespeichert wer den sollen, daß diese neuen Datensätze durch Löschen weniger bevorzugter Datensätze in einfacher Weise in die Datenstruk tur eingebunden werden können.Due to the pointer and chain structure, it is possible if the records of certain programs are preferably saved The aim is to delete these new records less preferred records in a simple manner in the data structure can be integrated.

Die Datensätze werden untereinander durch Zeiger miteinander verkettet. Zur Verkettung der Datensätze eignet sich folgende Struktur:The data records are linked together by pointers chained. The following is suitable for linking the data records Structure:

- The records of all shipments within a certain Sen time intervals are scheduled for broadcast each connected to a chain. On an el ment of the chain, preferably the starting element, is with a pointer that is contained in a list, in which the pointers for all of these for the time intervals provided chains are included.
- All broadcasts from a particular broadcaster are blasted, each in a chain with each other connected. A time again refers to the beginning of the chain ger, which is contained in a list that all pointers to the data record chains assigned to the broadcasters holds. These are preferably provided for the broadcasters data chains in chronological order, for example order in chronological order.
- In addition, further lists can be formed at for example, a list that contains pointers to chains, de are assigned to a program on a specific topic. How therefore, the data sets within these are assigned to the topics ordered chains preferably ordered in time.

Als zweckmäßig hat sich erwiesen, für lange Listen eine Baum struktur vorzusehen. Dies bedeutet, daß innerhalb einer Zei gerliste, die auf die jeweiligen Datensatzketten verweist, Unterlisten gebildet werden. Auf diese Unterlisten wird mit tels eines Zeigers, vorzugsweise auf den Listenanfang, ver wiesen. Die letztgenannten Zeiger sind in einer Hauptliste zusammengefaßt. Beispielsweise umfaßt die Liste für die Da tensatzketten für die Sendezeitinformation Unterlisten mit Zeigern auf Datensatzketten, die Stundenintervallen eines Ta ges von 0 bis 24 Uhr zugeordnet sind. Für jeden Tag ist eine derartige Unterliste vorgesehen. Auf die Unterlisten wird von einer Hauptliste aus verwiesen, die beispielsweise die Tage einer Woche von Montag bis Sonntag umfaßt. Entsprechendes kann auch für die Vielzahl der vorgesehenen Themen angewandt werden. Beispielsweise werden Unterlisten für Informations sendungen und Sportsendungen etc. angelegt. Auf diese Unter listen wird von einer Hauptliste aus verwiesen. Innerhalb der Unterliste, beispielsweise für Sport, sind Zeiger vorgesehen, die auf Datensatzketten für verschiedene Sportarten, z. B. Tennis etc., verweisen. Durch die Gliederung in Haupt- und Unterlisten wird ein Suchvorgang zur Ermittlung von Datensät zen, die einem vom Benutzer eingegebenen Auswahlkriterium ge nügen, wesentlich beschleunigt.A tree has proven useful for long lists structure. This means that within one time list that refers to the respective data record chains, Sublists are formed. On these sublists is with means of a pointer, preferably to the beginning of the list, ver grasslands. The latter pointers are in a main list summarized. For example, the list for the Da includes sentence chains for the transmission time information sublists with Pointers to data record chains, the hourly intervals of a Ta are assigned from 0 to midnight. There is one for every day such sub-list provided. On the sublists is from a main list, for example the days a week from Monday to Sunday. Corresponding can also be applied to the variety of topics envisaged will. For example, sublists for information programs and sports programs etc. created. On this sub listen is referenced from a main list. Within the Sub-lists, for example for sports, have pointers which are on data sets for different sports, e.g. B. Tennis etc., refer. By dividing into main and A search process for determining data sets is sublisted zen, a selection criterion entered by the user sufficient, significantly accelerated.

Neben der Verringerung der Zugriffszeit bei einer Auswahl von Datensätzen nach verschiedenen Auswahlkriterien über die Zei gerstruktur bzw. die Baumstruktur einer Zeigerliste wird au ßerdem ein Übergang von einer Liste, z. B. für die Sendean stalten, zu einer anderen Liste, z. B. für die Inhaltsthemen, ohne weiteres möglich. Dies stellt eine schnelle Antwortzeit bei einem Wechsel des Auswahlkriteriums einer Anfrage durch den Bediener sicher.In addition to reducing the access time when selecting Data records according to different selection criteria over the time structure or the tree structure of a pointer list is also displayed also a transition from a list, e.g. B. for the Sendean to another list, e.g. B. for the content topics, easily possible. This represents a quick response time when changing the selection criterion of a request the operator safely.

Darüber hinaus können ohne weiteres Datensätze mit bevorzug tem Inhalt aufgenommen werden und als unwichtig erachtete Da tensätze am Ende einer Kette weggelassen werden. Hierzu wird beispielsweise ein Datensatz, der einer Sendung mit einer früheren Sendezeit zugeordnet ist und somit bevorzugt gegen über Datensätze für zeitlich später liegende Sendungen ge speichert werden soll, in die jeweiligen Ketten für Sende zeit, Sendeanstalt und Thema an der entsprechenden Stelle der innerhalb deren zeitlicher Reihenfolge eingefügt. Dies wird einfach dadurch erreicht, daß die Zeigerkette "aufgebrochen" wird, indem der Zeiger auf den nächst folgenden Datensatz von dem neu einzuspeichernden Datensatz ausgeht und der Zeiger auf diesen Datensatz von dem vorhergehenden Datensatz aus geht, indem an den jeweils für diese Zeiger vorgesehenen Speicherstellen die entsprechenden Adressen auf den nächst folgenden bzw. vorhergehenden Datensatz bzw. das Segment, in dem er gespeichert ist, aufgenommen werden. Reicht die ver fügbare Speicherkapazität nicht aus, werden Datensätze weni ger aktueller Sendungen am Ende der Ketten weggelassen. Die Feststellung, daß ein Datensatz einer zeitlich früher liegen den Sendung empfangen wurde, und das Auffinden der Stelle, an der er gespeichert werden soll, sind über die Zeiger- und Kettenstruktur einfach und schnell zu ermitteln.In addition, data records can also be preferred without further notice content and deemed unimportant data sentences at the end of a chain can be omitted. To do this For example, a record that corresponds to a program with a earlier airtime is assigned and therefore preferred against via data records for later consignments should be saved in the respective chains for transmission time, broadcaster and topic at the appropriate place in the inserted within their chronological order. this will simply by "breaking open" the pointer chain by moving the pointer to the next record from the new record to be saved runs out and the pointer on this record from the previous record goes by the provided for these pointers Save the corresponding addresses to the next following or previous data record or segment, in to which it is saved. Is the ver available storage capacity, data records are reduced some current programs omitted at the end of the chains. The Finding that a record is earlier in time the broadcast was received and the location was found which it should be saved are over the pointer and Chain structure can be determined quickly and easily.

Nachfolgend wird die Erfindung anhand der in der Zeichnung dargestellten Figur näher erläutert.The invention based on the in the drawing illustrated figure explained in more detail.

Die Figur zeigt die Struktur eines Speichers 1, in dem die Programminformation in Form von einzelnen Sendungen zugeord neten Patensätzen gespeichert ist, sowie die Inhalte von Zei gerlisten sowie die entsprechenden logischen Verbindungen die sich durch die angegebenen Zeiger ergeben. Der Speicher 1 so wie die Listen sind im Speicher eines Teletextprozessors ent halten. Der anschließend beschriebene Verfahrensablauf beim Empfang, bei der Abspeicherung und der Auswahl für eine Ab frage der Fernsehprogramminformation wird als Software durch eine Steuerungseinrichtung abgearbeitet.The figure shows the structure of a memory 1 , in which the program information is stored in the form of individual programs assigned patent records, as well as the contents of pointer lists and the corresponding logical connections that result from the indicated pointers. The memory 1 and the lists are in the memory of a teletext processor. The procedure described below for reception, storage and selection for a query of the television program information is processed as software by a control device.

Der Speicher 1 enthält gleich große Speicherabschnitte 110, 120, . . ., 180. Diese Speichersegmente enthalten die einer Sendung zuordenbaren Daten, von denen hier Anfangszeit und Titel dargestellt sind. Die Speicherkapazität des Abschnitts 110 reicht nicht aus, die zu diesem Datensatz gehörenden Da ten vollständig zu speichern. Im Segment 130 ist deshalb der übrige, nicht im Segment 110 aufnehmbare Inhalt dieses Daten satzes gespeichert. Vom Segment 110 wird mittels eines Zei gers 112 auf das Segment 130 verwiesen. Praktischerweise weist hierzu das Segment 110 eine Speicherzelle 111 auf, in der eine Adresse gespeichert ist, die auf den Anfang des Seg ments 130 verweist. In entsprechenderweise wird der im Seg ment 150 gespeicherte Datensatz über den Zeiger 152 bzw. die in der Speicherzelle 151 gespeicherte Adresse mit dem Segment 160 verbunden. Das Segment 180 reicht aus, den vollständigen Datensatz zu speichern. In seiner Speicherzelle 181 ist kein Zeiger vermerkt. Die Segmente 120, 140, 170 sind über ent sprechende Zeiger 121 und 141 miteinander verbunden und bil den eine Kette von noch unbenutzten Speichersegmenten.The memory 1 contains memory sections 110 , 120,. . ., 180 . These memory segments contain the data that can be assigned to a program, the start time and title of which are shown here. The storage capacity of section 110 is insufficient to completely store the data belonging to this data record. The remaining content of this data record, which cannot be recorded in segment 110, is therefore stored in segment 130 . From segment 110 , reference is made to segment 130 by means of a pointer 112 . For this purpose, segment 110 practically has a memory cell 111 in which an address is stored which points to the beginning of segment 130 . Correspondingly, the data record stored in segment 150 is connected to segment 160 via pointer 152 or the address stored in memory cell 151 . The segment 180 is sufficient to save the complete data record. No pointer is noted in its memory cell 181 . The segments 120 , 140 , 170 are connected to one another via corresponding pointers 121 and 141 and form a chain of as yet unused memory segments.

Die Speichersegmente 110 und 150 sind über den Zeiger 113 bzw. die in der Speicherzelle 114 stehende Adresse, die auf das Segment 150 verweist, zu einer Kette verbunden. Diese Kette enthält diejenigen Sendungen, die im Zeitabschnitt 20 Uhr bis 21 Uhr am Wochentag Montag zur Ausstrahlung vorgese hen sind. Diese Kette enthält alle in diesen Zeitraum fallen den Sendungen aller Sender. Vorzugsweise sind die in diesen Listen verbundenen Datensätze zeitlich geordnet, zweckmäßi gerweise in zeitlich aufsteigender Reihenfolge. In der Praxis wird diese Kette wesentlich länger sein als dargestellt. Auf den Anfang dieser Kette, d. h. den Anfang des Speichersegments 110, wird über einen Zeiger 411 verwiesen, der in einer Liste 410 gespeichert ist. Die Liste 410 enthält alle Zeiger für die stündlichen Zeitabschnitte von 0 bis 24 Uhr des Tages Montag. Für jeden Tag ist (nicht dargestellt) eine solche Li ste vorgesehen. In einer weiteren Liste 4 wird über einen Zeiger 41 auf den Anfang der Liste 410 verwiesen. Die Liste 4 enthält einen solchen Zeiger für jeden Tag einer Woche. Die Listen 4 und 410 bilden demnach eine Baumstruktur, wobei die Liste 4 als Hauptliste, die Liste 410 als Unterliste bezeich net wird. Aus der Unterliste 410 verweist ein Zeiger 412, der dem Zeitabschnitt von 21 bis 22 Uhr zugeordnet ist, auf das Speichersegment 180. Dieses Speichersegment ist über einen Zeiger 182 mit einem weiteren, nicht dargestellten Datensatz einer auch im Zeitintervall von 21 bis 22 Uhr liegenden Sen dung verbunden.The memory segments 110 and 150 are linked to form a chain via the pointer 113 or the address located in the memory cell 114 , which refers to the segment 150 . This chain contains those programs that are intended to be broadcast on the weekday Monday between 8:00 p.m. and 9:00 p.m. This chain contains all the shipments of all stations falling in this period. The data records connected in these lists are preferably arranged in time, expediently in ascending order. In practice, this chain will be much longer than shown. The beginning of this chain, ie the beginning of the memory segment 110 , is referred to by a pointer 411 , which is stored in a list 410 . List 410 contains all of the pointers for the hourly time periods from midnight to midnight on Monday. Such a Li is provided for each day (not shown). In a further list 4 , a pointer 41 refers to the start of list 410 . List 4 contains such a pointer for every day of a week. Lists 4 and 410 accordingly form a tree structure, list 4 being referred to as the main list and list 410 as the sublist. A pointer 412 , which is assigned to the time period from 9:00 p.m. to 10:00 p.m., points to the memory segment 180 from the sublist 410 . This memory segment is connected via a pointer 182 to a further data record, not shown, of a program which is also in the time interval from 9 p.m. to 10 p.m.

Des weiteren wird über einen Zeiger 115 bzw. eine Adresse in einer Speicherzelle 116, die diesen logischen Zeiger bildet, vom Speichersegment 110 auf das Speichersegment 150 verwie sen. Die dadurch gebildete Kette ist einer Sendeanstalt B zu geordnet. Auf den Anfang dieser Kette, d. h. das Segment 110, wird über einen Zeiger 21 verwiesen, der in einer Liste 2 ge speichert ist, die alle Zeiger auf die jeweils einem Sender A, B, C zugeordneten Datensatzkette enthält. Ein Zeiger 22 verweist auf das Segment 180, das die Kette für die Sendean stalt B beginnt.Furthermore, a pointer 115 or an address in a memory cell 116 which forms this logical pointer is used to refer from the memory segment 110 to the memory segment 150 . The chain thus formed is assigned to a broadcaster B. At the beginning of this chain, ie segment 110 , a pointer 21 is referenced, which is stored in a list 2 , which contains all pointers to the data record chain assigned to a transmitter A, B, C. A pointer 22 points to segment 180 , which begins the chain for the broadcaster B.

Des weiteren wird auf das Segment 110 durch einen Zeiger 311 verwiesen. Dieser Zeiger 311 bildet den Hinweis auf das In haltsthema der Sendung, nämlich Nachrichtensendung. Dieser Datensatz ist die einzige in der Beispieldatenbasis vorlie gende Sendung zum Thema Nachrichtensendung. Der zur Bildung einer Kette vorgesehene Speicherplatz 117 ist deshalb nicht mit einer Adresse bzw. einem Zeiger belegt. Den Segmenten 150 und 180 sind Sendungen zum Thema "Tennis" zugeordnet. Die Segmente sind über einen Zeiger 153 bzw. die in der Speicher zelle 154 gespeicherte Adresse miteinander zu einer Kette verbunden. Auf den Kettenanfang wird über einen Zeiger 321 hingewiesen. Der Zeiger 311 ist in der Unterliste 310 gespei chert, die sämtliche Unterthemen zum Hauptthema Information enthält. Das Thema Nachrichten ist ein Unterthema zum Haupt thema Information. Der Zeiger 321 ist in einer Unterliste 320 gespeichert, die sämtliche Unterthemen zum Hauptthema Sport enthält. Auf die Unterlisten 310 und 320 wird über Zeiger 31 bzw. 32 verwiesen, die in der Hauptliste 3 gespeichert sind, die je einen Speicherplatz für die vorgesehenen Hauptthemen enthält. Die Liste enthält Kennungen für die Themen in ko dierter Form.Reference is also made to segment 110 by a pointer 311 . This pointer 311 forms the reference to the content topic of the program, namely news program. This data record is the only program on the subject of news programs in the sample database. The memory location 117 provided to form a chain is therefore not occupied with an address or a pointer. The segments 150 and 180 are assigned programs on the topic of "tennis". The segments are connected to one another via a pointer 153 or the address stored in the memory cell 154 to form a chain. A pointer 321 indicates the beginning of the chain. The pointer 311 is stored in the sublist 310 , which contains all subtopics relating to the main topic information. The topic of news is a subtopic to the main topic of information. The pointer 321 is stored in a sublist 320 which contains all subtopics relating to the main topic sport. Reference is made to sublists 310 and 320 via pointers 31 and 32 , respectively, which are stored in main list 3 , each of which contains a storage space for the main topics provided. The list contains identifiers for the topics in coded form.

Der Ablauf des Verfahrens zum Empfang, zur Abspeicherung und zur Auswahl der Fernsehprogramminformation in Abhängigkeit von einem durch einen Bediener eingebbaren Auswahlkriterium läuft folgendermaßen ab.The sequence of the procedure for receiving, storing and to select the television program information depending a selection criterion that can be entered by an operator runs as follows.

Beim Einlesen in die Datenstruktur wird ein Datensatz mittels des Teletextprozessors gegebenenfalls unter Auswertung der MIP-Tabelle auf herkömmliche Weise ermittelt. Ein freies Speichersegment wird zur Speicherung des Datensatzes herange zogen. Der entsprechende Zeiger, durch den innerhalb der Ket te die freien Speichersegmente auf dieses Speichersegment verwiesen wird, wird gelöscht und anstelle dessen wird der Zeiger auf das nächste freie Speichersegment gesetzt. Dadurch wird dieses freie Speichersegment der Kette der freien Spei chersegmente entnommen. Die Sendezeitinformation, die Sende anstalt sowie das Inhaltthema der Sendung werden aus dem Da tensatz ermittelt. Der Datensatz wird dann in die entspre chenden Ketten für die Sendezeit, die Sendeanstalt und das Thema eingefügt. Wenn die Sendezeit erstmalig belegt wird, wird eine neue Kette gebildet, indem ein Zeiger an der ent sprechenden Stelle in der Unterliste 410 bzw. den entspre chenden Unterlisten für die anderen Wochentage geschrieben wird. Liegt bereits eine Kette für diesen Sendezeitabschnitt vor, wird der Datensatz an entsprechender Stelle in die Kette eingefügt, so daß sich vorzugsweise eine zeitlich geordnete, zweckmäßigerweise aufsteigende Reihenfolge ergibt. Hierzu wird die zeitlich vorhergehende Sendung ermittelt, deren Zei ger wird in den neu einzufügenden Datensatz übernommen. Im Datensatz der vorhergehenden Sendung wird ein Zeiger auf den neu eingefügten Datensatz in die hierfür vorgesehene Spei cherzelle aufgenommen. In entsprechender Weise wird der Da tensatz in die Ketten für die Sendeanstalt und das Inhalts thema aufgenommen.When reading into the data structure, a data record is determined using the teletext processor, possibly by evaluating the MIP table in a conventional manner. A free memory segment is used to store the data record. The corresponding pointer by which the free memory segments are referred to this memory segment within the chain is deleted and instead the pointer is set to the next free memory segment. This free memory segment is taken from the chain of free memory segments. The broadcasting time information, the broadcaster and the subject of the broadcast are determined from the data set. The data record is then inserted into the corresponding chains for the broadcasting time, the broadcaster and the subject. When the transmission time is occupied for the first time, a new chain is formed by writing a pointer at the corresponding position in the sublist 410 or the corresponding sublists for the other days of the week. If there is already a chain for this transmission period, the data record is inserted at the appropriate point in the chain, so that there is preferably a chronologically ordered, expediently ascending order. For this purpose, the previous program is determined, the pointer of which is adopted in the new data record to be inserted. In the data record of the previous program, a pointer to the newly inserted data record is added to the memory cell provided for this purpose. Correspondingly, the data set is included in the chains for the broadcaster and the content topic.

Der Bediener startet nun eine Abfrage der Datenbasis zur An zeige aller Sendungen des Senders B, die am Montagabend, d. h. ab 20 Uhr bis 0 Uhr, im Sendeprogramm angeboten werden. Die Auswahlkriterien werden über hierzu entsprechend vorgesehene Tasten einer Fernbedienung dem Fernsehempfangsgerät und dem darin enthaltenen Teletextprozessor mitgeteilt. Zuerst wird anhand der Listen 4, 410 der Zeiger für die Anfangszeit am Montag um 20 Uhr ermittelt. Dies ist der Zeiger 411. Die Ket te der Sendungen zwischen 20 Uhr und 21 Uhr, die durch den Zeiger 113 gebildet wird, wird durchlaufen, bis die erste Sendung auftritt, die dem Sender B zugeordnet ist. Dies trifft bereits auf den im Segment 110 gespeicherten Datensatz zu. Dann wird für die Suche auf diejenige Kette umgeschaltet, die dem Sender B zugeordnet ist und durch den Zeiger 115 ge bildet wird. Diese Kette wird durchlaufen, indem die Daten sätze der Segmente 110 und 130 sowie der Segmente 150 und 160 ausgelesen werden. Die Information wird zur Anzeige am Bild schirm des Fernsehgeräts vorbereitet. Die dem Sender B zuge ordnete Kette wird soweit durchlaufen, bis das letzte Element erreicht ist oder bis das abgefragte Zeitende von 0 Uhr er reicht ist. Hierzu ist vorteilhaft, daß die Kette für den Sender B in zeitlich aufsteigender Reihenfolge geordnet ist. Im vorliegenden Beispiel werden für die genannte Abfrage nur die eben genannten beiden Datensätze ermittelt.The operator now starts a query of the database to show all the programs of transmitter B that are offered on Monday evening, ie from 8:00 p.m. to 12:00 a.m., in the transmission program. The selection criteria are communicated to the television receiver and the teletext processor contained therein by means of correspondingly provided buttons on a remote control. First, lists 4 , 410 determine the pointer for the start time on Monday at 8:00 p.m. This is pointer 411 . The chain of the programs between 8 p.m. and 9 p.m., which is formed by the pointer 113 , is run through until the first program that is assigned to the transmitter B occurs. This already applies to the data record stored in segment 110 . Then the search switches to the chain that is assigned to the transmitter B and is formed by the pointer 115 ge. This chain is run through in that the data records of segments 110 and 130 and segments 150 and 160 are read out. The information is prepared for display on the television screen. The assigned to the transmitter B chain is run through until the last element is reached or until the requested time end of 0 o'clock it is enough. For this it is advantageous that the chain for the transmitter B is arranged in ascending order. In the present example, only the two data records just mentioned are determined for the query mentioned.

Nach einem anderen Abfragebeispiel sollen alle Sendungen mit dem Inhalt Tennis am Montag angezeigt werden. Es wird hierzu die Liste der Sendezeitinformation 4, 410 soweit sukzessive für jeden Zeitabschnitt abgefragt, bis die erste Sendung mit dem Inhalt Tennis am Montag gefunden wird. Dies trifft auf das Speichersegment 150 zu. Anschließend wird die Kette für den Inhalt Tennis durchsucht. Hierzu wird mittels des Zeigers 153 die im Speichersegment 180 gespeicherte Sendung gefunden und nachfolgend die über den Zeiger 182 in dieser Kette vor liegenden Sendungen. Wenn das Ende der durch die Zeiger 153, 183 begonnenen Kette erreicht ist oder bereits vorher das Zeitendekriterium erreicht ist, sind alle für diese Abfrage in Betracht kommenden Sendungen zum Thema Tennis am Wochentag Montag gefunden.According to another query example, all programs with the content tennis on Monday should be displayed. For this purpose, the list of broadcasting time information 4 , 410 is queried successively for each time period until the first broadcast with the content tennis is found on Monday. This applies to memory segment 150 . The chain for the content of tennis is then searched. For this purpose, the program stored in the memory segment 180 is found by means of the pointer 153 and subsequently the programs present in this chain via the pointer 182 . If the end of the chain started by the pointers 153 , 183 has been reached or the end-of-time criterion has already been reached, all programs relating to tennis that are considered for this query have been found on the weekday Monday.

Claims

1. A method for receiving and processing television program information, in which the television program information comprises data sets which are contained in teletext pages, the data sets contain transmission time information about a television program in each case, and further information, the data sets by means of pointers ( 113 , 115 , 153 , 182 , 183 ) can be stored linked together to form data record chains, a chain is formed for different transmission time periods and a chain is formed for different data values of the further information, a list for the transmission time periods ( 410 ) and the data values of the further information ( 2 , 310 , 320 ) is formed, which contain further pointers ( 411 , 412 , 21 , 22 , 311 , 321 ) which each refer to a data record of one of the chains for the transmission time segments or a data record of a chain for the data values of the further information point, and for the selection of data records that contain a data value of the further inf Ormation included, first one of the chains for the transmission periods is searched until a data record is found that contains this selected data value, and then that chain of data records of the other information that is formed for this data value is searched.

2. The method according to claim 1, characterized in that the further information contained in a data record Sender of the respective program or a content topic of the Sen indicates to which the data record is assigned and that the Data values of further information from different transmitters or assigned to various specified content topics are.

3. The method according to any one of claims 1 or 2, characterized in that in the chains, the data records in an orderly manner are interconnected.

4. The method according to any one of claims 1 to 3, characterized in that at least one of the lists is divided into at least two partial lists ( 410 , 310 , 320 ), to which reference is again made via further pointers ( 41 , 31 , 32 ), and that the pointers are stored in a further list ( 4 , 3 ).

5. The method according to any one of claims 1 to 4, characterized in that for storing the data sets, a memory ( 1 ) is provided with a plurality of equally large memory sections ( 110 , 120 , 130 , 180 ), of which unused memory sections ( 120 , 140 , 170 ) are connected to a chain via pointers ( 121 , 141 ), and that a data record is stored in at least one of the unused memory sections by deleting the pointer pointing to this unused memory section.