《信息、算法与编码》的编写基于在南京大学的教学经验积累.2002年起由南京大学数学系面向全校开设本课程,同时这也是信息与计算科学专业、应用数学专业基础课程,我们知道当前世界是一个信息大爆发的时代,我们需要每天在生活中、工作中恰当地处理、运用各种各样的信息。《信息、算法与编码》从获取信息、编码、计算的角度出发,力图让包括数学系学生在内的各专业学生对信息的方方面面做一个全局性的认识和了解,尽可能让学生认识到信息的每个环节其实质都与编码有关,在信息传输之前要先将信息进行编码,即要了解或掌握任一个事物,我们必须找到该事物的种种特征,把握其种种信息,因此我们建立模型,总结其信息,将可计算的信息编人数学公式中,信息传输时也是如此.编码必定是可计算的,可计算的必定能在机器上计算,这就要有算法。所以《信息、算法与编码》是一本介绍信息、算法和编码的书,讲述如何建立模型来研究、挖掘信息,如何编码、如何找到算法,不同于常见的信息论教材,我们从数理逻辑、可计算分析、算法信息三门课程人手,循序渐进地把数学中处理信息的丰富思想揭示出来.数理逻辑是数学的基础,信息与数理逻辑,这两者间表面上看似乎毫无联系,但它们均属于信息科学,我们通过对数理逻辑、可计算分析、算法信息的研究,试图阐述信息的传递和编码的实质,讲述如何进行信息的传递和编码,如何计算,从而为传统信息论的研究,提供更多的数学工具和方法。我们还讲解了传统的关于通信的香农信息论.在这部分内容的讲解过程中,我们尝试用数学思想、信息思想进行解读.而常见的信息论教材,要么数学内容对于数学系学生来讲比较单薄,要么物理背景比较强,所以不太适合数学系学生。因此为了适应信息科学发展的需要,《信息、算法与编码》侧重于讲授信息、算法和编码的理论方法,讲授信息处理的思想,力图形象直观,我们会在讲解中根据实际需要和专业背景对一些重要的概念和定理等做一些必要的解读注释。