Huffman编码与解码的实现

2017年02月05日 13 阅读

Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/L...

Nagios “process_cgivars（）” 单字节溢出漏洞

2017年02月05日 13 阅读

发布日期：2013-12-23更新日期：2013-12-26受影响系统：Nagios Nagios 4.xNagios Nagios 3.x描述：--------------------------------------------------------------------------------Nagios是一款免费开放源代码的主机和服务监视软件，可使用在多种Linux和Unix操作系统下。Nagios 3.x及4.x版本的函数 "process...

Huffman编码C实现

2017年02月05日 13 阅读

Huffman编码：根据Huffman树进行编码的，用到的数据结构是二叉树。C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/Linux/2012-01/52790.htmHuffman编码实现（详细实现） http://www.linuxidc.com/Linux/2012-01/51730.htmHuffman编码与解码的实现 http://www.linuxidc.com/Linux/2014-08...

Google Chrome 多个不明细节安全漏洞（CVE-2013-2931）

2017年02月05日 13 阅读

发布日期：2013-11-12更新日期：2013-12-26受影响系统：Google Chrome < 31.0.1650.48描述：--------------------------------------------------------------------------------BUGTRAQ ID: 63677CVE（CAN） ID: CVE-2013-2931Google Chrome是由Google开发的一款Web浏览工具。Chr...

双链表&amp;链表合并&amp;多项式相加算法

2017年02月05日 13 阅读

双链表&链表合并&多项式相加算法//单链表的合并//链表合并//两个链表必须是有序的#define Maxsize 5typedef int elemtype;typedef struct linklist{ elemtype data; struct linklist *next;}Linklist;//建立链表1Linklist *CreateList1 （）{ int i,data ;Linklist *head, *p, *q;h...

Cisco IOS XE Software MPLS IP碎片拒绝服务漏洞

2017年02月05日 13 阅读

发布日期：2013-12-23更新日期：2013-12-26受影响系统：Cisco IOS XE 03.03.xxSECisco IOS XE 03.02.xxSE描述：--------------------------------------------------------------------------------BUGTRAQ ID: 64514CVE（CAN） ID: CVE-2013-6981Cisco IOS是多数思科系统路由器和网络...

基于Huffman编码的C语言解压缩文件程序

2017年02月05日 13 阅读

基于Huffman编码的C语言解压缩文件程序C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/Linux/2012-01/52790.htmHuffman编码实现（详细实现） http://www.linuxidc.com/Linux/2012-01/51730.htmHuffman编码与解码的实现 http://www.linuxidc.com/Linux/2014-08/105644.htm#incl...

IBM WebSphere Portal Content Template Catalog远程代码执行漏洞

2017年02月05日 14 阅读

发布日期：2013-12-20更新日期：2013-12-26受影响系统：IBM Websphere Portal 8.0.0.x描述：--------------------------------------------------------------------------------BUGTRAQ ID: 64498CVE（CAN） ID: CVE-2013-4012IBM WebSphere Portal是一个框架——包...

Huffman编码——Java实现

2017年02月05日 13 阅读

Huffman编码 是一种编码方式，常用于无损压缩。本文只介绍用Java语言来实现该编码方式的算法和数据结构。Huffman编码的核心在于构建一颗最优化的二叉树，首先要得到一个原数据编码中的【编码：频率】的列表，然后根据列表构建二叉树，最后对二叉树编码。C++使用优先队列来构建huffman树[哈夫曼树] http://www.linuxidc.com/Linux/2012-01/52790.htmHuffman编码实现（详细实现） http://www....

Cisco IOS XE Software Telnet远程身份验证绕过漏洞

2017年02月05日 13 阅读

发布日期：2013-12-23更新日期：2013-12-26受影响系统：Cisco IOS XE 03.03.xxSECisco IOS XE 03.02.xxSE描述：--------------------------------------------------------------------------------BUGTRAQ ID: 64502CVE（CAN） ID: CVE-2013-6979Cisco IOS是多数思科系统路由器和网络...

如何选择正确的编程语言

2017年02月05日 14 阅读

几个月前，一个同事问我，应该如何选择编程语言，或者有没有什么固定的选择模式，当时我便打算写点什么。上周在硅谷开会，这我是第一次跟“hack3rs”的创业狂以及技术狂们打交道。我学会了很多前所未闻的脏话，也有所得–即便是追求精简的初创企业也倾向于把问题过份复杂化。将真正领悟精简精神的人甄别出来并不困难。谷歌，Facebook以及Akamai的程师们的讲座魅力十足。他们从一个更宏观的角度思考和解决问题。这跟公司的财力，规模没...

Linux内核之进程管理

2017年02月05日 13 阅读

引言：在Linux的内核的五大组成模块中，进程管理模块时非常重要的一部分，它虽然不像内存管理、虚拟文件系统等模块那样复杂，也不像进程间通信模块那样条理化，但作为五大内核模块之一，进程管理对我们理解内核的运作、对于我们以后的编程非常重要。同时，作为五大组成模块中的核心模块，它与其他四个模块都有联系。下面就对进程模块进行想写的介绍，首先要了解进程及其相关的概念。其次介绍进程的创建、切换、撤销等基本操作。除此之外，还给出了Linux内核是如何对进程进行调度管理的...

Linux设备驱动程序笔记

2017年02月05日 13 阅读

<一>：设备驱动程序的作用从一个角度看，设备驱动程序的作用在于提供机制，而不是策略。在编写驱动程序时，程序员应该特别注意下面这个基本概念：编写访问硬件的内核代码时，不要给用户强加任何特定策略。因为不同的用户有不同的需求，驱动程序应该处理如何使硬件可用的问题，而将怎样使用硬件的问题留给上层应用程序。从另一个角度来看驱动程序，它还可以看作是应用程序和实际设备之间的一个软件层。总的来说，驱动程序设计主要还是综合考虑下面三个方面的因素：提供给用户尽量多...

Nano-10 PLC远程拒绝服务漏洞

2017年02月05日 13 阅读

发布日期：2013-12-12更新日期：2013-12-27受影响系统：triplc nano10描述：--------------------------------------------------------------------------------BUGTRAQ ID: 64527CVE（CAN） ID: CVE-2013-7059Nano-10 PLC是可编程逻辑控制器。Nano-10 PLC r82之前版本在实现上存在远程拒绝服务漏洞，...

二叉查找树

2017年02月05日 15 阅读

引言：使二叉树成为二叉查找树的性质是：对于树中的每个节点X，它的左子树中所有关键字值小于X的关键字值，而它的右子树中所有关键字值大于X的关键字值。二叉查找树声明struct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;struct TreeNode{ElementType Element;SearchTree Left;SearchTree R...

Google Android APK 签名安全限制绕过漏洞（CVE-2013-6792）

2017年02月05日 14 阅读

发布日期：2013-11-08更新日期：2013-12-27受影响系统：Google Android 4.4描述：--------------------------------------------------------------------------------BUGTRAQ ID: 64529CVE（CAN） ID: CVE-2013-6792Android是基于Linux开放性内核的操作系统，是Google公司在2007年发布的手机操作系统...

C 版 位图排序法

2017年02月05日 15 阅读

问题： 给10^7 个 不重复的整数， 排序位图实现：基本思路： 使用一位来表示一个数 例如集合 {1， 3， 5， 8}， 可以用 位图 {10101001} 来表示。即对应位置为1 如下图所示.关键操作有： 1） 找到数据所对应的字节位置 2）找到数据对应的字节中位位置 3） 判断某位为1， 置某位为1 etc方法：1） 找到 对应字节位置: 如果系统是32 位的话 相当于将 数据/32, 使用位操作 数据 >> 52） 找到对应字节的位位...

担心OpenSSL使用被NSA染指的密码？这个Bug帮大忙了

2017年02月05日 15 阅读

由于美国和英国间谍对当今加密系统关键技术的掣肘，人们的担忧与日俱增，但是OpenSSL的用户在这件事上可以松口气了。据透露，被大量软件使用的加密工具包，从基于HTTPS的web浏览器到基于SSH的安全终端，并没有使用臭名昭著的随机数字生成算法Dual EC DRBG。而这却是由于一个现已被确定无法修复的bug。在函数库中的一处代码缺陷阻止“使用”椭圆双曲线（Dual EC）伪随机位生成算法（DRBG）的，而支持这一不安全的加密算法的...

AngularJS通过CORS实现跨域方案

2017年02月05日 15 阅读

以前有一篇很老的文章网上转了很多,包括现在如果你百度"跨域"这个关键字,前几个推荐的都是"Javascript跨域总结与解决方案".看了一下感觉手段有点陈旧了,有一些比如document.domain还有iframe的解决方案委实"丑陋"一些,感觉不再适用于现在一些项目中. 就拿iframe来说作为一个前端工程师,我极为讨厌iframe这种东西.它不光增加了性能上的高负荷,同时也不利于掌控. 在Angular应用中实现跨域的方式相对简单,基本上通过两种...

Samsung Galaxy S4 Knox安全平台信息泄露漏洞

2017年02月05日 14 阅读

发布日期：2013-12-25更新日期：2013-12-30受影响系统：Samsung Knox描述：--------------------------------------------------------------------------------Knox是三星移动设备安全解决方案。Knox在实现上存在安全漏洞，攻击者通过在移动设备上安装恶意应用，利用此漏洞即可截获通讯数据，跟踪电子邮件等。<*来源：Mordechai Guri 链接...