搜索资源列表
algo4
- 实验中我们使用了四种方法进行串匹配,通过对相同的文本和相同的模式串进行四种不同算法的串匹配操作,比较四种算法的优劣。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
code
- 二分法对文本进行排序。比较简单。好像帮一个朋友做毕业设计的时候用到的代码。-Dichotomy of the text sort. Simple. Seems to help a friend used to do when the graduate design code.
byteHFMEncode_decodesrc
- 以字符为单位进行的哈弗曼压缩,界面比较简单,但是功能还算可以,速度还算可以压缩 77.3m 的 wmv 视频使用了 4.5秒 ,400k 的doc 用0.186秒 ,压缩率要看内容,文本大约有 60 。-In characters for the Ha Fuman compression, the interface is relatively simple, but the functionality is OK, speed still can compress wmv video usin
CountKeyword
- 输入C语言保留字文本文件、C语言源程序文件,输出记录对应C语言源文件中各关键词出现次数的文本文件。 完成以下功能:读取C语言保留字文本文件,建立C语言保留字链表;建立逐行读取给定C语言源文件,分解出每个单词并与C语言关键词进行比较,记录各关键词出现的次数,将所有关键词出现的次数保存到给定文本文件;要考虑用命令行参数实现该任务。 要应用以下知识点:文件的读写;字符数组的操作;命令行参数的使用。 -Enter the C language reserved word text file,
RK
- 实验RK算法,即利用Hash方法和素数理论,首先定义一个Hash函数(hash (r) = r mod q),然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在,还要进一步进行字符串比较,但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
Entropy
- 根据chn和eng两篇文本,计算并比较中英文的熵极限值。 求熵过程使用不等概率独立链公式,使用单链表作为存储单元。-[Google Translate] According to two text eng chn and to calculate and compare the entropy limit in English. Entropy of the probability of seeking an independent chain of processes
2
- 设计一个哈夫曼编码、译码系统。对一个ASCII编码的文本文件中的字符进行哈夫曼编码,生成编码文件;反过来,可将编码文件译码还原为一个文本文件。 (1) 从文件中读入任意一篇英文短文(文件为ASCII编码,扩展名为txt); (2) 统计并输出不同字符在文章中出现的频率(空格、换行、标点等也按字符处理); (3) 根据字符频率构造哈夫曼树,并给出每个字符的哈夫曼编码; (4) 图形化输出哈夫曼树、哈夫曼编码; (5) 将文本文件利用哈夫曼树进行编码,存储成压缩文件(编码文件后缀
mian
- 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 -Text of obtaining statistics its advantage is: use the public to save string prefix storage space, the maximum r
cpp
- 文章查重源码 应用了最短编辑距离算法以及相似度算法原理,用两个待比较的文本框输入要比较的的文本文字,然后求解,最后输出两篇文章的相似度的百分比 -The article source application rechecking the shortest edit distance algorithm and the similarity principle, comparing two stay text box input to compare the text of the text,
SimHash
- simhash算法的实现,可快速比较文本的相似性-achieve simhash algorithm can quickly compare the similarity of text