blog.foool.net
呆鸥 | Brains first and then Hard Work | 第3页
http://blog.foool.net/page/3
Brains first and then Hard Work. 存储系统中的纠删码 Erasure Codes —有限域 三. 首先回顾下我们学习数学的历史 从刚开始接触数学时,我们首先学会一些符号 比如从1开始数到100,初中开始学习未知数x, y, z 等 ,接着开始学习基于这些符号的运算 加减乘除等 ,这些符号和运算就可以构成一个 域。 存在加法和乘法的单位元素 a 0 = a 和 a 1 = 1 这里的0,1 不是自然数的0,1,代表着域上的加法单位元素和乘法单位元素. 每个域上的元素都存在其负元和逆元 a (-a) = 0, a (a. 存储系统中的纠删码 Erasure Codes —XOR 码和RS 码 二. 纠删码 Erasure Codes 能够总体上分为XOR 码和RS 码两类,XOR 码基于有限域GF(2),编、解码只需要按位异或 bit-wise exclusive-OR 即可完成,速度较快 RS 码基于有限域GF(2. 低密度奇偶校验码 Low Density Parity Code, LDPC. 存储系统中的纠删码 Erasure Codes —综述 一. 内存拷贝 mem...
blog.foool.net
硬件 | 呆鸥
http://blog.foool.net/category/硬件
Brains first and then Hard Work. 首先,本文主要对Modbus 协议分析,有少量涉及到stm32单片机的内容 其次,文章主要以 从机. Http:/ www.freemodbus.org/. Modbus使用更 硬件 的方法,它通过两个帧之间的时间间隔来判断一个帧,即如果两个字节相隔一段时间 如传输3.5个字符时间 ,则认为新的的数据是新的一帧。 我们以freeModbus 为例进行分析 从参考[4] 可以下载到freeModbus 的源代码。 源码中mbc是Modbus 的主要接口函数,include 目录是头文件,tcp/ascii/rtu 是Modbus 支持的三种传输模式,rtu 是最常用的,本文只涉及rtu模式。 EStatus = eMBInit( MB RTU, 0x0A, 0, 38400, MB PAR EVEN );. EMBInit() 是初始化函数,使用 模式,端口,地址,波特率,校验 几个参数初始化系统硬件相关信息。 EStatus = eMBEnable ;. For( ; ){. Void )eMBPoll ;. MB ENOERR, /*!
blog.foool.net
呆鸥 | Brains first and then Hard Work | 第4页
http://blog.foool.net/page/4
Brains first and then Hard Work. 如果能够将大文件一次性读入内存进行编码的话,为什么要选择将连续的文件分成一块一块 packet 地进行编码呢 个人认为原因有几点. 上图给出了RS 码在编码1GB、512MB和256MB 时,不同packet 对编码速度的影响。 总体来说,文件越大,编码速度越慢 packet 大小在16KB 和1MB 之间 缓存大小 编码速度最快 packet 超过缓存大小时,编码速度有所下降。 1] Plank, James S., et al. “A Performance Evaluation and Examination of Open-Source Erasure Coding Libraries for Storage.” FAST. 和NTL(Number Theory Library) 比较有限域上矩阵求秩. Number Theory Library),简单对正方矩阵 square matrix 求秩和 nclib. Is a free open-source. Of many existing open-source packages.
mongoing.com
MongoDB mmapv1存储引擎解析 | MongoDB中文社区
http://www.mongoing.com/archives/1484
七月 21, 2015. Ll mydb.* - rw- - - - 1. Rw- - - - 1. 数据文件从0开始编号,依次为mydb.0、mydb.1、mydb.2等,文件大小从64MB起,依次倍增,最大为2GB。 每个DB包含多个namespace 对应mongodb的collection名 ,mydb.ns实际上是一个hash表 采用线性探测方式解决冲突 ,用于快速定位某个namespace的起始位置。 Node { int hash; Namespace key; NamespaceDetails value; };. Class NamespaceDetails { DiskLoc firstExtent; / 第一个extent位置 DiskLoc lastExtent; / 最后一个extent位置 DiskLoc deletedListSmall[SmallBuckets]; / 不同大小的删除记录列表 . A; / 数据文件编号,如mydb.0编号为0. Ofs; / 文件内部偏移. DataFileHeader { DataFileVersion version; int.
blog.foool.net
navylq | 呆鸥
http://blog.foool.net/author/navylq
Brains first and then Hard Work. Delicate/Elaborate/Exquisite/Ingenious/Elegant 这些词都可以表示 精致的,精巧的 含义. 娇小的、纤弱的 Easily damaged or requiring careful handling. Those clothes are made from delicate. The negotiations were very delicate. Her face was delicate. The spider wove a delicate. There was a delicate. Pattern of frost on the window. Set the washing machine to the delicate. 1 精致的、精心设计的 Highly complex, detailed, or sophisticated. The house was a big elaborate. Embroidery won people’s great admiration.
blog.foool.net
编程 | 呆鸥
http://blog.foool.net/category/编程
Brains first and then Hard Work. 首先,本文主要对Modbus 协议分析,有少量涉及到stm32单片机的内容 其次,文章主要以 从机. Http:/ www.freemodbus.org/. Modbus使用更 硬件 的方法,它通过两个帧之间的时间间隔来判断一个帧,即如果两个字节相隔一段时间 如传输3.5个字符时间 ,则认为新的的数据是新的一帧。 我们以freeModbus 为例进行分析 从参考[4] 可以下载到freeModbus 的源代码。 源码中mbc是Modbus 的主要接口函数,include 目录是头文件,tcp/ascii/rtu 是Modbus 支持的三种传输模式,rtu 是最常用的,本文只涉及rtu模式。 EStatus = eMBInit( MB RTU, 0x0A, 0, 38400, MB PAR EVEN );. EMBInit() 是初始化函数,使用 模式,端口,地址,波特率,校验 几个参数初始化系统硬件相关信息。 EStatus = eMBEnable ;. For( ; ){. Void )eMBPoll ;. MB ENOERR, /*!
blog.foool.net
其他 | 呆鸥
http://blog.foool.net/category/别的
Brains first and then Hard Work. Delicate/Elaborate/Exquisite/Ingenious/Elegant 这些词都可以表示 精致的,精巧的 含义. 娇小的、纤弱的 Easily damaged or requiring careful handling. Those clothes are made from delicate. The negotiations were very delicate. Her face was delicate. The spider wove a delicate. There was a delicate. Pattern of frost on the window. Set the washing machine to the delicate. 1 精致的、精心设计的 Highly complex, detailed, or sophisticated. The house was a big elaborate. Embroidery won people’s great admiration.
blog.foool.net
计算机基础 | 呆鸥
http://blog.foool.net/category/计算机基础
Brains first and then Hard Work. Python 2.* 的程序员肯定遇到过这样那样的字符编码问题. 为什么会显示 UnicodeEncodeError: ‘ascii’ codec can’t encode character 这样的错误. 然后似乎这样的问题似乎在Python 3 中却又解决了 Python 3 又是如何解决字符编码问题。 写在python 2.* 即将要退出历史舞台时候,不知道以后python 程序员还会不会遇到这样的问题。 这是因为了解了历史问题,才能够明白课程需要解决的真正问题是什么 知道了这些年解决历史问题的方法,才能够反映出最新解决方法的先进性,也明白了为什么我们 课程 要这么做。 如果考虑到古代的绳结记事、甲骨文和壁画也是信息的一种编码,我们这里所讲的字符编码指的是 自然语言字符 文字 在现代计算机上的映射方法. 在1963年颁布了ASCII American Standard Code for Information Interchange 字符编码表,如下所示. 下面的方法给出了中国字符 您好 和GB2312 编码后结果. 如果直接存储的...
blog.foool.net
呆鸥 | Brains first and then Hard Work | 第5页
http://blog.foool.net/page/5
Brains first and then Hard Work. 在我的开源的编码库中有一些判断功能性修复再生码 Regenerating Codes with Uncoded Repair 循环修复的一些性质,这里mark 一下。 所有性质的判断都是针对通过随机线性码实现再生码的生成矩阵 generator matrix,GM ,矩阵GM 有αn 行和c 列,相应的每个存储节点i 对应着矩阵GM 中连续的α 行,所以将每个节点的子矩阵 sub-GM 记作GM. 每失效并修复一个节点时,相应的sub-GM 失效,并通过从d 个剩余sub-GMs 中获取dβ 个向量,随机线性组合为新的sub-GM。 以前一直用pspreview xelatex Notepad ,最近TeXlive2013 也试着安装了下,感觉TeXworks 的速度快,使用方便,有些特性非常实用。 比如TeXworks 提供从pdf 源文件跳转到源码位置,只需要右键- 跳至源文件,或者Ctrl pdf上的位置,就可以跳转到源文件对应的位置了。 表示 和k 和r=n-k 的关系。 6 Rateless codes and random w...