RS纠删算法原理与项目源码

RS纠删算法原理

• 中文描述可以参照该链接： http://qa.blog.163.com/blog/static/1901470022015916101344975

Github项目源码

源码来自：https://github.com/Backblaze/JavaReedSolomon
如果你想处理使用RS纠删算法处理字节数组，可以参照我的GitHub项目（在上一链接的基础上我进行了接口和实现的编写）
- GitHub链接： https://github.com/RobinLiew/JavaReedSolomon
- 使用例子

    package com.backblaze.erasure.robinliew.dealbytesinterface;

    /**
     * 
     * @author RobinLiew 2017.9.21
     *
     */
    public class test {
        public static void main(String[] args) {

        IRSErasureCorrection rsProcessor=new RSErasureCorrectionImpl();

        byte[] data=new byte[1000]; 
        for(int i=0; i1;  
        }  
        for(int i=0; i<500; i++) {  
            data[i] = (byte) (16 + i);  
        }  


        int sliceCount=4;//The data is 4 copies(数据为4份)
        int fecSliceCount=2;//2 copies of erasure redundancy(纠删冗余为2份)
        int sliceLength=data.length/sliceCount;
        byte[] en_data;
        en_data=rsProcessor.rs_Encoder(data, sliceLength, sliceCount, fecSliceCount);

    //==================Test use: second pieces of data are lost, and the decoding code has the corresponding test code(测试使用：让第二片数据丢失，解码代码中也有对应的测试代码)=====
        byte[] temp = new byte[250];
        System.arraycopy(temp, 0, en_data, 250, 250);                       
    //==========================================================================================================

        boolean[] eraserFlag=new boolean[sliceCount+fecSliceCount];
        for(int i=0;itrue;
        }
        eraserFlag[1]=false;

        int result=rsProcessor.rs_Decoder(en_data, sliceLength, sliceCount, fecSliceCount=2, eraserFlag);
        System.out.println("complete test!");//测试完毕！
        }

    }