niyue

语音识别改卷系统

In idea, software on June 18, 2006 at 10:24 AM

昨天帮老师改了大半天图形学的考卷,上次也改过一次,不过这次的数量可多多了.前面批的时候脑子还轻松些,到了晚上统计分数就很痛苦了,神经紧绷的算了半天,虽然都是100以内的加减法,但是终归不敢马虎大意,可能一不小心成绩就差了一个档次了.改了一个多小时,忙到9点世界杯开始才搞定.
今天事后回想了一下整个改卷的过程,突然想到要是当时找一个语音识别的工具包,利用这个工具包写一个小型语音改卷计算器,只要人工念一下10,2,5.5,8,over,就自动计算出74.5这个成绩,又准确又省力,不是很酷?不过原来只知道IBM的一个ViaVoice有这种功能,MS Office也有,不过Licence好像会有问题.今早冲到实验室立马找了一下相关的工具包,发现有不少free的Speech Recognition的工具包(Speech Recognition Software).可惜考卷已经改好了,没有动力去做些实验看看好不好用了,暂且先记下一笔.不知道高考的改卷系统里面的统计分数是如何做的呢?

Update:

今天下午老师又在进行最后的登分活动了,把所有考卷的成绩登记到成绩表上,看他登的真是那个辛苦.所有的考卷都乱序,成绩表上也是乱序,老师的做法是遍历所有的考卷,在成绩表上查找对应的学号并进行登记,时间复杂度O(n^2),方法有问题,这里应该有一个考卷登分系统,对试卷按照学号进行预排序,然后对有序数组进行二分查找只需要O(logn),n份卷子的话就是O(nlogn).对于前面的排序算法的话,人工排序好像用快排或者堆排序都不方便,用插入排序比较现实,不过也变成O(n^2)了,想了想可以用两路归并排序,人工排的话相对简单而且只要O(nlogn),这样总的时间复杂度只要O(nlogn).300份卷子每份卷子登记需要10秒的话大概可以节省14000分钟.呵呵,好像估算误差满大的,纯属娱乐锻炼下脑子.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: