Here's a very simple computer progr

Here's a very simple computer program for applying the probability calculation described above. It will work for most C compilers, but if the probability is very high, you'll need a very robust double data type, which I have on the Mac but not Windows.
The important parameters are the lexicon size n, the probability of a phonetic match p, and the semantic leeway semN (how many meanings count as a match).
The program uses some algebraic tricks to simplify the calculation of the binomial probability. For instance, we're always dividing by r!, but we always calculate the probability for each r starting at one. So we can start with rfac = 1.0, and just multiply by r each iteration to get r!.
The rest of the factorial calculation is n! / (n-k)!. For r = 1, this is n! / (n - 1)! which can be rewritten n (n-1)! / (n-1)!; the (n-1)! terms cancel, leaving us with just n. For r = 2, we have n! / (n - 2)!, which is the same as n (n-1) (n-2)! / (n-2)!, which reduces to n (n-1). That in turn is just (n-1) times the value we got for r = 1. It works out that factor for each value of r is just (n - r + 1) times the value for the previous iteration, and that's how nfac_nrfac is calculated below.


double ptor = 1.0;
Here's the program output generated when the parameters are set as shown. Note that stopat and bin are reporting parameters. stopat = 70 told the computer to calculate propabilities for r = 1 to 70; bin = 10 told it to report these probabilities in groups of 10. With a little trial and error you can adjust these values for the most useful reporting of results.
Probability 0.01982


phonetic probability, adjusted to reflect the given semantic leeway.
When the probability (after the semantic adjustment) is very low, .002 or less, you should set the bin size to 1 for best results.
Acknowledgments
Thanks to the people on sci.lang, particularly Jacques Guy, Mark Hubey, Ross Clark, Mikael Thompson, and Brian M. Scott, for discussions which led to the writing of this paper.
________________________________________
© 1998-99, 2002 by Mark Rosenfelder [ Home ]–––––––––––––––––--+++–

Результаты (русский) 1:

Вот очень простая компьютерная программа для применения Вычисление вероятности, описанных выше. Он будет работать для большинства компиляторов C, но если очень высока вероятность того, вам понадобится очень надежных данных double тип, который у меня есть на Mac, но не Windows.Важными параметрами являются размер n лексикон, вероятность p фонетическое совпадение и семантической свободу semN (сколько количество смысли как совпадение).Программа использует некоторые алгебраических трюки для упрощения расчета биномиальное вероятности. К примеру, мы всегда деления на r!, но мы всегда вычислить вероятность для каждой r, начиная с единицы. Таким образом, мы можем начать с rfac = 1.0 и просто умножить на r каждая итерация для получения r!.Остальная часть вычисления факториала-n! / (n-k)!. R = 1, это n! / (n - 1)! который может быть переписан n (n-1)! / (n-1)!; (n-1)! условия отмены, оставив нас с просто п. R = 2, у нас есть n! / (n - 2)!, который так же, как n (n-1) (n-2)! / (n-2)!, которая уменьшает до n (n-1). Что в свою очередь значение раз (n-1) мы получили для r = 1. Это работает, что фактор для каждого значения r просто (n - r + 1) раз значение для предыдущей итерации, и это, как nfac_nrfac рассчитывается ниже. двойной ptor = 1,0;Вот программа, сформированный при задаются параметры, как показано. Обратите внимание, что stopat и Бен сообщают параметров. STOPAT = 70, сказал компьютер, чтобы вычислить propabilities для r = 1-70; Бен 10, рассказал его сообщить эти вероятности группами по 10 =. С немного проб и ошибок, вы можете настроить эти значения для самых полезных отчетности о результатах.Вероятность 0.01982фонетические вероятности, скорректированы с учетом данного семантического свободу.Когда очень низка вероятность (после семантического корректировки),.002 или меньше, вам следует устанавливать Бен размер 1 для достижения наилучших результатов.БлагодарностиБлагодаря людям на sci.lang, особенно Jacques Guy, Марк Hubey, Ross Clark, Микаэль Томпсон и Брайан м. Скотт, для дискуссий, которые привели к написанию этой бумаги.________________________________________© 1998-99, 2002, Марк Rosenfelder [Главная] – – –--+++-

Результаты (русский) 2:

Вот очень простая компьютерная программа для применения вычисления вероятности , описанного выше. Он будет работать для большинства компиляторов C, но если вероятность очень высока, вам потребуется очень прочный двойной тип данных, которые я на Mac , но не Windows.
Важными параметрами являются размер лексикон п, вероятность того , фонетическое совпадение р и семантическая свобода действий semN (сколько значения считаются матч).
программа использует некоторые алгебраические приемы , чтобы упростить вычисление биномиальной вероятности. Например, мы всегда деля г !, но мы всегда вычислить вероятность для каждого г , начиная с единицы. Таким образом , мы можем начать с rfac = 1,0, и просто умножить на г каждой итерации , чтобы получить г !.
Остальная часть факторного расчета п! / (П) !. При г = 1, это п! / (П - 1)! которое может быть переписано в п (п-1)! / (N-1) !; (п-1)! условия отмены, оставив нам только с п. При г = 2 имеем п! / (П - 2) !, которая является такой же , как п (п-1) (N-2)! / (N-2) !, которая сводится к п (п-1). Это , в свою очередь , просто (N-1) раз значение , которое мы получили при г = 1. Получается, что коэффициент для каждого значения г только (п - г + 1) раз значение для предыдущей итерации, и это, как nfac_nrfac рассчитывается ниже. двойной PTOR = 1,0; Вот вывод программы генерируется , когда параметры установлены , как показано на рисунке. Обратите внимание , что STOPAT и бин являются параметры отчетов. STOPAT = 70 сказал компьютер для расчета propabilities при г = 1 до 70; бен = 10 сказал это , чтобы сообщить эти вероятности в группах 10. С небольшим количеством проб и ошибок , вы можете настроить эти значения для наиболее полезных отчетов о результатах. вероятностей 0.01982 фонетическую вероятность, корректируется с учетом данного семантического свободу действий. Когда вероятность ( после того, как семантическая регулировка) очень низкая, 0,002 или менее, вы должны установить размер бен 1 для достижения наилучших результатов. БЛАГОДАРНОСТЬ Спасибо людям на sci.lang, в частности , Жак Ги, Марк Hubey, Росс Кларк, Микаэль Томпсон, и Брайан М. Скотт, для дискуссий , которые привели к написанию этой статьи. ________________________________________ © 1998-99, 2002 Марк Rosenfelder [Home] ------------------- ++ + -

Результаты (русский) 3:

это очень простая компьютерная программа для применения вероятность расчетов, описанных выше.он будет работать в большинстве с составителей, но если вероятность очень велика, вам понадобится очень прочные двойные тип данных, которые я на Mac, но не Windows.важные параметры лексикон размером N, вероятность фонетическом матч P и семантические свободу semn (сколько смысл рассчитывать в матче).программа использует некоторые алгебраическое ухищрений, чтобы упростить расчет биномиальное вероятность.например, мы всегда деления на р.но мы всегда расчета вероятности для каждого R начиная с одной.таким образом, мы можем начать с rfac = 1.0 и просто умножить на R каждой итерации попасть..остальные факториал расчетов N!/ (n-k)!. для R = 1, это N!/ n - 1).что может быть переписан n n - 1)./ (n - 1).; (n - 1).условия отмены, оставив нам просто. для R = 2, у нас есть N!/ n - 2)., который является такой же, как и N (n - 1) (n-2)!/ (n-2)!, которая приводит к n n - 1).это, в свою очередь, просто (n - 1) раз стоимость у нас на R = 1.это получается, что коэффициент для каждого величина R - это просто n - R + 1) раз стоимость за предыдущие итерации, и это, как nfac_nrfac рассчитана ниже.двойной ptor = 1,0;вот программа производства, образующихся при параметров, как показано на рисунке.следует отметить, что stopat и бен - параметров отчетности.stopat = 70 сказал компьютер для расчета propabilities для R = 1, 70; бен = 10 сказал представить эти вероятности в группах по 10.немного проб и ошибок, вы можете настроить эти ценности для наиболее полезной информации о результатах.вероятность того, 0.01982фонетический вероятности, скорректированные с учетом данного семантического отсрочку.когда вероятность (после семантические перестройки) является очень низким,. 002 или меньше, вам следует установить бен размером до 1 для наилучших результатов.посвященийспасибо людям, по sci.lang, особенно жак парень, марк hubey, росс, кларк, микаэль томпсон, и брайан. скотт, для обсуждений, которые привели к подготовки настоящего документа.________________________________________© 1998 - 1999, 2002 марк rosenfelder [дома] –––––––––––––––––. + + +.