Reed-solomon

二维码の数据编码Data Encoding

正如介绍中提到的，二维码使用Reed-Solomon纠错创建纠错
Caseythekiwi13·2023-12-31 04:01

分布式存储系统Minio

适合存储大容量非结构化的数据该模式是Minio服务最常用的架构，通过共享一个accesskey和secretkey,在多台（2-32）服务器上搭建服务，且数据分散在多块（大于4块，无上限）磁盘上，提供了较为强大的数据冗余机制（Reed-Solomon
zty_1995·2023-11-20 18:54

基于circle group的Reed-Solomon codes

1.引言Polygon团队UlrichHab¨ock等人2023年论文Reed-Solomoncodesoverthecirclegroup。前序博客有：Plonky3Mersenne素数域的Reed-Solomoncodes设计STARKs支持任意size的域，而不要求是椭圆曲线。STARKs中在选择域size时，越小越好，原因在于：更紧凑的trace表示。越紧凑，相应的FFT运算约cheap。
mutourend·2023-11-20 13:14

Reed-Solomon Codes及其与RISC Zero zkVM的关系

1.引言前序博客：Reed-SolomonCodes——RS纠错码Reed-SolomonCodes当前广泛用于：QRcodes二维码Cellularcommunication蜂窝通信STARKs2.简化的Reed-SolomonEncoding（RS编码）所谓encoding（编码），是指：将messages转换为codewords的系统。即：Enc:{messages}→{codewords}
mutourend·2023-11-12 09:24

Plonky3 Mersenne素数域的Reed-Solomon codes设计

1.引言主要见2023年PolygonLabs和PolygonZero团队论文《Reed-Solomoncodesoverthecirclegroup》。相关开源代码实现见：https://github.com/Plonky3/Plonky3/blob/main/mersenne-31/src/lib.rs（Rust）本文重点讨论基于Mersenne素数域F=231−1F=2^{31}-1F=23
mutourend·2023-10-30 01:33

linux python实现data matrix 二维码显示和处理

Datamatrix又可分为ECC000-140与ECC200两种类型，ECC000-140具有多种不同等级的错误纠正功能，而ECC200则透过Reed-Solomon演算法产生
冰炭寒酒·2023-09-17 09:09

Reed-Solomon纠错码(RS码)

Reed-Solomon纠错码(RS码)Reed-Solomon利用范特蒙矩阵或者柯西矩阵的特性来实现纠错码的功能。
M1LKzzz·2023-09-17 09:39

从多项式除法来看Reed-Solomon编解码

前言Reed-Solomon是一种应用广泛的纠错码。(n,k)(n,k)(n,k)的RS码可以容忍n−k+12\frac{n-k+1}{2}2n−k+1个错误，编码kkk个信息，需要nnn个码字。
咸鱼菲菲·2023-09-17 09:39

【算法思想】Reed-Solomon 纠错编码基础概念，编码、解码算法原理、数学公式 & Python代码实现

【算法思想】Reed-Solomon纠错编码基础概念，编码、解码算法原理、数学公式&Python代码实现文章目录【算法思想】Reed-Solomon纠错编码基础概念，编码、解码算法原理、数学公式&Python
禅与计算机程序设计艺术·2023-09-17 09:05

Erasure-Code(纠删码) 最佳实践

典型如Google新一代分布式存储系统colossus系统的Reed-solomon算法、WindowAzureStorage的LRC算法等等。EC(Erasure-Code)算法的最底层
大隐隐于野·2023-09-01 10:44

HDFS Erasure coding-纠删码介绍和原理

HDFSErasurecoding-纠删码介绍和原理三副本策略弊端ErasureCoding（EC）简介Reed-Solomon（RS）码EC架构三副本策略弊端为了提供容错能力，hdfs回根据replicationfactor
fiveym·2023-08-04 09:23

Reed-Solomon Codes——RS纠错码

1.引言前序博客有：LDC——LocallyDecodableCode上图源自Howtosendaself-correctingmessage(Hammingcodes)。Reed-SolomonCodes为基于block的纠错码，在数字通信和存储中有大量应用，在如下系统中用于纠错：存储设备（包括磁带、光盘、DVD、条形码等）无线或移动通信（包括手机、微波连接等）卫星通信数字电视/DVB高速调制解
mutourend·2023-07-17 19:32

A Study for the Reed-Solomon Code

IntroductionReed-Solomon(RS)codeisanerror-correctingcodefirstproposedbyReedandSolomonin1960,whichisthemostfrequentlyapplieddigitalerrorcorrectioncodearoundtheword.Theapplicationsincludedatastorage(har
早安我的猫咪·2023-04-07 12:11

Reed-Solomon 编码算法【转】

转自：https://cloud.tencent.com/developer/article/1157394Reed-Solomon(RS)是一种纠错码算法,纠错码是说对原始数据通过计算得到检验数据,根据这些冗余的校验数据,可以保证原始数据的可恢复性.极大距离可分法(MaximunDistanceSeperablecodes,MDS)是一种很常见的纠错码:将原始数据分成等长的n份,并根据这n份数据
x1wan·2023-03-12 03:01

为程序员写的Reed-Solomon码解释

英文原文:Reed–Solomoncodesforcoders翻译参照:Felix021参考:AN2407.pdfWIKI:里德-所罗门码实现：PypiReedSolo译注：最近看到了RS码，发现还挺有意思的，找了一些资料学习了下，发现对于程序员来说，从这篇看起会比较容易。看完以后想着翻译一下试试，看看自己到底看懂了多少，于是就有了这篇。本文有部分错误，以及一些排版不对的地方，有兴趣的还是看原文更
sinat_22510827·2020-11-12 17:14

分布式系统下的纠删码技术之Erasure Code

本教程以Vandermonde矩阵的Reed-Solomon来解释EC原理。
钱曙光·2020-08-22 13:14

纠删码(EC)的学习

Reed-Solomon码是一种常见的纠删码。多副本策略即将数据存储多个副本（一般是三副本，比如HDFS），当某
快乐的霖霖·2020-08-22 12:14

RS编码和纠错算法

13.2RS编码和纠错算法13.2.1.GF(2m)域RS(Reed-Solomon)码在伽罗华域(GaloisField，GF)中运算的，因此在介绍RS码之前先简要介绍一下伽罗华域。
皮实的皮·2020-08-20 17:53

Reed-Solomon纠错码(RS码)（里德-所罗门码）

Reed-Solomon纠错码(RS码)Reed-Solomon利用范特蒙矩阵或者柯西矩阵的特性来实现纠错码的功能。
Claire_wulian·2020-08-16 03:59

分布式散记

1EC纠删码&Reed-Solomon算法分布式存储要讲究效益。
企鹅·2020-08-16 00:58

分布式介绍

      1 EC纠删码 & Reed-Solomon 算法    分布式存储要讲究效益。
chiqulao5770·2020-08-15 22:05

reed-solomon纠错码在实时通信中的应用及工程实践

网络的可靠性传输在实时通信中至关重要；就算后期做再多的处理，都不如网络传输可靠的效果好。在实际中我们经常要求低延时，低延时就带来我们的buffer特别小，buffer特别小抵抗网络抖动的能力就小，也就是发生卡顿的概率高；可以毫不客气的说，低延时和流畅率两个指标是在某些程度是互相矛盾的。为了实现低延时并且高流畅率的目标，一个牛逼的自适应buffer很重要，但是如果能做到网络不卡不掉数据，是更实际的解
音视频的小同学·2020-08-15 21:11

Reed-Solomon Golang 测试

简介纠删码Reed-Solomon测试在reedsolomon项目下有examples目录，使用里面的程序进行测试。
依山不傍水·2020-08-11 22:29

13.2 RS编码和纠错算法

13.2RS编码和纠错算法13.2.1.GF(2m)域RS(Reed-Solomon)码在伽罗华域(GaloisField，GF)中运算的，因此在介绍RS码之前先简要介绍一下伽罗华域。
OpenHero·2020-08-08 13:39

Jerasure库接口简介及性能测试

Jerasure库提供Reed-Solomon和CauchyReed-Solomon两种编码算法的实现.Reed-Solomon编解码接口1.编码矩阵生成//generatematrix,lastmrowsmatrix
weixin_30567225·2020-07-05 21:53

RS码-LDPC码-喷泉码之比较

ErasureCodes基本思想优点缺点Reed-Solomon(RS)通常称为RS码，是一种线性分组循环冗余码。RS码中编码后的数据通常包括数据信息和校正信息。
ZOUHUST·2020-06-30 16:55

纠删码

可靠性：3副本允许坏的副本数：2/3；纠删码允许坏的副本数：4/14额外负担：计算量（只要有一个坏盘就得通过网络读出n倍的数据并重新计算）数倍的网络负载算法核心下面重点讲一讲Reed-Solomon(RS
weixin_44868202·2020-06-29 14:47

RS纠删码性能分析实战

目前纠删码分为三类：RS（Reed-solomon）纠删码、阵列纠删码和LDPC低密度奇偶校验纠删码。在这里我们就不对各
.NY&XX·2020-06-21 07:09

纠删码Erasure Coding （分布式存储系统）

Reed-Solomon码是一种常见的纠删码。ErasureCode是一种编码技术，它可以将n份原始数据，增加m份数据，并能通过n+m份中的任意n份数据，还原为原始数据。
个人学习笔记·2020-04-13 22:39

QR码设计（2）之数据编码

QR码使用的是Reed-Solomon纠错。它是在编码数据的基础上创建纠错码字（字节）。根据纠错码字来确定QR码识别器有没有正确读取数据，并且可以纠正这些错误。
只看你一眼·2020-02-20 13:13

为程序员写的Reed-Solomon码解释

英文原文:Reed–Solomoncodesforcoders翻译参照:Felix021参考:AN2407.pdfWIKI:里德-所罗门码实现：PypiReedSolo译注：最近看到了RS码，发现还挺有意思的，找了一些资料学习了下，发现对于程序员来说，从这篇看起会比较容易。看完以后想着翻译一下试试，看看自己到底看懂了多少，于是就有了这篇。本文有部分错误，以及一些排版不对的地方，有兴趣的还是看原文更
粗识名姓·2020-02-19 22:36

纠删码（Erasure Code）浅析

Reed-Solomon码是一种常见的纠删码。多副本策略即将数据存储多个副本（一般是三副本，比如HDFS），当某个副本丢失时，可以通过其他副本复制回来。三副本的磁盘利用率为1/3。
Jeffbond·2019-11-07 23:02

Hadoop 3.x版本增添特性--纠删码介绍

比如Reed-Solomon（10,4）标准编码技术只需要1.4倍的空间开销，而标准的HDFS副本技术则需要3倍的空间开销。由于纠删码额外
流一&·2019-07-23 15:37

Reed-Solomon 编码算法

理论基础一:有限域算法理论基础二：Vandermonde矩阵数据冗余与恢复Reed-Solomon算法示例RS算法理解与应用延伸阅读Reed-Solomon(RS)是一种纠错码算法,纠错码是说对原始数据通过计算得到检验数据
几米夜空·2019-04-25 14:37

golang分布式存储 读书笔记(3)——数据冗余之RS码

书中介绍的冗余策略是使用Reed-Solomon纠删码实现的。RS纠删码中有数据片和校验片的概念，假如说选择4个数据片，那么就会将数据分成4个分片对象。
StormZhu·2019-02-11 19:13

Hadoop 3.0 新特性总结

标准编码(比如Reed-Solomon(10,4))会有1.4倍的空间开销；然而HDFS副本则会有3
扎克begod·2018-10-14 15:27

为程序员写的Reed-Solomon码解释

为程序员写的Reed-Solomon码解释粗识名姓关注2016.09.2719:32*字数7464阅读4509评论0喜欢10英文原文:Reed–Solomoncodesforcoders翻译参照:Felix021
代官山·2018-06-21 16:43

纠删码(EC)的学习

Reed-Solomon码是一种常见的纠删码。多副本策略即将数据存储多个副本（一般是三副本，比如HDFS），当某
快乐的霖霖·2017-10-22 17:19

目前的FEC标准以及实现

目前基本看到的FEC编码算法的有parity,Reed-Solomon,Hamming,LDPC,XORCurrentFECstandardslacksufficientflexibilitytobeusableformanyusecases
mandagod·2017-02-27 11:01

Reed-Solomon Error Correcting Codes

2 m ) is constructed with a primitive polynomial of order m. 2    EncodingThe basic Reed-Solomon
·2015-11-11 08:53

HDFS-RAID原理和实现

业界常用的编码方式包括Reed-Solomon(RS)，XOR，他们本质上都是对N个数
·2015-10-31 09:36

HDFS ErasureCode方案对比

ErasureCode通过将M个数据block进行编码(Reed-Solomon,LRC)，生成K个校验(parity)block, 这M+K个blo
·2015-10-31 09:35

Reed-Solomon Codes

Introduction Reed-Solomon codes are block-based error correcting codes with a wide range of applications
·2015-10-30 11:59

分布式介绍

       1 EC纠删码 & Reed-Solomon 算法     分布式存储要讲究效益。
不正经啊不正经·2015-02-12 13:00

双重编解码算法对比

磁盘阵列中的常用算法是RAID6，其属于Reed-solomon算法范畴。RAID6算法计算复杂度较高，往往需要硬件加速单元的支持。
wuzhongjie·2014-08-30 18:35

双重编解码算法对比

磁盘阵列中的常用算法是RAID6，其属于Reed-solomon算法范畴。RAID6算法计算复杂度较高，往往需要硬件加速单元的支持。
wuzhongjie·2014-08-30 18:35

Reed-Solomon Codes

Reed-SolomonCodesAnintroductiontoReed-Solomoncodes:principles,architectureandimplementation1.IntroductionReed-Solomoncodesareblock-basederrorcorrectingcodeswithawiderangeofapplicationsindigitalcommuni
皮实的皮·2013-11-18 22:48

通信算法之二：信道编码译码 BCH码、RS码、卷积码、Turbo码、LDPC码

1.3RS码1960年，LS.Reed和G.Solomon发现了Reed-solomon码(RS码)。1.4BCH码1956年，D.Slepian给出了线性码、群码的系统描述。1957年，E.P
leegang12·2013-06-23 01:37

专家观点：删除码技术将代替RAID

一个主要的替代方案就是Reed-Solomon（里德-所罗门）删除码。一些厂商已经开始使用这种删除码来作为替代校验码或镜像的有效的解决方案。
leo201592·2010-12-24 09:25

HP　ADG双循环阵列

HPADG的Q校验，使用了Reed-Solomon算法，但似乎又对该算法进行了一些特殊处理
老骥伏枥·2009-06-24 10:55
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他