Hilbert encoding and decoding method under data skew distribution

A decoding method and encoding technology, applied in the field of image storage, can solve the problem of not considering the influence of data skew distribution on encoding and decoding efficiency, and achieve the effect of reducing the number of iterations

Active Publication Date: 2019-11-22
YUNNAN NORMAL UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the existing encoding and decoding methods do not consider the influence of data skew distribution on encoding and decoding efficiency, and the encoding and decoding efficiency of different data is approximately the same

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hilbert encoding and decoding method under data skew distribution
  • Hilbert encoding and decoding method under data skew distribution
  • Hilbert encoding and decoding method under data skew distribution

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] Embodiment 1: as Figure 1-3 As shown, a Hilbert encoding and decoding method under skewed data distribution, specifically:

[0057] Hilbert curve state view construction phase:

[0058] Step 110: if figure 1 , the first-order Hilbert curve divides the entire space into 4 regions of 2×2, and each region is called a cell, and each cell has a corresponding physical coordinate (composed of abscissa and ordinate) and Hilbert code; the lower left, The physical coordinates corresponding to the upper left, upper right, and lower right cells are (0,0), (0,1), (1,1), (1,0); the first-order Hilbert curve has four basic states: state 0 (opening downward), state 1 (opening to the left), state 2 (opening upward), state 3 (opening to the right), in this patent, state 0 is the initial state.

[0059] Step 120: if figure 1 , in the four states, the first-order codes corresponding to the first-order physical coordinates (0,0), (0,1), (1,1), and (1,0) in the state view PC are: state ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a Hilbert encoding and decoding method under data skew distribution, and belongs to the technical field of image storage, spatial database indexing and the like. The method comprises the following steps: a Hilbert curve state view construction stage: constructing an encoding and decoding mapping table for realizing mapping between an encoding value and a coordinate and mapping to a next-order state; in the Hilbert encoding stage, the encoding process is divided into an immediate encoding stage and an order-by-order encoding stage, and Hilbert encoding is calculated; inthe decoding stage, the decoding process is divided into an immediate decoding stage and an order-by-order decoding stage, and corresponding physical coordinates are calculated; by introducing the immediate encoding stage and the immediate decoding stage, iterative table look-up operation on a specific sequence can be avoided, and high efficiency is achieved under the condition of specific data skew distribution.

Description

technical field [0001] The invention relates to a Hilbert encoding and decoding method under skewed data distribution, and belongs to the technical fields of image storage, spatial database indexing and the like. Background technique [0002] In 1980, Peano first proposed the space-filling curve, Hilbert promoted its existence, and gave its generalized generation method; the space-filling curve can serialize multi-dimensional data into one-dimensional data, which is convenient for multi-dimensional Data storage and indexing on disk. This mapping mode is widely used in image compression, raster data representation in the form of run-length coding, spatial division, spatial query, spatial index, heuristic search in computational geometry, etc.; spatial arrangement code (SpatialOrdering Code) establishes a one-to-one reversible correspondence between continuous integers and space-filling curve entity set elements, laying the foundation for space-filling curve correlation algori...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/901
CPCG06F16/901Y02D10/00
Inventor 李孟娟贾连印李润鑫梁彬彬王维晨岳跃华张钰娜
Owner YUNNAN NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap