/usr/share/doc/sary/docs/ja/suffix-array.html is in sary-doc 1:1.2.0-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN"
"http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<link rev=made href="mailto:satoru@namazu.org">
<title>Suffix Array¤Î´Êñ¤ÊÀâÌÀ</title>
<link rel=stylesheet href="../sary.css">
</head>
<body>
<h1>Suffix Array¤Î´Êñ¤ÊÀâÌÀ</h1>
<p>ºÇ½ª¹¹¿·Æü: 2000-11-14</p>
<hr>
<p>
Suffix Array¤ÏµðÂç¤Ê¥Æ¥¥¹¥È¤ò¹â®¤Ë¸¡º÷¤¹¤ë¤¿¤á¤Î¥Ç¡¼¥¿¹½Â¤
¤Ç¤¹¡£¥Æ¥¥¹¥È¤Î¥µ¥Õ¥£¥Ã¥¯¥¹¤ò¼½ñ½ç (ABC½ç) ¤Ëʤ١¢¤½¤ì¤Ë
ÂФ¹¤ë¥Ý¥¤¥ó¥¿¤òÇÛÎó¤È¤·¤Æ³ÊǼ¤·¤¿¤â¤Î¤¬ Suffix Array ¤Ç¤¹¡£
¥µ¥Õ¥£¥Ã¥¯¥¹¤È¤Ï¥Æ¥¥¹¥ÈÃæ¤Î¤¢¤ë°ÌÃÖ¤«¤é¥Æ¥¥¹¥ÈËöÈø¤Þ¤Ç¤Îʸ
»úÎó¤Î¤³¤È¤ò¤¤¤¤¤Þ¤¹¡£¥Æ¥¥¹¥È¤Ø¤Î¸¡º÷¤Ï Suffix Array ¤òÍѤ¤
¤Æ 2ʬõº÷¤ÎÍ×ÎΤǹԤ¤¤Þ¤¹¡£
</p>
<p>
¤Ç¤Ï¡¢ Suffix Array¤Î¹½Ãۤ˰ܤê¤Þ¤·¤ç¤¦¡£¤³¤³¤Ç¤Ï
``abracadabra''¤È¤¤¤¦¥Æ¥¥¹¥È¤ËÂФ·¤Æ Suffix Array ¤òºîÀ®¤¹
¤ë¤³¤È¤Ë¤·¤Þ¤¹¡£
</p>
<p>
¤Þ¤ººÇ½é¤Ë¡¢¥Æ¥¥¹¥È¤ËÂФ·¤Æ¥¤¥ó¥Ç¥Ã¥¯¥¹¥Ý¥¤¥ó¥È¤ò³ä¤êÅö¤Æ¤ë
ɬÍפ¬¤¢¤ê¤Þ¤¹¡£¥¤¥ó¥Ç¥Ã¥¯¥¹¥Ý¥¤¥ó¥È¤Ï¡¢¸¡º÷¤¬¹Ô¤¨¤ë°ÌÃÖ¤ò»Ø
Äꤷ¤¿¤â¤Î¤Ç¤¹¡£¤³¤ÎÎã¤Ç¤Ï¡¢¤É¤Î°ÌÃÖ¤«¤é¤Ç¤â¸¡º÷¤¬¹Ô¤¨¤ë¤è¤¦
¤Ë¡¢¤¹¤Ù¤Æ¤Îʸ»ú¤ËÂФ·¤Æ¥¤¥ó¥Ç¥Ã¥¯¥¹¥Ý¥¤¥ó¥È¤ò³ä¤êÅö¤Æ¤Æ¤¤¤Þ
¤¹¡£
<p class=figure>
<img src="../images/figure1.png" alt="">
</p>
<p>
¼¡¤Ë¡¢Âбþ¤¹¤ë¥µ¥Õ¥£¥Ã¥¯¥¹¤Î¼½ñ½ç¤Ë½¾¤Ã¤Æ¥¤¥ó¥Ç¥Ã¥¯¥¹¥Ý¥¤¥ó
¥È¤ò¥½¡¼¥È¤·¤Þ¤¹¡£¥µ¥Õ¥£¥Ã¥¯¥¹¤È¥¤¥ó¥Ç¥Ã¥¯¥¹¥Ý¥¤¥ó¥È¤ÎÂбþ´Ø
·¸¤Ï¼¡¤Î¤è¤¦¤Ë¤Ê¤ê¤Þ¤¹¡£
<p class=figure>
<img src="../images/figure2.png" alt="">
</p>
<p>
¥½¡¼¥È¸å:
<p class=figure>
<img src="../images/figure3.png" alt="">
</p>
<p>
¥½¡¼¥È¸å¤Î¥¤¥ó¥Ç¥Ã¥¯¥¹¥Ý¥¤¥ó¥È¤¬ Suffix Array ¤Ç¤¹¡£
</p>
<p class=figure>
<img src="../images/figure4.png" alt="">
</p>
<p>
¥Æ¥¥¹¥È¤Ø¤Î¸¡º÷¤Ï Suffix Array ¤òÍѤ¤¤¿ 2ʬõº÷¤Ë¤è¤ê¹Ô¤¦¤³
¤È¤¬¤Ç¤¤Þ¤¹¡£¼¡¤Î¿Þ¤Ï¡¢¥µ¥ó¥×¥ë¤Î¥Æ¥¥¹¥È¤ËÂФ·¤Æ `ra' ¤Ç¸¡
º÷¤¹¤ë²áÄø¤òɽ¤·¤Æ¤¤¤Þ¤¹¡£¿ô»ú¤Ä¤¤ÎÌð°õ¤Ï¡¢½èÍý¤Î½ç½ø¤ò¼¨¤·
¤Þ¤¹¡£
</p>
<p class=figure>
<img src="../images/figure5.png" alt="">
</p>
<h2><a name="references">»²¹Íʸ¸¥</a></h2>
<ul>
<li>Bentley: <a
href="http://www.programmingpearls.com/">Programming Pearls
2nd edition</a><br>
15¾Ï¤Ï Suffix Array¤ò³Ø¤Ö¤Î¤ËŬ¤·¤Æ¤¤¤Þ¤¹¡£
<li>Baeza-Yates et al.: <a
href="http://sunsite.dcc.uchile.cl/irbook/">Modern
Information Retrieval</a><br>
8¾Ï¤Ç¤Ï¾¤Î¥Ç¡¼¥¿¹½Â¤¤È¤È¤â¤Ë Suffix Array¤¬²òÀ⤵¤ì¤Æ¤¤¤Þ¤¹¡£
<li>Manber et al.: <a
href="http://www.cs.arizona.edu/people/udi/suffix.ps">Suffix
Arrays -- A New Method for On-Line String Searches</a><br>
¸¶Åµ¤ÎÏÀʸ¤Ç¤¹¡£
<li>»³²¼: <a
href="http://cl.aist-nara.ac.jp/lab/nlt/ss/doc/saai.pdf">ÍÑ
¸ì²òÀâ ¡ÖSuffix Array¡×</a>, ¿Í¹©ÃÎǽ³Ø²ñ»ï Vol. 15
No. 6 p. 1142
</ul>
<hr>
<p>
$Id: suffix-array.html,v 1.1.1.1 2004/06/11 18:57:27 satoru-t Exp $
</p>
<address>
satoru@namazu.org
</address>
</body>
</html>
|