当今数字信息在以各种形式广泛地传播，为信息安全带来了巨大的隐患，当信息发布者发现一个盗版信息的时候，常常要考虑追踪该盗版信息的来源问题。本文主要是分析了已经提出的可以实现此目标的几类指纹编码问题，尤其是讨论了其包含的组合学理论的背景。在narrow sense的后代码定义下，依据码的追踪性质由弱到强，依次阐述了可分码、FP码（防陷害码）、SFP码（安全防陷害码）、IPP码（可确认父元码）、TA码（可跟踪码）的组合特性及它们的相互联系，探讨了利用纠错码和完备哈希族等具体构造几类码的方法，从概率角度讨论了码的存在性、码的大小的界的问题。把分离码和SFP码的追踪性质以概率进行放松，可以得到几乎分离码和几乎SFP码，利用它们构造数字指纹码，可以在不影响码的追踪时间复杂度的情况下，大大提高码率。在wide sense的(Boneh-Shaw)后代码定义下，阐述了非平凡的完全k-安全码的不存在性，以及一个带有ε错误概率k-安全码的具体构造，并讨论了带有ε错误概率k-安全码的码字长度的下界问题。