想个办法在 float 型 4 字节中嵌入校验信息,哪位牛人能出个方案帮帮我?

2017-01-11 13:38:20 +08:00
 warmheartli

我在开发我的聊天机器人程序时遇到一个特殊的问题:因为我的存储系统可能存在 bug ,写入数据读出来可能不对(小概率) 所以我希望在 float 的 4 个字节中嵌入我的校验信息,达到这种效果:

  1. 我能解码出这个 float 的原始值
  2. 我能通过校验信息判断这个 float 是不是我真实写入的

请问哪位大神能帮我?

3071 次点击
所在节点    程序员
17 条回复
enenaaa
2017-01-11 13:46:50 +08:00
检验数据可以附在正常数据后面。 为啥非得在 float 格式上较真?
warmheartli
2017-01-11 13:57:32 +08:00
@enenaaa 因为我不知道是不是存储系统的 bug ,也可能是我程序的 bug ,所以如果要是附加到正常数据后面,那这里的“正常数据”有可能已经是错的了
kysida
2017-01-11 13:59:48 +08:00
楼上+1 ,你的校验数据可以放在你的数据后面或者前面作为一个 flag
Kilerd
2017-01-11 14:17:02 +08:00
那你需要重新定义中新的 float ,底层储存方式都要重新设计。加油,少年。

最简单的就是奇偶检验,其他的检验方式看回科班的书吧。
canfoderiskii
2017-01-11 14:22:40 +08:00
你动了 float 的内部格式还怎么满足 ieee754 标准
knightdf
2017-01-11 14:25:52 +08:00
我们曾经用 redis 时也出现了这个 BUG ,后来。。。恩,确实是程序的 BUG ,不能怪 redis
dallaslu
2017-01-11 14:37:49 +08:00
float 的前八位是指数位,后 24 位是尾数。

你可以牺牲尾数精度,来占用最右的 n 个 bits 来写入你的校验信息。或者占用第 9 位到第 9+n 位。

在写入和读取时都需要有这种处理转换,以保证程序在内存中使用的依然是标准的、准确的 float 。

float 与 byte[] 转换可参考: http://blog.csdn.net/cshichao/article/details/9813973
warmheartli
2017-01-11 14:42:37 +08:00
我先说一个我想的方案,大家帮我参谋一下,因为我确定我的 float 的取值范围最大不会超过 2^30 ,所以我把浮点数加上固定的 2^30+2^32+2^34+2^36 ,读的时候我就看我的浮点数减去 2^30+2^32+2^34+2^36 得的数是不是在正负 2^30 之间,还有没有别的办法?
v2dead
2017-01-11 15:00:19 +08:00
为什么不老老实实用 crc 一类的校验码呢。回去看看科班的书还是有用的。附加在数据后面,即使校验码错了也一样的。
xiao17174
2017-01-11 16:07:17 +08:00
不知道你怀疑的存储的 BUG 是什么粒度的?位级别?不如直接每次存 float 就存两次?
lucifer9
2017-01-11 16:58:49 +08:00
遇到这种情况,正常的想法不是赶紧换硬盘换内存么?
mxi1
2017-01-11 17:09:58 +08:00
按照 float 类型存储的数据是允许有误差的,并不是硬件的问题。
@lucifer9
SmiteChow
2017-01-11 17:11:31 +08:00
一个问号?既然你存储系统有问题,你的校验特征码即便算出来了,和你想存储的东西混一起了,读出来也会有问题啊
pmispig
2017-01-11 18:27:47 +08:00
单字节异或得出值到第 5 个字节
warmheartli
2017-01-11 18:36:36 +08:00
@dallaslu 靠谱
fffflyfish
2017-02-02 11:21:29 +08:00
@warmheartli shareditor.com 这个网站挂掉了,还会再开吗?( v 站没有私信的方式,我就随便找了一个您的帖子,恕我冒昧~)
warmheartli
2017-02-03 08:24:21 +08:00
@fffflyfish 除了点故障,已经恢复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/333840

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX