e/Z-order (curve)

Information
has gloss	eng: Z-order, Morton-order or Morton code first proposed in 1966 by G. M. Morton, is a space-filling curve which is often used in computer science: Due to its good locality-preserving behaviour it is used in data structures for mapping multidimensional data to one dimension. The z-value of a point in multidimensions is simply calculated by interleaving the binary representations of its coordinate values. Once the data are sorted into this ordering, any one-dimensional data structure can be used such as binary search trees, B-trees, skip lists or (with low significant bits truncated) hash tables. The resulting ordering can equivalently be described as the order one would get from a depth-first traversal of a quadtree; because of its close connection with quadtrees, the Z-ordering can be used to efficiently construct quadtrees and related higher dimensional data structures.
lexicalization	eng: Z-order
instance of	(noun) (computer science) the organization of data (and its storage allocations in a computer) data structure

Meaning
Czech
has gloss	ces: Mortonův rozklad (, ) je křivka, která udává lineární pořadí průchodu vícerozměrným prostorem. Jinými slovy mapuje vícerozměrný prostor do jednorozměrného. Poprvé ji v roce 1966 představil zaměstnanec kanadské IBM Guy M. Morton. Své užití má například při indexování vícerozměrných dat (pak je možné použít algoritmy pro indexování dat jednorozměrných) nebo při implementaci průchodu stromem koeficientů vzniklých vlnkovou transformací (viz algoritmus SPIHT). Algoritmy výpočtu této křivky využívají jejího rekurzivního charakteru.
lexicalization	ces: Mortonův rozklad
German
has gloss	deu: Die Z-Kurve (Lebesgue-Kurve) ist eine raumfüllende Kurve, die in der Informatik für mehrdimensionale Datenstrukturen verwendet wird. Der Z-Wert eines Raumpunktes wird einfach durch bitweises Verschränken der Koordinatenwerte berechnet (Bit Interleaving). Da raumfüllende Kurven die Daten auf eine Dimension abbilden, kann jede eindimensionale Datenstruktur verwendet werden, wie z. B. eine einfache Tabelle, eine Skip-Liste, ein binärer Suchbaum, ein B-Baum, oder ein B+-Baum. Im letzteren Fall wird er nach Rudolf Bayer UB-Baum (Universal B-Tree) genannt.
lexicalization	deu: Z-Kurve