<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>52nlp&#039;s Learning Notes &#187; suffix arrays</title>
	<atom:link href="http://www.52nlp.com/tag/suffix-arrays/feed/" rel="self" type="application/rss+xml" />
	<link>http://www.52nlp.com</link>
	<description>Natural Language Processing, Machine Learning, Programming Skill, Mathematics</description>
	<lastBuildDate>Sat, 23 Apr 2011 05:17:18 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.1.1</generator>
		<item>
		<title>Moses Support Digest:Suffix arrays in Moses</title>
		<link>http://www.52nlp.com/moses-support-digest-suffix-arrays-in-moses/</link>
		<comments>http://www.52nlp.com/moses-support-digest-suffix-arrays-in-moses/#comments</comments>
		<pubDate>Sun, 29 Nov 2009 11:14:45 +0000</pubDate>
		<dc:creator>52nlp</dc:creator>
				<category><![CDATA[Moses]]></category>
		<category><![CDATA[SMT]]></category>
		<category><![CDATA[moses]]></category>
		<category><![CDATA[suffix arrays]]></category>
		<category><![CDATA[support]]></category>

		<guid isPermaLink="false">http://www.52nlp.com/?p=155</guid>
		<description><![CDATA[[Moses-support] Suffix arrays in Moses Hi all, I&#8217;m just wanting to double-check the current state of the suffix array code in Moses. Can it be used to extract translation table entries on-the-fly? Also, has anyone written up a paper on &#8230; <a href="http://www.52nlp.com/moses-support-digest-suffix-arrays-in-moses/">Continue reading <span class="meta-nav">&#8594;</span></a>


Related posts:<ol><li><a href='http://www.52nlp.com/moses-support-digest-experiment-perl-publications-documentation/' rel='bookmark' title='Permanent Link: Moses Support Digest: Experiment.perl publications &#038; documentation'>Moses Support Digest: Experiment.perl publications &#038; documentation</a></li>
<li><a href='http://www.52nlp.com/moses-support-hierarchical-rule-extraction/' rel='bookmark' title='Permanent Link: Moses Support Digest:Hierarchical rule extraction'>Moses Support Digest:Hierarchical rule extraction</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-alignment-information-from-binary-phrase-table/' rel='bookmark' title='Permanent Link: Moses Support Digest:Alignment information from binary phrase table'>Moses Support Digest:Alignment information from binary phrase table</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-call-for-papers-pbml/' rel='bookmark' title='Permanent Link: Moses Support Digest: CALL FOR PAPERS &#8211; PBML'>Moses Support Digest: CALL FOR PAPERS &#8211; PBML</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-moses-chart-error-while-compiling-training-scripts/' rel='bookmark' title='Permanent Link: Moses Support Digest: moses-chart error while compiling training scripts'>Moses Support Digest: moses-chart error while compiling training scripts</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-aligned-phrase-counts/' rel='bookmark' title='Permanent Link: Moses Support Digest:Aligned phrase counts'>Moses Support Digest:Aligned phrase counts</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-translation-from-english-to-foreign-language/' rel='bookmark' title='Permanent Link: Moses Support Digest:Translation from English to Foreign Language'>Moses Support Digest:Translation from English to Foreign Language</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-reading-binary-phrase-table-from-the-disk/' rel='bookmark' title='Permanent Link: Moses Support Digest:Reading binary phrase table from the disk'>Moses Support Digest:Reading binary phrase table from the disk</a></li>
<li><a href='http://www.52nlp.com/moses-support-mt3_chart-compilation-error-mt3_chart-compilation-error/' rel='bookmark' title='Permanent Link: Moses Support Digest:mt3_chart compilation error'>Moses Support Digest:mt3_chart compilation error</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-2-718-in-the-phrase-table/' rel='bookmark' title='Permanent Link: Moses Support Digest:2.718 in the phrase-table'>Moses Support Digest:2.718 in the phrase-table</a></li>
</ol>]]></description>
			<content:encoded><![CDATA[<p><strong>[Moses-support] Suffix arrays in Moses</strong></p>
<p>Hi all,</p>
<p>I&#8217;m just wanting to double-check the current state of the suffix array code in Moses. Can it be used to extract translation table entries on-the-fly?</p>
<p>Also, has anyone written up a paper on this in Moses? I&#8217;d like to know who to cite if this has been written up. <img src='http://www.52nlp.com/wp-includes/images/smilies/icon_wink.gif' alt=';)' class='wp-smiley' /> </p>
<p>Cheers,<br />
Lane<br />
<span id="more-155"></span><br />
<!--adsense--><br />
<strong>Re:[Moses-support] Suffix arrays in Moses</strong></p>
<p>Hi,</p>
<p>If I understood correctly you want to have access to the binary phrase table on your own program to extract some entries on the fly. Attached you will find a piece of code that does exactly this. </p>
<p>Hope it helps<br />
Greetings<br />
&#8211;<br />
Felipe.</p>
<p><strong>Re:[Moses-support] Suffix arrays in Moses</strong></p>
<p>Felipe,</p>
<p>Thanks for the code. I appreciate the help. <img src='http://www.52nlp.com/wp-includes/images/smilies/icon_smile.gif' alt=':)' class='wp-smiley' />  However, that&#8217;s not what I was wondering.</p>
<p>I know that during the 2nd MT Marathon in Wandlitz in May 2008, work was done on implementing a suffix array data structure so that Moses could extract phrase pairs directly from an aligned parallel corpus at runtime, without the necessity of first running an explicit off-line phrase table extraction process.</p>
<p>I don&#8217;t know what the end result of that work was, nor do I know if any followup work was performed.</p>
<p>My question was in regard to those issues. Specifically, does anyone know where things ended with regard to the suffix array code in Moses at the end of the MT Marathon in Wandlitz? And is functionality currently present in Moses to allow an aligned parallel corpus backed by a suffix array to act in place of a pre-computed phrase table?</p>
<p>Thanks,<br />
Lane</p>
<p><strong>Re:[Moses-support] Suffix arrays in Moses</strong></p>
<p>Hey Lane,</p>
<p>I don&#8217;t know anyone developing a suffix array for Moses @ the moment but i suppose it&#8217;s paper submission time so people will be in purdah.</p>
<p>@ the MT Marathon, we tacked on your Joshua suffix array to Moses, but we&#8217;ve since extended the Moses phrase extraction to do hierarchical/syntax.</p>
<p><em>NOTICE:This is digested from the Moses-support mailing list, which supports for the moses SMT decoder.</em></p>


<p>Related posts:<ol><li><a href='http://www.52nlp.com/moses-support-digest-experiment-perl-publications-documentation/' rel='bookmark' title='Permanent Link: Moses Support Digest: Experiment.perl publications &#038; documentation'>Moses Support Digest: Experiment.perl publications &#038; documentation</a></li>
<li><a href='http://www.52nlp.com/moses-support-hierarchical-rule-extraction/' rel='bookmark' title='Permanent Link: Moses Support Digest:Hierarchical rule extraction'>Moses Support Digest:Hierarchical rule extraction</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-alignment-information-from-binary-phrase-table/' rel='bookmark' title='Permanent Link: Moses Support Digest:Alignment information from binary phrase table'>Moses Support Digest:Alignment information from binary phrase table</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-call-for-papers-pbml/' rel='bookmark' title='Permanent Link: Moses Support Digest: CALL FOR PAPERS &#8211; PBML'>Moses Support Digest: CALL FOR PAPERS &#8211; PBML</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-moses-chart-error-while-compiling-training-scripts/' rel='bookmark' title='Permanent Link: Moses Support Digest: moses-chart error while compiling training scripts'>Moses Support Digest: moses-chart error while compiling training scripts</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-aligned-phrase-counts/' rel='bookmark' title='Permanent Link: Moses Support Digest:Aligned phrase counts'>Moses Support Digest:Aligned phrase counts</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-translation-from-english-to-foreign-language/' rel='bookmark' title='Permanent Link: Moses Support Digest:Translation from English to Foreign Language'>Moses Support Digest:Translation from English to Foreign Language</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-reading-binary-phrase-table-from-the-disk/' rel='bookmark' title='Permanent Link: Moses Support Digest:Reading binary phrase table from the disk'>Moses Support Digest:Reading binary phrase table from the disk</a></li>
<li><a href='http://www.52nlp.com/moses-support-mt3_chart-compilation-error-mt3_chart-compilation-error/' rel='bookmark' title='Permanent Link: Moses Support Digest:mt3_chart compilation error'>Moses Support Digest:mt3_chart compilation error</a></li>
<li><a href='http://www.52nlp.com/moses-support-digest-2-718-in-the-phrase-table/' rel='bookmark' title='Permanent Link: Moses Support Digest:2.718 in the phrase-table'>Moses Support Digest:2.718 in the phrase-table</a></li>
</ol></p>]]></content:encoded>
			<wfw:commentRss>http://www.52nlp.com/moses-support-digest-suffix-arrays-in-moses/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

