DE102012202801A1 - Method for coding earth coordinate for describing location on earth, involves defining character set, number of characters and quotient whose amount is less than specific maximum deviation to display coding of earth coordinate - Google Patents

Abstract

The method involves specifying number of characters of character set with coded representation of earth coordinate. The quantization is determined by forming quotient as counter and denominator. The coordinate value is calculated as ratio of earth coordinate. The character set, different number of characters and quotient different from coordinate value are defined and whose amount is less than specific maximum deviation to display coding of earth coordinate in form of predetermined number of characters from character set.

Description

Die Erfindung betrifft ein Verfahren zum Kodieren einer zur Beschreibung eines Orts auf der Erde erforderlichen Erdkoordinate. Bei der klassischen Darstellung von Koordinaten wird die Darstellung Grad-Minute-Sekunde-Bruchteile-Orientierung verwendet. Für mobile Anwendungen ist eine ”vernünftige Genauigkeit” erforderlich z. B. um Ausflugsziele, Geschäfte oder Orte des öffentlichen Interesses zu finden und z. B. bequem in ein Navigationssystem eingeben zu können.The invention relates to a method for coding a required for the description of a location on Earth Erdkoordinate. The classical representation of coordinates uses the representation of degree-minute-second-fraction-orientation. For mobile applications a "reasonable accuracy" is required for. B. to destinations, shops or places of public interest to find and z. B. easy to enter in a navigation system.

Um eine Genauigkeit von 0,6 m zu erreichen, ist eine Darstellung von wenigstens 2 Ziffern hinter dem Komma der Gradsekunden erforderlich. Wenn im Folgenden von Genauigkeit oder Präzision die Rede ist, ist immer die äquatoriale Genauigkeit gemeint. Je weiter eine Region vom Äquator entfernt ist, also z. B. in den hiesigen Breiten, desto (erheblich) höher ist ihre Genauigkeit.To achieve an accuracy of 0.6 m, a representation of at least 2 digits behind the decimal seconds is required. Whenever precision or precision is discussed below, it is always meant equatorial accuracy. The further a region is away from the equator, so z. B. in the local latitudes, the (significantly) higher their accuracy.

Als Beispiel für den Eingabeaufwand und die Fehleranfälligkeit sei die Koordinate
37°49'12.70''N 122°28'43.16''W
genannt, die die Mitte der Golden Gate Bridge bezeichnet. Für die Darstellung dieser Koordinate sind also insgesamt 19 Zeichen notwendig, wenn man die Zeichen für °, Sekunde und Minute weglässt (können als Eingabemaske betrachtet werden). Diese Darstellung ist daher extrem unpraktisch, da sie sehr viel Redundanz enthält, Zudem ist sie sehr fehleranfällig.As an example of the input effort and the susceptibility to error is the coordinate
37 ° 49'12.70''N 122 ° 28'43.16''W
called the center of the Golden Gate Bridge. For the representation of this coordinate a total of 19 characters are necessary if you omit the characters for °, second and minute (can be considered as input mask). This representation is therefore extremely impractical, because it contains a lot of redundancy, Moreover, it is very error prone.

So bezeichnet z. B. die Koordinate
37°49'12.70''N 022°28'43.16''W,
die sich lediglich in einem Zeichen von der zuvor genannten unterscheidet, einen Punkt in der Nähe der Azoren, die über 8.000 km entfernt von der Golden Gate Bridge siegen.So z. B. the coordinate
37 ° 49'12.70''N 022 ° 28'43.16''W,
which differs in one sign from the one mentioned above, a point near the Azores, which over 8,000 km away from the Golden Gate Bridge win.

Die Redundanz entsteht, da die Grad-Ziffernfolge nur bis 180 Grad (90 Grad N-S) zählt. Die Zifferndarstellung reicht theoretisch aber bis 999. Somit bleiben aber über 80% der Möglichkeiten ungenutzt. Ähnlich verhält es sich mit der Minuten und Sekunden Ziffernfolge: sie reicht bis 59, könnte aber bis 99 zählen. Auch hier wird 1/3 ”verschenkt”. Am deutlichsten wird die Redundanz bei der Beschreibung der Orientierung durch die Zeichen N, S, O und W. Es können theoretisch 26 Möglichkeiten abgebildet werden; genutzt werden lediglich 2: N/S beim Ersten Teil der Koordinate, und E/W beim zweiten Teil, Lediglich die Dezimalstellen werden voll genutzt.The redundancy arises because the degree digit sequence counts only up to 180 degrees (90 degrees N-S). The numerical representation theoretically lasts until 999. However, over 80% of the possibilities remain unused. The same applies to the minute and second sequence of digits: it can reach 59, but could count to 99. Again, 1/3 is "given away". The most obvious is the redundancy in the description of the orientation by the characters N, S, O and W. Theoretically, 26 possibilities can be mapped; only 2: N / S at the first part of the coordinate, and E / W at the second part, only the decimal places are used fully.

Eine Aufgabe der Erfindung ist die Kodierung der Erdkoordinate in einer insbesondere für die Eingabe in Mobilgeräte einfacheren Darstellung.An object of the invention is the coding of the earth coordinate in a representation which is simpler, in particular, for the input in mobile devices.

Zur Lösung dieser Aufgabe wird mit der Erfindung ein Verfahren zum Kodieren einer zur Beschreibung eines Orts auf der Erde erforderlichen Erdkoordinate (z. B. zur vereinfachten Eingabe von Zielen in ein Navigationssystem) mit den folgenden Schritten vorgeschlagen:

• a) Vorgeben eins Zeichensatzes Z zur Kodierung der Erdkoordinate U, wobei der Zeichensatz Z eine vorgebbare Anzahl Y von unterschiedlichen Zeichen Z₁, Z₂, ..., Z_y aufweist (z. B. Y = 36, und zwar die Zahlen 0 bis 9 und die Buchstaben des Alphabets),
• b) Vorgeben einer Anzahl N an Zeichen Z₁, ..., Z_y, aus dem Zeichensatz Z, die die kodierte Darstellung der Erdkoordinate aufweisen soll,
• c) Ermitteln einer Quantelung Q durch Quotientenbildung aus (i) 360° oder 180° als Zähler und (ii) Z^N als Nenner,
• d) Berechnen einer Koordinatenzahl M als Quotient aus der Erdkoordinate U und der Quantelung Q,
• e) Ermitteln der besagten, vorgegebenen Anzahl N an Zeichen Z₁, ..., Z_y des Zeichensatzes Z, für die der Quotient
  
  eine Differenz zu der Koordinatenzahl M aufweist, deren Betrag kleiner als eine vorgebbare maximale Abweichung ε aufweist, und
• f) Darstellen der Kodierung der Erdkoordinate U in Form der vorgegebenen Anzahl N der Zeichen Z₁, Z₂, Z₃, ..., Z_N aus dem Zeichensatz Z, die sich aus der Berechnung in Schritt e) ergeben haben, als Codewort der Erdkoordinate U.

To achieve this object, the invention proposes a method for coding a ground coordinate required for describing a location on the ground (for example for simplified input of targets in a navigation system) with the following steps:

• a) specifying one character set Z to encode the Erdkoordinate U, the Z character set a predetermined number Y of different sign Z _1, Z _2, ... Z _y has (z. B. Y = 36, and although the numbers 0 to 9 and the letters of the alphabet),
• b) predetermining a number N of characters Z ₁ ,..., Z _y , from the character set Z, which is to have the coded representation of the earth coordinate,
• c) determining a quantization Q by quotient of (i) 360 ° or 180 ° as numerator and (ii) Z ^N as denominator,
• d) calculating a coordinate number M as a quotient of the earth coordinate U and the quantization Q,
• e) determining the said predetermined number N of characters Z ₁ ,..., Z _{y of} the character set Z, for which the quotient
  
  has a difference to the number of coordinates M whose amount is less than a predefinable maximum deviation ε, and
• f) Representing the coding of the earth coordinate U in the form of the predetermined number N of the characters Z ₁ , Z ₂ , Z ₃ ,..., Z _N from the character set Z, which resulted from the calculation in step e), as code word the Earth Coordinate U.

Die Ermittlung des Quotienten unter Einhaltung der Genauigkeitsanförderung (maximal zulässige Abweichung ε) bzw. unter Einhaltung der Vorgabe der betragsmäßig kleinsten Differenz von der Koordinatenzahl M kann auf verschiedene Weisen erfolgen. So kann z. B. mit einer Iteration, wie sie weiter unten beschrieben ist, oder mit einer Tabelle gearbeitet werden, in der für sämtliche Zeichen des Zeichensatzes und sämtliche mögliche unterschiedlichen Anzahlen von Zeichen des Zeichensatzes die Quotienten abgelegt sind. Aus der Tabelle können dann die N Zeichen abgelesen werden, für die der Quotient innerhalb der tolerierten Abweichung e zur Koordinatenzahl M liegt bzw. für die der Quotient die betragsmäßig kleinste Differenz zu der Koordinatenzahl M aufweist. The determination of the quotient while maintaining the accuracy promotion (maximum permissible deviation ε) or in compliance with the specification of the absolute smallest difference from the coordinate number M can be done in various ways. So z. B. with an iteration, as described below, or worked with a table in which the quotients are stored for all characters of the character set and all possible different numbers of characters of the character set. The N characters can then be read from the table for which the quotient lies within the tolerated deviation e to the coordinate number M or for which the quotient has the smallest difference to the coordinate number M.

In einer ersten Variante des erfindungsgemäßen Verfahrens wird von der Vorgabe eines Zeichensatzes und der Vorgabe einer Anzahl an Zeichen ausgegangen, Daraus ergibt sich dann automatisch die Genauigkeit, mit der die Erdkoordinaten in ihrer kodierten Darstellung repräsentiert werden, Die Genauigkeit kann aber auch vorgegeben sein; wenn dann zusätzlich der Zeichensatz vorgegeben ist, so ergibt sich die Anzahl an Zeichen aus dem Zeichensatz, die zur kodierten Darstellung der Erdkoordinate erforderlich sind, um die vorgegebene Genauigkeit zu erzielen. Wird die Anzahl an Zeichen vorgegeben, so ergebt sich der Zeichensatz zur Kodierung der Erdkoordinaten, Es sei an dieser Stelle daher hervorgehoben, dass im Vorstehenden und im Folgenden mit ”vorgegebener Zeichensatz” bzw. ”vorgegebene Anzahl an Zeichen” nicht notwendigerweise eine Vorgabe im eigentlichen Sinne gemeint ist, sondern sich der Zeichensatz und die Anzahl an Zeichen aus den obigen Überlegungen erst ergeben.In a first variant of the method according to the invention is based on the specification of a character set and the specification of a number of characters, This then automatically results in the accuracy with which the earth coordinates are represented in their coded representation, but the accuracy can also be predetermined; in addition, if the character set is then given, then the number of characters from the character set, which are required for the coded representation of the earth coordinate to give the given accuracy. If the number of characters is specified, then the character set for coding the earth coordinates, it is emphasized at this point, that in the preceding and following with "predetermined character set" or "predetermined number of characters" not necessarily a default in the actual Meaning, but only the character set and the number of characters from the above considerations arise.

Der vorgegebene bzw. sich ergebende Zeichensatz kann ähnliche, bei Eingabe der Zeichen leicht verwechselbare Zeichen umfassen. Insoweit ist es zweckmäßig, wenn man ähnliche bzw. verwechselbare Zeichen des Zeichensatzes gleichsetzt. Wenn beispielsweise der Zeichensatz aus den Buchstaben des Alphabets besteht, so könnte man die Buchstaben ”1” und ”j” gleichsetzen. Ähnlich könnte man mit ”m” und ”n” verfahren. Eine weitere Möglichkeit, Zeichenelngabefehler zu vermeiden, kann darin bestehen, auf einer Eingabetastatur oder -maske benachbart angeordnete Zeichen gleichzusetzen, So könnte man beispielsweise bei zeilenweiser Anordnung der Zeichen auf der Eingabetastatur bzw. -maske pro Zeile bzw. Spalte die beiden jeweils paarweise angeordneten Zeichen gleichsetzen.The default character set may include similar characters that are easily confused when entering the characters. In that regard, it is useful if one equates similar or confusable characters of the character set. For example, if the character set consists of the letters of the alphabet, one could equate the letters "1" and "j". Similarly one could proceed with "m" and "n". Another way of avoiding typographical errors may be to equate adjacent characters on an input keyboard or screen. For example, if the characters on the keyboard or line are arranged line by line, then the two characters arranged in pairs could be arranged one line at a time equate.

In vorteilhafter Weiterbildung der Erfindung kann ferner vorgesehen sein, dass im Schritt e) die vorgegebene Anzahl N an Zeichen Z₁, ..., Z_Y des Zeichensatzes Z anhand desjenigen Quotienten ermittelt wird, der die betragsmäßig kleinste Differenz zu der Koordinatenzahl M aufweist.In an advantageous embodiment of the invention can also be provided that in step e) the predetermined number N of characters Z ₁ , ..., Z _{Y of} the character set Z is determined on the basis of that quotient having the absolute smallest amount to the coordinate number M.

Vorteilhafterweise kann vorgesehen sein, dass die Berechnung der Koordinatenzahl M auf eine vorgebbare Stelle gerundet wird.Advantageously, it can be provided that the calculation of the number of coordinates M is rounded to a predefinable position.

In weiterer zweckmäßiger Ausgestaltung kann dem Codewort ein ein- oder mehrstelliger Parity Check Code hinzugefügt werden. Dem Codewort kann dabei ein ein- oder mehrstelliger Fehlerermittlungscode hinzugefügt werden.In a further expedient embodiment, a one-digit or multi-digit parity check code can be added to the code word. The codeword can be added a one or more digit error detection code.

Die Erfindung ist insbesondere für Erdkoordinaten U geeignet, die (i) einen südlichen oder nördlichen Breitengrad oder (ii) einen östlichen oder westlichen Längengrad bezeichnen. Ein südlicher Breitengrad bzw. ein östlicher Längengrad wird jeweils als negativ interpretiert. Zu einer Erdkoordinate U, die einen Breitengrad bezeichnet, wird 90 addiert, während zu einer Erdkoordinate U, die einen Längengrad bezeichnet, 180 addiert wird, um jede Erdkoordinate U in den positiven Zahlenbereich zu transformieren, Die Erfindung wird nachfolgend anhand verschiedener beispielhafter Ausführungsvarianten im Einzelnen erläutert.The invention is particularly suitable for earth coordinates U which (i) designate a southern or northern latitude or (ii) an eastern or western longitude. A southern latitude or an eastern longitude is interpreted as negative. A ground coordinate U, which denotes a latitude, is added 90, while 180 is added to a ground coordinate U, which denotes a longitude, to transform each earth coordinate U into the positive number range. The invention will be described in more detail below by means of various exemplary embodiments explained.

Zur einfachen Verwendung auf Mobilgeräten wird da Alphabet A–Z mit den Ziffern 0–9, d. h. ein Zeichensatz Z mit Y = 36 Zeichen, vorgeschlagen. Es ist auch denkbar Groß- und Kleinschreibung zu verwenden, hier könnte allerdings die Fehleranfälligkeit größer sein (insbesondere bei mündlicher Weitergabe der kodierten Koordinaten, ein solches Alphabet nicht so einfach zu buchstabieren ist), Die Ziffern sind optional. Sie können wie folgt encodiert werden: Zeichen 0 1 2 3 4 5 6 7 8 9 A B Wert 0 1 2 3 4 5 6 7 8 9 10 11 Zeichen C D E F G H I J K L M N Wert 12 13 14 15 16 17 18 19 20 21 22 23 Zeichen O P Q R S T U V W X Y Z Wert 24 25 26 27 28 29 30 31 32 33 34 35 Tabelle 1: Eine mögliche Zeichentabelle For ease of use on mobile devices, alphabet A-Z with the digits 0-9, ie a character set Z with Y = 36 characters, is proposed. It is also possible to use uppercase and lowercase letters, but here the error proneness could be greater (especially if the coded coordinates are passed on orally, such an alphabet is not so easy to spell). The numbers are optional. They can be encoded as follows: character 0 1 2 3 4 5 6 7 8th 9 A B value 0 1 2 3 4 5 6 7 8th 9 10 11 character C D e F G H I J K L M N value 12 13 14 15 16 17 18 19 20 21 22 23 character O P Q R S T U V W X Y Z value 24 25 26 27 28 29 30 31 32 33 34 35 Table 1: A possible character table

Es sei erwähnt, dass jede andere Zuweisung von Werten zu den Zeichen möglich ist.It should be noted that any other assignment of values to the characters is possible.

Es sei U die zu encodierende Erdkoordinate. Der Wertebereich der Erdkoordinate beträgt –90 bis 90° bei N/S Koordinaten und –180 bis 180° O/W Koordinaten.Let U be the earth coordinate to be encoded. The value range of the earth coordinate is -90 to 90 ° for N / S coordinates and -180 to 180 ° O / W coordinates.

Hierbei wird ”S” und ”O” als negativ interpretiert. Es sei erwähnt, dass Alternativimplementierungen auch das genaue Gegenteil verwenden können.Here, "S" and "O" are interpreted as negative. It should be noted that alternative implementations may also use the exact opposite.

Encodierungencoding

Zunächst wird U in den positiven Bereich verschoben, indem K_NS = U_NS + 90 bei NS Koordinaten und K_OW = U_OW + 180 bei OW Koordinaten gebildet wird.First, U is moved to the positive area by K _NS = U _NS + 90 at NS coordinates and K _OW = U _OW + 180 at OW coordinates is formed.

Erfindungsgemäß wird nun eine beliebige Stellenanzahl N bestimmt, aus der das Codewort besteht. Beispielsweise sind für eine Genauigkeit von 0,66 m N = 5 Stellen (OST WEST) erforderlich.According to the invention, an arbitrary number of digits N is determined from which the codeword consists. For example, for an accuracy of 0.66 m, N = 5 digits (OST WEST) are required.

Mit den N Zeichen Z₁ ... Z_N können bei einem Zeichensatz aus Y = 36 verschiedene Zeichen, nämlich P = 36^N Kombinationen dargestellt werden.With the N characters Z ₁ ... Z _N , a character set of Y = 36 different characters, namely P = 36 ^N combinations, can be displayed.

So kann nun eine Zahl M bestimmt werden, die die Koordinate repräsentiert.So now a number M can be determined, which represents the coordinate.

Da der Großkreis (Ost-West) 360 Grad aufweist, ist die Genauigkeit (Quantelung) Q = 360°/36^N Since the great circle (east-west) has 360 degrees, the accuracy (quantization) Q = 360 ° / 36 ^N

Die Koordinatenzahl M wird nun berechnet, indem man die Koordinate durch die Quantelung teilt: M = U/Q. The coordinate number M is now calculated by dividing the coordinate by the quantization: M = U / Q.

In besonders vorteilhafter Weise wird diese gerundet. Es kann auch die kleinste Zahl verwendet werden. Mr = round(U/Q) In a particularly advantageous manner, this is rounded. It can also be used the smallest number. Mr = round (U / Q)

Nun muss man Z₁ ... Z_N finden, die M bilden: T = Mr Iteriere I = 0 ... N – 1

• 1. Schritt Bilde den Quotienten f = (T/36^N-I-1)
• 2. Schritt Der ganzzahlige Anteil vor dem Karma ist Z_N-I Bilde T = rem(T, 36^N-I-1)

Ende der Iteration.Now we have to find Z ₁ ... Z _N forming M: T = Mr Iterate I = 0 ... N - 1

• Step 1 Create the quotient f = (T / 36 ^NI-1 )
• 2nd step The integer part before karma is Z _NI Image T = rem (T, 36 ^NI-1 )

End of the iteration.

Hierdurch wird die volle Ausnutzung des Datenworts erreicht. Da die Zahlen von 0 bis 9 und das Alphabet mit 36 Symbolen den Werten 1 bis 35 so, wie in Tabelle 1 angegeben, zugeordnet ist, kann nun die (ggf. gerundete) Koordinatenzahl M mit Hilfe von Tabelle 1 in eine Buchstabenfolge konvertiert werden, womit das Codewort gegeben ist.This achieves full utilization of the data word. Since the numbers from 0 to 9 and the alphabet with 36 symbols are assigned to the values 1 to 35 as given in Table 1, the (possibly rounded) coordinate number M can now be converted into a letter sequence using Table 1, what the code word is given.

Decodierung decoding

Die N Zeichen des Codeworts werden im Folgenden als Z₁ ... Z_n bezeichnet. Nun kann mittels der Formel

die decodierte Koordinatenzahl bestimmt werden. Die decodierte Erdkoordinate berechnet sich als K_OW = M/P·360° für die O-W Koordinate und als K_NS = M/P·180° für die N-S Koordinate.The N characters of the code word are referred to below as Z ₁ ... Z _n . Now, by means of the formula

the decoded number of co-ordinates are determined. The decoded earth coordinate is calculated as K _OW = M / P x 360 ° for the OW coordinate and as K _NS = M / P x 180 ° for the NS coordinate.

Die entsprechende Koordinate gewinnt man durch U_OW = K_OW – 180° und U_OW = K_OW – 90°. Zum Schluss wird wiederum eine negative Koordinate U_NS als ”S” resp. eine negative Koordinate U_OW als ”O” sowie eine positive Koordinate K_NS als ”N” und eine positive Koordinate K_OW als ”W” interpretiert. Die ursprünglichen Koordinaten sind so zurück gewonnen.The corresponding coordinate is obtained by U _OW = K _OW - 180 ° and U = _{OW OW} K - 90 °. Finally, in turn, a negative coordinate U _NS as "S" resp. a negative coordinate U _OW as "O" and a positive coordinate K _NS as "N" and a positive coordinate K _OW as "W". The original coordinates are so recovered.

Redundanzredundancy

Optional und damit besonders vorteilhaft kann das Hinzufügen von Redundanz sein, So kann ein Redundanzwert durch einen redundanzerzeugenden check Code (z. B. CRC, Reed Solomon ...) erzeugt werden, Diese Redundanz kann systematisch angehängt werden, oder es wird ein komplett neues Codewort gebildet.The addition of redundancy may be optional and therefore particularly advantageous. Thus, a redundancy value can be generated by a redundancy-generating check code (eg CRC, Reed Solomon ...), this redundancy can be systematically appended, or it can be a completely new one Codeword formed.

Die Länge des neuen Codes ist frei wählbar, Je nach Länge des Codes können Fehler erkannt oder korrigiert werden. Bildet man beispielsweise die Quersumme des Codewortes Modulo 36 so entsteht ein neuer Buchstabe, der die Erkennung eines Fehlers sicher erlaubt. Verwendet man einen zweistelligen Reed Solomon Code, so kann ein Fehler erkannt und korrigiert werden. Nachteil ist aber, dass die Länge des neuen Codeworts um ein Zeichen ansteigt.The length of the new code is freely selectable. Depending on the length of the code, errors can be detected or corrected. If, for example, one forms the checksum of the codeword Modulo 36, a new letter is created which allows the detection of an error. Using a two-digit Reed Solomon code, an error can be detected and corrected. Disadvantage is that the length of the new code word increases by one character.

Variantenvariants

Der Check Code kann für die Lattitude und Longitude separat verwendet werden, oder aber die gesamte Zeichenfolge kann zusammenhängend geschützt werden.The check code can be used separately for the lattitude and longitude, or the entire string can be contiguously protected.

BeispieleExamples

Es seien wiederum die o. g. Koordinaten der Golden Gate Bridge

betrachtet, Das jeweilige Codewort für die nachfolgend betrachteten Beispielfälle lautet dann:

• a) bei einer mindest-Präzision von 0,6 m ohne Parity check Code: PKAZS, 5R2RK Das Komma kann entfallen somit ergibt sich:
  
  Die wahre Präzision am Ort beträgt: N-S: 0,26 m und E-W: 0.52 m
• b) bei einer mindest-Präzision von 23,8 m: ohne Parity check Code:
  
  Die wahre Präzision am Ort beträgt: 9,4 m N-S und 18.8 m
• c) bei einer mindest-Präzision von 0,6 m mit zweifachem Parity check Code (systematischer Parity check Code in fett):
  
  Die wahre Präzision am Ort beträgt: N-S: 0.26 m und E-W: 0.52 m
• d) bei einer mindest-Präzision von 23,8m: mit zweifachem Parity check Code:
  
  Die wahre Präzision am Ort beträgt: 9,4 m N-S und E-W 18.8 m
• e) bei einer mindest-Präzision von 0,6 m mit einfachem Parity check Code
  
  Die wahre Präzision am Ort beträgt: N-S: 026 m und E-W: 0.52 m
• f) bei einer mindest-Präzision von 23,8 m mit einfachem Parity Code
  
  Die wahre Präzision am Ort beträgt: 9,4 m N-S und 18.8 m

Again, be the above mentioned coordinates of the Golden Gate Bridge

The respective codeword for the following example cases is:

• a) with a minimum precision of 0.6 m without parity check code: PKAZS, 5R2RK The comma can be omitted thus results in:
  
  The true precision at the location is: NS: 0.26 m and EW: 0.52 m
• b) with a minimum precision of 23.8 m: without parity check code:
  
  The true precision at the place is: 9.4 m NS and 18.8 m
• c) with a minimum precision of 0.6 m with a double parity check code (systematic parity check code in bold):
  
  The true precision at the location is: NS: 0.26 m and EW: 0.52 m
• d) with a minimum precision of 23.8m: with double parity check code:
  
  The true precision at the location is: 9.4 m NS and EW 18.8 m
• e) with a minimum precision of 0.6 m with a simple parity check code
  
  The true precision at the place is: NS: 026 m and EW: 0.52 m
• f) with a minimum precision of 23.8 m with simple parity code
  
  The true precision at the place is: 9.4 m NS and 18.8 m

Die Beispielfälle e) und f) sind die bevorzugten.The example cases e) and f) are the preferred ones.

Weitere Ausgestaltungen der Erfindung sind z. B. Einfügen eines Füllzeichens.Further embodiments of the invention are for. B. Inserting a filler character.

Es kann beispielsweise ein Füllzeichen eingefügt werden. Beispiele sind: Leerzeichen Punkt oder Strich. Somit sind Koordinaten wie
ALBERT..EINSTEIN = 37°2'21.523''S 34°48'58.876''W
VOLKSWAGEN.GOLF ... = 68°24'59.6924''N 175°21'56.8081''W
MICROSOFTWINDOWS = 22°32'57-3491''N 119°1'58.0404''E
möglich.For example, a filler character can be inserted. Examples are: space dot or dash. Thus, coordinates are like
ALBERT..EINSTEIN = 37 ° 2'21.523 ''S 34 ° 48'58.876''W
VOLKSWAGEN.GOLF ... = 68 ° 24'59.6924''N 175 ° 21'56.8081''W
MICROSOFTWINDOWS = 22 ° 32'57-3491''N 119 ° 1'58.0404''E
possible.

Als Schema für derartige Koordinaten könnte das jeweilige Auffüllen mit Fullzeichen bis zur gleichen Länge der beiden Koordinatenhälften verwendet werden. Bei der Dekodierung entfällt das Füllzeichen einfach bzw. wird zu 0 gesetzt.As a scheme for such coordinates, the respective filling with full characters up to the same length of the two coordinate halves could be used. When decoding the fill character is simply omitted or set to 0.

Anwendungsbeispiel: Da naturgemäß die meisten dieser Koordinaten im Meer liegen könnte man z. B. eine Volkswagenregatta ”Um die Volkswagenprodukte” organisieren.Example of use: Since, of course, most of these coordinates are located in the sea could be z. For example, organize a Volkswagen Regatta "Around the Volkswagen Products".

Route:
VOLKSWAGEN.GOLF
VOLKSWAGEN.POLO
VOLKSWAGEN.PASSATRoute:
VOLKSWAGEN GOLF
VOLKSWAGEN.POLO
VOLKSWAGEN PASSAT

Andere KoordinatensystemeOther coordinate systems

Neben dem klassischen, hier beschriebenen Koordinatensystem können auch andere Koordinatensysteme wie z. B. Gauss Krüger Koordinaten verwendet werden, Hierbei wird vorgeschlagen, beispielsweise wiederum Y = 36 Entwicklungspunkte vorzugeben, um die dann Gauss Krüger Koordinaten entwickelt werden und diese Entwicklungspunkte in einem vorangestelltem Zeichen zu encodieren, Vorzugsweise liegen diese Entwicklungspunkte zentral auf Landmassen, die für die Anwendung von Interesse sind, Beispielsweise Chicago.In addition to the classic coordinate system described here, other coordinate systems such. It is proposed, for example, in turn to specify Y = 36 development points around which Gauss Krüger coordinates are then developed and to encode these development points in a preceding character. Preferably, these development points lie centrally on landmasses that are suitable for application of interest, for example Chicago.

Moskau, München, Riad, Xining oder aber frei gewählte Entwicklungspunkte z. B. der Schwerpunkt der Landmasse, für die er verwendet werden soll.Moscow, Munich, Riyadh, Xining or freely chosen development points z. B. the center of gravity of the land mass for which it is to be used.

Weitere Alternativen mit 36² Entwicklungspunkten, die dann mit 2 Zeichen encodiert werden, sind ebenso denkbar.Other alternatives with 36 ² development points, which are then encoded with 2 characters, are also conceivable.

Anwendungsbeispielexample

Beispielsweise ist eine SMS mit dem Inhalt

leichter zu verfassen und zu verschicken als z. B. der Text

der deutlich aufwändiger und vor allem fehleranfälliger ist.For example, an SMS is with the content

easier to write and send than z. For example, the text

which is much more complex and above all error-prone.

Programm-Implementierungen für Encoder und Decoder in MATLAB sind nachfolgend angegeben. Encodierung

Program implementations for encoders and decoders in MATLAB are given below. encoding

Claims (7)

Verfahren zum Kodieren einer zur Beschreibung eines Orts auf der Erde erforderlichen Erdkoordinate (z. B. zur vereinfachten Eingabe von Zielen in ein Navigationssystem), mit den folgenden Schritten: a) Vorgeben eins Zeichensatzes (Z) zur Kodierung der Erdkoordinate (U), wobei der Zeichensatz (Z) eine vorgebbare Anzahl (Y) von unterschiedlichen Zeichen (Z₁, Z₂, ..., Z_y) aufweist (z. B. Y = 36, und zwar die Zahlen 0 bis 9 und die Buchstaben des Alphabets), b) Vorgeben einer Anzahl (N) an Zeichen (Z₁, ..., Z_y), aus dem Zeichensatz (Z), die die kodierte Darstellung der Erdkoordinate aufweisen soll, c) Ermitteln einer Quantelung (Q) durch Quotientenbildung aus (i) 360° oder 180° als Zähler und (ii) Z^N als Nenner, d) Berechnen einer Koordinatenzahl (M) als Quotient aus der Erdkoordinate (U) und der Quantelung (Q), e) Ermitteln der besagten, vorgegebenen Anzahl (N) an Zeichen (Z₁, ..., Z_y) des Zeichensatzes (Z), für die der Quotient

eine Differenz zu der Koordinatenzahl (M) aufweist, deren Betrag kleiner als eine vorgebbare maximale Abweichung (ε) aufweist, und f) Darstellen der Kodierung der Erdkoordinate (U) in Form der vorgegebenen Anzahl (N) der Zeichen (Z₁, Z₂, ..., Z_N) aus dem Zeichensatz (Z), die sich aus der Berechnung in Schritt e) ergeben haben, als Codewort der Erdkoordinate (U).A method of encoding a ground coordinate required to describe a location on the earth (eg, for ease of entering targets into a navigation system), comprising the steps of: a) predefining a character set (Z) for coding the earth coordinate (U), wherein the character set (Z) has a predeterminable number (Y) of different characters (Z ₁ , Z ₂ , ..., Z _y ) (eg Y = 36, namely the numbers 0 to 9 and the letters of the alphabet), b) predetermining a number (N) of characters (Z ₁ ,..., Z _y ) from the character set (Z) containing the c) determining a quantization (Q) by quotient of (i) 360 ° or 180 ° as numerator and (ii) Z ^N as denominator, d) calculating a number of coordinates (M) as quotient of the earth coordinate (U) and the quantization (Q), e) determining said predetermined number (N) of characters (Z ₁ , ..., Z _y ) of the character set (Z) for which the quotient

a difference to the number of coordinates (M) whose magnitude is less than a predefinable maximum deviation (ε), and f) representing the coding of the earth coordinate (U) in the form of the predetermined number (N) of the characters (Z ₁ , Z ₂ , ..., Z _N ) from the character set (Z), which resulted from the calculation in step e), as the codeword of the earth coordinate (U). Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Berechnung der Koordinatenzahl (M) auf eine vorgebbare Steile gerundet wird.A method according to claim 1, characterized in that the calculation of the number of coordinates (M) is rounded to a predeterminable Steile. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass dem Codewort ein ein- oder mehrstelliger Parity Check Code hinzugefügt wird,Method according to Claim 1 or 2, characterized in that a one-digit or multiple-digit parity check code is added to the code word, Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, dass dem Codewort ein ein- oder mehrstelliger Fehlerermittlungscode hinzugefügt wird.Method according to one of claims 1 to 3, characterized in that the codeword one or more digits error detection code is added. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, dass die Erdkoordinate (U) (i) einen südlichen oder nördlichen Breitengrad oder (ii) einen östlichen oder westlichen Längengrad bezeichnet, wobei ein südlicher Breitengrad bzw. ein östlicher Längengrad jeweils als negativ interpretiert wird und zu einer Erdkoordinate (U), die einen Breitengrad bezeichnet, 90 addiert wird und zu einer Erdkoordinate (U), die einen Längengrad bezeichnet, 180 addiert wird, um jede Erdkoordinate (U) in den positiven Zahlenbereich zu transformieren.Method according to one of claims 1 to 4, characterized in that the Erdkoordinate (U) (i) denotes a southern or northern latitude or (ii) an eastern or western longitude, with a southern latitude and an eastern longitude interpreted as negative and is added to a ground coordinate (U) denoting a latitude 90 and added to a ground coordinate (U) denoting a longitude 180 to transform each ground coordinate (U) into the positive number area. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, dass im Schritt e) die vorgegebene Anzahl (N) an Zeichen (Z₁, ..., Z_Y) des Zeichensatzes (Z) anhand desjenigen Quotienten ermittelt wird, der die betragsmäßig kleinste Differenz zu der Koordinatenzahl (M) aufweist,A method according to any one of claims 1 to 5, characterized in that in step e) (the predetermined number N) (to mark Z _1, ..., Z _Y) of the character set (Z) is determined on the basis of that quotient magnitude the has the smallest difference to the number of coordinates (M), Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, dass dann, wenn der Zeichensatz (Z) Gruppen von Zeichen aufweist, die untereinander ähnlich und damit untereinander verwechselbar sind und/oder die auf einer Zeicheneingabetastatur oder -maske eines Eingabegeräts jeweils nebeneinander angeordnet sind, die Zeichen der Gruppe bzw. die auf der Zeicheneingabetastatur oder -maske nebeneinander angeordnete Zeichen gleichgesetzt werden.Method according to one of claims 1 to 6, characterized in that when the character set (Z) comprises groups of characters which are similar to each other and thus mutually confusable and / or which are arranged side by side on a character input keyboard or mask of an input device , the characters of the group or the characters on the character input keyboard or mask are arranged side by side.