搜索 3个坏硬币的最优化方法

组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程.给出了用一台天平从n个硬币组成的集合中搜索3个坏硬币的最优化搜索方法，并且这3个坏硬币的重量是相等的.一台天平所提供的坏硬币信息，是通过比较2个由硬币组成集体的重量而获得.     

两个不相交集合分组测试的最优过程

讨论了两台装置搜索两个坏硬币分组测试模型的（ｍ,ｎ）一问题,给出了最优测试过程,其测试次数从实质上 改进了测试次数的信息论界。     

用一台天平从n=8,9个元素的集合中称量出四个坏硬币的最优化过程

组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程。本文给出了用一台天平搜索四个坏硬币的最优化过程，并且这四个坏硬币的重量是相等的。一台天平所提供的坏硬币的信息，是通过比较两个由硬币组成集合的重量而获得。     

用一台天平从n＝7,9个元素的集合中称量出三个坏硬币的最优化过程

组合搜索中有一个带有普遍性的问题，那就是常常用测试装置去寻找一个最优化的搜索过程．本文给出了用一台天平搜索三个坏硬币的最优化过程，并且这三个坏硬币的重量是相等的．一台天平所提供的坏硬币的信息是通过比较两个由硬币组成集合的重量而获得的．     

Ulam-Rényi容错搜索问题与最优纠错编码

带反馈对称信道的最优e-纠错编码等价于Ulam-Rényi容错搜索问题中的最小提问次数q(n;e).情形e∈{1,2,3}时确定q(n;e)的精确值问题己经解决.本文将针对e=2所建立的著名的Guzicki算法推广到一般情形.我们的主要结果提供了用来判定搜索过程中出现的任意状态是否能够达到其信息论下界的一个精确的算法.     

多装置并行搜索单目标的最优方法

研究以b个天平为试验装置,如何用最少的试验次数从n个硬币中识别出所含的唯一轻币的并行搜索模型.这是对试验装置为一个天平的推广.论文构造出具有最少试验次数的最坏情况序列算法以及最坏情况预确定算法.此外研究了两个相关的模型,得到了精确的最少试验次数.     

U1am-Rényi容错搜索问题与最优纠错编码

带反馈对称信道的最优e-纠错编码等价于Ulam-Rényi容错搜索问题中的最小提问次数q(n;e).情形e∈{1,2,3}时确定q(n;e)的精确值问题己经解决.本文将针对e=2所建立的著名的Guzicki算法推广到一般情形.我们的主要结果提供了用来判定搜索过程中出现的任意状态是否能够达到其信息论下界的一个精确的算法.     

应用信息论方法优化判定无线传感网络中最小传感器数目的研究

针对无线传感器网络中使用最小数量传感器对目标区域完全覆盖的问题,提出了应用信息论解决此问题的新方法.在利用传感器测量值对既定环境做出精确估计的前提下,采用信息论中信源编码定理确定一个传感器最小数目的下界值,从而判定网络中传感器数目的最小值.仿真分析表明,与信息覆盖法相比,信息论方法在相同覆盖范围内使用传感器数更少,在相同传感器数下覆盖更合理高效,在事件估计正确率方面有较好的优化改进,在传感器分布设计上有较好借鉴价值和应用前景.     

Kneser图KG(11,5)平方图的色数

Kneser图KG(n,k)的顶点集包括一个n元集的所有k元子集,其中的任意两个顶点相邻当且仅当它们对应的子集不相交.一个图G的平方图G2的顶点集与G的顶点集相同,在G2中两个顶点之间有边当且仅当它们在G中的距离不超过2.通过理论分析和计算机搜索,得到8≤χ(KG2(11,5))≤10,10≤χ(KG2(13,6))≤16,其中前一个结论改进了已知的下界7和上界12.     

一种基于改进空间平滑的信源数估计算法

针对基于信息论准则信源数估计算法不适用于相关信源情况,提出了一种基于改进空间平滑的信源数估计算法。算法对子阵阵元进行新的组合,使得每个子阵阵元数和原阵阵元数相同,取每个子阵协方差矩阵的算术平均,形成一个新的阵列输出协方差矩阵,然后对该协方差矩阵利用信息论准则估计信源数。仿真分析表明,算法在相关信源存在情况下,能正确估计出信源个数,提高了阵元利用率,在低信噪比和低快拍数时,性能优于空间平滑信息论算法。     

多伪币问题的非适应解

Dyson(The Mathematical Gazette,1946,30:231~234)[1]提出“伪币问题”以来,已有许多不同的版本和推广,并得到广泛研究.通过拓展Born等人(Discrete Applied Mathematics,1995,61:121~131)[2]提出的Dyson集概念,为k伪币鉴别问题和k伪币查找问题的非适应解建立了一致的数学模型,为使用数学方法处理上述两个问题的非适应解提供了便利.利用上述模型,将伪币查找问题非适应算法的可查找组合数上界缩小了近一半,并给出了一个对任何k≥1都可用的称量次数上界.     

单假币辨识的非适应算法

利用假币辨识向量集,引入搜索矩阵,给出一种逐列相加合并的算法,解决了单假币辨识的完全非适应算法问题.     

基于AVR单片机的硬币识别系统设计

为减弱市场上高仿真假硬币的传播,设计了一种以AVR单片机为控制核心、以电容传感器和电感传感器为检测手段的硬币识别系统。该系统通过电容和电感传感器把硬币大小和材质的差异转化为电压和频率的差异,测出其电压值和频率值,将得到的数值与单片机内部存储的真币数据相互进行比较,达到辨别硬币真伪的目的。经过测试,系统可以判别出假硬币,准确率达98%,基本满足市场要求。     

高准确率硬币鉴别器设计与实现

目前在很多公共场合都使用了硬币流通自动化技术,由于硬币使用过程中无人监督,为了防范使用假币冒充真币,在硬币流通自动化设备中安装硬币鉴别器是不可或缺的技术手段。详细阐述一种高准确率的硬币鉴别器设计及实现技术,该硬币鉴别器使用了双频段高频涡流传感器,速度加权算法等技术,能够大幅提高硬币鉴别准确率,在实际应用中能够简单有效地鉴别出假币,同时不影响真币流通。     

A Novel Algorithm of Solving the Optimal Slope on Rate-distortion Curve for the Given Rate Budget

Rate-distortion optimization greatly improves the performance of compression coding system so that it pervades all of the source coding from an information-theoretic standpoint and for the design of practical coding systems. For the case of rate-distortion optimization,Lagrange multiplier method provides the efficient and nearly optimal solution. In this paper,a fast and efficient algorithm is proposed to solve the optimal slope λ of the rate-distortion curve at the given bit budget. Based on Lagrange multi...     

两硬币量子博弈

以单硬币量子博弈理论为基础,给出了讨论两可分辨硬币量子博弈的一种方法:将两硬币视作是两个独立进行量子博弈的单硬币的线性叠加.并得出对于两可分辨的量子硬币,量子策略同样比经典策略更具优越性,采用量子策略的游戏者可完全控制游戏的胜负.