`
suflow
  • 浏览: 169814 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

二维码 编码原理简介

阅读更多

一、什么是二维码:
二维码 (2-dimensional bar code),是用某种特定的几何图形按一定规律在平面(二维方向上)
分布的黑白相间的图形记录数据符号信息的。

在许多种类的二维条码中,常用的码制有:Data Matrix, Maxi Code, Aztec, QR Code, Vericode, PDF417, Ultracode, Code 49, Code 16K等。
  1.堆叠式/行排式二维条码,如,Code 16K、Code 49、PDF417(如下图)等


 
    2.矩阵式二维码,最流行莫过于QR CODE
二维码的名称是相对与一维码来说的,比如以前的条形码就是一个“一维码”,
它的优点有:二维码存储的数据量更大;可以包含数字、字符,及中文文本等混合内容;有一定的容错性(在部分损坏以后可以正常读取);空间利用率高等。

二、QR CODE 介绍
QR(Quick-Response) code是被广泛使用的一种二维码,解码速度快。
它可以存储多用类型




 
如上图时一个qrcode的基本结构,其中:
位置探测图形、位置探测图形分隔符、定位图形:用于对二维码的定位,对每个QR码来说,位置都是固定存在的,只是大小规格会有所差异;
校正图形:规格确定,校正图形的数量和位置也就确定了;
格式信息:表示改二维码的纠错级别,分为L、M、Q、H;

版本信息:即二维码的规格,QR码符号共有40种规格的矩阵(一般为黑白色),从21x21(版本1),到177x177(版本40),每一版本符号比前一版本 每边增加4个模块。
数据和纠错码字:实际保存的二维码信息,和纠错码字(用于修正二维码损坏带来的错误)。

简要的编码过程:
    1. 数据分析:确定编码的字符类型,按相应的字符集转换成符号字符; 选择纠错等级,在规格一定的条件下,纠错等级越高其真实数据的容量越小。

    2. 数据编码:将数据字符转换为位流,每8位一个码字,整体构成一个数据的码字序列。其实知道这个数据码字序列就知道了二维码的数据内容。
          
 

 
 
            数据可以按照一种模式进行编码,以便进行更高效的解码,例如:对数据:01234567编码(版本1-H),
            1)分组:012 345 67
             2)转成二进制:012→0000001100
                                                   345→0101011001
                                                    67 →1000011
              3)转成序列:0000001100 0101011001 1000011
              4)字符数 转成二进制:8→0000001000
              5)加入模式指示符(上图数字)0001:0001 0000001000 0000001100 0101011001 1000011
           对于字母、中文、日文等只是分组的方式、模式等内容有所区别。基本方法是一致的

    3. 纠错编码:按需要将上面的码字序列分块,并根据纠错等级和分块的码字,产生纠错码字,并把纠错码字加入到数据码字序列后面,成为一个新的序列。
             

 
        在二维码规格和纠错等级确定的情况下,其实它所能容纳的码字总数和纠错码字数也就确定了,比如:版本10,纠错等级时H时,总共能容纳346个码字,其中224个纠错码字。
        就是说二维码区域中大约1/3的码字时冗余的。对于这224个纠错码字,它能够纠正112个替代错误(如黑白颠倒)或者224个据读错误(无法读到或者无法译码),
        这样纠错容量为:112/346=32.4%
      
    4. 构造最终数据信息:在规格确定的条件下,将上面产生的序列按次序放如分块中
        按规定把数据分块,然后对每一块进行计算,得出相应的纠错码字区块,把纠错码字区块 按顺序构成一个序列,添加到原先的数据码字序列后面。
        如:D1, D12, D23, D35, D2, D13, D24, D36, ... D11, D22, D33, D45, D34, D46, E1, E23,E45, E67, E2, E24, E46, E68,...

构造矩阵:将探测图形、分隔符、定位图形、校正图形和码字模块放入矩阵中。
         

 
       
         把上面的完整序列填充到相应规格的二维码矩阵的区域中


    6. 掩摸:将掩摸图形用于符号的编码区域,使得二维码图形中的深色和浅色(黑色和白色)区域能够比率最优的分布。
             一个算法,不研究了,有兴趣的同学可以继续。
    7. 格式和版本信息:生成格式和版本信息放入相应区域内。
        版本7-40都包含了版本信息,没有版本信息的全为0。二维码上两个位置包含了版本信息,它们是冗余的。
        版本信息共18位,6X3的矩阵,其中6位时数据为,如版本号8,数据位的信息时 001000,后面的12位是纠错位。


至此,二维码的编码流程基本完成了,下面就来实践一下吧,当然不用自己再去编写上面的算法了,使用三方包zxing 就可以了
编码:
             public static void encode(String content, String format, String filePath) {
try {
Hashtable hints = new Hashtable();//设置编码类型
hints.put(EncodeHintType.CHARACTER_SET, DEFAULT_ENCODING);
//编码
                           BitMatrix bitMatrix = new QRCodeWriter().encode(content,
BarcodeFormat.QR_CODE, DEFAULT_IMAGE_WIDTH,
DEFAULT_IMAGE_HEIGHT,hints);
//输出到文件,也可以输出到流
File file = new File(filePath);
MatrixToImageWriter.writeToFile(bitMatrix, format, file);

} catch (IOException e) {
e.printStackTrace();
} catch (WriterException e1) {
e1.printStackTrace();
}
}

解码:    BufferedImage image = ImageIO.read(file);//读取文件
LuminanceSource source = new BufferedImageLuminanceSource(image);
BinaryBitmap bitmap = new BinaryBitmap(new HybridBinarizer(
source));
                  //解码
Result result = new MultiFormatReader().decode(bitmap);
String resultStr = result.getText();
                System.out.println(resultStr);



Done!轮到你了!

参考内容及资料:
http://zh.wikipedia.org/wiki/QR%E7%A2%BC
http://code.google.com/p/zxing/
http://www.google.com/

qrcoe编码码标准

  • 大小: 5 KB
  • 大小: 22.5 KB
  • 大小: 70.9 KB
  • 大小: 8.8 KB
  • 大小: 30.1 KB
  • 大小: 26.5 KB
分享到:
评论
4 楼 mfdefs 2014-11-17  
nice!!
3 楼 淅沥枫 2012-12-05  
不错哟.....
2 楼 zhouwei849712382 2012-11-27  
   
1 楼 hillshills 2012-05-02  
了解了!

相关推荐

    二维码编码原理简介

    "二维码编码原理简介" 二维码编码原理是一种特殊的编码方式,它可以将大量的数据信息存储在一个小的图形中。二维码编码原理可以分为Several部分:数据分析、数据编码、纠错编码和构造最终数据信息。 数据分析是指...

    Qr 二维码 编码及解码

    一、二维码编码 1. 数据结构:二维码包含定位图案、定时图案、校正图案、版本信息和数据区域等组成部分。数据区域是编码的主要部分,根据不同的数据类型,如数字、字母、二进制等,采用不同的编码方式。 2. 数据编码...

    二维码编码(VC)

    首先,理解二维码编码的基本原理是至关重要的。二维码由多个模块组成,每个模块可以是黑色或白色,代表二进制的0和1。这些二进制数据经过特定的编码算法转换为可见的矩阵图形。其中,包含了定位图案、校验信息、版本...

    二维码编码源程序(android系统,已测试可用)

    本文将深入探讨Android系统下的二维码编码源码及其工作原理。 首先,二维码编码源程序的核心在于将待编码的数据转化为特定的二进制格式,再按照二维码的规则将其分布到一个方形的矩阵中。这个过程涉及到以下几个...

    .net二维码编码解码器源码

    下面我们将详细探讨二维码编码解码的基本原理以及在.NET环境下如何利用源码进行操作。 二维码,全称为“二维条形码”,是一种能够存储大量数据的图形编码方式。与传统的条形码相比,二维码能够在更小的空间内存储更...

    二维码编码解码源代码

    二维码编码解码源代码是一个非常实用的技术资源,尤其对于那些想要深入理解二维码工作原理或开发相关应用的IT从业者。二维码,全称为二维条码,是一种更高效的数据编码方式,相较于传统的条形码,它能够在更小的空间...

    二维码编码平台(VB语言)

    二维码编码平台是一个基于VB(Visual Basic)语言开发的软件系统,用于生成二维码图像...在学习和实践中,不仅需要理解VB编程的基本概念,还要对二维码编码的原理和技术有一定的了解,这样才能更好地运用到实际项目中。

    qr.rar_6hzs.com二维码_qr_二维码 C_二维码 编码器_二维码日本

    在描述中提到的“二维码编码器”,是将文本、链接等信息转换成二维码图像的工具。这个“qr”文件可能就是这样的一个编码器软件或者源代码库。用户只需在指定的输入框内输入要编码的内容,该编码器就能自动生成对应的...

    二维码编码(java)

    二维码编码在Java中是一项常见的技术,它被广泛应用于数据交换、信息传递以及移动支付等领域。二维码,全称为“快速响应矩阵码”,通过黑白小方块的组合存储信息,具有容量大、编码范围广、纠错能力强等特点。在Java...

    二维码生成原理

    "二维码生成原理" 二维码生成原理是指生成二维码...QR 码编码原理是指将常见的数字、字符等转换成 QR 码的方法。QR 码的最大容量取决于选择的版本、纠错级别和编码模式。不同的版本和纠错级别能够存储不同的数据容量。

    C#二维码编码解码器源码

    总之,C#二维码编码解码器源码涉及到的关键知识点有:ZXing.Net库的使用、二维码编码与解码的原理、`Writer`和`Reader`类的应用,以及如何将编码和解码的过程整合到实际项目中。掌握这些内容,你就能创建自己的C#...

    二维码编码平台C++源码.rar

    【二维码编码平台C++源码】是一个用于生成和解码二维码的软件开发工具包,它提供了C++语言的实现,方便开发者在C++环境中集成二维码功能。二维码编码平台的源码通常包括了从数据到二维码图像的转换过程,以及从...

    QR二维码编码及解码程序

    在"QR二维码编码及解码程序"中,我们有两个关键部分:编码和解码。编码过程是将要存储的信息转化为可以在二维码图像中表示的形式,而解码则是读取并解析这些图像以获取原始信息。 编码程序的工作流程如下: 1. 输入...

    C sharp的二维码编码解码程序

    首先,二维码编码是将文本、数字、URL或其他数据转换成二维码图像的过程。在C#中,可以使用开源库如ZXing(Zebra Crossing)或QRCoder来实现这一功能。ZXing是一个多语言的条码和二维码解码库,而QRCoder则专注于...

    QR二维码编码C版本

    1. QR二维码编码原理: QR二维码(Quick Response)是一种二维条形码,由日本Denso Wave公司发明,能够存储大量的数据,包括文字、数字、网址等。它通过矩阵形式的黑白小方块表示信息,通过不同的排列组合来表示...

    二维码原理以及实现

    二维码原理及实现详解 二维码(Quick Response Code,简称QR Code)是一种二维条码技术,它在有限的空间内存储大量的数据,如网址、文本、图片、联系方式等。二维码因其信息容量大、读取速度快、纠错能力强等特点,...

    二维码编码官方核心包

    本文将深入探讨二维码的核心编码原理、官方规范以及如何利用官方核心包进行编码操作。 二维码(Quick Response Code)是一种二维条码,通过黑白相间的图形存储数据。与传统的条形码相比,二维码能存储更多信息,...

    二维码原理

    总的来说,二维码的原理涉及到编码理论、信息论和图像处理等多个领域,通过精心设计的编码规则和纠错机制,实现了在有限空间内高效、可靠地存储和传递信息。在现代社会,二维码已经广泛应用在支付、广告、产品追溯等...

Global site tag (gtag.js) - Google Analytics