问题标签 [hamming-code]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
14 浏览

parity - 1001 的汉明 SEC/DED

我正在研究 COD,我想出了一个问题:
当我编码1001时,我得到了结果

p1,p2,p3=0,0,1,p4=1
因此 ECC 组 H 为 1(奇数),p4=4 也是如此,
根据本书,会发生错误,但这是我计算的结果,为什么?
谢谢!

0 投票
0 回答
54 浏览

counting - 如何使用 Marie 汇编语言计算位数?

我目前正在一个项目中使用 MARIE 汇编语言来创建一个汉明代码版本。我最初的工作是首先让用户输入 8 位作为数据位,然后让程序输出正确的 12 位代码字。

为了找到奇偶校验位的正确值,我认为最简单的方法可能是加载对应于某个奇偶校验位的每个数据位,并计算 1 的数量。但是,我还没有找到让 Marie 数位的方法。我知道没有直接的指令可以让 Marie 计算位数,但是有人对哪些指令可能会引导我找到答案有任何建议吗?如果不清楚,我提前道歉,如果是,请告诉我,以便我可以相应地编辑我的问题。

0 投票
1 回答
31 浏览

binary - 如何在此汉明码中找到错误位?

我已经计算了奇偶校验位,它们都是不同的。所以我添加不同奇偶校验位的点来找出错误的位,我得到 7(而总共有 6 位)。

如何确定哪个位有错误。每个数据位都覆盖有 2 个奇偶校验位。因此,如果我更改 1 位,则 2 个奇偶校验位变为正确,而 1 仍然是错误的。

我该怎么做呢? 计算奇偶校验位

0 投票
0 回答
16 浏览

arrays - 是否有确定代码最小距离的函数

是否有 mathlabs 函数,当给定广义数组代码的 (n,k) 时,它能够使用 (n,k) 生成所有非零代码字,然后找到代码的最小距离,并确定错误检测能力 td和纠错能力 tc 与代码分开

0 投票
0 回答
11 浏览

hamming-code - 包含前向纠错 (FEC) 的 base32?

我正在尝试找到(或一起使用)一种加密文本的方法,以便输出是 base32 编码通过前向纠错保护以防止丢失字符。

有一些base32输出,比如NBSWY3DPEB3W64TMMQXAU===我想传输它,即使NBS_Y3D_EB3W_TMMQXAU===收到(“_”=缺失字符)或NISWY3DZEB3W6WTMMQXQU===收到(错误字符)我想要一个正确的 de-base32然后我可以通过管道进行解密。

详细地:

这是纯粹假设的情况,在这种情况下,我必须通过电话、短波或任何其他语音文本或莫尔斯信道传输编码消息。即没有可以处理> 5位文本的“数字”。另一方面,人类将拾取并转录消息,然后将其输入计算机进行解密。

我已经尝试过openssl enc -e -aes256 -k "12345" -nosalt -pbkdf2|base32-nosalt只是为了重复尝试的人眼验证),但没有任何 FEC。

openssl-output 输入某些 FEC 工具(redupe, fecsum, par2),然后base32ing 结果会产生不适用的 FEC,因为 base32 不希望丢失任何字符。

我知道的 FECing 工具的输出不会产生 base32 输出。我站在这里,基本上是在寻找一个通过包含的 FEC 机制(LDPC、汉明码等)强化的 base32 实现。

有任何想法吗?