CCF-登机牌条码

飞奔的回锅肉

已于 2022-01-28 19:14:06 修改

阅读量1.1k

点赞数

分类专栏：算法文章标签： ccf

于 2022-01-28 15:40:10 首次发布

本文链接：https://blog.csdn.net/qq_21724121/article/details/122732273

版权

本文介绍了西西艾弗岛通用航空机场登机牌自助打印系统中采用的PDF417条码编码原理。PDF417码由码元组成，码字是编码最小单位，每个码字对应0-928之间的数字，可编码两个字符。编码过程涉及模式切换，包括大写字母、小写字母和数字模式，模式切换需选择最短路径。

摘要由CSDN通过智能技术生成

题目背景

西西艾弗岛景色优美，游人如织。但是，由于和外界的交通只能靠渡船，交通的不便严重制约了岛上旅游业的发展。西西艾弗岛管委会经过努力，争取到了一笔投资，建设了一个通用航空机场。在三年紧锣密鼓的主体建设后，西西艾弗岛通用航空机场终于开始进行航站楼内部软硬件系统的安装和调试工程了。小 C 是机场运营公司信息部的研发工程师，最近，信息部门的一项重要任务是，研发登机牌自助打印系统。如图所示的是设计部门根据国际民航组织的行业标准设计的登机牌样张。

PDF417 码组成的基本元素是码元（Module），所有的码元都是等大的矩形，填充有黑色或白色。码元先组成行，若干行堆叠组成整个 PDF417 码。每一行中，每 17 个码元表示一个码字（Code word）。码字是 PDF417 编码中的最小数据单位。每个码字图案中，有交替排列的四个黑色矩形和四个白色矩形，这便是 “417” 的由来。每行开始和结尾有固定的起始和中止图案。与他们相邻的是行左侧和右侧标志，表示行号、行内码字个数等信息。中间的是有效数据区。编码的步骤是：先按照编码规则，将被编码的数据转换为码字；接着根据选定 PDF417 码的宽度（即每行码字的数目）以及冗余程度计算校验码字；最后将码字按规则转换为对应的图案，并按照从左至右，从上至下的的顺序填入有效数据区，并与起始终止图案和行左右标志拼合，形成完整的 PDF417 码。

每个码字是一