Hey William, David, Bryan Thanks a lot for your fast responses. I know the [tabletool] from the tID library and it works really fine.

I will check [listtool] and [ptrdiff_t]

I am very interested in any types of measures and objects avaliable.

But specifically I am interested the "swap distance" or the "edit distance" [1]. I have been trying to implement my self the edit distance and have managed to make a patch according to its Levenshtein implementation [2] from wikipedia, trying to make it work with numbers instead of characters. Although it is a simple algorithm, It is not trivial to implement in PD and still have not managed to make it work properly.

If any one is interested I would appreciate any help. Even finding an object that computes any of these distances; or better making the abstraction work. I guess it could be a useful object for the community.

Thanks again

D

[1] http://en.wikipedia.org/wiki/Edit_distance [2] http://en.wikipedia.org/wiki/Levenshtein_distance

2014-04-24 18:45 GMT+02:00 David Medine dmedine@ucsd.edu:

[listtool] ditto for lists (if you are too lazy to dump them into arrays ; ) https://github.com/dmedine/list_externs

On 04/24/2014 05:18 AM, William Brent wrote:

[tabletool] has methods for euclidean/taxicab distance between vectors stored in 2 arrays.

On Thu, Apr 24, 2014 at 5:55 AM, D G mami.music@gmail.com wrote:

...

Hello members of the list

I am very interested in creating a list of objects or abstractions from any PD library (pd-extended or beyond) used to measure the distance between two arrays or two lists.

Does any of you know one or some?

Thanks a lot for your help!!!

D

---

Pd-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list

-- William Brent www.williambrent.com

“Great minds flock together” Conflations: conversational idiom for the 21st century

www.conflations.com

_______________________________________________Pd-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list

---

Pd-list@iem.at mailing list UNSUBSCRIBE and account-management -> http://lists.puredata.info/listinfo/pd-list

D - my apologies, "ptrdiff_t" was a C joke: it's just the type that a C

compiler would assign to the difference between two pd array variables (as pointers). it's neither a pd internal nor external object, and its only meaning is in terms of memory addresses; so it's probably not what you're looking for.

No worries :)

if you're talking not just about arrays of numeric values but also symbols, you might have to turn to python or lua to compute something like the Levenshtein distance (aka "string edit distance").

Im interested mostly in comparing numeric arrays.

if your argument arrays are always the same length, you can probably twiddle together a fairly simple Pd patch to compute the Hamming distance.

Yes. I was hoping someone had an advance on this. In any case ill share what i find/program.

D