马尔可夫链算法

来源:百度知道 编辑:UC知道 时间:2024/05/14 18:11:51
求一个马尔可夫链算法的例子,很急!请高人帮一下忙~C,C++,java的都可以

// Markov.bss
// 用koodoo语言实现马尔可夫链算法
// 这也是对文件操作、散列数组的演示
// 马尔可夫链算法具体的说明请参阅《程序设计实践》
// (Brian W.Kernighan & Rob Pike著, 裘宗燕译, 机械工业出版社2000版)
// 输入文件: "month.txt" -- 《人月神话》的一段话
// 输出文件: "out1.txt"
// 深圳市蓝星际公司 2004
// bluesen@sina.com

// markov chain algorithm for 2-word prefixes

const MAXGEN = 10000;
CR = 0;
Chr(13, CR);
NONWORD = CR;
c2 = 0;
Chr(10, c2);
CR = CR + c2;

w1 = NONWORD;
w2 = NONWORD;

LK = "";
Chr(15, LK);

inFile = "month.txt";
outFile = "out1.txt";

// 只读方式打开输入文件
hd = -1;
FileOpen(inFile, "rt", hd);
if( hd<0 )
{
return(0);
}

statetab = 0;
nsuffix = 0;
s = "";
while(true)
{
FileReadLine(hd, s); // 读一行
if( s=="" )
{
// 到了文件结束
break;<