| 1 | <HTML
|
|---|
| 2 | ><HEAD
|
|---|
| 3 | ><TITLE
|
|---|
| 4 | >similar_text</TITLE
|
|---|
| 5 | ><META
|
|---|
| 6 | NAME="GENERATOR"
|
|---|
| 7 | CONTENT="Modular DocBook HTML Stylesheet Version 1.7"><LINK
|
|---|
| 8 | REL="HOME"
|
|---|
| 9 | TITLE="Manuál PHP"
|
|---|
| 10 | HREF="index.html"><LINK
|
|---|
| 11 | REL="UP"
|
|---|
| 12 | TITLE="Funkce pro práci s øetìzci"
|
|---|
| 13 | HREF="ref.strings.html"><LINK
|
|---|
| 14 | REL="PREVIOUS"
|
|---|
| 15 | TITLE="sha1"
|
|---|
| 16 | HREF="function.sha1.html"><LINK
|
|---|
| 17 | REL="NEXT"
|
|---|
| 18 | TITLE="soundex"
|
|---|
| 19 | HREF="function.soundex.html"><META
|
|---|
| 20 | HTTP-EQUIV="Content-type"
|
|---|
| 21 | CONTENT="text/html; charset=ISO-8859-2"></HEAD
|
|---|
| 22 | ><BODY
|
|---|
| 23 | CLASS="refentry"
|
|---|
| 24 | BGCOLOR="#FFFFFF"
|
|---|
| 25 | TEXT="#000000"
|
|---|
| 26 | LINK="#0000FF"
|
|---|
| 27 | VLINK="#840084"
|
|---|
| 28 | ALINK="#0000FF"
|
|---|
| 29 | ><DIV
|
|---|
| 30 | CLASS="NAVHEADER"
|
|---|
| 31 | ><TABLE
|
|---|
| 32 | SUMMARY="Header navigation table"
|
|---|
| 33 | WIDTH="100%"
|
|---|
| 34 | BORDER="0"
|
|---|
| 35 | CELLPADDING="0"
|
|---|
| 36 | CELLSPACING="0"
|
|---|
| 37 | ><TR
|
|---|
| 38 | ><TH
|
|---|
| 39 | COLSPAN="3"
|
|---|
| 40 | ALIGN="center"
|
|---|
| 41 | >Manuál PHP</TH
|
|---|
| 42 | ></TR
|
|---|
| 43 | ><TR
|
|---|
| 44 | ><TD
|
|---|
| 45 | WIDTH="10%"
|
|---|
| 46 | ALIGN="left"
|
|---|
| 47 | VALIGN="bottom"
|
|---|
| 48 | ><A
|
|---|
| 49 | HREF="function.sha1.html"
|
|---|
| 50 | ACCESSKEY="P"
|
|---|
| 51 | >Pøedcházející</A
|
|---|
| 52 | ></TD
|
|---|
| 53 | ><TD
|
|---|
| 54 | WIDTH="80%"
|
|---|
| 55 | ALIGN="center"
|
|---|
| 56 | VALIGN="bottom"
|
|---|
| 57 | ></TD
|
|---|
| 58 | ><TD
|
|---|
| 59 | WIDTH="10%"
|
|---|
| 60 | ALIGN="right"
|
|---|
| 61 | VALIGN="bottom"
|
|---|
| 62 | ><A
|
|---|
| 63 | HREF="function.soundex.html"
|
|---|
| 64 | ACCESSKEY="N"
|
|---|
| 65 | >Dal¹í</A
|
|---|
| 66 | ></TD
|
|---|
| 67 | ></TR
|
|---|
| 68 | ></TABLE
|
|---|
| 69 | ><HR
|
|---|
| 70 | ALIGN="LEFT"
|
|---|
| 71 | WIDTH="100%"></DIV
|
|---|
| 72 | ><H1
|
|---|
| 73 | ><A
|
|---|
| 74 | NAME="function.similar-text"
|
|---|
| 75 | ></A
|
|---|
| 76 | >similar_text</H1
|
|---|
| 77 | ><DIV
|
|---|
| 78 | CLASS="refnamediv"
|
|---|
| 79 | ><A
|
|---|
| 80 | NAME="AEN82763"
|
|---|
| 81 | ></A
|
|---|
| 82 | ><P
|
|---|
| 83 | > (PHP 3>= 3.0.7, PHP 4 )</P
|
|---|
| 84 | >similar_text -- Spoèítat podobnost dvou øetìzcù</DIV
|
|---|
| 85 | ><DIV
|
|---|
| 86 | CLASS="refsect1"
|
|---|
| 87 | ><A
|
|---|
| 88 | NAME="AEN82766"
|
|---|
| 89 | ></A
|
|---|
| 90 | ><H2
|
|---|
| 91 | >Popis</H2
|
|---|
| 92 | >int <B
|
|---|
| 93 | CLASS="methodname"
|
|---|
| 94 | >similar_text</B
|
|---|
| 95 | > ( string first, string second [, double percent])<BR
|
|---|
| 96 | ></BR
|
|---|
| 97 | ><P
|
|---|
| 98 | > <B
|
|---|
| 99 | CLASS="function"
|
|---|
| 100 | >similar_text()</B
|
|---|
| 101 | > spoèítá podobnost dvou øetìzcù podle
|
|---|
| 102 | Oliver [1993]. Pozn.: Tato implementace nepou¾ívá stack jako v Oliverovì
|
|---|
| 103 | pseudokódu, nýbr¾ rekurzivní volání, co¾ mù¾e èi nemusí celý proces
|
|---|
| 104 | zrychlit. Komplexita tohoto algoritmu je O(N**3) kde N je délka nejdel¹ího
|
|---|
| 105 | øetìzce.
|
|---|
| 106 | </P
|
|---|
| 107 | ><P
|
|---|
| 108 | > Pokud je <B
|
|---|
| 109 | CLASS="function"
|
|---|
| 110 | >similar_text()</B
|
|---|
| 111 | > pøedán tøetí argument (odkazem),
|
|---|
| 112 | spoèítá tato funkce podobnost v procentech. Vrací poèet znakù shodných
|
|---|
| 113 | v obou øetìzcích.
|
|---|
| 114 | </P
|
|---|
| 115 | ></DIV
|
|---|
| 116 | ><DIV
|
|---|
| 117 | CLASS="NAVFOOTER"
|
|---|
| 118 | ><HR
|
|---|
| 119 | ALIGN="LEFT"
|
|---|
| 120 | WIDTH="100%"><TABLE
|
|---|
| 121 | SUMMARY="Footer navigation table"
|
|---|
| 122 | WIDTH="100%"
|
|---|
| 123 | BORDER="0"
|
|---|
| 124 | CELLPADDING="0"
|
|---|
| 125 | CELLSPACING="0"
|
|---|
| 126 | ><TR
|
|---|
| 127 | ><TD
|
|---|
| 128 | WIDTH="33%"
|
|---|
| 129 | ALIGN="left"
|
|---|
| 130 | VALIGN="top"
|
|---|
| 131 | ><A
|
|---|
| 132 | HREF="function.sha1.html"
|
|---|
| 133 | ACCESSKEY="P"
|
|---|
| 134 | >Pøedcházející</A
|
|---|
| 135 | ></TD
|
|---|
| 136 | ><TD
|
|---|
| 137 | WIDTH="34%"
|
|---|
| 138 | ALIGN="center"
|
|---|
| 139 | VALIGN="top"
|
|---|
| 140 | ><A
|
|---|
| 141 | HREF="index.html"
|
|---|
| 142 | ACCESSKEY="H"
|
|---|
| 143 | >Domù</A
|
|---|
| 144 | ></TD
|
|---|
| 145 | ><TD
|
|---|
| 146 | WIDTH="33%"
|
|---|
| 147 | ALIGN="right"
|
|---|
| 148 | VALIGN="top"
|
|---|
| 149 | ><A
|
|---|
| 150 | HREF="function.soundex.html"
|
|---|
| 151 | ACCESSKEY="N"
|
|---|
| 152 | >Dal¹í</A
|
|---|
| 153 | ></TD
|
|---|
| 154 | ></TR
|
|---|
| 155 | ><TR
|
|---|
| 156 | ><TD
|
|---|
| 157 | WIDTH="33%"
|
|---|
| 158 | ALIGN="left"
|
|---|
| 159 | VALIGN="top"
|
|---|
| 160 | >sha1</TD
|
|---|
| 161 | ><TD
|
|---|
| 162 | WIDTH="34%"
|
|---|
| 163 | ALIGN="center"
|
|---|
| 164 | VALIGN="top"
|
|---|
| 165 | ><A
|
|---|
| 166 | HREF="ref.strings.html"
|
|---|
| 167 | ACCESSKEY="U"
|
|---|
| 168 | >Nahoru</A
|
|---|
| 169 | ></TD
|
|---|
| 170 | ><TD
|
|---|
| 171 | WIDTH="33%"
|
|---|
| 172 | ALIGN="right"
|
|---|
| 173 | VALIGN="top"
|
|---|
| 174 | >soundex</TD
|
|---|
| 175 | ></TR
|
|---|
| 176 | ></TABLE
|
|---|
| 177 | ></DIV
|
|---|
| 178 | ></BODY
|
|---|
| 179 | ></HTML
|
|---|
| 180 | >
|
|---|
