2016年10月_zzz1_1zzz

12月 11月 10月 09月 08月 07月

原创有名管道和无名管道

1. （1）数据传输一个进程需要将它的数据发送给另一个进程（2）资源共享多个进程之间共享同样的资源（3）通知事件一个进程需要向另一个或一组进程发送消息，通知它们发生了某种事件（4）进程控制有些进程希望完全控制另一个进程的执行（如Debug进程），此时控制进程希望能够拦截另一个进程的所有操作，并能够及时知道它的状态改变2.发展L

2016-10-31 21:53:47 17020 1

原创进程的创建

进程的创建1.详解进程创建的几类函数的说明：fork，vfork，exec，system？（1）获取ID#include #include pid_t getpid(void) 获取本进程ID。pid_t getppid(void) 获取父进程ID（2）启动进程(a)pid_tfork(void)功能：创建子进程 fork的奇妙

2016-10-30 23:24:14 372

原创进程控制理论

进程控制理论什么是进程？什么是多进程？进程的分类？进程和程序的区别？ linux进程管理，有哪些管理工具？作用？进程的三态是什么？进程的结构有哪些？进程的调度算法有哪些？什么是优先级反转？什么是死锁？什么是同步？什么是互斥？进程的退出进程退出有几种方式？有什么区别？掌握exit和_exit的函数用

2016-10-29 22:00:38 849

原创 exec函数族

1.execl 函数的作用：执行文件函数的原型：int execl(const char *path,const char *arg,…);返回值：成功：函数不返回失败：函数返回-1#include int main(){execl(“/bin/ls”,”ls”,”-al”,”/etc/passwd”,NULL); return 0

2016-10-28 23:59:35 229

原创堆和栈

堆和栈的概念在具体的C/C++编程框架中，这两个概念并不是并行的。深入到汇编级进行研究就会发现，栈是机器系统提供的数据结构，而堆是由C/C++函数库提供的。这两个概念可以从数据结构和系统两个层次去理解：1、从数据结构层次理解，栈是一种先进后出的线性表，只要符合先进后出的原则的线性表都是栈。至于采用的存储方式（实现方式）是顺序存储（顺序栈）还是链式存储（链式栈）是没有关系的。2、从系统层

2016-10-28 20:36:52 288

原创不带缓存的IO操作

不带缓存的IO操作 Linux操作系统的优缺点？Linux系统的优点：1、免费，开源2、系统小，占用资源少3、方便程序员进行程序的开发与学习，如学习系统内核与系统管理4、目前超级计算机中Linux是占很大一个比例的Linux系统的缺点：1、可扩展性　　随着2.6内核的出现，可扩展性已经不再像原来那样重要，但是Linux一直都没有像Unix那样的扩展性。一般来说

2016-10-27 22:29:29 509

原创对一个文件多个读写

如果对一个文件多个读写怎么办？Linux下多个进程或线程同时对一个文件进行写操作，如何解决冲突？使用flock（锁定文件或解除锁定），简单可行！先介绍一下flock函数吧头文件 #include定义函数 int flock(int fd,int operation);函数说明 flock()会依参数operation所指定的方式对参数fd所指的文件做各种锁定或解除锁定的动作

2016-10-26 21:33:26 495

原创如何运用文件的读写操作完成两个文件的复制？

如何运用文件的读写操作完成两个文件的复制？#define BUFFSIZE 4096int main(int argc,char *argv[]){char file_in[BUFFSIZE];char file_out[BUFFSIZE];char buf[BUFFSIZE];int fd_in;int fd_out;int n;if(argc == 3){if((

2016-10-25 21:09:12 508

原创如何判断文件大小？

如何判断文件大小？判断文件大小：利用fseek和ftell获取文件的大小1.1fseek、ftell介绍int fseek(FILE *stream, long offset, intwhence);功能：该函数是将文件指针移到指定的位置。参数：stream表示用fopen打开的文件HANDLE（入参） offset表示文件指针的偏移位置（入参）

2016-10-24 22:03:56 1894

原创 API函数

有哪些API函数？函数的作用，入参，返回值是什么？一．基于文件描述符1.creat 函数的作用：创建一个文件；函数的原型： int creat(const char*pathname, mode_t mode); 文件头： #include #include #includ

2016-10-23 21:52:42 338

原创 linux文件操作

linux文件操作1. 什么是文件？linux如何看待文件？Linux一点哲学，“一切皆为文件”；在Linux中对目录和设备的操作都等同于对文件的操作，都是使用文件描述符来进行的。Linux文件可分为：普通文件，目录文件，链接文件，设备文件，管道文件。2. 如何来操作文件？C库函数的文件操作是独立于具体的操作系统平台的，不管是在DOS、Windows、Linux还是在VxW

2016-10-22 20:35:07 400

原创第五章-信源编码（二）

接上一节信源编码（一）简单介绍第五章的主要内容，下面介绍编码的具体定义 5.1 编码的定义信源输出符号序列长度L＝1，信源符号集A(a1，a2，…，an)，信源概率空间为若将信源X通过二元信道传输，就必须把信源符号ai变换成由0，1符号组成的码符号序列，这个过程就是信源编码。码可分为两类：固定长度的码，码中所有码字的长度都相同，如表5-1中的码1就是定长

2016-10-21 22:02:48 10070

原创第五章信源编码（一）

无失真信源编码定理无失真编码香农码、费诺码和哈夫曼码限失真信源编码定理常用的信源编码方法无失真游程编码、算术编码限失真量化、预测和变换编码三大极限定理无失真信源编码定理为第一极限定理信道编码定理（包括离散和连续信道）称为第二极限定理本书第6章内容限失真信源编码定

2016-10-20 22:42:56 5381

原创第四章-信息率失真函数（二）

接上一节第四章-信息率失真函数（一） 4.2 离散信源和连续信源的R(D)计算求信源的R(D)函数，原则上与求信道容量一样，约束条件下求极值某些特殊情况下R（D）的表示式为：l 失真函数l 平均失真l 信息率失真函数R(D)的定义l R(D)的性质n 定义域n 值域n 下凸性n 连续性

2016-10-19 22:27:34 1894

原创第四章-信息率失真函数（一）

第4章　信息率失真函数主要内容：4.1 平均失真和信息率失真函数4.2 离散信源和连续信源的R(D)的计算 4.1 平均失真和信息率失真函数4.1.1 失真函数假如某一信源X，输出样值为xi，xi{a1,…an}，经过有失真的信源编码器，输出Y，样值为yj，yj {b1,…bm}。如果xi＝yj，则认为没有失真；如果xi  yj，那么就产生了失真。

2016-10-18 19:55:54 18331

原创第三章-信道与信道容量（二）

接上一节第三章-信道与信道容量（一）3.2离散单个符号信道及其容量一．对称DMC信道例子1. DMC信道的信道容量C计算对称信道转移概率矩阵中，每行元素都相同1) 信道输入符号等概率分布p(ai)=1/n2) 信道是对称的3) 输入符号也是等概率分布的4) 此时，H(Y)取得最大值

2016-10-17 19:44:59 30122

原创信道与信道容量（一）

第3章信道与信道容量l 信道的数学模型及其分类l 离散单个符号信道及其容量l 离散序列信道及其容量l 连续信道及其容量一．信道的数学模型1. 信道信息传输的媒介或通道2. 信道的主要问题a) 信道的建模：其统计特性的描述b) 信道传输信息的能力及其计算c) 有噪信道中

2016-10-16 22:04:28 24894

原创第二章-信源与信息熵（三）

接上一节第二章-信源与信息熵（二） 2.4 连续信源的熵与互信息1. 实际中，连续信源a) 幅度连续b) 时间或频率上也连续2. 统计特性a) 概率密度函数3. 用离散变量来逼近连续变量连续信源熵1. 定义连续信源的状态概率用概率密度来表示。如果连续随机变

2016-10-15 22:11:28 4651

原创第二章-信源与信息熵（二）

接上一节第二章-信源与信息熵（一） 2.3 离散序列信源的熵简介1. 离散无记忆序列信源a) 离散无记忆信源的序列熵b) 离散无记忆信源的符号熵2. 离散有记忆序列信源a) 平稳信源 i. 序列熵

2016-10-14 23:06:03 4757

原创第二章-信源与信息熵（一）

主要内容1. 信源的分类与描述2. 离散信源的信息熵和互信息3. 离散序列信源的熵4. 连续信源的熵与互信息5. 冗余度2.1 信源的分类与描述信源的定义产生消息（符号）、消息序列和连续消息的来源。信源的基本特性是具有随机不确定性l 分类1. 时间

2016-10-13 21:50:49 4693

原创第一章-绪论

从以下四个问题介绍信息论1. 信息论的基本概念2. 信息论的发展简史3. 通信系统的基本模型4. 香农简介一．信息论的基本概念信息论是一门应用近代数理统计方法来研究信息的传输和处理的科学。信息的一般含义：1. “信息”是作为通信的消息来理解在这种意义下，“信息”是人们在通信时

2016-10-12 22:32:19 648

原创支持向量机通俗导论（三）

第三层、证明SVM 说实话，凡是涉及到要证明的东西.理论，便一般不是怎么好惹的东西。绝大部分时候，看懂一个东西不难，但证明一个东西则需要点数学功底，进一步，证明一个东西也不是特别难，难的是从零开始发明创造这个东西的时候，则显艰难(因为任何时代，大部分人的研究所得都不过是基于前人的研究成果，前人所做的是开创性工作，而这往往是最艰难最有价值的，他们被称为真正的先驱。牛顿也曾说过，他不过是站在

2016-10-11 12:06:22 857

原创支持向量机通俗导论（二）

第二层、深入SVM2.1、从线性可分到线性不可分2.1.1、从原始问题到对偶问题的求解接着考虑之前得到的目标函数：由于求的最大值相当于求的最小值，所以上述目标函数等价于（w由分母变成分子，从而也有原来的max问题变为min问题，很明显，两者问题等价）：因为现在的目标函数是二次的，约束条件是线性的，所以它是一个凸二次规划问题。这个问题可以

2016-10-10 23:09:18 942

原创支持向量机通俗导论（一）

第一层、了解SVM 支持向量机，因其英文名为support vector machine，故一般简称SVM，通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器，其学习策略便是间隔最大化，最终可转化为一个凸二次规划问题的求解。1.1、分类标准的起源：Logistic回归理解SVM，咱们必须先弄清楚一个概念：线性分类器。给定一些数据点

2016-10-10 00:07:29 1257

原创 11.神经网络与支持向量机

神经网络（NeuralNetwork）与支持向量机（Support Vector Machines，SVM）是统计学习的代表方法。可以认为神经网络与支持向量机都源自于感知机（Perceptron）。感知机是由Rosenblatt发明的线性分类模型（1958年）。感知机对线性分类有效，但现实中的分类问题通常是非线性的。神经网络与支持向量机（包含核方法）都是非线性分类模型。1986

2016-10-08 18:48:53 1051

原创 10.SVM的优缺点

SVM有如下主要几个特点： (1)非线性映射是SVM方法的理论基础,SVM利用内积核函数代替向高维空间的非线性映射； (2)对特征空间划分的最优超平面是SVM的目标,最大化分类边际的思想是SVM方法的核心； (3)支持向量是SVM的训练结果,在SVM分类决策中起决定作用的是支持向量；(4)SVM 是一种有坚实理论基础的新颖的小样本学习方法。它基本上不涉及概率测度及大数定律等,因此不

2016-10-07 22:10:42 19942

原创 9.支持向量机（SVM）的算法

支持向量机(supportvector machine)是一种分类算法，通过寻求结构化风险最小来提高学习机泛化能力，实现经验风险和置信范围的最小化，从而达到在统计样本量较少的情况下，亦能获得良好统计规律的目的。通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器，即支持向量机的学习策略便是间隔最大化，最终可转化为一个凸二次规划问题的求解。具体原理：1. 在n维空

2016-10-06 21:02:21 629

原创 8.多类分类器

从 SVM的那几张图可以看出来，SVM是一种典型的两类分类器，即它只回答属于正类还是负类的问题。而现实中要解决的问题，往往是多类的问题（少部分例外，例如垃圾邮件过滤，就只需要确定“是”还是“不是”垃圾邮件），比如文本分类，比如数字识别。如何由两类分类器得到多类分类器，就是一个值得研究的问题。还以文本分类为例，现成的方法有很多，其中一种一劳永逸的方法，就是真的一次性考虑所有样本，并求解一个多目标

2016-10-05 20:18:34 1659

原创 7.核函数

核函数方法简介（1）核函数发展历史早在1964年Aizermann等在势函数方法的研究中就将该技术引入到机器学习领域，但是直到1992年Vapnik等利用该技术成功地将线性 SVMs推广到非线性SVMs时其潜力才得以充分挖掘。而核函数的理论则更为古老，Mercer定理可以追溯到1909年，再生核希尔伯特空间 (ReproducingKernel Hilbert Space, RKHS)研究

2016-10-04 19:30:22 386

原创 6.线性不可分（四）

明白了上一节线性不可分（三），会自然的问接下来两个问题：1．既然有很多的核函数，针对具体问题该怎么选择？2．如果使用核函数向高维空间映射后，问题仍然是线性不可分的，那怎么办？第一个问题现在就可以回答你：对核函数的选择，现在还缺乏指导原则！各种实验的观察结果（不光是文本分类）的确表明，某些问题用某些核函数效果很好，用另一些就很差，但是一般来讲，径向基核函数是不会出太大偏差的一种，首

2016-10-03 21:22:17 1214

原创 5.线性分类器（三）

之前一直在讨论的线性分类器,器如其名，只能对线性可分的样本做处理。如果提供的样本线性不可分，结果很简单，线性分类器的求解程序会无限循环，永远也解不出来。这必然使得它的适用范围大大缩小，而它的很多优点我们实在不愿意放弃，怎么办呢？是否有某种方法，让线性不可分的数据变得线性可分呢？有！其思想说来也简单，来用一个二维平面中的分类问题作例子，你一看就会明白。。例子是下面这张图：我们把横轴上

2016-10-02 23:23:48 604

原创 4.线性分类器（二）

上回说到对于文本分类这样的不适定问题（有一个以上解的问题称为不适定问题），需要有一个指标来衡量解决方案（即我们通过训练建立的分类模型）的好坏，而分类间隔是一个比较好的指标。在进行文本分类的时候，我们可以让计算机这样来看待我们提供给它的训练样本，每一个样本由一个向量（就是那些文本特征所组成的向量）和一个标记（标示出这个样本属于哪个类别）组成。如下：Di=(xi,yi)xi就是文本向量（维

2016-10-01 22:59:22 519