Cancelado

Text similarity calculator (PHP script)

I need a PHP script that calculates the "edit distance" between the contents of two text files, where "edit distance" is defined as the minimal number of word insertions, word deletions, word substitutions and words transpositions (these weighted x0.5) needed to transform the first one into the second one.

Examples of program input (text 1, text 2, i.e. the content of the two text files) and output (edit distance):

text 1: "THIS APPLE IS RED"

text 2: "THIS IS RED"

edit distance = 1

(1 word deletion)

text 1: "THIS IS RED"

text 2: "THIS APPLE IS RED"

edit distance = 1

(1 word insertion)

text 1: "THIS APPLE IS RED"

text 2: "THIS CHERRY IS RED"

edit distance = 1

(1 word substitution)

text 1: "THIS APPLE IS RED"

text 2: "THIS RED IS APPLE"

edit distance = 0.5

(1 word transposition)

text 1: "THIS APPLE IS RED"

text 2: "APPLE RED"

edit distance = 2

(2 word deletions)

text 1: "THIS APPLE IS RED"

text 2: "THIS RED APPLE IS GOOD"

edit distance = 2

(1 word insertion + 1 word substitution)

Requisites:

- it must be fast (<1 minute to calculate the edit distance between two completely different 100KB text files)

- it must work with any text file of any lenght (<200KB)

Escrow offered.

Demo appreciated.

_____

Note: this "edit distance" that I want is similar to the Damerau-Levenshtein distance whose algorithm (in C) is reported here: [url removed, login to view], with main the difference that this counts the number of diff. characters while I want to count the number of diff. words.

Habilidades: PHP

Ver mais: php text similarity, text similarity calculator, word similarity php, php text similarity calculator, php edit distance, text similarity algorithm php, where is escrow, i want wikipedia, good algorithm, different algorithm, difference between algorithm and program, calculator program in php, algorithm input, algorithm examples, calculator input text php, word similarity calculator, levenshtein distance php script, calculator php input text, calculate similarity text demo, text similarity php, script words, php script program, word script, wikipedia edit, transform word

Acerca do Empregador:
( 69 comentários ) Milano, Italy

ID do Projeto: #146455

15 freelancers estão ofertando em média $68 para este trabalho

AtlanticSoft

Hi please check pmb for details

$100 USD in 4 dias
(163 Comentários)
7.8
phpexp

Please, check PM

$80 USD in 2 dias
(164 Comentários)
7.7
NickolaS

Hi, please, check your PM

$100 USD in 0 dias
(327 Comentários)
7.4
bruzli2005

Ready & Available.

$30 USD in 0 dias
(125 Comentários)
7.1
igv

Hi. Very interesting project for me, would be glad to do it. I have a lot of experience in PHP, more than 8 years. Will provide clear written fast script. Thank you.

$95 USD in 4 dias
(6 Comentários)
6.4
NeoWebSoftware

Hello Sir/Mam, I am an advanced PHP programmer. I am confident that I assure you 200% [url removed, login to view], check pm for more info. Let's start :)

$50 USD in 0 dias
(56 Comentários)
5.7
bstahl

Hello. Please see the PMB for details.

$100 USD in 0 dias
(27 Comentários)
5.3
rajneeshag

Hello, lets start

$75 USD in 5 dias
(14 Comentários)
4.6
bendriss

Hello; Very interessant, i can help you, please see pm

$80 USD in 0 dias
(14 Comentários)
4.3
crystalgrafix

Pls. check PM.

$90 USD in 2 dias
(4 Comentários)
3.6
Ellemer

Hi, check PM, thanks

$95 USD em 1 dia
(7 Comentários)
3.0
mightycoder

Very Intersting Project, Please check PMB...

$50 USD in 45 dias
(5 Comentários)
3.0
prgrmmrs

See your pmb, please.

$30 USD in 0 dias
(1 Comentário)
1.0
v6projects

Please, see PM

$30 USD in 0 dias
(0 Comentários)
0.0
ahmed2tul

Demo availabe. See PM please..

$30 USD in 0 dias
(0 Comentários)
0.0
debalinamca06

contact please

$90 USD em 1 dia
(0 Comentários)
0.0