Supercharge Your Innovation With Domain-Expert AI Agents!

A Method to Reduce Computation Amount in Binary Coded Storage System

A binary encoding and storage system technology, applied in the field of reducing the amount of calculation in the binary encoding storage system, can solve the problems of low encoding process calculation, unconsidered, low calculation binary encoding matrix, etc., to optimize the encoding process and reduce the number of calculations , the effect of reducing the amount of calculation

Active Publication Date: 2017-04-12
中科星河(山东)智能科技有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In order to solve this problem, the researchers proposed a storage strategy for the binary coded matrix, but in fact, in the process of constructing the binary coded matrix, it is difficult to directly construct a storage strategy that can guarantee the effect of system capacity deletion and has the lowest amount of computation. binary coded matrix
Therefore, in the process of constructing the actual binary coding matrix, it is to meet the tolerance and erasure performance of the storage system, without considering whether it has the lowest calculation amount of the coding process in the coding process

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
  • A Method to Reduce Computation Amount in Binary Coded Storage System
  • A Method to Reduce Computation Amount in Binary Coded Storage System
  • A Method to Reduce Computation Amount in Binary Coded Storage System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Embodiment 1: The present invention is based on the binary (6,3,4) Vandermonde system code constructed on "0,1", and illustrates the process of performing block encoding on a file to be stored to generate redundant data. Since it is a (6,3,4) Vandermonde system code in the present invention, the original file is divided into 9 micro data blocks in this embodiment. Divide the nine data blocks of the file (case image) d 1,1 , d 1,2 , d 1,3 , d 2,1 , d 2,2 , d 2,3 , d3,1 , d 3,2 , d 3,3 Arranged in order and corresponding to the position of the 9 elements on each row of the encoding matrix G, according to the (6,3,4) Vandermonde system code, another 9 calibrations can be created from the original 9 data blocks Test data block: p 1,1 ,p 1,2 ,p 1,3 ,p 2,2 ,p 2,3 ,p 3,1 ,p 3,1 ,p 3,2 ,p 3,3 . where data block group {d 1,1 , d 1,2 , d 1,3};{d 2,1 , d 2,2 , d 2,3};{d 3,1 , d 3,2 , d 3,3};{p 1,1 ,p 1,2 ,p 1,3};{p 2,1 ,p 2,2 ,p 2,3};{p 3,1 ,p 3,2...

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 a method for reducing the amount of calculation in a binary code storage system. Compared with the prior art, the invention optimizes the encoding process and can reduce the amount of calculation in the encoding process. When the storage system encodes and stores data, it can change the calculation order of the original check data block according to the characteristics of each row vector in the encoding matrix, thereby reducing the number of calculations in the encoding process; the encoding process optimization method proposed by the present invention can Applicable to all binary matrices, this method can be applied to any related process of calculation based on binary matrices, not only for the encoding process when data is stored, but also for when a data block is lost, using the binary check matrix to process the lost data block The process of data reconstruction has the value of popularization.

Description

technical field [0001] The invention relates to a method for calculating related data by using a binary matrix, in particular to a method for reducing the amount of calculation in a binary code storage system. Background technique [0002] In recent years, with the wide application of computer technology and related sensor technology in all walks of life, information perceiving the world is being generated every minute and every second. At the same time, Internet services of hundreds of millions of users are generating new information all the time. At the same time, historical information recording people's lives is also experiencing explosive growth. The rapid growth of data will inevitably lead to the continuous increase of storage devices. At the same time, in order to meet the ever-expanding data storage requirements, the architecture of the data storage system is also constantly developing and changing, from traditional centralized storage to distributed storage, and n...

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 Patents(China)
IPC IPC(8): G06F11/14
Inventor 蒋海波陈建中周星梅李娜王晓京肖宜龙李范
Owner 中科星河(山东)智能科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More