编辑距离是针对二个字符串的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离，判断哪一个是比较可能的字。去氧核糖核酸也可以视为用A、C、G和T组成的字符串，因此编辑距离也用在生物信息学中，判断二个DNA的类似程度。Unix 下的 Diff 及 Patch 即是利用编辑距离来进行文本编辑对比的例子。
在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
在形式语言中，文法是形式语言中字符串的一套产生式规则。这些规则描述了如何用语言的字母表生成符合语法的有效的字符串。文法不描述语义学，也不描述在任何上下文中可以用它们做什么——只描述它们的形式。
分析树，也称具体语法树，是一个反映某种形式语言字符串的语法关系的有根有序树。分析树一般按照两种相反的法则生成，一种是依存语法,一种是短语结构语法。分析树和抽象语法树是不同的。
在计算机科学中，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近分析的，亦即考察输入值大小趋近无穷时的情况。例如，如果一个算法对于任何大小为 n 的输入，它至多需要 5n + 3n 的时间运行完毕，那么它的渐近时间复杂度是 O。
在计算机科学中，字母表是字符或数字的有限集合。最常见的字母表是二元字母表{0,1}。有限字符串是来自字母表的字符的有限序列；例如二元字符串是来自字母表{0,1}的字符构成的字符串。字符的无限序列也可以用来自一个字母表的元素来构造。
OllyDbg是一个用于直接分析二进制程序的x86调试器，通常应用于找不到源代码的程序的调试。它会跟踪寄存器、过程、API、I/O、表格、常量以及字符串等。它具有友好的GUI，并且可以通过安装第三方插件来扩展它的功能。其1.x版本在1.10开发完毕后终止，2.0版本于2010年6月发布，该版本并没有延续1.x版本的代码，而是转而重写。尽管OllyDbg到现在为止还不支持反汇编x64处理器编译的二进制文件，但开发人员已经承诺将在以后的版本中支持调试x64处理器的程序。
在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。
写入是由类Unix系统操作系统内核提供的最为基本的子程序。此程序从用户定义的缓冲中将数据写入设备或文件，这也是从程序中使用系统调用直接输出数据的主要方式。待写入的地点由文件描述符定义；要写入的字符串由指标和大小定义。
Mini wiki
