DE19620845A1

DE19620845A1 - Navigationssystem zur Führung zu einem Ziel und für das Navigationssystem verwendetes Aufzeichnungsmedium

Info

Publication number: DE19620845A1
Application number: DE19620845A
Authority: DE
Inventors: Takumi Ajima
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp
Priority date: 1995-05-24
Filing date: 1996-05-23
Publication date: 1996-11-28
Anticipated expiration: 2016-05-24
Also published as: DE19620845B4; JPH08320648A; DE19620845B9; US5845226A

Description

1. GEBIET DER ERFINDUNG

Die Erfindung betrifft ein Navigationssystem, in welchem eine Landkarte auf einer Bildebene unter Verwendung einer elektronischen Landkarte dargestellt wird, eine gegenwärtige Position in der dargestellten Landkarte angezeigt wird, und ein Weg von der gegenwärtigen Position zu einem Ziel in der dargestellten Landkarte gezeigt, oder über den Weg durch eine Stimme informiert wird, um einen Bediener zu dem Ziel zu führen. Die Erfindung betrifft auch ein Aufzeichnungsme dium, das für das Navigationssystem verwendet wird.

2. BESCHREIBUNG DES STANDES DER TECHNIK

In einem herkömmlichen Navigationssystem wird ein äußerer Speicher, wie ein Kompaktplatten-Nur-Lese-Speicher (CD-ROM) verwendet, um ein großes Volumen von Landkarteninformation zu speichern, das für die Darstellung einer Landkarte erfor derlich ist. Das Datenformat für die in dem CD-ROM gespei cherte Landkarteninformation ist in einem Navigationstreffen standardisiert worden. Jedoch in den Fällen, wo die Landkar teninformation gemäß dem standardisierten Datenformat gespei chert ist, ist das Verhältnis des Volumens der Landkarten information zur Speicherkapazität des äußeren Speichers begrenzt, weil der Datenbereich ein Informationsvolumen speichern muß, das nicht tatsächlich verwendet wird. Insbe sondere werden Zeichendatenstücke, wie Ortsnamen, Kreuzungs punktnamen und verschiedene Typen von Indexauffindungsdaten in einem äußeren Speicher als Zeichencodes gespeichert, die gemäß dem American National Standard Code for Information Interchange (ASCII) ausgedrückt werden. In den Fällen, wo die Zeichendaten in einem äußeren Speicher gemäß dem ASCII gespeichert sind, ist bekannt, daß das Verhältnis des Volu mens der Zeichendaten, das tatsächlich in dem äußeren Speicher gespeichert ist, zur Speicherkapazität des äußeren Speichers beträchtlich herabgesetzt ist. Auch in den Fällen, wo die Zeichendaten in einem äußeren Speicher gemäß einem Ursprungsdatenformat gespeichert sind, um das Volumen der in dem äußeren Speicher gespeicherten Zeichendaten zu erhöhen, obwohl ein Landkartenformat und ein Datenformat, die für ein besonderes Navigationssystem geeignet sind, verwendet werden können, gibt es einen Nachteil, daß das Ursprungsdatenformat weitgehend nicht für verschiedene Navigationssystemtypen verwendet werden kann.

Im allgemeinen wird der CD-ROM als der äußere Speicher des herkömmlich verwendeten Navigationssystems angenommen, weil die Speicherkapazität des CD-ROM groß ist, und die zum Spei chern eines Datenbits erforderlichen Kosten gering sind. Bei spielsweise sind Landkarteninformationsstücke für eine Land karte von ganz Japan in einem einzigen CD-ROM in den Fällen gespeichert, wo die Landkarte für normale Verwendung vorbe reitet ist. Jedoch in den Fällen, wo das Landkarteninforma tionsvolumen durch Hinzufügen verschiedenen Funktionen zu einer Landkarte von ganz Japan erhöht ist, ist es unmöglich, daß die Landkarteninformation in einem einzigen CD-ROM gespeichert ist, und es ist eine Vielzahl CD-ROMs erforder lich. Daher ist es in den Fällen, wo ein Bediener ein her kömmliches Navigationssystem verwendet, notwendig, einen CD-ROM gegen einen anderen gemäß seinem Zweck manuell oder automatisch auszutauschen. In diesem Fall ist es gefährlich, daß der Fahrer einen CD-ROM gegen einen anderen austauscht, wenn er ein Auto fährt, da der Bediener normalerweise der Fahrer ist. Auch in den Fällen, wo der Wechsel des CD-ROMs automatisch unter Verwendung eines automatischen Wechslers durchgeführt wird, werden die Kosten des herkömmlichen Na vigationssystems erhöht und es erfordert vergleichsweise lange Zeit, um den CD-ROM zu wechseln. Daher ist es aufgrund der praktischen Verwendung unmöglich, daß eine Vielzahl CD-ROMs für das herkömmliche Navigationssystem verwendet wird. Die Verwendung des herkömmlichen Navigationssystems ist für verschiedene Zwecke begrenzt. Auch in den Fällen, wo ein automatischer Wechsler sowohl als ein automatischer Wechsler für ein Musikkassettensystem als auch als ein automatischer Wechsler für das herkömmliche Navigationssy stem verwendet wird, um die Kosten des herkömmlichen Naviga tionssystems offensichtlich zu verringern, gibt es einen an deren Nachteil, daß der Bediener das herkömmliche Naviga tionssystem nicht verwenden kann, wenn er das Musikkasset tensystem benutzt.

Daher ist es erforderlich, daß, selbst wenn ein Navigations system für verschiedene Zwecke durch Ausführung von Anwen dungs-CD-Programmen verwendet werden kann, in den Fällen, wo der Bediener das Navigationssystem für einen Navigations zweck verwendet, das Navigationssystem betrieben werden kann, ohne den CD-ROM zu wechseln, weil die Landkarteninfor mation für eine Landkarte von ganz Japan in einem einzigen CD-ROM gespeichert ist.

Ebenso ist eine Datenkompressionstechnik für eine Datei auf dem Computergebiet bekannt. Auf diesem Computergebiet kann die Kapazität eines äußeren Speichers wirksam verwendet wer den, und die zur Datenübertragung durch ein Netz notwendige Zeit kann unter Verwendung der Datenkompressionstechnik ver kürzt werden. In einer allgemeinen Datenkompressionstechnik werden in den Fällen, wo eine Vielzahl fester Muster, die das gleiche Muster aufweisen, aufeinanderfolgend übertragen werden, die festen Muster durch ein festes Muster und die An zahl fester Muster ersetzt. Beispielsweise in den Fällen, wo 10 Ursprungsinformationsstücke "0" in Reihe übertragen wer den, kann die Ursprungsinformation in zwei komprimierte In formationsstücke "0" und "10" geändert werden. Daher kann die Anzahl zu übertragender Information von zehn nach zwei geändert werden. Diese Datenkompressionstechnik hängt nicht von irgendeinem Datenformat ab und wird weit verwendet.

3. VON DER ERFINDUNG ZU LÖSENDE PROBLEME

Die Funktion und Leistung des herkömmlichen Navigationssy stems sind jedoch von Jahr zu Jahr verbessert worden, und das für das herkömmliche Navigationssystem erforderliche Landkarteninformationsvolumen ist vergrößert worden. Daher gibt es einen Nachteil, daß die Ausführungszeit zum Darstel len einer Landkarte nicht verkürzt werden kann, weil die Datenauslesegeschwindigkeit in dem CD-ROM gering ist.

Auch in den Fällen, wo ein Halbleiterspeicher als Speiche rungsmedium statt des äußeren Speichers, wie einem CD-ROM oder einem Magnetband verwendet wird, weil die Datenauslese geschwindigkeit in dem Halbleiterspeicher hoch ist, werden die Kosten für das Speicherungsmedium erhöht. Daher ist es notwendig, den CD-ROM zu verwenden.

Auch selbst wenn die Landkarteninformation für eine Landkar te von ganz Japan gegenwärtig in einem einzigen CD-ROM ge speichert ist, ist es erforderlich, ein großes Landkartenvo lumen in einem einzigen äußeren Speicher, wie einem CD-ROM zu speichern, weil das Landkartenvolumen von Jahr zu Jahr vergrößert worden ist.

ZUSAMMENFASSUNG DER ERFINDUNG

Ein Ziel der Erfindung ist, mit gebührender Betrachtung der Nachteile eines derartigen herkömmlichen Navigationssystems und eines herkömmlichen Aufzeichnungsmediums, ein Aufzeich nungsmedium, in welchem ein großes Landkarteninformations volumen aufgezeichnet wird, und ein Navigationssystem zu schaffen, in welchem ein Navigationsvorgang mit verschiede nen Funktionen und hoher Leistung unter Verwendung des Aufzeichnungsmediums durchgeführt wird.

Das Ziel wird durch das Vorsehen eines Navigationssystems er langt mit
einem Aufzeichnungsmedium zum Aufzeichnen von Stücken elektronischer Information, wobei ein Teil der elektroni schen Information komprimiert ist,
Eingabemitteln zum Eingeben einer gegenwärtigen Position oder eines gewünschten Informationstyps,
Informationslesemitteln zum Lesen eines der gegenwärtigen Po sition entsprechenden Stücks besonderer elektronischer Information, die in das Eingabemittel von dem Aufzeichnungs medium eingegeben wird, oder zum Lesen eines Stückes besonde rer elektronischer Information, die dem in die Eingabemittel von dem Aufzeichnungsmedium eingegebenen gewünschten Informa tionstyp entspricht,
Informationsexpandiermitteln zum Expandieren der von den Informationslesemitteln gelesenen besonderen elektronischen Information,
Steuerungsmitteln zum Steuern der Informationslesemittel, um die besondere elektronische Information gemäß der gegenwärti gen Position oder eines gewünschten Informationstyp, die in die Eingabemittel eingegeben werden, zu lesen, zum Vorberei ten eines Landkartenbildes eines peripheren Bereiches der gegenwärtigen Position gemäß der von den Informationsexpan diermitteln expandierten besonderen elektronischen Informa tion, oder zum Vorbereiten eines Stückes gewünschter Infor mation gemäß der von den Informationsexpandiermitteln expan dierten besonderen elektronischen Information, und
Darstellungsmitteln zum Darstellen des von den Steuerungsmit teln vorbereiteten Landkartenbildes des peripheren Bereiches und der in die Eingabemittel eingegebenen gegenwärtigen Position, oder zum Darstellen der von den Steuerungsmitteln vorbereiteten gewünschten Information.

In der obigen Konfiguration werden Stücke elektronischer Information, wie Landkartendaten, Routensuchdaten, Index daten, Ortseinrichtungsdaten, Adreßdaten und Telefonnummern daten komprimiert und in dem Aufzeichnungsmedium aufgezeich net. Wenn ein Bediener eine gegenwärtige Position oder einen gewünschten Informationstyp unter Verwendung der Eingabemit tel eingibt, weist das Steuerungsmittel die Informationslese mittel an, ein besonderes elektronisches Informationsstück, das der gegenwärtigen Position entspricht, oder den gewünsch ten Informationstyp zu lesen, die in die Eingabemittel von dem Aufzeichnungsmedium eingegegeben werden.

Danach wird die besondere elektronische Information durch die Informationsexpandiermittel expandiert, ein Landkarten bild eines peripheren Bereiches der gegenwärtigen Position oder ein Stück der gewünschten Information wird durch die Steuerungsmittel gemäß der besonderen elektronischen Informa tion vorbereitet und das Landkartenbild oder die gewünschte Information wird durch die Darstellungsmittel dargestellt.

Entsprechend kann, selbst wenn die in dem Aufzeichnungs medium aufgezeichnete elektronische Information komprimiert ist, das Landkartenbild oder die gewünschte Information dargestellt werden, weil die besondere elektrische Informa tion von den Expandiermitteln expandiert wird.

Weil Stücke komprimierter elektronischer Information in dem Aufzeichnungsmedium aufgezeichnet sind, kann auch ein großes Volumen elektronischer Information in dem Aufzeichnungsme dium aufgezeichnet sein. Daher kann ein Navigationsvorgang oder ein gewünschter Informationssuchvorgang mit verschiede nen Funktionen und hoher Leistung durchgeführt werden, indem verschiedene elektrische Information von dem Aufzeichnungs medium gelesen wird.

Das Ziel wird auch durch das Vorsehen eines Aufzeichnungsme diums erlangt, das für ein Navigationssystem verwendet wird, in welchem eine gegenwärtige Position und ein Landkartenbild eines peripheren Bereiches der gegenwärtigen Position darge stellt werden, und ein Stück der gewünschten Information dargestellt wird, wobei das Aufzeichnungsmedium Stücke elek tronischer Information, die in Landkartendatenstücke, Routen suchdatenstücke, Indexdatenstücke, Ortseinrichtungsdaten stücke, Adreßdatenstücke und Telefonnummerndatenstücke klas sifiziert ist, aufzeichnet, und ein Teil der elektronischen Information komprimiert wird.

In der obigen Konfiguration kann, weil ein Teil der elektro nischen Information komprimiert ist, ein großes Volumen elek tronischer Information aufgezeichnet werden, und ein Navi giervorgang oder ein gewünscht er Informationssuchvorgang kann in dem Navigationssystem mit verschiedenen Funktionen und hoher Leistung durchgeführt werden, indem verschiedene elektrische Information von dem Aufzeichnungsmedium gelesen wird.

KURZE BESCHREIBUNG DER ZEICHNUNG

Die Erfindung wird im folgenden beispielhaft anhand der Zeichnung beschrieben; in dieser zeigt:

Fig. 1 ein Blockdiagramm eines Navigationssystems, das aus einem Aufzeichnungsmedium und einer Navigationsvorrichtung gemäß einer Ausfüh rungsform der Erfindung besteht,

Fig. 2 ein Flußdiagramm, daß das Verfahren eines Navigiervorganges zeigt, der in dem in Fig. 1 gezeigten Navigiersystem durchgeführt wird,

Fig. 3 ein Datenkomprimierverfahren, das durchge führt wird, um Stücke komprimierter Daten in dem in Fig. 1 gezeigten Aufzeichnungsmedium zu speichern,

Fig. 4 hierarchisch in einer Baumstruktur angeord nete Indexinformationsstücke,

Fig. 5 einen Kompressionscode und Komprimierverfah rensinformation, die in dem in Fig. 1 gezeig ten Aufzeichnungsmedium aufgezeichnet sind, und

Fig. 6 Unterteilungs- und Kompressionsanzeigeinfor mation, die in dem in Fig. 1 gezeigten Auf zeichnungsmedium aufgezeichnet ist.

DETAILBESCHREIBUNG DER AUSFÜHRUNGSFORM

Eine bevorzugte Ausführungsform eines Navigationssystems mit einem Aufzeichnungsmedium gemäß der Erfindung wird mit Bezug auf die Zeichnung beschrieben.

Fig. 1 ist ein Blockdiagramm eines Navigationssystems, das aus einem Aufzeichnungsmedium und einer Navigationsvorrich tung gemäß einer Ausführungsform der Erfindung besteht.

Wie in Fig. 1 gezeigt, umfaßt ein Navigationssystem 10 eine Navigationsvorrichtung 11 und einen CD-ROM 12, der ein äuße res Aufzeichnungsmedium zum Speichern elektronischer Informa tion darstellt, die aus Landkarten-(Karten-)informations stücken, Indexinformationsstücken, Routensuchinformations stücken, Ortseinrichtungsinformationsstücken, Audioinfor mationsstücken, dynamischen Bildinformationsstücken und sta tischen Bildinformationsstücken besteht. Die Navigationsvor richtung 11 umfaßt
eine Leseeinheit 13 zum Lesen der elektronischen Information von dem CD-ROM 12,
eine Kompressionsmodusbeurteilungseinheit 14 zum Beurteilen, ob die von der Leseeinheit 13 gelesene elektronische Informa tion komprimiert ist oder nicht,
einen Wahlschalter 15 zum Auswählen eines Expansionsbetrie bes oder eines Nicht-Expansionsbetriebes gemäß der von der Kompressionsbeurteilungseinheit 14 durchgeführten Beurtei lung,
eine Expansionseinheit 16 zum Durchführen des Expansionsbe triebes für die von der Leseeinheit 13 durch den Wahlschal ter 15 übertragene elektronische Information, in den Fällen, wo die Beurteilung, daß die von der Leseeinheit 13 gelesene elektronische Information komprimiert ist, von der Kompres sionsmodusbeurteilungseinheit 14 durchgeführt wird,
eine Fernsteuerungseinheit 17 zum Eingeben einer gegenwärti gen Position oder eines gewünschten Informationstyps,
eine Navigationssteuerungseinheit 18 zum Anweisen der Lese einheit 13, ein Stück besonderer Landkarteninformation zu lesen, die einen peripheren Bereich der gegenwärtigen Posi tion betrifft, ein peripheres Landkartenbild gemäß der besonderen Landkarteninformation vorzubereiten, die von der Leseeinheit 13 übertragen wird, die Leseeinheit 13 anzuwei sen, ein Stück besonderer Information, die dem gewünschten Informationstyp entspricht, von dem CD-ROM 12 zu lesen,
eine Anzeige 19 zum Darstellen des peripheren Landkartenbil des, das von der Navigationssteuerungseinheit 18 vorbereitet wird, und zum Darstellen der besonderen Information, die von dem CD-ROM 12 gelesen wird, unter Steuerung der Navigations steuerungseinheit 18 und
einen Lautsprecher 20, um einen Bediener über Audioinforma tion zu informieren.

In der obigen Konfiguration wird der in dem Navigationssy stem 10 durchgeführte Betrieb mit Bezug auf Fig. 2 beschrie ben.

Ein Teil der in dem CD-ROM 12 gespeicherten elektronischen Information wird gemäß einem besonderen Komprimierverfahren komprimiert, und der verbleibende Teil der elektronischen In formation wird in dem CD-ROM 12 mit Durchführung irgendeiner Kompression gespeichert. Wenn ein Bediener eine gegenwärtige Position in die Fernsteuerungseinheit 17 eingibt (Schritt S101), wird eine Informationsleseanweisung zum Anweisen der Leseeinheit 13, ein Stück besonderer Landkarteninformation, die den peripheren Bereich der gegenwärtigen Position be trifft, zu lesen, in der Navigationssteuerungseinheit 18 vor bereitet und zu der Leseeinheit 13 übertragen (Schritt S102). In der Leseeinheit 13 wird die besondere Landkartenin formation von dem CD-ROM 12 gemäß einem Datenformat auf Basis von CD-ROM-Standards ausgelesen, ungeachtet ob die be sondere Landkarteninformation aus Stücken komprimierter Daten besteht (Schritt S103). Danach wird von der Kompres sionsmodusbeurteilungseinheit 14 beurteilt, ob die besondere Landkarteninformation aus Stücken komprimierter Daten be steht oder nicht (Schritt S104).

In den Fällen, wo die besondere Landkarteninformation aus Stücken komprimierter Daten besteht, wird das für die beson dere Landkarteninformation durchgeführte besondere Kompri mierverfahren von der Kompressionsmodusbeurteilungseinheit 14 analysiert, und eine Expansionsanweisung zum Anweisen der Expansionseinheit 16, ein besonders Expansionsverfahren, das dem besonderen Kompressionsverfahren entspricht, durchzufüh ren, zu der Expansionseinheit 16 übertragen (Schritt S105). Es wird auch ein Anschluß t1 von dem Wahlschalter 15 unter der Steuerung der Kompressionsmodusbeurteilungseinheit 14 ausgewählt, um die Expandiereinheit 16 mit der Leseeinheit 13 zu verbinden, und die besondere Landkarteninformation wird von der Leseeinheit 13 zu der Expansionseinheit 16 über tragen (Schritt S105) und gemäß dem besonderen Expansionsver fahren expandiert (Schritt S106). In diesem Fall sind Algo rithmen verschiedener Expansionsverfahrenstypen in einem Speicher der Expandiereinheit 16 gespeichert, und ein Algo rithmus des besonderen Expansionsverfahrens wird gemäß der Expansionsanweisung ausgewählt. Danach wird ein Stück expan dierter Landkarteninformation zu der Navigationssteuerungs einheit 18 übertragen.

Im Kontrast wird von der Kompressionsmodusbeurteilungsein heit 14 in Schritt S104 beurteilt, daß die besondere Landkar teninformation aus Stücken nicht komprimierter Daten be steht, ein Anschluß t2 wird von dem Wahlschalter 15 unter der Steuerung der Kompressionsmodusbeurteilungseinheit 14 ausgewählt und die besondere Landkarteninformation wird von der Leseeinheit 13 zu der Navigationssteuerungseinheit 18 übertragen (Schritt S107).

Danach wird in der Navigationssteuerungseinheit 18 ein peri pheres Landkartenbild gemäß der besonderen Landkarteninforma tion vorbereitet, die von der Leseeinheit 13 übertragen wird, oder die expandierte Landkarteninformation wird von der Expandiereinheit 16 übertragen (Schritt S108), und das periphere Landkartenbild und die von einem Curser angezeigte gegenwärtige Position wird auf der Anzeige 19 dargestellt (Schritt S109).

Auch in den Fällen, wo ein gewünschter Informationstyp in die Fernsteuerungseinheit 17 von dem Bediener eingegeben wird, weist die Navigationssteuerungseinheit 18 die Leseein heit 13 an, ein Stück besonderer Information zu lesen, die dem gewünschten Informationstyp entspricht, und die besonde re Information wird von dem CD-ROM 12 gelesen. Danach wird in den Fällen, wo die besondere Information aus Stücken komprimierter Daten besteht, die besondere Information in der Expandiereinheit 16 expandiert und auf der Anzeige 19 dargestellt.

Auch in den Fällen, wo ein dynamischer Bildbefehl (oder ein statischer Bildbefehl), um der Navigationsvorrichtung 11 zu befehlen, ein dynamisches Bild (oder ein statisches Bild) darzustellen, in die Fernsteuerungseinheit 17 von dem Bedie ner eingegeben wird, wird ein Stück dynamischer Bildinfor mation (oder ein Stück statischer Bildinformation) von dem CD-ROM 12 zur Leseeinheit 13 unter der Steuerung der Naviga tionssteuerungseinheit 18 ausgelesen, die dynamische Bildin formation (oder die statische Bildinformation) wird von der Expansionseinheit 16 in den Fällen expandiert, wo die dynami sche Bildinformation (oder die statische Bildinformation) aus Stücken komprimierter Daten besteht, und ein dynamisches Bild (oder ein statisches Bild) wird auf der Anzeige 19 auf die gleiche Weise dargestellt. Zusätzlich wird Musik oder Sprache, die dem dynamischen Bild (oder dem statischen Bild) entspricht, von dem Lautsprecher 20 wiedergegeben.

Auch in den Fällen, wo ein Audiobefehl, um der Navigations vorrichtung 11 zu befehlen, den Bediener über Audioinforma tion zu informieren, in die Fernsteuerungseinheit 17 von dem Bediener eingegeben wird, wird ein Audioinformationsstück von dem CD-ROM 12 zu der Leseeinheit 13 unter der Steuerung der Navigationssteuerungseinheit 18 ausgegeben, die Audioin formation wird von der Expansionseinheit 16 in den Fällen expandiert, wo die Audioinformation aus Stücken komprimier ter Daten besteht, und der Bediener wird über Audioinforma tion durch den Lautsprecher 20 informiert.

In den Fällen, wo im voraus bekannt ist, daß das in dem CD-ROM 12 gespeicherte dynamische Bild offensichtlich gemäß einer Bewegungsbildexpertengruppe (Moving Picture Expert Group = MPEG) komprimiert ist, wird ein komprimierter Modus informationscode, um die Kompressionsmodusbeurteilungsein heit 14 zu informieren, daß das besondere Komprimierverfah ren das MPEG-Verfahren ist, von der Navigationssteuerungs einheit 18 zu der Kompressionsmodusbeurteilungseinheit 14 übertragen, ein Stück von der Leseeinheit 13 ausgelesener dynamischer Bildinformation wird von der Expandiereinheit 16 gemäß einem besonderen Expandierverfahren, das dem MPEG-Ver fahren entspricht, expandiert, und das dynamische Bild wird auf der Anzeige 19 dargestellt.

Entsprechend kann selbst wenn ein Stück elektronischer Infor mation, das in dem CD-ROM 12 gespeichert ist, aus Stücken komprimierter Daten besteht, die elektronische Information verläßlich von der Anzeige 19 oder dem Lautsprecher 20 wie dergegeben werden, weil von der Kompressionsmodusbeurtei lungseinheit 14 beurteilt wird, ob die ausgelesene elektroni sche Information aus Stücken komprimierter Daten besteht oder nicht, und die elektronische Information von der Expan diereinheit 16 in den Fällen expandiert wird, wo die elektro nische Information aus Stücken komprimierter Daten besteht. Deshalb kann ein großes Volumen elektronischer Information in dem als Aufzeichnungsmedium wirkenden CD-ROM 12 gespei chert werden, und ein Navigiervorgang kann mit verschiedenen Funktionen und hoher Leistung in der Navigationsvorrichtung 11 unter Verwendung des CD-ROM 12 durchgeführt werden.

Weil es durch die Kompressionsmodusbeurteilungseinheit 14 beurteilt wird, ob jedes Stück ausgelesener elektronischer Information aus Stücken komprimierter Daten besteht oder nicht, selbst wenn komprimierte elektronische Informations stücke und nicht komprimierte elektronische Information stücke zusammen im CD-ROM 12 aufgezeichnet sind, wird auch die elektronische Information vom CD-ROM 12 ausgelesen und in der Navigationsvorrichtung 11 richtig wiedergegeben.

Als nächstes wird ein Datenkomprimierverfahren für die im CD-ROM 12 gespeicherte elektronische Information beschrie ben.

Zu Beginn wird ein grundlegendes Datenkomprimierverfahren, das auf einem Datenformat beruht, zusätzlich zu dem weit ver wendeten herkömmlichen Datenkomprimierverfahren beschrieben.

Selbst wenn ein großes Volumen nicht komprimierter Daten in Reihe angeordnet wird, kann in den Fällen, wo das große Datenvolumen komprimiert wird, während ein Wertebereich jedes Datenstücks beachtet wird, die Kompressionsrate für das große Datenvolumen erhöht werden. Beispielsweise, wie in Fig. 3 gezeigt, kann eine Reihe eines Bytes von Daten DATA1 und eines Bytes von Daten DATA2, die durch hexadezimale Notation ausgedrückt werden, betrachtet werden. In den Fäl len, wo der Wertebereich jedes Datenelements nicht begrenzt ist, kann keine Komprimierung für die Reihe von Daten DATA1 und DATA2 durchgeführt werden. Jedoch in den Fällen, wo der Wertebereich für die Daten DATA1 auf fünf Wertetypen X1 bis X5 begrenzt ist, und der Wertebereich für die Daten DATA2 auf drei Wertetypen Y1 bis Y3 begrenzt ist, ist der Werte bereich für die Reihe von Daten DATA1 und DATA2 auf 15 Werte typen begrenzt (5 × 3 = 15). Deshalb kann die Reihe von Daten DATA1 und DATA2 durch ein Stück komprimierter Binär daten, die aus vier Bits (2⁴ = 16) bestehen, in dem CD-ROM 12 bezeichnet sein. Weil die Vielzahl von in Reihe angeordne ten Datenstücken einzeln in der angeordneten Reihenfolge komprimiert wird, kann in den Fällen, wo die Datenstücke, von welchen jeder Wertebereich begrenzt ist, in Reihe gesam melt werden, indem die Anordnungsreihenfolge der Daten geän dert wird, die Kompressionsrate zudem erhöht werden. In diesem Fall ist es erforderlich, daß, wenn ein Expandier vorgang in der Expandiereinheit 16 für in dem CD-ROM 12 gespeicherte Stücke komprimierter Daten durchgeführt wird, Stücke expandierter Daten umgekehrt neu angeordnet werden.

Als nächstes werden drei Datenkompressionsverfahrenstypen be schrieben, die gemäß einem Datenformat geändert sind.

In einem ersten Datenkomprimierverfahren wird ein großes Datenvolumen in eine Vielzahl von Datengruppen unterteilt, und ein Datenkomprimierverfahren wird für jede Datengruppe durchgeführt, um jede Gruppe komprimierter Daten in dem CD-ROM 12 zu speichern. In den Fällen, wo das gesamte große Datenvolumen komprimiert ist, ohne die Daten zu unterteilen, kann die Kompressionsrate erhöht werden. Da es jedoch erfor derlich ist, ein großes Volumen komprimierter Daten, die von dem ganzen großen Datenvolumen in einem Speicher erhalten werden, zu expandieren und zu verbreitern, ist eine große Speicherkapazität der Expandiereinheit 16 der Navigationsvor richtung 11 erforderlich. Daher wird das große Datenvolumen unterteilt und jede Datengruppe wird komprimiert und in einem entsprechenden Speicherbereich des CD-ROMs 12 gemäß dem ersten Datenkomprimierverfahren gespeichert. Als Bei spiel wird das erste Datenkomprimierverfahren, das auf die in dem CD-ROM 12 gespeicherte Indexinformation angewendet wird, beschrieben. Die Indexinformation wird verwendet, um den Namen eines Ziels, wie eine Adresse des Ziels, einen Bahnhofsnamen, einen Flughafennamen, eine Telefonnummer, einen Einrichtungsnamen, den Namen einer Sehenswürdigkeit oder dergleichen aufzufinden, und das Ziel auf der Anzeige 19 mit einem peripheren Bereich des Ziels darzustellen. Deshalb ist, wie in Fig. 4 gezeigt, die Indexinformation hierarchisch in einer Baumstruktur angeordnet, die aus einer ersten (oder höchsten) Rangordnungsklasse, einer zweiten Rangordnungsklasse usw. besteht. In der ersten Rangordnungs klasse sind die Adresse, der Bahnhofsname, der Flughafen name, die Telefonnummer, der Einrichtungsname, der Name der Sehenswürdigkeit und dergleichen registriert. In der zweiten Rangordnungsklasse der Adresse sind Namen wie Hokkaido, Tohoku, Kanto oder dergleichen registriert. In der dritten Rangordnungsklasse der Adresse sind die Namen der Haupt städte und Distrikte, städtische und ländliche Präfekturen registriert. In der vierten Rangordnungsklasse der Adresse sind die Namen der Städte, Ortschaften und Dörfer sowie Gemeinden registriert. In der fünften (oder niedrigsten) Rangordnungsklasse der Adresse sind Hausnummern registriert.

Das heißt, Daten der Bahnhofsnamen oder Daten der Flughafen namen sind nicht notwendig, wenn der Bediener die Adresse für ein Ziel sucht, das durch den Namen einer Stadt, einer Ortschaft oder eines Dorfes oder einer Gemeinde bezeichnet ist. Auch sind die Daten des "Kanto"-Bereiches nicht erfor derlich, wenn der Bediener den "Hokkaido"-Bereich sucht.

Deshalb ist es nicht erforderlich, ein großes Volumen kompri mierter Daten zu expandieren und auszubreiten, die aus der gesamten Indexinformation in einem Speicher der Expandierein heit 16 erhalten werden. In dieser Ausführungsform wird die Indexinformation in eine Adreßinformationsgruppe, eine Bahn hofsnamensinformationsgruppe, eine Flughafennamensinforma tionsgruppe, eine Telefonnummerninformationsgruppe, eine Einrichtungsnamensinformationsgruppe, eine Sehenswürdigkeits namensinformationsgruppe und dergleichen als erste Rangord nung klassifiziert, und jede Gruppe elektronischer Informa tion wird komprimiert und in dem CD-ROM 12 gespeichert. Des halb werden in den Fällen, wo der Bediener die auf einem Menübild der Fernsteuerungseinheit 17 dargestellte Adresse auswählt, Adreßinformationsstücke von dem CD-ROM 12 zu der Leseeinheit 13 ausgelesen und in der Expandiereinheit 16 expandiert und ausgebreitet. Danach werden in den Fällen, wo der Bediener den Flughafennamen auswählt, Flughafennamens informationsstücke in der Expandiereinheit 16 auf die gleiche Weise expandiert und ausgebreitet.

Entsprechend kann die Speicherkapazität der Expandiereinheit 16 reduziert werden, und die Navigationsvorrichtung 11 kann mit geringen Kosten hergestellt werden, weil das große Daten volumen in eine Vielzahl von Datengruppen unterteilt wird, und jede Datengruppe in dem CD-ROM 12 komprimiert und gespei chert wird, obwohl die Kompressionsrate für das große Daten volumen verringert ist.

Weil die in dem CD-ROM 12 gespeicherte elektronische Infor mation hierarchisch in einer Baumstruktur angeordnet ist, kann der Bediener auch leicht die elektronische Information für ein Stück gewünschter elektronischer Information suchen. Das heißt, der Bediener kann wirksam die gewünschte elektro nische Information auffinden.

In einem zweiten Datenkomprimierverfahren wird die elektro nische Information außer für einen oder mehrere Indizes, die jeweils ein Verzeichnis in einem Plattenbetriebssystem ge nannt werden, komprimiert. Der Index zeigt an, wo eine Gruppe elektronischer Information, wie eine Präfekturnamens informationsgruppe, eine Stadtnamensinformationsgruppe, eine Ortsnamensinformationsgruppe oder eine Hausnummerninforma tionsgruppe in dem CD-ROM 12 gespeichert ist. Wenn der Bedie ner wünscht, auf eine Gruppe erforderlicher elektronischer Information zuzugreifen, wird auf einen besonderen Index, der der Gruppe benötigter elektronischer Information ent spricht, von dem Bediener Bezug genommen, um die Speicherad resse der Gruppe benötigter elektronischer Information zu finden, und die Gruppe benötigter elektronischer Information wird von dem CD-ROM 12 ausgelesen. Weil es erforderlich ist, die gesamte in dem CD-ROM 12 gespeicherte elektronische Information zu durchsuchen, wenn irgendein Index nicht vorbe reitet ist, ist der Index wichtig, um die Gruppe benötigter elektronischer Information mit hoher Geschwindigkeit zu finden. In dieser Ausführungsform kann die Speicheradresse der Gruppe benötigter elektronischer Information zu der Navigationssteuerungseinheit 18 übertragen werden, ohne den Index in der Expandiereinheit 16 zu verarbeiten, weil der in dem CD-ROM 12 gespeicherte Index nicht komprimiert ist.

Deshalb kann ein Navigiervorgang mit hoher Geschwindigkeit in der Navigationsvorrichtung 11 durchgeführt werden.

Um den Navigiervorgang mit einer hohen Geschwindigkeit durch zuführen, ist es bevorzugt, daß der Index immer in einem Speicher der Navigationssteuerungseinheit 18 gespeichert ist. Jedoch in den Fällen, wo eine große Anzahl Indizes er forderlich ist, ist es nicht effizient, alle Indizes in dem Speicher der Navigationssteuerungseinheit 18 zu speichern. Deshalb ist es in diesem Fall bevorzugt, daß ein Index für eine Gruppe von Stücken elektrischer Information, die nicht häufig verwendet wird, in dem CD-ROM 12 gespeichert wird. Weil beispielsweise die Gruppe elektronischer Information, die zu der in Fig. 4 gezeigten Indexinformation gehört, nicht häufig verwendet wird, wird eine Vielzahl an Indizes für die Indexinformation in dem CD-ROM 12 gespeichert.

Auch in den Fällen, wo die Kapazität elektronischer Informa tion in einer Gruppe klein ist, ist es bevorzugt, daß die Gruppe elektronischer Information in dem CD-ROM 12 gespei chert wird, ohne die Gruppe elektronischer Information zu komprimieren, weil eine Kapazitätsverringerung in dem Komprimiervorgang für die Gruppe elektronischer Information nicht ausreicht. Weil beispielsweise die Indexinformation in der Baumstruktur klassifiziert ist, beträgt die Anzahl der Stücke elektronischer Information in der niedrigsten Rangord nungsklasse mehr als 100, während die Anzahl der Stücke elektronischer Information in der höchsten Rangordnungs klasse beinahe 10 beträgt. Selbst wenn die Bereichsinforma tion, die in der höchsten Rangordnungsklasse registriert ist, komprimiert ist, ist in diesem Fall die Verringerung der elektronischen Informationskapazität nicht so stark, und es benötigt viel Zeit, die komprimierte Bereichsinformation in der Expandiereinheit 16 zu expandieren. Deshalb ist die in der höchsten Rangordnungsklasse registrierte Bereichsin formation in dem CD-ROM 12 ohne Komprimierung der Bereichs information gespeichert. Im Kontrast kann in den Fällen, wo die Hausnummerninformation, die in der niedrigsten Rangord nungsklasse registriert ist, komprimiert ist, ein hoher Grad an Kapazitätsverringerung erhalten werden. Selbst wenn es lange Zeit dauert, die komprimierte Hausnummerninformation in der Expandiereinheit 16 zu expandieren, weil eine kleine Speicherkapazität erforderlich ist, um die komprimierte Hausnummerninformation in dem CD-ROM 12 zu speichern, und die komprimierte Hausnummerninformation von dem CD-ROM 12 zu der Leseeinheit 13 mit hoher Geschwindigkeit ausgelesen werden kann, wird die komprimierte Hausnummerninformation in dem CD-ROM 12 komprimiert und gespeichert. Im allgemeinen wird eine Gruppe elektronischer Information, die in der nie drigeren Rangordnungsklasse registriert ist, in dem CD-ROM 12 komprimiert und gespeichert, und eine Gruppe elektroni scher Information, die in der oberen Rangordnungsklasse registriert ist, wird in dem CD-ROM 12 gespeichert, ohne irgendeinen Komprimiervorgang durchzuführen. Um das zweite Datenkompressionsverfahren durchzuführen, weist in dieser Ausführungsform der CD-ROM 12 einen ersten Speicherbereich zum Speichern eines kleinen Volumens elektronischer Informa tion, die zu einer oberen Rangordnungsklasse gehört, und einen zweiten Speicherbereich zum Speichern von Stücken komprimierter elektronischer Information auf, die durch Komprimieren eines großen Volumens elektronischer Informa tion erhalten wird, welche zu einer definierten niedrigeren Rangordnungsklasse gehört.

In einem dritten Datenkomprimierverfahren wird in den Fäl len, wo eine Gruppe nicht komprimierter Daten zu einer Gruppe komprimierter Daten transformiert wird, und die komprimierten Daten in dem CD-ROM 12 gespeichert werden, ein Index für die nicht komprimierten Daten durch einen anderen Index für die komprimierten Daten ersetzt. Im Detail unter scheidet sich in den Fällen, wo eine Gruppe nicht komprimier ter Daten, die in der niedrigeren Rangordnungsklasse regi striert ist, zu einer Gruppe komprimierter Daten komprimiert wird, weil die Datengröße jedes Datenelements klein gemacht ist, die Kopfadresse jedes in dem CD-ROM 12 gespeicherten, komprimierten Datenelements von der eines entsprechenden nicht komprimierten Datenelements. Deshalb ist ein Index für die nicht komprimierten Daten für die komprimierten Daten nicht nützlich. Daher wird ein Index für die komprimierte elektronische Information vorbereitet. Beispielsweise in den Fällen, wo zehn Stücke nicht komprimierter Stadtnamensinfor mation, die in der vierten Rangordnungsklasse der Indexinfor mation registriert sind, als Mitglieder eines Präfekturna mensinformationsstückes vorhanden sind, die in der dritten Rangordnungsklasse registriert ist, und die Informations länge jeder nicht komprimierten Stadtinformation 100 Byte beträgt, wird ein Index zum Anzeigen, daß zehn Kopfadressen der nicht komprimierten Stadtinformation bei 0ten, 100sten, 200sten, 300sten, . . . und 1900sten Adressen gesetzt sind, an die Präfekturinformation angefügt. In den Fällen, wo der Bediener wünscht, auf die dritte Stadt Bezug zu nehmen, wird daher auf den Index Bezug genommen, um die Kopfadresse der dritten Stadtinformation herauszufinden, und ein Stück elek tronischer Information, von welcher die Kopfadresse die 200ste Adresse ist, wird von dem CD-ROM 12 ausgelesen. Jedoch in den Fällen, wo die Gruppe nicht komprimierter Stadtinformation mit einer Kompressionsrate von 80% kompri miert wird, wird die Informationslänge jeder komprimierten Stadtinformation 80 Byte. Daher wird ein Index zum Anzeigen, daß zehn Kopfadressen der komprimierten Stadtinformation bei 0ten, 80sten, 160sten, 240sten, . . . und 1520sten Adressen gesetzt sind, neu vorbereitet und an die Präfekturinforma tion angefügt.

Entsprechend kann selbst wenn eine Gruppe elektronischer Information in dem CD-ROM 12 komprimiert und gespeichert wird, ein Stück komprimierter elektronischer Information, das von dem Bediener gewünscht wird, verläßlich durch Bezug auf den Index herausgefunden werden, weil der Index für eine Gruppe komprimierter elektronischer Information an ein Stück elektronischer Information angefügt ist, die in einer oberen Rangordnungsklasse registriert ist.

Als nächstes wird ein Kompressionstypanzeigeverfahren zum An zeigen eines Datenkompressionsverfahrens beschrieben, wel ches für Datenstücke durchgeführt wird, die in dem CD-ROM 12 gespeichert sind.

Weil in der Navigationsvorrichtung 11 verwendete elektroni sche Information aus einem veränderlichen Aufzeichnungs medium ausgelesen wird, das durch den CD-ROM 12 dargestellt wird, und ein Datenkompressionsverfahren, das für in dem CD-ROM 12 gespeicherte Datenstücke angewendet wird, nicht fest ist, ist es erforderlich, daß für in dem CD-ROM 12 gespeicherte Datenstücke angewendete Datenkompressionsver fahren zu identifizieren, bevor die Daten von dem CD-ROM 12 zu der Navigationsvorrichtung 11 ausgelesen werden. Insbe sondere in den Fällen, wo eine Version für elektronische In formation erforderlich ist, wird das Datenkompressionsverfah ren geändert. Auch werden viele Typen elektronischer Informa tion von vielen Landkartenherstellern produziert, und die elektronischen Informationstypen werden in zahlreichen verän derlichen Aufzeichnungsmedien gemäß zahlreichen Datenkompres sionsverfahren aufgezeichnet. Daher wird ein Identifizie rungsinformationsstück zum Identifizieren eines Datenkompres sionsverfahrens, das für im CD-ROM 12 gespeicherte Datenstük ke angewendet wird, in das veränderliche Aufzeichnungsmedium geschrieben, und die Daten werden von dem Aufzeichnungsme dium ausgelesen, nachdem das Datenkompressionsverfahren von der Navigationsvorrichtung 11 durch Analysieren der Identifi zierungsinformation identifiziert worden ist.

In dieser Ausführungsform wird, wie in Fig. 5 gezeigt, ein Kompressionscode zum Beurteilen, ob in dem CD-ROM 12 gespei cherte Datenstücke komprimiert sind oder nicht, notwendiger weise in einem Kompressionsidentifizierungsbereich der CD-ROM 12 als die Identifizierungsinformation gespeichert.

Weil ein Identifizierungsbereich notwendigerweise in irgend einem Landkartenaufzeichnungsmedium auf dem Markt angeordnet ist, wird der Kompressionscode mit einem Bit Länge in einem Teil des Identifizierungsbereichs aufgezeichnet. In den Fällen, wo die in dem CD-ROM 12 gespeicherten Daten gemäß einem Datenkomprimierverfahren komprimiert sind, wird ein Komprimierverfahrensinformationsstück zum Identifizieren des Datenkomprimierverfahrens zusätzlich in einem Komprimierver fahrensinformationsbereich der CD-ROM 12 als die Identifizie rungsinformation angeordnet. Die Identifizierungsinformation wird in der Kompressionsmodusbeurteilungseinheit 14 analy siert. In den Fällen, wo der Kompressionscode anzeigt, daß die in dem CD-ROM 12 gespeicherten Daten komprimiert sind, wird ein Datenkompressionsverfahren gemäß der Komprimierver fahrensinformation identifiziert. Beispielsweise werden ein Stück der Unterteilungs- und Kompressionsanzeigeinformation zum Anzeigen, wie die in dem CD-ROM 12 gespeicherte elektro nische Information unterteilt und komprimiert ist, ein Algo rithmusname des Datenkomprimierverfahrens, ein mathemati scher Ausdruck des Datenkomprimierverfahrens, ein Algorith musname eines Datenexpandierverfahrens, das dem Datenkompri mierverfahren entspricht, ein mathematischer Ausdruck des Datenexpandierverfahrens, ein Expansionsprogramm, das durch eine Hochsprache ausgedrückt ist, und eine Versionszahl für das Expansionsverfahren als die Komprimierverfahrensinforma tion in dem Komprimierverfahrensinformationsbereich aufge zeichnet.

Es wird ein Beispiel der Unterteilungs- und Kompressions anzeigeinformation und der Versionszahl für das Expansions verfahren, die in der Indexinformation als die Komprimier verfahrensinformation in dem Komprimierverfahrensinforma tionsbereich des CD-ROM 12 aufgezeichnet sind, beschrieben. In der Indexinformation, die in der Baumstruktur gebildet ist, wird die in der niedrigsten Rangordnungsklasse regi strierte Information komprimiert. Auch werden drei Datenkom primieralgorithmentypen in dieser Ausführungsform betrach tet.

In einem ersten Datenkomprimieralgorithmus werden, wenn eine Vielzahl von Bytedatenstücken mit dem gleichen Wert in Reihe angeordnet sind, die Bytedaten durch die Anzahl von Byteda ten und ein Bytedatenstück ersetzt. Auch werden zwei speziel le Codes "00" und "00" an die Vorderseite angefügt und ein spezieller Code "FF" wird an die Hinterseite angefügt. Wenn beispielsweise fünf Datenbytes "00" "00" "06" "5A" "FF" in einer Reihe komprimierter Daten angeordnet sind, werden die fünf Datenbytes zu sechs Datenbytes "5A" "5A" "5A" "5A" "5A" "5A" in der Expandiereinheit 16 expandiert. In dem ersten Datenkom primieralgorithmus werden, wenn die Bytelänge eine Reihe nicht komprimierter Daten gleich oder kleiner als fünf Bytes ist, die nicht komprimierten Daten nicht komprimiert, weil die Datenlänge der nicht komprimierten Daten durch die Daten kompression nicht verkürzt wird. Jedoch in den Fällen, wo fünf Bytes nicht komprimierter Daten "00" "00" "X₁X₂""Y₁Y₂" "FF" vorhanden sind, werden zwei vordere Bytes "00" "00" durch fünf Bytes komprimierter Daten "00" "00" "02" "00" "FF" ersetzt, um zu vermeiden, daß die nicht komprimierten Daten "00" "00" "X₁X₂""Y₁Y₂""FF" fehlerhaft als Stücke komprimierter Daten beurteilt werden.

In einem zweiten Datenkomprimieialgorithmus werden Stücke nu merischer Daten zusätzlich zu der Kompression für die Zeichen gemäß dem ersten Datenkomprimieralgorithmus kompri miert. Bekanntlich werden Zeichen durch ein Byte in dem ASCII-Code ausgedrückt, und zwei Zahlen werden durch ein Byte in dem ASCII-Code ausgedrückt. Weil ein besonderes Da tenmuster "00""00""00""00""FF" nicht in einer Reihe kompri mierter Daten vorhanden ist, die gemäß dem ersten Datenkom primieralgorithmus erhalten werden, wird das besondere Daten muster auf einer Vorderseite eines Stücks komprimierter Daten angeordnet, die durch Komprimieren von Stücken nicht komprimierter Daten erhalten werden, die eine Zahlen in dem ASCII-Code anzeigen, und die Anzahl von Zahlen und eine Reihe komprimierter Daten, die die Zahlen bezeichnen, folgen dem besonderen Datenmuster. Beispielsweise werden Zahlen durch Codes "30" bis "39" in dem ASCII-Code ausgedrückt, und eine Reihe von Zahlen "98765432145678" wird durch 14 Bytes nicht komprimierter Daten "39""38""37""36"35""34""33""32""31""34""35""3""37""38" in dem ASCII-Code ausgedrückt, und die Zahlen werden durch 13 Bytes komprimierter Daten "00""00""00""00""FF""0D""98""76""54""32""14""56""78" ausge drückt. Das Ende der komprimierten Daten wird durch ein Stück komprimierter Daten "OD" identifiziert, das die Anzahl Zahlen anzeigt. Auch wird ein Expandierverfahren durchge führt, indem das Komprimierverfahren umgekehrt durchgeführt wird.

In einem dritten Datenkomprimieralgorithmus wird die Anord nung von Stücken nicht komprimierter Daten geändert, um die Kompressionsrate zu erhöhen. Beispielsweise werden Daten gemäß dem ASCII-Code grundlegend durch 7 Bits ausgedrückt, wobei ein Verfahren, in welchem ein Merkmal, daß acht Zeichen durch 7 Bytes ausgedrückt werden können, verwendet wird, und ein Verfahren, in welchem der erste Datenkomprimie ralgorithmus in Bit-Einheit durchgeführt wird, bekannt ist.

In den Fällen, wo der erste Datenkomprimieralgorithmus in Bit-Einheit durchgeführt wird, werden in dem CD-ROM 12 ge speicherte Datenstücke durch die Leseeinheit 13 ausgelesen und zu der Expandiereinheit 16 in einem Bit-Strom ausgege ben, und die Expandiereinheit 16 ist in Hardware-Struktur ausgebildet. Im allgemeinen wird die Kompressionsrate er höht, wenn die Datenlänge einer Datenreihe, welche kompri miert werden kann, weil der Wertebereich jedes Datenelements begrenzt ist, länger wird. Im Kontrast können in den Fällen, wo eine Byte-Datenreihe, in welcher ein Wert jedes Byte-Da tenelements in dem gesamten Bereich von 0 bis 255 gesetzt werden kann, angeordnet ist, die Byte-Daten nicht kompri miert werden. Auch können in den Fällen, wo die Anordnung von Zahlen keine Regelmäßigkeit aufweist, die Daten, die Zahlen ausdrücken, nicht komprimiert werden. Deshalb kann in den Fällen, wo eine Vielzahl von ASCII-Datenströmen in einem Binärdatenstrom verteilt ist, die Kompressionsrate erhöht werden, indem die ASCII-Datenströme gesammelt werden. Bei spielsweise ist ein Namensdatenstück, das einen Ortsnamen anzeigt, oder ein Positionsdatenstück, das einen Längen-Wert oder einen Breiten-Wert anzeigt, in der niedrigsten Rangord nungsklasse der Indexinformation für jeden Ortspunkt regi striert. Weil der Längen-Wert oder der Breiten-Wert durch ein Binärdatenstück ausgedrückt wird, das aus einer Vielzahl von Bytes besteht, und ein Wertebereich für ein Byte sich von dem für ein anderes Byte unterscheidet, ist ein Kompres sionsvorgang für die Positionsinformation nicht geeignet. Im Kontrast ist ein Kompressionvorgang für die Namensinforma tion geeignet, weil der Stellenname durch ASCII-Datenstücke ausgedrückt wird. Deshalb werden in den Fällen, wo eine Gruppe eines Namensinformationsstückes und eines Positions informationsstückes durch einen Datenstrom bezeichnet ist, Datenstücke entsprechend der Namensinformation gesammelt und komprimiert, und die Kompressionsrate kann im Vergleich zu der erhöht werden, die durch einzelnes Komprimieren von Datenstücken erhalten wird, die der Namensinformation ent sprechen, ohne die Daten zu sammeln. In diesem Fall gibt es, wenn die Daten gemäß dem Festkomma-Darstellungssystem aus gedrückt werden, kein Problem in dem Kompressionsvorgang.

Wenn jedoch die Daten gemäß dem Fließkomma-Darstellungs system ausgedrückt werden, ist es erforderlich, die Länge eines Datenstücks zu addieren. Im Fall eines Expandiervor ganges werden Stücke expandierter Daten, die in der Expan diereinheit 16 erhalten werden, neu angeordnet, oder die expandierten Daten werden in der Navigationssteuerungsein heit 18 verarbeitet, während beachtet wird, daß die expan dierten Daten nicht neu angeordnet werden.

Weil ein großes Informationsvolumen erforderlich ist, um an zuzeigen, wie die Anordnung von Stücken nicht komprimierter Daten geändert wird, bevor nicht komprimierte Daten kompri miert werden, wird einer einer Vielzahl von Datenanordnungs änderungscodes, die jeweils ein Datenanordnungsänderungsver fahren zum Ändern der Anordnung der nicht komprimierten Daten anzeigen, in dem CD-ROM 12 gespeichert, und eine Viel zahl von Datenneuordnungsverfahren, die den Datenanordnungs änderungsverfahren entsprechen, wird im voraus in einem Spei cher der Expandiereinheit 16 gespeichert. Wenn ein Datenan ordnungsänderungscode zu der Leseeinheit 14 ausgelesen wird, wird daher ein Datenanordnungsänderungsverfahren, das durch den Datenanordnungsänderungscode angezeigt wird, von der Kom pressionsmodusbeurteilungseinheit 14 identifiziert, ein Da tenneuordnungsverfahren entsprechend dem Datenanordnungsände rungsverfahren wird in der Expandiereinheit 16 ausgewählt und Stücke expandierter Daten, die von den komprimierten von der CD-ROM 12 ausgelesenen Daten erhalten werden, werden gemäß dem gewählten Datenneuordnungsverfahren neu ange ordnet.

Als nächstes wird beschrieben, wie die Unterteilungs- und Kompressionsanzeigeinformation und die Versionszahl für das Expansionsverfahren in dem CD-ROM 12 aufgezeichnet werden.

Wenn die komprimierten Daten in dem CD-ROM 12 gemäß dem er sten Datenkomprimieralgorithmus aufgezeichnet werden, wird die Versionszahl für das Expansionsverfahren auf "1" ge setzt. Wenn die komprimierten Daten in dem CD-ROM 12 gemäß dem zweiten Datenkomprimieralgorithmus aufgezeichnet werden, wird die Versionszahl für das Expansionsverfahren auf "2" gesetzt. Wenn die komprimierten Daten in dem CD-ROM 12 gemäß dem dritten Datenkomprimieralgorithmus aufgezeichnet werden, wird die Versionszahl für das Expansionsverfahren auf "3" gesetzt. Wie in Fig. 6 gezeigt, besteht die Unterteilungs- und Kompressionsanzeigeinformation aus einem Informationstyp identifizierungscode zum Identifizieren eines Informations typs aus der Gruppe, die aus der Landkarteninformation, der Indexinformation, der Routensuchinformation, der Audioinfor mation, der dynamischen Bildinformation, der statischen Bildinformation und dergleichen besteht, einem Hierarchie klassenzahlanzeigecode zum Anzeigen der Zahl hierarchischer Klassen in dem Informationstyp, der durch den Informations typidentifizierungscode identifiziert wird, und einem Klas senanzeigecode zum Anzeigen der Zahl der Klasse, in welcher jedes Informationsstück aus Stücken komprimierter Daten besteht. Wenn beispielsweise der Informationstypidentifizie rungscode auf "49" in dem ASCII gesetzt ist, weil der Infor mationstypidentifizierungscode das Zeichen "I" anzeigt, ist die Indexinformation identifiziert. Wenn der Hierarchieklas senzahlanzeigecode auf "03" gesetzt ist, ist identifiziert, daß die Indexinformation hierarchisch in einer Baumstruktur angeordnet ist, die aus einer ersten (oder höchsten) Rangord nungsklasse, einer zweiten Rangordnungsklasse und einer drit ten (oder niedrigsten) Rangordnungsklasse besteht. Wenn der Klassenanzeigecode auf "01" gesetzt ist, besteht die in der niedrigsten Rangordnungsklasse registrierte Information aus Stücken komprimierter Daten, und die in der ersten oder zwei ten Rangordnungsklasse registrierte Information ist nicht komprimiert. Die von dem CD-ROM 12 ausgelesene Untertei lungs- und Informationsanzeigeinformation und Versionszahl für das Expansionsverfahren werden in der Kompressionsmodus beurteilungseinheit 14 analysiert.

Als nächstes wird beschrieben, wie erkannt wird, daß die In formation, die von dem Informationstypidentifizierungscode und dem Hierarchieklassenzahlanzeigecode der Unterteilungs- und Kompressionsanzeigeinformation angezeigt wird, richtig von dem CD-ROM 12 ausgelesen wird.

In dieser Ausführungsform wird von der Leseeinheit 13 beur teilt, ob die Information, die von dem Informationstypidenti fizierungscode und dem Hierarchieklassenzahlanzeigecode der Unterteilungs- und Kompressionsanzeigeinformation angezeigt wird, richtig von dem CD-ROM 12 ausgelesen wird oder nicht.

Um die Beurteilung in der Leseeinheit 13 durchzuführen, wird nicht nur eine physikalische Adresse des CD-ROMs 12, sondern auch eine oder mehrere Führungscodes, die die Bedeutung eines Leseinformationsstückes anzeigen, von der Navigations steuerungseinheit 18 zu der Kompressionsmodusbeurteilungsein heit 14 durch die Leseeinheit 13 übertragen. Wenn beispiels weise Informationsstücke, die in der dritten Rangordnungs klasse der Indexinformation registriert sind, von dem CD-ROM 12 zu der Expandiereinheit 16 durch die Leseeinheit 13 ausgelesen werden, weil eine Leseanweisung für die Informa tion von der Navigationssteuerungseinheit 18 zu der Leseein heit 13 übertragen wird, werden die Führungscodes "49" und "03" von der Navigationssteuerungseinheit 18 zu der Kompres sionsmodusbeurteilungseinheit 14 übertragen, die Untertei lungs- und Kompressionsanzeigeinformation und die Versions zahl für das Expansionsverfahren werden von dem CD-ROM 12 zu der Kompressionsmodusbeurteilungseinheit 14 ausgelesen und es wird beurteilt, ob der Informationstypidentifizierungs code und der Hierarchieklassenzahlanzeigecode der Untertei lungs- und Kompressionsanzeigeinformation mit den Führungs codes übereinstimmen oder nicht.

Daher wird von der Kompressionsmodusbeurteilungseinheit 14 erkannt, daß die Information, die von dem Informationstyp identifizierungscode und dem Hierarchieklassenzahlanzeige code der Unterteilungs- und Kompressionsanzeigeinformation angezeigt wird, richtig von dem CD-ROM 12 ausgelesen wird, und es wird gemäß dem Klassenanzeigecode erkannt, daß die Information aus Stücken komprimierter Daten besteht. Auch in den Fällen, wo Stücke komprimierter Daten von dem CD-ROM 12 ausgelesen werden, wird der Anschluß t2 von dem Wahlschalter 15 unter der Steuerung der Kompressionsmodusbeurteilungsein heit 14 ausgewählt, die Versionszahl für das Expansionsver fahren wird von der Kompressionsmodusbeurteilungseinheit 14 analysiert und die Expandiereinheit 16 wird über den Typ des Datenkomprimierverfahrens informiert, indem die Versionszahl für das Expansionsverfahren zu der Expandiereinheit 18 über tragen wird.

Entsprechend kann ein Expandiervorgang für die komprimierten Daten verläßlich durchgeführt werden.

Auch selbst wenn Stücke komprimierter (oder nicht komprimier ter) Daten, die vorher in den CD-ROM 12 gespeichert worden sind, zu Stücken nicht komprimierter (oder komprimierter) Daten geändert werden, und die nicht komprimierten (oder kom primierten) Daten gleichzeitig in dem CD-ROM 12 gespeichert werden, weil die in dem CD-ROM 12 aufgezeichnete Untertei lungs- und Kompressionsanzeigeinformation geändert wird, können die von dem CD-ROM 12 ausgelesenen komprimierten oder nicht komprimierten Daten verläßlich in der Navigationsvor richtung 11 verarbeitet werden.

Auch selbst wenn ein Datenkomprmierverfahren für die kompri mierten Daten, die vorher in dem CD-ROM 12 gespeichert wor den sind, zu einem anderen Datenkomprimierverfahren geändert wird, weil die in dem CD-ROM 12 gespeicherte Versionszahl für das Expansionsverfahren geändert ist, können die von dem CD-ROM 12 gelesenen komprimierten Daten verläßlich in der Navigationsvorrichtung 11 verarbeitet werden.

In dieser Ausführungsform wird der CD-ROM 12 als ein Auf zeichnungsmedium verwendet. Jedoch ist es geeignet, daß eine optische Platte, eine magnetische Platte, eine IC-Karte, eine ROM-Karte oder ein Halbleiterspeicher mit einer großen Speicherkapazität statt dem CD-ROM 12 als das Aufzeichnungs medium verwendet wird.

Nachdem die Prinzipien der Erfindung in einer bevorzugten Ausführungsform davon dargestellt und beschrieben worden sind, wird es Fachleuten leicht ersichtlich sein, daß die Er findung in der Anordnung und im Detail modifiziert werden kann, ohne von derartigen Prinzipien abzuweichen. Wir bean spruchen alle Modifikationen, die in den Geist und Bereich der begleitenden Ansprüche fallen.

Zusammenfassend werden elektronische Information, wie Land karteninformationsstücke, Indexinformationsstücke, Routen suchinformationsstücke, Ortseinrichtungsinformationsstücke, Audioinformationsstücke, dynamische Bildinformationsstücke und statische Bildinformationsstücke, in einem CD-ROM aufge zeichnet. Ein Teil der elektronischen Information wird komprimiert und jegliche Stücke von Information in dem verbleibenden Teil der elektronischen Information werden nicht komprimiert. Wenn ein Bediener eine gegenwärtige Posi tion eingibt, wird ein Stück besonderer elektronischer Infor mation, die einem peripheren Bereich der gegenwärtigen Posi tion entspricht, von dem CD-ROM zu einer Navigationsvorrich tung ausgelesen, es wird von einer Kompressionsmodusbeurtei lungseinheit beurteilt, ob die besondere elektronische Infor mation komprimiert ist oder nicht. In den Fällen, wo die besondere elektronische Information komprimiert ist, wird die besondere elektronische Information in einer Expandier einheit expandiert, und ein Landkartenbild des peripheren Bereiches wird in einer Navigationssteuerungseinheit vorbe reitet und auf einer Anzeige dargestellt. Weil ein Teil der elektronischen Information komprimiert ist, kann deshalb ein großes Volumen elektronischer Information in dem CD-ROM aufgezeichnet werden, und ein Navigiervorgang kann mit verschiedenen Funktionen und mit hoher Leistung in einem Navigationssystem durchgeführt werden.

Claims

1. Navigationssystem mit
einem Aufzeichnungsmedium zum Aufzeichnen von Stücken elektronischer Information, wobei ein Teil der elektroni schen Information komprimiert ist,
Eingabemitteln zum Eingeben einer gegenwärtigen Position oder eines gewünschten Informationstyps,
Informationslesemitteln zum Lesen eines Stückes der gegenwärtigen Position entsprechender, besonderer elektronischer Information, die in das Eingabemittel von dem Aufzeichnungsmedium eingegeben wird, oder zum Lesen eines Stückes besonderer elektronischer Information, die dem in die Eingabemittel von dem Aufzeichnungsmedium eingegebenen gewünschten Informationstyp entspricht,
Informationsexpandiermitteln zum Expandieren der von den Informationslesemitteln gelesenen besonderen elektroni schen Information,
Steuerungsmitteln zum Steuern der Informationslesemit tel, um die besondere elektronische Information gemäß der gegenwärtigen Position oder einem gewünschten Informationstyp, die in die Eingabemittel eingegeben werden, zu lesen, zum Vorbereiten eines Landkartenbildes eines peripheren Bereiches der gegenwärtigen Position gemäß der von den Informationsexpandiermitteln expan dierten besonderen elektronischen Information, oder zum Vorbereiten eines Stückes gewünschter Information gemäß der von den Informationsexpandiermitteln expandierten besonderen elektronischen Information, und
Darstellungsmitteln zum Darstellen des von den Steuer ungsmitteln vorbereiteten Landkartenbildes des periphe ren Bereiches und der in die Eingabemittel eingegebenen gegenwärtigen Position, oder zum Darstellen der von den Steuerungsmitteln vorbereiteten gewünschten Information.

2. Navigationssystem nach Anspruch 1, welches weiter Kompressionsbeurteilungsmittel umfaßt zum Beurteilen, ob die von den Informationslesemitteln gele sene besondere elektronische Information komprimiert ist oder nicht, zum Übertragen der besonderen elektronischen Information zu den Expandiermitteln in den Fällen, wo die besondere elektronische Information komprimiert ist, und zum Übertragen der besonderen elektronischen Informa tion zu den Steuerungsmitteln, ohne die besondere elek tronische Information zu expandieren.

3. Navigationssystem nach Anspruch 1, welches weiter einen Lautsprecher umfaßt, um über die gewünschte, von den Steuerungsmitteln vorbereitete Information zu informieren.

4. Navigationssystem nach Anspruch 1, in welchem die in dem Aufzeichnungsmedium aufgezeichnete elektronische Information in eine Vielzahl von Gruppen elektronischer Information unterteilt ist, und eine oder mehrere Gruppen elektronischer Information komprimiert sind.

5. Navigationssystem nach Anspruch 4, in welchem das Aufzeichnungsmedium einen Speicherbereich zum Aufzeichnen der elektronischen Information aufweist, die für jede Gruppe komprimiert ist.

6. Navigationssystem nach Anspruch 1, in welchem das Aufzeichnungsmedium eine Informationsan ordnungskonfiguration zum hierarchischen Aufzeichnen der elektronischen Information in einer Baumstruktur auf weist.

7. Navigationssystem nach Anspruch 6, in welchem das Aufzeichnungsmedium einen ersten Speicher bereich zum Speichern eines kleinen Volumens elektroni scher Information, die zu einer oberen Rangordnungs klasse gehört, die durch Klassifizieren der hierarchisch aufgezeichneten elektronischen Information definiert ist, und einen zweiten Speicherbereich zum Speichern von Stücken komprimierter elektronischer Information auf weist, die durch Komprimieren eines großen Volumens elek tronischer Information erhalten wird, welche zu einer unteren Rangordnungsklasse gehört, die durch Klassifi zieren der hierarchisch aufgezeichneten elektronischen Information definiert ist.

8. Navigationssystem nach Anspruch 1, in welchem das Steuerungsmittel einen Speicher zum Speichern eines Index aufweist, der anzeigt, wo eine Gruppe elektronischer Information in dem Aufzeichnungs medium gespeichert ist.

9. Navigationssystem nach Anspruch 8, in welchem der Index eine Kopfadresse einer in dem Aufzeichnungsmedium komprimierten und aufgezeichneten Gruppe elektronischer Information anzeigt.

10. Navigationssystem nach Anspruch 1, in welchem das Aufzeichnungsmedium einen Komprimierver fahrensinformationsbereich zum Aufzeichnen eines Stückes Komprimierverfahrensinformation aufweist, um ein Infor mationskomprimierverfahren zu identifizieren, wobei ein Expandiervorgang der Informationsexpandiermittel gemäß der Komprimierverfahrensinformation durchgeführt wird.

11. Navigationssystem nach Anspruch 2, in welchem das Aufzeichnungsmedium einen Kompressions identifizierbereich zum Aufzeichnen eines Kompressions codes, um zu beurteilen, ob eine in dem Aufzeichnungs medium aufgezeichnete Gruppe elektronischer Information gemäß einem Informationskomprimierverfahren komprimiert ist, und einen Komprimierverfahrensinformationsbereich zum Aufzeichnen eines Stückes Komprimierverfahrensinfor mation aufweist, um das Informationskomprimierverfahren zu identifizieren, wobei die Beurteilung der Kompres sionsbeurteilungsmittel gemäß dem Kompressionscode durch geführt wird, und ein Expandiervorgang der Informations expandiermittel gemäß der Komprimierverfahrensinforma tion durchgeführt wird.

12. Navigationssystem nach Anspruch 4, in welchem das Aufzeichnungsmedium einen Komprimierver fahrensinformationsbereich zum Aufzeichnen eines Stückes Komprimierverfahrensinformation aufweist, um ein Infor mationskomprimierverfahren zu identifizieren, und die Komprimierverfahrensinformation aus einem Stück Unter teilungs- und Kompressionsanzeigeinformation zum Anzei gen, wie die in dem Aufzeichnungsmedium aufgezeichnete elektronische Information unterteilt und komprimiert ist, einem mathematischen Ausdruck des Informationskom primierverfahrens, einem mathematischen Ausdruck eines Informationsexpandierverfahrens, das dem Informations komprimierverfahren entspricht, einem Expansionspro gramm, das durch eine Hochsprache ausgedrückt ist, und einer Versionszahl für das Informationsexpandierverfah ren besteht, wobei ein Expandiervorgang der Informations expandiermittel gemäß der Komprimierverfahrensinforma tion durchgeführt wird.

13. Navigationssystem nach Anspruch 1, in welchem jede elektronische Information, die in dem Aufzeichnungsmedium aufgezeichnet ist, gemäß einem Wertebereich des entsprechenden Stückes elektronischer Information komprimiert ist.

14. Navigationssystem nach Anspruch 2, in welchem eine in dem Aufzeichnungsmedium aufgezeichne te Gruppe der elektronischen Information aus einer Grup pe erster Datenstücke, die jeweils gemäß einem Werte bereich jedes ersten Datenstückes komprimiert sind, und einer anderen Gruppe nicht komprimierter Datenstücke be steht.

15. Navigationssystem nach Anspruch 1, in welchem ein Stück elektronischer Information, die durch Anordnen von nicht komprimierten Datenstücken aus gedrückt wird, in welchen jeder Wertebereich begrenzt ist, in dem Aufzeichnungsmedium angezeigt wird, indem die nicht komprimierten Daten zu komprimierten Daten stücken gemäß dem Wertebereich jedes nicht komprimierten Datenstückes geändert werden.

16. Navigationssystem nach Anspruch 2, in welchem ein Stück elektronischer Information, die durch Anordnen von ersten, nicht komprimierten Daten stücken ausgedrückt wird, in welchen jeder Wertebereich nicht begrenzt ist, und zweiten, nicht komprimierten Datenstücken, in welchen jeder Wertebereich begrenzt ist, in einer ursprünglichen Reihenfolge in dem Aufzeich nungsmedium angezeigt werden, indem die zweiten nicht komprimierten Daten in einer Gruppe gesammelt werden, eine Gruppe der zweiten nicht komprimierten Daten zu einer Gruppe dritter komprimierter Daten komprimiert wird und die Gruppe dritter komprimierter Daten und die ersten nicht komprimierten Daten in Reihe angeordnet werden.

17. Navigationssystem nach Anspruch 1, in welchem das Aufzeichnungsmedium ein Nur-Lese-Speicher vom Kompaktplattentyp (CD-ROM), eine optische Platte, eine magnetische Platte, eine IC-Karte, eine ROM-Karte oder ein Halbleiterspeicher mit einer großen Speicher kapazität ist.

18. Aufzeichnungsmedium, das für ein Navigationssystem ver wendet wird, in welchem eine gegenwärtige Position und ein Landkartenbild eines peripheren Bereiches der gegen wärtigen Position dargestellt sind, und ein gewünschtes Informationsstück dargestellt ist, wobei das Aufzeich nungsmedium elektronische Informationsstücke, die in Landkarteninformationsstücke, Routensuchinformations stücke, Indexinformationstücke, Ortseinrichtungsinforma tionsstücke, Adreßinformationsstücke und Telefonnummern informationsstücke klassifiziert ist, aufzeichnet, und ein Teil der elektronischer Information komprimiert ist.

19. Aufzeichnungsmedium nach Anspruch 18, in welchem die elektronische Information in eine Viel zahl von Gruppen elektronischer Information unterteilt ist, und eine oder mehrere Gruppen elektronischer Infor mation komprimiert sind.

20. Aufzeichnungsmedium nach Anspruch 18, welches weiter einen Speicherbereich zum Aufzeichnen der komprimierten elektronischen Information für jede Gruppe aufweist.

21. Aufzeichnungsmedium nach Anspruch 18, welches weiter eine Informationsanordnungskonfiguration zum hierarchischen Aufzeichnen der elektronischen Infor mation in einer Baumstruktur aufweist.

22. Aufzeichnungsmedium nach Anspruch 18, welches weiter einen ersten Speicherbereich zum Aufzeich nen eines kleinen Volumens elektronischer Information, die zu einer oberen Rangordnungsklasse gehört, die durch Klassifizieren der hierarchisch aufgezeichneten elektri schen Information definiert ist, und einen zweiten Speicherbereich zum Aufzeichnen von Stücken komprimier ter elektronischer Information aufweist, die durch Komprimieren eines großen Volumens elektronischer Infor mation erhalten wird, die zu einer niedrigeren Rangord nungsklasse gehört, die durch Klassifizieren der hierar chisch aufgezeichneten elektronischen Information definiert ist.

23. Aufzeichnungsmedium nach Anspruch 18, welches weiter einen Speicher zum Speichern eines Index aufweist, der anzeigt, wo eine Gruppe elektronischer Information in dem Aufzeichnungsmedium gespeichert ist.

24. Aufzeichnungsmedium nach Anspruch 23, in welchem der Index eine Kopfadresse einer Gruppe elektronischer Information anzeigt, die in dem Aufzeich nungsmedium komprimiert und aufgezeichnet ist.

25. Aufzeichnungsmedium nach Anspruch 18, welches weiter einen Komprimierverfahrensinformations bereich zum Aufzeichnen eines Stückes von Komprimierver fahrensinformation aufweist, um ein Informationskompri mierverfahren zu identifizieren, wobei ein Expandiervor gang des Navigationssystems gemäß der Komprimierverfah rensinformation durchgeführt wird.

26. Aufzeichnungsmedium nach Anspruch 19, welches weiter einen Komprimierverfahrensinformations bereich zum Aufzeichnen eines Stückes von Komprimierver fahrensinformation aufweist, um ein Informationskompri mierverfahren zu identifizieren, und die Komprimierver fahrensinformation aus einem Stück Unterteilungs- und Kompressionsanzeigeinformation zum Anzeigen, wie die elektronische Information unterteilt und komprimiert ist, einem mathematischen Ausdruck des Informations komprimierverfahrens, einem mathematischen Ausdruck eines Informationsexpandierverfahrens, das dem Informa tionskomprimierverfahren entspricht, einem Expansions programm, das durch eine Hochsprache ausgedrückt ist, und einer Versionszahl für das Informationsexpandier verfahren besteht, wobei ein Expandiervorgang der Infor mationsexpandiermittel gemäß der Komprimierverfahrens information durchgeführt wird.

27. Aufzeichnungsmedium nach Anspruch 18, in welchem jede elektronische Information gemäß einem Wertebereich des entsprechenden Stückes elektronischer Information komprimiert ist.

28. Aufzeichnungsmedium nach Anspruch 18, in welchem eine Gruppe der elektronischen Information aus einer Gruppe erster Datenstücke, die jeweils gemäß einem Wertebereich jedes ersten Datenstückes komprimiert sind, und einer anderen Gruppe nicht komprimierter Daten stücke besteht.

29. Aufzeichnungsmedium nach Anspruch 18, in welchem ein Stück elektronischer Information, die durch Anordnen von nicht komprimierten Datenstücken aus gedrückt ist, in welchen jeder Wertebereich begrenzt ist, angezeigt wird, indem die nicht komprimierten Daten zu komprimierten Datenstücken gemäß einem Wertebereich jedes nicht komprimierten Datenstückes geändert werden.

30. Aufzeichnungsmedium nach Anspruch 18, in welchem ein Stück elektronischer Information, die durch Anordnen von Stücken erster nicht komprimierter Daten, in welchen jeder Wertebereich nicht begrenzt ist, und Stücken zweiter nicht komprimierter Daten ausge drückt ist, in welchen jeder Wertebereich begrenzt ist, in einer ursprünglichen Reihenfolge angezeigt wird, indem die zweiten nicht komprimierten Daten in einer Gruppe gesammelt werden, eine Gruppe der zweiten nicht komprimierten Daten zu einer Gruppe dritter komprimier ter Daten komprimiert wird und die Gruppe dritter komprimierter Daten und die ersten nicht komprimierten Daten in Reihe angeordnet werden.

31. Aufzeichnungsmedium nach Anspruch 18, in welchem das Aufzeichnungsmedium ein Nur-Lese-Speicher vom Kompaktplattentyp (CD-ROM), eine optische Platte, eine magnetische Platte, eine IC-Karte, eine ROM-Karte oder ein Halbleiterspeicher mit einer großen Speicher kapazität ist.