[LCWO LOGO]  

Login

User name:
Password:


Language
Български Português brasileiro
Bosanski Català
繁體中文 Česky
Dansk Deutsch
English Español
Suomi Français
Ελληνικά Hrvatski
Magyar Italiano
日本語 Bahasa Melayu
Nederlands Norsk
Polski Português
Română Русский
සිංහල Slovenščina
Srpski Svenska
ภาษาไทย Türkçe
Українська 简体中文

Who is online? (11)


LCWO Discussion Forum [Atom LCWO Forum Feed]

This is a simple discussion forum for LCWO users. Feel free to use it for any kind of discussion related to this website.

Thread: Levenstein correct?

Back to the Forum

AuthorText


Posted: 2008-09-19 08:12
Fabian,
below is a code group run with a single error.
As you see it says 1 error / 3 levenstein errors
But according to wikipedia to which you link 1 operation (i.e. substitution) would be enough to change my result to the correct one.

Shouldn't it be one Levenstein error?

Regards,

Gerd.

WRNXO WRNXO WRNXO 0
CGCYV CGCYV CGCYV 0
WHHXM WHHXM WHHXM 0
FEXEZ FEXEZ FEXEZ 0
ZTXYB ZTXYB ZTXYB 0
ADDKU ADDKU ADDKU 0
MGLAE MGLAE MGLAE 0
ZCLCA ZCLCA ZCLCA 0
GZIOX GZIOX GZIOX 0
UTBRX UTBRX UTBRX 0
ARQYQ ARQYQ ARQYQ 0
SZTWJ SZTWJ SZTWJ 0
NIQZI NIQZI NIQZI 0
UZKGB UZKGB UZKGB 0
LNBTB LNBTB LNBTB 0
YNUZF YNUZF YNUZF 0
SAWJZ SAWJZ SAWJZ 0
MBYGX MBYGX MBYGX 0
HUFXT HUFT HUFXT 1
NSSYZ NSSYZ NSSYZ 0

Groups: 20 (100 characters), Errors: 1 = 1%

Levenshtein-Errors: 3 = 3 %
Administrator


Posted: 2008-09-19 12:09
Yes, it should be a single error only. I am using the built-in Levenshtein-function of PHP, so I suppose that part is working correctly.

LCWO uses the unfiltered user input for this; I guess I should remove additional spaces and/or linebreaks if any, because these will also count as errors.

As you have probably seen in the results, only the better of the two accuracies actually counts. I mainly added the Levenshtein distance calculation as a last resort in case the normal evaluation fails, which is usually the case when a space between two groups was omitted.

73, Fabian


Posted: 2008-11-20 17:42
Fabian,

there seems still a minor bug in the Levenstein algorithm: 0 errors lead to 1 Levenstein error, see below.

Just for your information - doesn't bother me.
Maybe interesting to the PHP developers?

Regards

Gerd

=================================

DEVAO DEVAO DEVAO 0
VDFQU VDFQU VDFQU 0
PJKOK PJKOK PJKOK 0
ELNTC ELNTC ELNTC 0
FDAXO FDAXO FDAXO 0
EXCTX EXCTX EXCTX 0
ZXCUX ZXCUX ZXCUX 0
QQBWG QQBWG QQBWG 0
WLPGA WLPGA WLPGA 0
ALLNF ALLNF ALLNF 0
OTJOQ OTJOQ OTJOQ 0
XTOZN XTOZN XTOZN 0
MZKOT MZKOT MZKOT 0
IEKJB IEKJB IEKJB 0
RFMHM RFMHM RFMHM 0
MHYYV MHYYV MHYYV 0
DMPMB DMPMB DMPMB 0
FKVUK FKVUK FKVUK 0
IGJTV IGJTV IGJTV 0
DBAOL DBAOL DBAOL 0

Groups: 20 (100 characters), Errors: 0 = 0%

Levenshtein-Errors: 1 = 1 %

Back to the Forum

You must be logged in to post a message.

$Id: forum.php 62 2015-01-12 17:34:44Z fabian $