ITU-T发布的音频编解码协议g.723.1源码,欢迎交流
上传时间: 2015-09-15
上传用户:ippler8
上下文无关文法(Context-Free Grammar, CFG)是一个4元组G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一组有限的产生式规则集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素称为非终结符,T的元素称为终结符,S是一个特殊的非终结符,称为文法开始符。 设G=(V, T, S, P)是一个CFG,则G产生的语言是所有可由G产生的字符串组成的集合,即L(G)={x∈T* | Sx}。一个语言L是上下文无关语言(Context-Free Language, CFL),当且仅当存在一个CFG G,使得L=L(G)。 *⇒ 例如,设文法G:S→AB A→aA|a B→bB|b 则L(G)={a^nb^m | n,m>=1} 其中非终结符都是大写字母,开始符都是S,终结符都是小写字母。
标签: Context-Free Grammar CFG
上传时间: 2013-12-10
上传用户:gaojiao1999
回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
标签: 搜索
上传时间: 2014-01-17
上传用户:jhksyghr
G.729的解码程序,可以在linux下编译运行
上传时间: 2013-12-25
上传用户:xiaodu1124
遗传算法的程序 遗传 算 法 (GeneticA lgorithm,G A)是一种大规模并行搜索优化算法,它模 拟了达尔文“适者生存”的进化规律和随机信息交换思想,仿效生物的遗传方式, 从随机生成的初始解群出发,开始搜索过程。解群中的个体称为染色体,它是一 串符号,可以是一个二进制字符串,也可以是十进制字符串或采用其他编码方式 形成的码串。对父代(当前代)群体进行交叉、变异等遗传操作后,根据个体的 适应度〔fitness)进行选择操作,适应度高的个体有较高的概率被选中并复制到下 一代,如此产生的子代通常优于父代,这个过程称为进化。上述过程循环执行直 至满足停机条件,最终使优化过程以大概率趋于全局最优解
上传时间: 2015-09-25
上传用户:lili123
gfdg fdfdgdfgfd g fdg df gd fgfdg fd
标签: fdfdgdfgfd fgfdg gfdg fdg
上传时间: 2015-09-27
上传用户:xz85592677
邻接矩阵类的根是A d j a c e n c y W D i g r a p h,因此从这个类开始。程序1 2 - 1给出了类的描述。程 序中,先用程序1 - 1 3中函数Make2DArray 为二组数组a 分配空间,然后对数组a 初始化,以描述 一个n 顶点、没有边的图的邻接矩阵,其复杂性为( n2 )。该代码没有捕获可能由M a k e 2 D A r r a y 引发的异常。在析构函数中调用了程序1 - 1 4中的二维数组释放函数D e l e t e 2 D
标签: 矩阵
上传时间: 2013-12-21
上传用户:lanjisu111
利用二元域的高斯消元法得到输入矩阵H对应的生成矩阵G,同时返回与G满足mod(G*P ,2)=0的矩阵P,其中P 表示P的转置 使用方法:[P,G]=Gaussian(H,x),x=1 or 2,1表示G的左边为单位阵
上传时间: 2014-11-27
上传用户:semi1981
LDPC研究者MacKay提供的校验矩阵H及对应的生成矩阵G,其中H行重为6,列重为3,行数252,列数504.
上传时间: 2015-10-12
上传用户:脚趾头
LDPC研究者MacKay提供的校验矩阵H和对应的G,其中H的行重12,列重6,行数504,列数1008,任意两行不含围长为4的圈
上传时间: 2015-10-12
上传用户:水口鸿胜电器