摘要：本文利用FTP教学平台，实现了一个代码相似度检测的在线应用，所用到的最长公共子序列算法是对于文本匹配的动态规划。 关键词：FTP；教学；代码；相似度 中图分类号：TP393.01 文献标识码：A 文章编号：1007-9599 (2012) 09-0000-02
一、前言
随着信息技术的快速发展，各大高校纷纷设置程序语言或数据库管理等信息化课程。个别学生利用他人资源，通过简单的复制粘贴来完成作业。为了遏制这种抄袭现象，教师需要花费大量的时间来批阅作业，在一定程度上会影响教学进度。有的抄袭文本对代码进行了加注释和换行来欲盖弥彰，可能会影响批判的准确性。同时，教师在阅读代码时往往先要将学生的代码下载到本地后再打开查看，如果能在线进行阅读就能节省一部分的时间和精力。
本文采用了最长公共子序列算法。该算法是对于文本匹配的动态规划[1]，目的是找出两个序列中最长公共子序列，在媒体流的相似比较、图形样式的相似处理、生物基因研究等方面应用广泛。
在网络时代中，相比于利用移动存储设备等交互方式而言，在网上进行信息的传输更为频繁。FTP（File Transfer Protocol），也就是文件传输协议，是在TCP/IP网络和INTERNET上最早使用的协议之一。目前FTP服务相对成熟，将其应用在高校的信息化知识教育中，有利于资源共享，效率提高，管理方便[2]。
二、算法简介
（一）定义
代码在检测的过程中可以被提取为连续的字符串，即字符序列。
假设有序列X=x1，x2，…，xn，Y=y1，y2，…，yn。
如果有序列Z=z1，z2，…，zn以及单调递增的整数序列m1