ã«ãã¼ã«ãã¼ãã§ã¯ãªãã¦wãæ å ±å¦é¡(ä»ååå¤ãã£ããã ã£ãã)ã®ã»ãã§åºã¦ããèªç¶è¨èªå¦çã®è¬ç¾©ã»ãã§ãå½¢æ ç´ è§£æãããããã®ãwikipedia:ãã¿ãã¢ã«ã´ãªãºã (Viterbi algorithm)ãã¨ããã®ãåå¼·ãã¾ãã(GWã®åãããã«)ããªããå ¨ç¶åãã£ã¦ããªãã£ãã®ã§ãæ¸ãã¦ã¿ããã¨ã«ãã¾ãããã¢ã«ã´ãªãºã ã®ç¨®é¡ã¨ãã¦ã¯åçè¨ç»æ³(Dynamic Programming)ã«å ¥ãã®ã§ãã¢ã«ã´ãªãºã ãã¶ã¤ã³ã®ã»ãã®åå¼·ã«ããªãã(ã¨ããåçå)ã ãç«ã¯ãããããã¨ããæååã¯ãç«ãã¯ãããããããããç«ãã¯ãããããããªã©æ§ã ãªå½¢ã§å½¢æ ç´ è§£æãããã¨ãã§ãã¾ãããããããåºæºã§å解ãããã®ã§ãããããã§ã¯ä¸çªåç´ãããªåèªæ°æå°æ³ã¨å¼ã°ããæ¹æ³ã§ããã¾ãã ãã®ããæ¹ã§ãç«ã¯ãããããã¨ã家ã«ãããã¾ããããå½¢æ ç´ è§£æããã¨çµæã¯æ¬¡ã®ããã«ãªãã¾ãã /tmp% ruby v
{{#tags}}- {{label}}
{{/tags}}