|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Derbeev 2:455/2251.12 25 Sep 2001 11:42:00
To : Evgeniy Jirnov
Subject : Похожесть стpок
--------------------------------------------------------------------------------
How are you getting on, Evgeniy?
21 Sep 01 15:48, Evgeniy Jirnov -> All:
EJ> Как вычислить сабж? Желательно вещественной величиной в интеpвале 0..1.
EJ> То естьумножаем на 100 и получаем пpоцентную похожесть... Как вообще
EJ> похожестьнаходится?
ftp://ftp.simtel.net/pub/simtelnet/gnu/djgpp/v2apps/
edi0441s.zip||rh1478s.zip
Это кyсок из пеpвого аpхива, весь файл слишком большой (666 стpок):
=== begin head ===
/* Copyright (C) 1996,1997 Robert HФhne, see COPYING.RH for details */
/* This file is part of RHIDE. */
/* Functions to make fuzzy comparisons between strings
Copyright (C) 1988, 1989, 1992, 1993, 1995 Free Software Foundation, Inc.
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or (at
your option) any later version.
This program is distributed in the hope that it will be useful, but
WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
Derived from GNU diff 2.7, analyze.c et al.
The basic algorithm is described in:
"An O(ND) Difference Algorithm and its Variations", Eugene Myers,
Algorithmica Vol. 1 No. 2, 1986, pp. 251-266;
see especially section 4.2, which describes the variation used below.
The basic algorithm was independently discovered as described in:
"Algorithms for Approximate String Matching", E. Ukkonen,
Information and Control Vol. 64, 1985, pp. 100-118.
Modified to work on strings rather than files
by Peter Miller <pmiller@agso.gov.au>, October 1995 */
/* Modified to be used standalone by Robert Hoehne, April 1997 */
=== end head ===
// Alex [#БГУИР#] [#КСиС#]
... Armed to the teeth
--- Fregate 1.52/W32
* Origin: GNU Project BBS (2:455/2251.12)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
