fst怎么读

fst的解读如下：

Finite StateTransducers 简称 FST，通常中文译作有穷状态转换器或者有限状态传感器，我更偏向于后者，因为后者更加贴近原意。FST目前在语音识别和自然语言搜索、处理等方向被广泛应用。

FST的功能更类似于字典，Lucene40在查找Term时使用了FST算法，用来快速定位Term的位置。FST的数据结构可以理解成（key,value）的形式，

在同义词过滤器SynonymFilter的实现中甚至可以用HashMap代替，不过相比较于HashMap，可以表示成：FST<key,value>的形式。

它的优点是：可以用O(length(key)) 也就是查询时间复杂度来找到key对应的value。

在Lucene的term压缩存储中，FST以字节的方式来存储所有的Term，重复利用Term Index的前缀和后缀，使Term Index小到可以放进内存，减少存储空间，不过相对的也会占用更多的cpu资源。

FST还可以用来快速确定term是否在系统中。

如何构建一个FST？假设有如下的Term Index（是排序过的）：

从上图我们可以感知一下FST的构建过程

1创建一个节点node作为所有key的入口

2如果还要未处理的key，则枚举出该key的每一个label

3如果当前节点存在含此label的边，则如果Value包含该边的out值，则value = value – out

否则 temp=out–Value；out =value并使下一个节点的所有边out都加上temp。

如果下一节点是Final节点 则FinalOut += temp，进入下一个节点

否则： 新建一个节点另其out = Value， Value = 0。

通常，SCSI硬盘包含两系列：FST10000和ST10000。
其最大的SCSI存储品牌包括：希捷和富士通二个品牌。
对于ST10000转系列的SCSI的硬盘，采用了Ultra 320 SCSCI接口，容量大小为73GB、146GB、300GB三种规格。
80针的SCSI硬盘ST373207LC、ST3146707LC、ST3300007LC，参考价为：1200元、1800元、3300元。
68针的SCSI硬盘ST373307LW、ST31468307LW、ST3300007LW，参考价为：2500元、1700元、1200元。
注：代号LW标识物理接口方式是68Pin接口，对应的LC标识80Pin热插拔接口。
对于FST10000转系列的SCSI的硬盘，采用Ultra 320 SCSCI接口，容量大小为73GB、147GB、300GB三种规格。
80针的SCSI硬盘MAT3073NC、MAT3147NC、MAT3300NC，参考价为：1100元、1500元、2500元。
68针的SCSI硬盘MAT3073NP、MAT3147NP、MAT3300NP，参考价为：1100元、1550元、2650元。
注：代号NP标识物理接口方式是68Pin接口，对应的NC标识80Pin热插拔接口。
市场上很少存在700G的SCSI硬盘，有的话也是非正规厂商生产，质量没标准，因为没有关于700G的规格。建议购买FST10000转系列，容量大小为300GB的SCSI的硬盘,市场售价约RMB2500-3000

<form name=form1 action=05321asp method=post onsubmit="return checkform()">
<input type=file name="file1">
<input type=submit name="submit" value="提 交">
</form>
<script language="javascript">
function checkform()
{
var fst=documentform1file1value;
fst=fstsubstring(fstlength-3)toUpperCase();
if(fst!="JPG" && fst!="GIF")
{
alert("只能上传jpg或gif文件");
return false;
}
else
{
return true;
}
}
</script>

---