注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 字典序解码输入编码输出字符串

  2. 问题描述 在数据加密和数据压缩中常需要对特殊的字符串进行数字编号。给定的字母表 A 由 26 个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左 到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如， a,b,ab,bc,xyz等字符串都是升序字符串。 编程任务 对于给定一个字符串的编号，迅速解码出它在上述字典中的字符串编码。 数据输入 输入数据由input.txt提供。文件的第一行为一个整数N (1<=N<=300

  3. 所属分类：专业指导

    • 发布日期：2009-05-27
    • 文件大小：1024
    • 提供者：zyyxfz

  1. 多元Huffman编码问题（贪心算法）

  2. 题目：在一个操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大费用和最小费用。 可以直接运行。

  3. 所属分类：其它

    • 发布日期：2009-12-16
    • 文件大小：1024
    • 提供者：chris11

  1. 用c实现香农编码shannon编码

  2. shannon编码算法描述： 算法：1，将q个信源符号按其概率的递减次序排列：p(S0)>=p(S1)>=p(S2)>=…>=p(Sq-1)； 2，计算出各个信源符号的累加概率：F(Si)=∑p(Si)； 3，按下式计算第i个消息的二元代码组的码长li；li=〖log1/p(si)〗； 4，将累加概率F（Si）（十进制小数）变换成二进制小数。根据码长li取小数点后li个二进制符号作为第i个消息的码字

  3. 所属分类：C

    • 发布日期：2010-05-04
    • 文件大小：1024
    • 提供者：koalawawa

  1. 基于多父辈交叉的次序编码遗传算法及其性能

  2. 基于多父辈交叉的次序编码遗传算法及其性能

  3. 所属分类：其它

    • 发布日期：2010-06-23
    • 文件大小：328704
    • 提供者：abian2003

  1. 红外遥控-50462-EAR50462.pdf

  2. EAR50462 是一款用于红外遥控系统中的专用发射集成电路，用户编码可定制。采用CMOS 工艺 制造。它可外接 64 个按键。系统具有十二组不分先后次序的双重按键。 本资料是EAR50462芯片的厂方说明书，仅作参考

  3. 所属分类：其它

    • 发布日期：2011-03-31
    • 文件大小：325632
    • 提供者：sym617

  1. Huffuman编码

  2. 1、将信源发出的N个消息符号按其概率的递减次序依次排列。 2、取概率最小的两个符号分别配以0和1两个码元，并将这两个符号的概率相加作为一个新概率，与未分配码元的符号重新按概率排队 3、对重排后的两个概率最小符号重复步骤2 4、不断重复上述过程，直到最后两个符号配以0和1为止 5、从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。 本程序可实现以上过程的Huffuman编码

  3. 所属分类：C/C++

    • 发布日期：2011-12-02
    • 文件大小：2097152
    • 提供者：m943155944

  1. 算法课程设计

  2. 当一个问题具有最优子结构性质时，根据其具体情况可以用动态规划算法或者贪心算法来求解。但当问题同时具有贪心选择性质时，贪心算法则通常会给出一个更简单、直观和高效的解法。贪心算法则通常会给出一个更简单、直观和高效的解法。贪心算法通过一系列的选择来得到一个问题的解,并且每次贪心选择都能将问题化简为一个更小的与原问题具有相同形式的子问题。 贪心算法是解决问题的一类重要方法，因其简单、直观和高效而受到人们的重视。特别是对于具有最优子结构和贪心选择性质的一类实际问题，它可以通过一系列局面最优选择来获得整体

  3. 所属分类：C

    • 发布日期：2011-12-15
    • 文件大小：403456
    • 提供者：liyuef

  1. 编码练习题（车厢重排算法）

  2. 代码实现了基本的功能，但是不全面。题和代码都在文件里面！ 编码练习 一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1~n, 即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站（目的地）的编号相同，使各车厢从前至后按编号1到n的次序排列，这样，在每个车站只需卸掉最后一节车厢即可。所以，给定任意次序的车厢，必须重新排列它们。可能通过转轨站完成车厢的重排工作，在转轨站中有一个入轨、一个出轨和k个缓冲轨，缓冲轨位于入轨和出

  3. 所属分类：C/C++

    • 发布日期：2012-04-11
    • 文件大小：610304
    • 提供者：kakaka2011

  1. 代码大全讲义&良好的编码习惯

  2. 1、以简洁明了的方式编写C程序。通常把这种程序编写方法称为KIS（“保持简洁”）。不要用古怪的方式编写程序。 2、阅读所有的C版本手册。经常参考所用的C版本的手册能了解该版本的丰富的特点，并正确地使用这些特点。 3、计算机和编译器是很好的教员。如果对C的某个特点没有把握，编写一个简单的程序，然后编译并运行它，看看会发生什么结果。 4、在每一个函数的前面加上描述函数用途的注释。 5、执行打印操作的函数所打印的最后一个字符应该是新行符（\n）。这样做可保证把光标定位在新行的开头。这样做可提高软件的

  3. 所属分类：C

    • 发布日期：2008-06-29
    • 文件大小：289792
    • 提供者：fuhj02

  1. 哈夫曼编码

  2. 对于给定的信源的概率分布,按照哈夫曼编码的方法进行C++实现. (1)把信源符号按概率大小顺序排列， 并设法按逆次序分配码字的长度。 (2). 在分配码字长度时，首先将出现概率 最小的两个符号的概率相加合成一个概率 (3). 把这个合成概率看成是一个新组合符号地概率，重复上述做法直到最后只剩下两个符号概率为止。 (4). 完成以上概率顺序排列后，再反过来逐步向前进行编码，每一次有二个分支各赋予一个二进制码，可以对概率大的赋为零，概率小的赋为1。

  3. 所属分类：C/C++

    • 发布日期：2012-11-09
    • 文件大小：30720
    • 提供者：nmmbwan

  1. 基于自适应编码次序的多级树集合分裂算法matlab代码

  2. [原创]本matlab代码是2012年发表在"计算机应用"的文章"基于自适应编码次序的多级树集合分裂算法"的源代码。 为了在图像轮廓处获得更好的压缩效采，在多级树集合分裂( SPIHT)算法的基础上提出了一种优先编码周围邻域中重要系数较多的系数与集合的小波图像压缩算法。在编码之前对系数或集合按照周围重要系数的个数进行排序，而且在扫描完周围有重要系数的集合后，就精细扫描已经得到的重要系数。这种编码次序是自适应确定的，不需要任何额外的存储空间，而且在到达指定压缩比时能够编码更多的重要系数。实验结果

  3. 所属分类：其它

    • 发布日期：2014-01-04
    • 文件大小：186368
    • 提供者：kkcocoon

  1. 贪心算法设计及其实际应用研究

  2. 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择,也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题，接下来介绍了前人已经研究出来的成果，包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践，研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中

  3. 所属分类：讲义

    • 发布日期：2014-07-01
    • 文件大小：320512
    • 提供者：dp378411471

  1. 基于自适应扫描次序和最优截断的四叉树编码matlab代码

  2. 文章作者写的matlab源代码，该文章2017年发表在Signal Processing: Image Communication： Hui Liu, Ke-Kun Huang*, Chuan-Xian Ren, Yu-Feng Yu and Zhao-Rong Lai. Quadtree Coding with Adaptive Scanning Order for Space-borne Image Compression. Signal Processing: Image Communi

  3. 所属分类：其它

    • 发布日期：2017-03-26
    • 文件大小：1048576
    • 提供者：kkcocoon

  1. 香农编码的matlab代码

  2. 香农编码的matlab源程序。先将所有信源符号的概率按其概率的递减次序排列，然后计算每个信源符号的二元码码长，最后计算每个信源符号的累加概率，并变换成二进制小数得到其码字。

  3. 所属分类：其它

  1. 信息论课程设计：费诺编码(Fano Coding)

  2. 原理：信源符号以概率递减的次序排列进来,将排列好的信源符号划分为两大组,使第组的概率和近于相同,并各赋于一个二元码符号”0”和”1”.然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号.依次下去,直至每一个小组只剩下一个信源符号为止.这样,信源符号所对应的码符号序列则为编得的码字. 译码原理,按照编码的二叉树从树根开始,按译码序列进行逐个的向其叶子结点走,直到找到相应的信源符号为止,之后再把指示标记回调到树根,按照同样的方式进行下一序列的译码到

  3. 所属分类：专业指导

    • 发布日期：2008-12-17
    • 文件大小：640000
    • 提供者：q324433049

  1. 字典序问题的源代码在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符

  2. 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如，a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字典序排列并编码如下。 1 2 … 26 27 28 … 对应 a b … z ab ac … 对于任意长度不超过6 的升序字符串，迅速计算出它在

  3. 所属分类：专业指导

    • 发布日期：2009-03-11
    • 文件大小：637
    • 提供者：qq_34316290

  1. 费诺编码输入为 7个信源符号,其概率分布为：(其中信源符号用A B、、G表示)A:0.2 B:0.19 C:0.18 D:0.17 E:0.15 F:0.10 G:0.01然后输入程序中得到结果（详细文档，值得一下）

  2. 一、基本原理： 首先,将信源符号以概率递减的次序排列,将排列好的信源符号划分为两大组,使这两组的概率和基本相等,并各赋于一个二元码符号”0”和”1”。然后,将每一大组的信源符号再分成两组,使同一组的两个小组的概率和近于相同,并又分别赋予一个二元码符号”0”和”1”.依次下去,直至每一个小组只剩下一个信源符号为止.这样,信源符号所对应的码符号序列则为编得的码字. 补充：译码原理,按照编码的二叉树从树根开始,按译码序列进行逐个的向其叶子结点走,直到找到相应的信源符号为止,之后再把指示标记回调到树根

  3. 所属分类：C

    • 发布日期：2009-03-28
    • 文件大小：101376
    • 提供者：fgabnm231

  1. 多元Huffman 编码.zip

  2. 在一个操场的四周摆放着n堆石子，现将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 算法设计 对给定的n堆石子，计算合并成一堆的最大总费用和最小总费用。 题目要求 由文件input.txt提供输入数据。将计算的最大总费用和最小总费用输出到文件output.txt

  3. 所属分类：C/C++

    • 发布日期：2020-08-09
    • 文件大小：466944
    • 提供者：qq_44798591

  1. 显示/光电技术中的事件管理器正交编码脉冲单元结构及其接口

  2. 每个事件管理器模块都有一个正交编码脉冲（QEP）电路。如果QEP电路被使能，可以对CAPI／QEP1和CAPZ／QEP2（对于EVA）或CAP4／QEP3和CAPS／QEP4（对于EVB）引脚上的正交编码脉冲进行解码和计数。QEP电路可用于连接光电编码器，获得旋转机器的位置和速率等信息。如果使能QEP电路，CAP1／CAP2和CAP4／CAP5引脚上的捕获功能将被禁止。 　　QEP单元通常情况下用来从安装在旋转轴上的增量编码电路获得方向和速度信息。如图1所示，两个传感器产生“通道A”和“通道B

  3. 所属分类：其它

    • 发布日期：2020-11-12
    • 文件大小：129024
    • 提供者：weixin_38516804

  1. 算法设计与分析：多元Huffman编码

  2. 问题描述：在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。

  3. 所属分类：互联网

    • 发布日期：2020-12-06
    • 文件大小：37888
    • 提供者：m0_46694901
« 12 3 4 5 6 7 »