To follow up on this issue, it appears that the "Brew distance" computed by
your algorithm is nothing more than the Levenshtein edit distance, and the
algorithm itself is the well-known Wagner-Fischer algorithm. Chris Brew is
not the author of the original algorithm and would prefer to not have his
name associated with it. The algorithm has apparently been discovered and
rediscovered multiple times independently:
https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm#History.
I recommend the name of the library be changed and that the phrase "Brew
distance" and attribution to Chris Brew be removed.
Best wishes,
Robert Jacobson
On Fri, Jan 18, 2019 at 7:10 PM Bugs in Text-Brew via RT <
bug-Text-Brew@rt.cpan.org> wrote:
Show quoted text>
> Greetings,
>
> This message has been automatically generated in response to the
> creation of a trouble ticket regarding:
> "Original Source Publication Missing",
> a summary of which appears below.
>
> There is no need to reply to this message right now. Your ticket has been
> assigned an ID of [rt.cpan.org #128293]. Your ticket is accessible
> on the web at:
>
>
https://rt.cpan.org/Ticket/Display.html?id=128293
>
> Please include the string:
>
> [rt.cpan.org #128293]
>
> in the subject line of all future correspondence about this issue. To do
> so,
> you may reply to this message.
>
> Thank you,
> bug-Text-Brew@rt.cpan.org
>
> -------------------------------------------------------------------------
> The link to David Brew's original article describing the "Brew Distance"
> algorithm is no longer available at its original location:
>
http://ling.ohio-state.edu/~cbrew/795M/string-distance.html.
> I have sent a message to David Brew about whether there exists an original
> source publication of the algorithm and if he would be willing to publish
> the original article somewhere more permanent. In the meantime, it strikes
> me as important that the historical provenance of these ideas not be lost,
> particularly within an academic context. In the meantime, a simple fix is
> to change the link on
https://metacpan.org/pod/Text::Brew to point to the
> archived snapshot of the original article on The Wayback Machine (
> archive.org):
>
>
https://web.archive.org/web/20100113054120/http://www.ling.ohio-state.edu/~cbrew/795M/string-distance.html
> .
>
> Best wishes,
>
> Robert Jacobson
>
