硕037班 刘文3110038020 2011/4/20交互式多模型仿真与分析IMM算法与GBP算法的比较，算法实现和运动目标跟踪仿真，IMM算法的特性分析 多源信息融合实验报告
交互式多模型仿真与分析 一、 算法综述 由于混合系统的结构是未知的或者随机突变的，在估计系统状态参数的同时还需要对系统的运动模式进行辨识，所以不可能通过建立起一个固定的模型对系统状态进行效果较好的估计。针对这一问题，多模型的估计方法提出通过一个模型集{}(),1,2,,j M m j r == 中不同模型的切换来匹配不同目标的运动或者同一目标不同阶段的运动，达到运动模式的实时辨识的效果。 目前主要的多模型方法包括一阶广义贝叶斯方法（BGP1），二阶广义贝叶斯方法（GPB2）以及交互式多模型方法等（IMM ）。这些多模型方法的共同点是基于马尔科夫链对各自的模型集进行切换或者融合，他们的主要设计流程如下图： M={m1,m2,...mk} K 时刻输入 值的形式 图一 多模型设计方法 其中，滤波器的重初始化方式是区分不同多模型算法的主要标准。由于多模型方法都是基于一个马尔科夫链来切换与模型的，对于元素为r 的模型集{}(),1,2,,j M m j r == ，从0时刻到k 时刻，其可能的模型切换轨迹为 120,12{,,}k i i i k trace k M m m m = ，其中k i k m 表示K-1到K 时刻，模型切换到第k i 个， k i 可取1,2,,r ，即0,k trace M 总共有k r 种可能。再令1 2 1 ,,,,k k i i i i μ+ 为K+1时刻经由轨迹0,k trace M 输入到第1k i +个模型滤波器的加权系数，则输入可以表示为 0,11 2 1 12|,,,,|,,,???k k trace k k k i M k k i i i i k k i i i x x μ++=?∑ 可见轨迹0,k trace M 的复杂度直接影响到算法计算量和存储量。虽然全轨迹的
?哈弗曼编码 A method for the construction of minimum-re-dundancy codes, 耿国华1数据结构1北京:高等教育出版社,2005:182—190 严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997. 冯桂,林其伟,陈东华.信息论与编码技术[M].北京:清华大学出版社,2007. 刘大有,唐海鹰,孙舒杨,等.数据结构[M].北京:高等教育出版社,2001 ?压缩实现 速度要求 为了让它(huffman.cpp)快速运行，同时不使用任何动态库，比如STL或者MFC。它压缩1M数据少于100ms（P3处理器，主频1G）。 压缩过程 压缩代码非常简单，首先用ASCII值初始化511个哈夫曼节点： CHuffmanNode nodes[511]; for(int nCount = 0; nCount < 256; nCount++) nodes[nCount].byAscii = nCount; 其次，计算在输入缓冲区数据中，每个ASCII码出现的频率： for(nCount = 0; nCount < nSrcLen; nCount++) nodes[pSrc[nCount]].nFrequency++; 然后，根据频率进行排序： qsort(nodes, 256, sizeof(CHuffmanNode), frequencyCompare); 哈夫曼树，获取每个ASCII码对应的位序列： int nNodeCount = GetHuffmanTree(nodes); 构造哈夫曼树 构造哈夫曼树非常简单，将所有的节点放到一个队列中，用一个节点替换两个频率最低的节点，新节点的频率就是这两个节点的频率之和。这样，新节点就是两个被替换节点的父
初级儿童画教学计划表
第一课美丽的小鸟一起飞 教学目的： 1、了解小鸟的造型特点。 2、引导学生通过简单的创意和绘画，表达对小鸟的喜爱的情景和感受。 教学重点：培养学生的创新精神和实践能力，提高学生的学习兴趣和个性的张扬。教学难点：以有限的知识技能，用自己的方式来表达感受。 教具准备：多媒体电脑、实物投影仪。 学具准备：绘画纸、铅笔水彩笔。 课时安排：二课时。 教学过程： 一、创设情境，认识小鸟 1、小朋友，今天老师给你们带来了一位好朋友，你们想知道是谁吗？（出示小鸟） 从小朋友们的表情中，老师看出，你们都很喜欢小鸟，今天老师特地带来了许多 小鸟呢！小朋友，你们仔细看啊！小鸟来了！ 哇！那么多小鸟向我们走来了！ 2、小朋友，你们发现这些小鸟有什么特点？长的怎么样？ 3、老师还知道，有些小朋友特别喜欢小鸟。课前就已经收集了有关小鸟的资料，我们请他们拿上来和大伙儿一起来分享快乐，好吗？ 4、小鸟非常聪明，不但会帮助人们做事，而且还会表演节目。小朋友，你们看，上面的小鸟正在为我们表演精彩的节目呢！（出示图片） 二、激情表达，亲近大象 1、刚才小朋友们了解了那么多小鸟的知识，而且还看到了一幅幅精美的小鸟图片，那么此时的你想对小鸟说些什么呢？（小鸟你真聪明、小鸟你真能干、小鸟 我真想摸你的长鼻子……） 2、你们的想法五彩缤纷，让老师也深受感染！刚才，有几个小朋友说，想跟着 小鸟一起去游玩，这个想法有多有趣啊！小朋友们，你们想不想？现在，让我们 一起来实现这些美好的愿望吧！
三、大胆想象 1、请小朋友闭上眼睛，伴着悦耳的音乐，走进了想象的世界。现在，小鸟向我们走来啦！让我们赶快爬上去吧！想坐哪儿就坐哪儿，坐好了吗？我们出发啦！我们来到了茂密的森林，趟过了清澈的小河，小鸟飞过了山坡。哇！小鸟带我们飞起来啦！我们飞过了乡村、飞过了城市、看到了碧绿的草原、看到了壮观的大海、越过了高山、来到了北京…… 2、小朋友，刚才你们跟着小鸟，心里觉得怎么样呀？你们跟着小鸟都看到些什么呢？ 四、自主选择，表达小鸟 1、这些感觉真妙啊！小朋友，看看其他小朋友是怎样来表达的。要是你来画，能不能比他表达得更好，更有趣？ 2、现在，请小朋友拿出自己心爱的美术工具，用自己喜欢的方式，把刚才乘着大象的情景，尽情得表达出来吧！（音乐） 3、想画的小朋友，只要完成构图， 如果先画好的小朋友，可以和你最要好的小朋友交流自己的作品。也可以拿到前面来介绍给大家，并说说你的感受。 （学生自己讲述，师生点评）（投影仪展示） 五、以点带面，超越小鸟 1、刚才小画家们把和小鸟一起的感受表达的淋漓尽致。是呀，小鸟是我们的好朋友，还有好多动物也是我们人类的好朋友呢！现在，你还想和什么动物去玩呢？ 六、相互友好，共同生存 1、你们说得真好！小朋友，动物是那么的可爱！有了它们，我们的地球才这么生机勃勃；有了它们，我们的生活才这么多姿多彩；有了它们，小朋友们的想象才如此的丰富和有趣！ 2、让我们和动物永远做好朋友吧！（音乐）
LZ77压缩算法实验报告 一、实验内容 使用C++编程实现LZ77压缩算法的实现。 二、实验目的 用LZ77实现文件的压缩。 三、实验环境 1、软件环境：Visual C++ 6.0 2、编程语言：C++ 四、实验原理 LZ77 算法在某种意义上又可以称为“滑动窗口压缩”，这是由于该算法将一个虚拟的，可以跟随压缩进程滑动的窗口作为术语字典，要压缩的字符串如果在该窗口中出现，则输出其出现位置和长度。使用固定大小窗口进行术语匹配，而不是在所有已经编码的信息中匹配，是因为匹配算法的时间消耗往往很多，必须限制字典的大小才能保证算法的效率；随着压缩的进程滑动字典窗口，使其中总包含最近编码过的信息，是因为对大多数信息而言，要编码的字符串往往在最近的上下文中更容易找到匹配串。 五、LZ77算法的基本流程 1、从当前压缩位置开始，考察未编码的数据，并试图在滑动窗口中找出最长的匹 配字符串，如果找到，则进行步骤2，否则进行步骤3。 2、输出三元符号组( off, len, c )。其中off 为窗口中匹
配字符串相对窗口边 界的偏移，len 为可匹配的长度，c 为下一个字符。然后将窗口向后滑动len + 1 个字符，继续步骤1。 3、输出三元符号组( 0, 0, c )。其中c 为下一个字符。然后将窗口向后滑动 len + 1 个字符，继续步骤1。 六、源程序 /********************************************************************* * * Project description: * Lz77 compression/decompression algorithm. * *********************************************************************/ #include 实验名称：LZSS压缩算法实验报告 一、实验内容 使用Visual 6..0 C++编程实现LZ77压缩算法。 二、实验目的 用LZSS实现文件的压缩。 三、实验原理 LZSS压缩算法是词典编码无损压缩技术的一种。LZSS压缩算法的字典模型使用了自适应的方式，也就是说，将已经编码过的信息作为字典， 四、实验环境 1、软件环境：Visual C++ 6.0 2、编程语言：C++ 五、实验代码 #include -- need byte-swap function for big endian CPU */ #define READ_LE32(X) *(uint32_t *)(X) #define WRITE_LE32(X,Y) *(uint32_t *)(X) = (Y) /* this assumes sizeof(long)==4 */ typedef unsigned long uint32_t; /* text (input) size counter, code (output) size counter, and counter for reporting progress every 1K bytes */ static unsigned long g_text_size, g_code_size, g_print_count; /* ring buffer of size N, with extra F-1 bytes to facilitate string comparison */ static unsigned char g_ring_buffer[N + F - 1]; /* position and length of longest match; set by insert_node() */ static unsigned g_match_pos, g_match_len; /* left & right children & parent -- these constitute binary search tree */ static unsigned g_left_child[N + 1], g_right_child[N + 257], g_parent[N + 1]; /* input & output files */ static FILE *g_infile, *g_outfile; /***************************************************************************** initialize trees *****************************************************************************/ static void init_tree(void) { unsigned i; /* For i = 0 to N - 1, g_right_child[i] and g_left_child[i] will be the right and left children of node i. These nodes need not be initialized. Also, g_parent[i] is the parent of node i. These are initialized to NIL (= N), which stands for 'not used.' For i = 0 to 255, g_right_child[N + i + 1] is the root of the tree for strings that begin with character i. These are initialized to NIL. Note there are 256 trees. */ for(i = N + 1; i <= N + 256; i++) g_right_child[i] = NIL; for(i = 0; i < N; i++) g_parent[i] = NIL; } /***************************************************************************** Inserts string of length F, g_ring_buffer[r..r+F-1], into one of the trees (g_ring_buffer[r]'th tree) and returns the longest-match position and length via the global variables g_match_pos and g_match_len. If g_match_len = F, then removes the old node in favor of the new one, because the old one will be deleted sooner. 爱普生R230打印机故障解决大全 其它2009-05-09 13:47:18 阅读559 评论1 字号：大中小 爱普生R230打印机故障解决大全(一) 爱普生R230打印机进纸故障 关于爱普生R230打印机进纸故障，及卡纸问题的解决办法 爱普生R230普遍存在的一个问题是：使用一段时间后打反面经常进纸困难，严重的时候，打正面也经常进不了纸，反复取放好几次才能打一张，上述故障有的新机子也有。 有同修说是搓纸轮不行。要换加强轮，并推荐更换佳能一款激光机搓纸轮。最近通过两台R230出现此故障后（其中一台是新的，刚买来就不能正常使用），经研究发现并不是搓纸轮本身的问题，而是机子 自身设计有缺陷，简单分析如下： 其实是进纸器（放纸的结构）与机体本身的间隙稍微大了一点，也就说搓纸轮本身和主机之间间距稍微大了一点。因此同修建议换加强轮也能解决此问题，因为加强轮直径比原装搓纸轮稍微大一点。 具体的解决办法有二： 一、将机子拆开，取下安搓纸轮的轴后，取下搓纸轮上的塑料套，用封口胶在轮上缠几圈，再把塑 料套安好，通过这样增大了搓纸轮直径解决了此问题。 二、放纸的结构里面推纸板下面的弹簧质量有问题，使用时间稍微长一点后变软了，推纸不到位，使主机上的搓纸轮卷不到纸。因此建议将推纸板下面的弹簧换成强度高一点的，或者拉长一点也暂时可以 解决此问题。 另外，经使用发现，市场上卖的专供大陆的爱普生R230打印机（灰色外壳）上述故障比较普遍，有些机子不长时间就出现断线，有的新机就不好进纸；相反专供台湾的爱普生R230打印机（白色外壳）故障少些，好用的多，而且比灰色外壳的便宜约200～300元，建议如果打算买R230打印机，最好买白色 外壳的。但需要找，不是每个商家都有。 11.关于EPSON R210,230打印机喷嘴检查正常,打印照片粗糙的问题? 我们自己用质量一般的墨水测试210打印机,打了600ML的墨水,打印照片就出问题了,因质量一般的墨水,它也不会堵头,就是墨水的流畅性不好,用一段时间在喷嘴周边部分的墨水就会沉淀,虽然喷嘴检查没 事, 但打印照片就有横纹和粗糙的现象. 《漫画、卡通画》教案 第一节漫画、卡通画 一、教学目标： 1、知识目标：通过欣赏，让学生了解有关漫画的知识。 2、技能目标： （1）让学生通过对漫画的学习、理解、体验和创作，初步了解漫画并掌握漫画的基本表现手法。 （2）通过学习培养学生对生活的观察能力、想像能力和创新思维能力。 （3）激发和培养学生对生活的良好情感 二、教学重点：卡通画的特点和特有的表现语言。 三、教学难点：卡通画表现各种事物形态的特殊手法―――夸张。 四、教学准备：《猫和老鼠》视频、课件、卡通画漫画图片 五、教学过程： 一、导入新课 １、学生回答问题：你们最喜欢的卡通画、卡通片或者卡通人物是什么？ ２、教师：美国迪斯尼公司出品的卡通片《猫和老鼠》是我们很多人喜爱的卡通片，下面我就来欣赏其中的一个片断。 ３、学生回答问题：《猫和老鼠》有哪些特点最吸引我们？ 教师点评：我们喜欢它是因为猫和老鼠造型夸张、可爱、幽默，故事情节充满了智慧。 ４、今天我们就来了解卡通画、漫画。 三、新课教学 1、板书课题：漫画、卡通画 2、漫画的由来和概念（出示课件）并引导学生欣赏第四、五页的范画 3、结合作品欣赏讲解卡通的主要特点：造型夸张幽默、色彩鲜艳、表现语言简洁、生动幽默。教师展示并简要点评补充范画。（出示课件） 4、讽刺幽默类漫画的作用主要有：揭露、讽刺、宣传（出示课件） 5、课堂活动一 讨论：以课本中卡通图片为例，说一说卡通画从哪些方面表现紧张、静止等情景的。 （启发学生在这些范画当中找出表现声音、运动、速度、音乐的画面。） 活动小结：除了本身形象的夸张外，多用辅助线条或文字配合表现。 6、课堂活动二 讨论：观察课本中卡通图片并相互之间扮演喜、怒、哀、乐的表情，说一说卡通画是怎样表现丰富的面部表情的 （教师出示喜、怒、哀、乐各种不同的面部表情图片以供参考分析） 活动小结：喜、怒、哀、乐表情变化集中表现在眉毛、眼睛、嘴角的变化上，卡通画主要通过对眉毛、眼睛、嘴角进行夸张，来表现丰富的表情的。 四、学生练习： 选一幅自已喜爱的卡通画临摹。（以简笔画的形式表现）例： 五、评价（分优、良、中、还需努力四个等级） 先对自已的作品进行评价定等，然后同座之间进行互评。 六、小结。 多媒体数据压缩实验报告 篇一：多媒体实验报告_文件压缩 课程设计报告 实验题目：文件压缩程序 姓名：指导教师：学院：计算机学院专业：计算机科学与技术学号： 提交报告时间：20年月日 四川大学 一，需求分析： 有两种形式的重复存在于计算机数据中，文件压缩程序就是对这两种重复进行了压 缩。 一种是短语形式的重复，即三个字节以上的重复，对于这种重复，压缩程序用两个数字：1.重复位置距当前压缩位置的距离；2.重复的长度，来表示这个重复，假设这两个数字各占一个字节，于是数据便得到了压缩。 第二种重复为单字节的重复，一个字节只有256种可能的取值，所以这种重复是必然的。给 256 种字节取值重新编码，使出现较多的字节使用较短的编码，出现较少的字节使用较长的编码，这样一来，变短的字节相对于变长的字节更多，文件的总长度就会减少，并且，字节使用比例越不均 匀，压缩比例就越大。 编码式压缩必须在短语式压缩之后进行，因为编码式压缩后，原先八位二进制值的字节就被破坏了，这样文件中短语式重复的倾向也会被破坏（除非先进行解码）。另外，短语式压缩后的结果：那些剩下的未被匹配的单、双字节和得到匹配的距离、长度值仍然具有取值分布不均匀性，因此，两种压缩方式的顺序不能变。 本程序设计只做了编码式压缩，采用Huffman编码进行压缩和解压缩。Huffman编码是一种可变长编码方式，是二叉树的一种特殊转化形式。编码的原理是：将使用次数多的代码转换成长度较短的代码，而使用次数少的可以使用较长的编码，并且保持编码的唯一可解性。根据 ascii 码文件中各 ascii 字符出现的频率情况创建 Huffman 树，再将各字符对应的哈夫曼编码写入文件中。同时，亦可根据对应的哈夫曼树，将哈夫曼编码文件解压成字符文件. 一、概要设计： 压缩过程的实现: 压缩过程的流程是清晰而简单的: 1. 创建 Huffman 树 2. 打开需压缩文件 3. 将需压缩文件中的每个 ascii 码对应的 huffman 编码按 bit 单位输出生成压缩文件压缩结束。 喷墨打印机的工作原理实际上是利用控制指令来控制打印头上的喷嘴孔，让喷嘴孔喷出定量的墨水打印在纸上。 喷墨打印机工作时，计算机将处理好的打印数据信号通过打印机的接口传输到打印机的主控电路板上，再通过信号处理电路处理后，转换成字车控制驱动信号、控制打印头喷墨水的控制信号、输纸控制驱动信号及其他控制信号，控制字车上的墨盒及喷头在纸的水平方向来回运动、墨滴从打印头喷出、打印纸自动进入打印机从打印头下面通过后输出到打印机外等。这样就将墨水喷在打印纸上，形成文字或图像，完成打印过程。 喷墨打印机与针式打印机的最大不同是，喷墨打印印时使用的是打印头而非针式打印头。目前喷墨打印机的喷墨控制技术主要是随机式喷墨技术，而早期常见的喷墨技术为连续式喷墨技术。 1.连续式喷墨技术 连续式喷墨技术利用压电启动装置对喷头中的墨水加以固定压力，使其连续喷射。当喷嘴中的墨水从喷嘴中流出时，供电电路对流出的墨水进行充电，使墨水中的墨滴带电。带电墨滴通过偏转电机形成的偏转磁场后，在磁场的作用下就会产生相应的偏转，偏转之后墨滴就会向纸张，墨滴落在纸上形成一个墨点，这就是打印了一个墨点，在这种方式中，不带电的墨滴不会产生偏转，它会直接喷向一个墨水的回收器。这种喷墨技术比较复杂，对墨水需要加压装置，终端要有回收装置，在墨水循环过程中需设有过滤器过滤混入的异物及气体.因此成本较高。 2.随机式喷墨技术 随机式喷墨系统中的墨水只在打印时才喷射，它结构简单、成本低、可靠性高。随机式喷墨技术又可以分为热气泡式(Thermal Bubble)喷墨技术和压电式(Piezoelectric)喷墨技术两种。 (1)热气泡式喷墨技术 所谓热气泡式喷墨技术，是受注射器原理的启发而发明的。在正常情况下，打印头内部的墨水在表面张力的作用和外部大气形成平衡处于稳定状态，没有墨水喷出。当打印机收到打印信号以后，打印数据通过驱动电路，对打印头施加电脉冲信号，打印头内部的加热元件会迅速升一温，使其附近的墨水温度急剧上升，并汽化而形成小气泡，小气泡变大形成蒸汽膜:当脉冲信号消失后，持续的预热使气泡进一步膨胀，内部的压力将墨水从喷嘴中挤出，同时加热器件的温度开始下降，随着加热器件的表面温度降低，气泡和墨水分界处开始冷却，由于墨水前端己从喷嘴处挤出，后端又由于墨水收缩而使喷头内部的压力减小，喷嘴处形成负压，这样在负压的作用下墨水被吸回到喷头内，在喷嘴处形成墨滴喷到输出介质表面，形成图案或字符。 因为在工作过程中形成一个气泡，所以这种喷墨技术有时又被称为气泡喷墨技术。用这种技术制作的打印头工艺比较成熟，成本较低，但由于喷头中的电极始终受电解和腐蚀的影响，容易造成打印头的老化。所以一般采用这种技术的打印头通常都与墨盒集成在一起，更换墨盒时即同时更新打印头。这样一来可以解决喷头堵塞的问题。 热气泡式喷墨技术的缺点是在使用过程中会加热墨水，而高温下墨水很容易发生化学变化，性质不稳定，所以打出的色彩真实性就会受到一定程度的影响:另一方面由于墨水是通过气泡喷出的，墨水微粒的方向性与体积大小不等，打印线条边缘容易参差不齐，会影响打印质量。 U前HP(惠普)、Canon(佳能)和Lexmark (*1JU)公司的打印机采用的是热气泡式喷墨技术。 (2)压电式喷墨技术 压电式喷墨技术是在打印头的两侧，装有一个压电.Itt体。压电.I0I l体受打印信号的控制，压电IV I:体在脉冲电压的作用下会产生变形，打印头中的墨水受到外侧压电.Vit体的挤压， 小学漫画欣赏美术教案 导读：本文小学漫画欣赏美术教案，仅供参考，如果觉得很不错，欢迎点评和分享。 小学美术：《漫画与动漫欣赏》教案 教学目的： 1、使学生了解漫画与动画的一些特点。 2、指导学生收集漫画与动画的图片资料和文字资料。 3、鼓励学生根据一些漫画或动画内容，鼓励学生创作一幅漫画或动漫。 教学重点： 运用漫画特点创作一幅漫画或动漫。 教学难点： 了解漫画与动画的一些特点。 教学过程： ——、组织课堂纪律。 二、谈话导入。 1。讨论：卡通画和漫画的区别? 谈话：卡通画是一种结合一定情节内容并与传播途径紧密相连、深受大众特别是青少年及儿童喜欢的艺术形式。卡通画常常与“漫画”的艺术形式“纠缠不清”，它以连环画的样式出现的时候也很多。卡通作品，有时可以出现在^电.影、电视或者是各种读物上，有时又会高频率地出现在我们日常使用的各式各样的物品中.于是，不少中外优秀的卡通作品、卡通形象，走进了千家万户，深入人心。 2.读画：孙悟空、哪吒、金刚葫芦娃、三个和尚、渔童等卡通形象基本土代表了现代我国卡通艺术发展的历程。唐老鸭、米老鼠、爱丽丝、棒球小子等则是国外众多卡通形象的缩影。 一个经典的卡通形象往往离不开一个国家、民族的文化背景←并代表着一定的价值取向。例如我国传统的卡通人物孙悟空的身上，就浓缩着中国广大劳动人民的审美意趣郁善恶观念膏机智勇敢、忠贞不渝、疾恶如仇等，这些都是中华民族所崇尚的美德。 3. 简介：卡通一词是缘于英文：cartoon 的音译。我们中国也称“美术片”。动画片，它采用“逐格摄影”(又称“定格摄影”)的方法，将一系列互相之间只有细微豪华而动作连续的画面拍摄在胶片上(电视动画片则摄录在磁带上)，然后以一秒24格的速度放映出来，能获得形象活动自如的艺术效果。动画片，有短片，长片和系列片多种，题材和形式广泛多样，在世界影坛上占有重要地位。在电视领域中更受重视，为少年儿童和成年观众所喜闻乐见。 4.卡通是怎么制作、拍摄的? 动画片用绘画方法来表现角色的每个动作，一般说，一部10分钟的短片，片长900英尺，等于1.44万格画面，以每张动画拍摄2格计算，大约要会制七千多幅图画。一部90分钟的长片，就要绘制六万多张图画，需几十个画家进行一两年工作。20世纪80年代后，世界上许多国家开始运用电子计算机来完成动画的中间过程，大大提高了动画片的摄制能力。 动画片，最早诞生于法国。1877年。巴黎的光学家兼画爱E.雷诺根据“视觉暂留”的原理制成一种新的玩具活动视镜。1879年他利用一只饼干筒，发明了活动视镜影戏机。可以使连续画的画带无限地延长，能够表现更长的活动图画。雷诺绘制了《喂小鸡》，《游泳女郎》，《猴子音乐家》等二十多个动画小节 价值工程 置，是一项十分有意义的工作。另外恶意代码的检测和分析是一个长期的过程，应对其新的特征和发展趋势作进一步研究，建立完善的分析库。 参考文献： [1]CNCERT/CC.https://www.doczj.com/doc/c94219482.html,/publish/main/46/index.html. [2]LO R,LEVITTK,OL SSONN R.MFC:a malicious code filter [J].Computer and Security,1995,14(6):541-566. [3]KA SP ER SKY L.The evolution of technologies used to detect malicious code [M].Moscow:Kaspersky Lap,2007. [4]LC Briand,J Feng,Y Labiche.Experimenting with Genetic Algorithms and Coupling Measures to devise optimal integration test orders.Software Engineering with Computational Intelligence,Kluwer,2003. [5]Steven A.Hofmeyr,Stephanie Forrest,Anil Somayaji.Intrusion Detection using Sequences of System calls.Journal of Computer Security Vol,Jun.1998. [6]李华,刘智,覃征,张小松.基于行为分析和特征码的恶意代码检测技术[J].计算机应用研究，2011，28（3）：1127-1129. [7]刘威，刘鑫，杜振华.2010年我国恶意代码新特点的研究.第26次全国计算机安全学术交流会论文集，2011，（09）. [8]IDIKA N,MATHUR A P.A Survey of Malware Detection Techniques [R].Tehnical Report,Department of Computer Science,Purdue University,2007. 0引言 现有的压缩算法有很多种，但是都存在一定的局限性，比如：LZw [1]。主要是针对数据量较大的图像之类的进行压缩，不适合对简单报文的压缩。比如说，传输中有长度限制的数据，而实际传输的数据大于限制传输的数据长度，总体数据长度在100字节左右，此时使用一些流行算法反而达不到压缩的目的，甚至增大数据的长度。本文假设该批数据为纯数字数据，实现压缩并解压缩算法。 1数据压缩概念 数据压缩是指在不丢失信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率的一种技术方法。或按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间。常用的压缩方式[2,3]有统计编码、预测编码、变换编码和混合编码等。统计编码包含哈夫曼编码、算术编码、游程编码、字典编码等。 2常见几种压缩算法的比较2.1霍夫曼编码压缩[4]：也是一种常用的压缩方法。其基本原理是频繁使用的数据用较短的代码代替，很少使用 的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码，且码的长度是可变的。 2.2LZW 压缩方法[5,6]：LZW 压缩技术比其它大多数压缩技术都复杂，压缩效率也较高。其基本原理是把每一个第一次出现的字符串用一个数值来编码，在还原程序中再将这个数值还成原来的字符串，如用数值0x100代替字符串ccddeee"这样每当出现该字符串时，都用0x100代替，起到了压缩的作用。 3简单报文数据压缩算法及实现 3.1算法的基本思想数字0-9在内存中占用的位最 大为4bit ， 而一个字节有8个bit ，显然一个字节至少可以保存两个数字，而一个字符型的数字在内存中是占用一个字节的，那么就可以实现2:1的压缩，压缩算法有几种，比如，一个自己的高四位保存一个数字，低四位保存另外一个数字，或者，一组数字字符可以转换为一个n 字节的数值。N 为C 语言某种数值类型的所占的字节长度，本文讨论后一种算法的实现。 3.2算法步骤 ①确定一种C 语言的数值类型。 —————————————————————— —作者简介：安建梅（1981-），女，山西忻州人，助理实验室，研究方 向为软件开发与软交换技术；季松华（1978-），男，江苏 南通人，高级软件工程师，研究方向为软件开发。 数据快速压缩算法的研究以及C 语言实现 The Study of Data Compression and Encryption Algorithm and Realization with C Language 安建梅①AN Jian-mei ；季松华②JI Song-hua （①重庆文理学院软件工程学院，永川402160；②中信网络科技股份有限公司，重庆400000）（①The Software Engineering Institute of Chongqing University of Arts and Sciences ，Chongqing 402160，China ； ②CITIC Application Service Provider Co.，Ltd.，Chongqing 400000，China ） 摘要：压缩算法有很多种，但是对需要压缩到一定长度的简单的报文进行处理时，现有的算法不仅达不到目的，并且变得复杂， 本文针对目前一些企业的需要，实现了对简单报文的压缩加密，此算法不仅可以快速对几十上百位的数据进行压缩，而且通过不断 的优化，解决了由于各种情况引发的解密错误，在解密的过程中不会出现任何差错。 Abstract:Although,there are many kinds of compression algorithm,the need for encryption and compression of a length of a simple message processing,the existing algorithm is not only counterproductive,but also complicated.To some enterprises need,this paper realizes the simple message of compression and encryption.This algorithm can not only fast for tens of hundreds of data compression,but also,solve the various conditions triggered by decryption errors through continuous optimization;therefore,the decryption process does not appear in any error. 关键词：压缩；解压缩；数字字符；简单报文Key words:compression ；decompression ；encryption ；message 中图分类号：TP39文献标识码：A 文章编号：1006-4311（2012）35-0192-02 ·192· 我想现在没见到打印机的人，几乎没有吧。如果我现在问大家一个问题，你认识打印机吗？我想你可能毫无疑问的回答，"当然认识啦"。其实大家所谓的认识，只是知道这台打印机可以为我们进行打印一些文本、漂亮图形，最多也就一些特殊的招贴纸。一般我们见到的喷墨打印机比较小巧，而不像针式打印机那么大，当然这主要看打印机的打印幅面。下面我们就来看看打印机的结构。 简单地说，喷墨打印机就是利用控制指令来控制喷墨打印头上的喷嘴孔，让喷嘴孔喷出定量的墨水，进而打印在纸张上。所以，决定彩色喷墨打印机优劣的主要原因之一，在于喷墨的控制方法，也就是将墨点均匀且精确地喷在纸上的能力。由于各厂商开发出的喷墨打印头的不同，其喷墨的控制方法也有少许不同，主要有热气泡式（Thermal Bubble）、压电式（Piezoelectric）两种。 热气泡式喷墨打印机以惠普、佳能、利盟为代表，此种类型的打印机喷嘴上含有许多的微加热原件，利用加热空气后产生膨胀的方式，让墨嘴中的墨水迅速达到沸点，墨水沸腾时所产生的气泡会产生极大压力，将墨水自喷头挤压而出，落在需要打印的纸张上。此种打印机还具有高喷嘴密度以及成本低的优点，但是相对来说，由于喷嘴时冷时热的动作，容易造成喷墨打印头老化的现象。因此，这种类型打印机多将喷嘴内建在墨水盒中，更换墨水盒的同时，也同时更换掉墨嘴。 压电式喷墨打印机则以爱普生为代表，新款的爱普生喷墨打印都是 使用微针点压电喷墨打印技术（Micro Piezo Technology）。它与热气泡式喷墨打印机不同的地方在于，其中控制喷墨的介质不是空气，而是一个晶体。因为晶体具有导电性，且有一种物理特性就是当晶体通电的时候，晶体会产生膨胀的作用。简单地说，此种打印机的喷嘴内含微小的晶体（Crystal），当电流通过晶体的同时，会使晶体产生膨胀，将墨水自喷嘴内挤压而出，从而打印在纸张上。而没有电流通过时，晶体管便会收缩，于是打印头就会停止打印。 课题卡通卡通 复备主备人：张妍审核人： 教学目标： 知识与技能目标： 1. 了解卡通的基本知识、卡通的历史，分析卡通的造型特点。 2. 使学生了解、认识卡通形象的艺术特点，并能够用自己的语言描述 喜爱的卡通造型。 过程与方法目标： 1. 经历观察卡通形象特点的过程，能运用所学知识设计一个生动有趣 的卡通形象。 2. 学习卡通的表现方法，尝试用水彩笔、彩色铅笔、蜡笔等作画工具， 运用夸张、变形等手法，初步尝试设计或改画出不同且富有个性的卡 通造型。 情感、态度与价值观目标： 1. 培养学生喜爱卡通、美化生活的情感，体验设计卡通的乐趣。 2. 通过卡通画学习，培养学生动手操作能力、审美能力，让学生体验 卡通给生活带来的幸福与快乐。 教学重点： 1. 认识卡通，了解卡通形象的造型特点，感受其造型美及色彩美。 2. 初步掌握卡通形象所具有的拟人、夸张、幽默等艺术特点，创 作个性鲜明的卡通作品。 教学难点： 根据儿童的心理特点，如何改画出富有趣味性、个性化的卡通造型， 突出卡通形象的创意性与生动性。 课时安排：1 课时 教学准备： 教师准备： 彩色铅笔等绘画工具、动画片剪辑、多媒体课件、白板、实物投影等。 学生准备： 铅笔、水彩笔等绘画工具。 教学过程： 一、创设情境激情导入（ 2 分钟） 同学们，你们瞧，果园里的苹果树上，有的苹果红彤彤的，都成熟了。 我们将他们摘下来放进篮子里吧？哪位小朋友想上来劳动一下？有两 只苹果开心地放进了篮子里，可是还有一只苹果跌到了地上。( 学生白板操作) 小朋友们想想，这只被跌到地上的苹果会有怎样的感受呢？苹果宝宝 摔疼了，它会有什么样的表情呢？ 二、初步尝试揭示课题（ 4 分钟） 1. 学生试画。 今天，每个小朋友都分到了一张水果图，你会用怎样的方法把他们也 变成活生生的水果宝宝呢？加什么样的表情和动作由你说了算，快点 动手，请出你的水果宝宝吧！ 2. 教师点评。 在小朋友的笔下，普通的水果都变成了可爱有趣的水果宝宝，画的真 好，老师都很喜欢。让我们把掌声送给自己吧！用这样加表情和动作 的方法不仅可以变出许多水果“宝宝”，还有可爱的花朵宝宝，帅气的松树小子，顽皮的雨滴宝宝，还有赫赫有名的——海绵宝宝。（课件播放） 3. 揭示课题。 今天我们就一起走进奇妙的卡通王国吧！ 三、探索新知认识卡通（11 分钟） 1. 欣赏。 知道小朋友们要来，卡通明星们都来欢迎了，如果你认识他们，就叫 出他们的名字，和他们打个招呼吧！( 白板操作) 2. 了解卡通常识。 ⑴同学们认识的朋友真多，看来平时一定看了不少动画片。那么，你 们知道这些动画片中人物都有一个共同的称呼？猜猜叫什么呢？聪明 压缩编码算法设计与实现实验报告 一、实验目的：用C语言或C++编写一个实现Huffman编码的程序，理解对数据进行无损压缩的原理。 二、实验内容：设计一个有n个叶节点的huffman树，从终端读入n个叶节 点的权值。设计出huffman编码的压缩算法，完成对n个节点的编码，并写出程序予以实现。 三、实验步骤及原理： 1、原理：Huffman算法的描述 (1)初始化，根据符号权重的大小按由大到小顺序对符号进行排序。 (2)把权重最小的两个符号组成一个节点， (3)重复步骤2，得到节点P2，P3，P4……，形成一棵树。 (4)从根节点开始顺着树枝到每个叶子分别写出每个符号的代码 2、实验步骤： 根据算法原理，设计程序流程，完成代码设计。 首先，用户先输入一个数n，以实现n个叶节点的Huffman 树； 之后，输入n个权值w[1]~w[n]，注意是unsigned int型数值； 然后，建立Huffman 树； 最后，完成Huffman编码。 四、实验代码：#include int min(HuffmanTree t,int i) { int j,flag; unsigned int k = MAX; for(j=1;j<=i;j++) if(t[j].parent==0&&t[j].weightLZSS压缩算法实验报告
爱普生打印机故障解决大全
《漫画、卡通画》教案
多媒体数据压缩实验报告
彩色喷墨打印机工作原理
小学漫画欣赏美术教案
数据快速压缩算法的C语言实现
喷墨打印机的工作原理
卡通卡通教案.doc
压缩编码算法设计与实现实验报告
相关主题
文本预览