Smalltalk › Pharo › Pharo Smalltalk Developers

Sounds like Goodies

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

4 messages Options

Torsten Bergmann

Sounds like Goodies

The dolphin 7 open source repo includes some contributions from Udo including
an implementation for Levenshtein distance [1]. It's a single method + test case and easy to
port.

The algorithm [2] is useful to find out how close two strings are (approximate string matching).

There is also SoundEx [4] and SoundsLike [5] (Soundex, Double Metaphone and NYSIIS algorithms)
for Pharo available.

I just want to let anyone know - just in case someone works on a more "robust" autocompletion
that is also typo aware. ;)
Having custom templates [6] like in Eclipse would also be good to have in future Pharo code editor.

More to add to the wishlist? Damn ... Santa already passed by...

Have fun
T.

[1] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Levenshtein%20Distance
[2] https://en.wikipedia.org/wiki/Levenshtein_distance
[3] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Soundex
[4] http://smalltalkhub.com/#!/~riverdusty/SXSoundEx
[5] http://www.smalltalkhub.com/#!/~UdoSchneider/SoundsLike
[6] http://www.tutorialspoint.com/eclipse/eclipse_code_templates.htm

stepharo

Re: Sounds like Goodies

Olivier Auverlot started to port his rebol text library and it includes
levenshtein distance too.

Le 13/1/16 16:50, Torsten Bergmann a écrit :

> The dolphin 7 open source repo includes some contributions from Udo including
> an implementation for Levenshtein distance [1]. It's a single method + test case and easy to
> port.
>
> The algorithm [2] is useful to find out how close two strings are (approximate string matching).
>
> There is also SoundEx [4] and SoundsLike [5] (Soundex, Double Metaphone and NYSIIS algorithms)
> for Pharo available.
>
> I just want to let anyone know - just in case someone works on a more "robust" autocompletion
> that is also typo aware. ;)
> Having custom templates [6] like in Eclipse would also be good to have in future Pharo code editor.
>
> More to add to the wishlist? Damn ... Santa already passed by...
>
> Have fun
> T.
>
> [1] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Levenshtein%20Distance
> [2] https://en.wikipedia.org/wiki/Levenshtein_distance
> [3] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Soundex
> [4] http://smalltalkhub.com/#!/~riverdusty/SXSoundEx
> [5] http://www.smalltalkhub.com/#!/~UdoSchneider/SoundsLike
> [6] http://www.tutorialspoint.com/eclipse/eclipse_code_templates.htm
>
>

Guillaume Larcheveque

Re: Sounds like Goodies

In reply to this post by Torsten Bergmann

For Soundex, I am quite sure that Olivier Auverlot implemented it in Pharo, maybe also the other ones.

2016-01-13 16:50 GMT+01:00 Torsten Bergmann <[hidden email]>:

The dolphin 7 open source repo includes some contributions from Udo including
an implementation for Levenshtein distance [1]. It's a single method + test case and easy to
port.

The algorithm [2] is useful to find out how close two strings are (approximate string matching).

There is also SoundEx [4] and SoundsLike [5] (Soundex, Double Metaphone and NYSIIS algorithms)
for Pharo available.

I just want to let anyone know - just in case someone works on a more "robust" autocompletion
that is also typo aware. ;)
Having custom templates [6] like in Eclipse would also be good to have in future Pharo code editor.

More to add to the wishlist? Damn ... Santa already passed by...

Have fun
T.

[1] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Levenshtein%20Distance
[2] https://en.wikipedia.org/wiki/Levenshtein_distance
[3] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Soundex
[4] http://smalltalkhub.com/#!/~riverdusty/SXSoundEx
[5] http://www.smalltalkhub.com/#!/~UdoSchneider/SoundsLike
[6] http://www.tutorialspoint.com/eclipse/eclipse_code_templates.htm

Guillaume Larcheveque

Olivier Auverlot

Re: Sounds like Goodies

yes, the project is on SmalltalkHub (http://smalltalkhub.com/mc/olivierauverlot/Phonetix/main). It's work in progress for french & english languages.

Phonetix contains:

* Flesh Indicator,

* Gunning Fog Indicator,

* Hamming Distance,

* Levenshtein Distance

* Syllabes counter,

* Soundex (French & English),

* Soundex2 (French & English),

* Phonex,

* Nysiis

Olivier

2016-01-14 9:48 GMT+01:00 Guillaume Larcheveque <[hidden email]>:

For Soundex, I am quite sure that Olivier Auverlot implemented it in Pharo, maybe also the other ones.

2016-01-13 16:50 GMT+01:00 Torsten Bergmann <[hidden email]>:
The dolphin 7 open source repo includes some contributions from Udo including
an implementation for Levenshtein distance [1]. It's a single method + test case and easy to
port.

The algorithm [2] is useful to find out how close two strings are (approximate string matching).

There is also SoundEx [4] and SoundsLike [5] (Soundex, Double Metaphone and NYSIIS algorithms)
for Pharo available.

I just want to let anyone know - just in case someone works on a more "robust" autocompletion
that is also typo aware. ;)
Having custom templates [6] like in Eclipse would also be good to have in future Pharo code editor.

More to add to the wishlist? Damn ... Santa already passed by...

Have fun
T.

[1] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Levenshtein%20Distance
[2] https://en.wikipedia.org/wiki/Levenshtein_distance
[3] https://github.com/dolphinsmalltalk/Contributions/tree/master/Udo%20Schneider/Soundex
[4] http://smalltalkhub.com/#!/~riverdusty/SXSoundEx
[5] http://www.smalltalkhub.com/#!/~UdoSchneider/SoundsLike
[6] http://www.tutorialspoint.com/eclipse/eclipse_code_templates.htm

--
Guillaume Larcheveque