Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

BP neural network based embedded system data compression/decompression method

A BP neural network, embedded system technology, applied in biological neural network models, electrical components, code conversion, etc., can solve the problems of high redundancy, difficult to make further progress in compression ratio, and achieve the effect of high compression ratio

Inactive Publication Date: 2008-05-21
广州中珩电子科技有限公司 +1
View PDF0 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although many achievements have been made by traditional compression methods, it is difficult for traditional methods to make further progress in terms of compression ratio.
In addition, many original data still have a high degree of redundancy after traditional coding compression, and there is still a lot of compression "space", but it is difficult to further compress by similar methods

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
  • BP neural network based embedded system data compression/decompression method
  • BP neural network based embedded system data compression/decompression method
  • BP neural network based embedded system data compression/decompression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] Figure 4~Figure 8 shows the embodiment of the present invention, comprises the following steps:

[0063] 1) Selection of neural network model

[0064] A three-layer feed-forward network model based on BP algorithm is selected, the input layer has 12 neurons, the hidden layer has 27 neurons, and the output layer has 12 neurons, and the whole network has 3 layers of 51 neurons; There are 648 connection weights and 51 thresholds; the initial value range of general weights and thresholds is (-1, 1).

[0065] 2) Construction of mapping relationship

[0066] 2-1) As shown in Figure 4, the file or data to be compressed is regarded as a long bit string composed of 0 and 1, and the bit string with a length of 49152 bits is used as the standard string; the long bit string is scanned sequentially, and the " Standard string", that is, a bit string with a length of 49152bit (2^12*12=4096*12), if it reaches a place close to the end of the file, the remaining data length may be less...

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 discloses an embedded system data compression and decompression method based on BP neural network, which comprises the following steps: 1). Choice of the type of neural network; 2). The structure of the mapping relation; 3). Data compression of each standard string on a PC based on BP neural network; 4). Data decompression in the embedded system based on BP neural network; 5). To write the standard strings get from decompression in decompressed data file in turn; 6). To delete all special characters occurring at the end of the file. The invention has the advantages of simulating the mapping relation between line code and line data using neural network, meeting the purpose of data compression through using the information occupying less signal space to express the information occupying more signal space, breaking through the limit of traditionally only depending upon coding to lower data redundancy, realizing higher compression ratio, repeating multiple data compression to reach satisfactory compression ratio, effectively compressing compressed data with entropy coding and further improving compression effect.

Description

technical field [0001] The invention relates to the technical field of computer data processing, in particular to a method for realizing data compression and decompression in an embedded system. Background technique [0002] At present, the market demand for embedded system products continues to grow. However, because the embedded system is restricted in many aspects such as cost, volume, storage capacity, power consumption, speed, and processing ability, the huge amount of data has become a bottleneck in the development of the embedded system dictionary machine. If the data can be compressed to reduce the storage space of the data, the cost of the product can be reduced and the competitiveness of the product can be enhanced. Therefore, data compression technology has become a key technology in the development of embedded systems. [0003] Due to the limitations of the embedded system itself, such as the running speed is not high enough, the hardware resources are limited,...

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): H03M7/30G06N3/06
Inventor 王建民罗笑南邹才凤
Owner 广州中珩电子科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products