openFST

• http://www.openfst.org/twiki/bin/view/FST/FstExamples

• http://www.openfst.org/twiki/pub/FST/FstHltTutorial/tutorial_part2.pdf

• http://www.openfst.org/twiki/pub/FST/FstHltTutorial/tutorial_part3.pdf

• WFST를 구현하기 위해서는 openfst를 사용할수 있어야 한다.

• 오픈소스이기도 하고 사용법 역시 간단하다.

openFST format( AT&T 포맷을 기본으로 한다 )

• arc format

  • src dest ilabel olabel [weight]

• final state : state [weight]

• test.fst

• Transducer File (T.txt):

0 1 a x 0.5
0 1 b y 1.5
1 2 c z 2.5
2 3.5

• Input Symbols File (T.isyms):

a 1
b 2
c 3

• Output Symbols File (T.osyms):

x 1
y 2
z 3

• Compiling : T.fst 바이너리 형태로 컴파일
  • fstcompile -isymbols=T.isyms -osymbols=T.osyms T.txt T.fst
• Printing
  • fstprint -isymbols=T.isyms -osymbols=T.osyms T.fst >T.txt
• Drawing : dot 파일로 만들어서 화면에 출력이 가능하다.
  • fstdraw -isymbols=T.isyms -osymbols=T.osyms T.fst >T.dot
• Writing
  • fst.Write(‘‘T.fst’’)

Example: FST Application - Shell-Level

    * fstarcsort --sort type=olabel input.fst input sorted.fst
    * fstarcsort --sort type=ilabel model.fst model sorted.fst

• Creates the composed FST

    * $ fstcompose input sorted.fst model sorted.fst comp.fst

• Just keeps the output label

    * $ fstproject --project output comp.fst result.fst

• Do it all in a single command line

    * $ fstarcsort --sort type=ilabel model.fst | fstcompose input.fst - | fstproject --project output result.fst