Welcome to the MacNN Forums.

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

You are here: MacNN Forums > Software - Troubleshooting and Discussion > Developer Center > Searching for repetitions

Searching for repetitions
Thread Tools
Grizzled Veteran
Join Date: Dec 2000
Location: Finland
Status: Offline
Reply With Quote
May 17, 2001, 01:09 PM
 
Is there an application with which you can search for a certain number of repetitions of an unknown search string? Any help would be appreciated.
     
Dedicated MacNNer
Join Date: Nov 1999
Location: Georgetown, Demerara, Guyana
Status: Offline
Reply With Quote
Jul 25, 2001, 05:34 PM
 
Hi Jacke,

[Sorry for this delayed response, but private work & other stuff has taken me away from this Forum for over two months, and I'm now trying to catch up...]

Were you looking for a full-fledged "data mining" app (using sophisticated statistical or AI methods), or a simpler string-counting app?

In the former category, there are quite a few commercial apps/suites available (e.g., see the listings at various online directories such as Apple's own Mac Products Guide - Programming - Artificial Intelligence or Mac Products Guide - Information Processing - Numerical and Non-Numerical Analysis, or the independent Open Directory Project - Computers:Software:Information Retrieval or SearchBeat - Information Retrieval or Oingo - Information Retrieval Software, etc.). However, these solutions tend to be expensive, and many are tailored to non-Mac platforms. If you're inclined towards writing your own app, you could try lifting algorithms from a good textbook on AI / Machine Learning techniques such as neural networks.

In the latter category, I can't recall any existing utilities offhand, but you could try querying the usual suspects such as VersionTracker or Pure Mac, etc. Again, if you're so inclined, it mightn't be too hard to code your own app. For instance, a slow brute-force method would be to "guess" each potential target string (by successively picking character-sequences from the text) and then search for duplicates, repeating until all possibilities have been exhausted; this method would be suitable only for a short piece of unstructured text. Alternatively, if the text is known to be structured in some way, you could parse the entire text into a group of "words" (using the appropriate delimiter), and then sort/analyse those extracted word-strings to detect & count duplicates.

Regards,

--Paul

[ 07-25-2001: Message edited by: Paul Crawford ]
     
   
Thread Tools
Forum Links
Forum Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On
Top
Privacy Policy
All times are GMT -5. The time now is 11:12 PM.
All contents of these forums © 1995-2011 MacNN. All rights reserved.
Branding + Design: www.gesamtbild.com
vBulletin v.3.8.7 © 2000-2011, Jelsoft Enterprises Ltd., Content Relevant URLs by vBSEO 3.3.2