QR Code
Shepherdppz
Python金融投资和量化交易领域开发者,立志在这条路上一路探索,一路分享
展开
-
基于Excel的QR二维码生成工具——原理及算法详解(之二)
在前一篇文章中,我们探索了在Excel中通过一组工作表函数计算出了伽罗华域GF(2 8 ) GF(2^8)的全部元素:{1,2,4,…,142} \{1,2,4,\ldots,142\},但是这只是RS纠错码计算的第一步基础工作。接下来,我们还需要研究如何构建“生成多项式g(x) g(x)”,并且探索如何在Excel中实现多项式的求余以便实现RS纠错码的计算。RS码通常可以表示为RS(n,k) RS原创 2017-09-26 23:43:33 · 2309 阅读 · 0 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(之三)
在上一篇文章中我们讨论了使用工作表函数计算RS码的算法,接下来,我们将讨论生成多项式的计算以及RS码计算的VBA算法。在已经有了工作表函数计算RS码的情况下,还要探讨使用VBA的原因是因为VBA的计算速度比工作表函数快得多。原创 2017-09-27 23:22:23 · 1194 阅读 · 1 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(最终篇)
到上一篇文章为止,我们已经完整地讨论了QR二维码生成的全部关键步骤和过程,从数据编码到RS码计算,到掩码的生成,再到数据的填充,在Excel中完成了QR的生成。在这篇文章中,我们将讨论一些前几篇文章所没有详细讨论的问题,同时讨论数据填充的另一种算法,寻址法。寻址法的基本思想很简单,从第一个单元格开始填充第一个数据字符位,填充完成后,从当前单元格开始搜索下一个单元格,然后填充下一个数据字符位。由于二维原创 2017-10-04 23:22:01 · 1446 阅读 · 2 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(之一)
老虎二维码(下载链接在这里)是一个基于Excel的二维码生成工具,完全使用Excel表单公式结合VBA实现,没有调用任何外部库,实现了支持中文英文混合字符以及常用微信二维码编码的自动生成,在工作表单元格中填充二维码,并可以保存为图片复制到剪贴板中。 老虎二维码工具从编码构造、RS码计算一直到QR码的填充全部都通过VBA或工作表函数实现的。为了完成这个工具,花了两个月的时间研究了QR Specifi原创 2017-09-25 00:13:00 · 4322 阅读 · 1 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(之四)
在上一篇文章以及相关的两篇文章中,我们探讨了QR二维矩阵码生成过程中最关键的部分:里德所罗门纠错码(RS码)的生成原理及生成算法,不但涵盖了RS码的计算部分,同时还讨论了生成多项式、以及伽罗华域的相关理论,同时给出了Excel工作表函数的算法以及VBA算法代码。搞定了RS纠错码的计算,可以说QR码的生成工作就完成了大半了,因为剩余的部分都可以从QR Specification中得到很详尽的解释和示例原创 2017-09-29 18:12:53 · 2802 阅读 · 0 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(之五)
在上一篇文章中,我们讨论了QR矩阵码的数据编码问题,并尝试使用Excel的工作表函数对数据进行了编码,将数据转化成为一个“0/1”字符串,但是这种方法有一个弱点,那就是很难实现混合编码,本文探讨如何利用VBA实现混合编码原创 2017-09-30 17:35:45 · 1042 阅读 · 0 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(之六)
在前五篇文章中,我们讨论了伽罗华域以及里德所罗门纠错码的生成、二维码的数据编码等问题;在生成二维码的过程中,完成数据编码并计算纠错码后,工作已经结束了80%,剩下的部分就是数据填充和掩码了。因此,从本节开始,我们就集中精力讨论数据填充的问题,并会简单讨论BCH码的计算方式原创 2017-10-03 01:13:55 · 1989 阅读 · 0 评论 -
基于Excel的QR二维码生成工具——原理及算法详解(之七)
在上一篇文章中,我们讨论了一个自定义二维码填充函数,这个函数返回一个Byte型二位数组,数组的内容正是二维码矩阵的所有功能图形和格式版本信息,从本节开始,我们将要讨论二维码填充的最后一个部分:数据码字的填充。 数据码字除了包含我们已经完成编码的数据之外,还包含根据里德所罗门算法计算的纠错码原创 2017-10-03 21:18:17 · 4102 阅读 · 0 评论