matching

Using Ruby to Find Common Lines in X files

Right now I have 3 files, but I'd like to do this in a way that I can add more later. Each file is a list of IDs, like this. 174535945 174538045 160515924 81712260 25241494 I'd like the output to be the items that appear in list 1 and list 2, list 2 and list 3, and those that occur in list 1 and list 2 and list 3. Would the most ruby...

Is there a way I can scan for all pixels with similar pixel data

I have been wondering for quite some time if there is a way to find the locations of all the pixels that match a certain pixel set in a UIImage. What I have so far is a simple code to find the RGB8 values for the pixel I have selected: - (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event { UITouch *touch = [touches anyOb...

How to use Chamfer Matching algorithm for finding 'Similar Images'

Hi! I would like to ask for more information on how Chamfer Matching algorithm (an edge matching algorithm) can be used to find 'similar' images. I would like to know if it is possible to place a 'score' for the matched results. Thanks! ...

ERLANG - Pattern Matching

Hi Everyone, I have a variable: Data = [[<<>>, [<<"10">>,<<"171">>], [<<"112">>,<<"Gen20267">>], [<<"52">>,<<"20100812-06:32:30.687">>]] I am trying to pattern match for two specific cases.. One where anything that resembles the outside structure - simply [] Anything inside goes I have tried [ _ ] but no go? The Second, for a ...

Django cannot find url pattern in URLConf although it is defined

I type the following url in my browser: http://localhost:8000/en/weblog/2010/aug/10/wie-baue-ich-ein-weblog/ an I get a "Page Not Found (404)" error, although the 10th entry (r'^weblog/(?P<year>\d{4})/(?P<month>\w{3})/(?P<day>\d{2})/(P?<slug>[-\w]+)/$', 'django.views.generic.date_based.object_detail', entry_info_dict), in my URLCon...

ERLANG - Pattern Matching specifc pattern in unknown size list

Ok now I think Im getting warmer, I have to pattern match whatever comes in. So if I had say Message = = [[<<>>], [<<"10">>,<<"171">>], [<<"112">>,<<"Gen20267">>], [<<"52">>,<<"20100812-06:32:30.687">>]] And I was looking to pattern match the field <<"112">> Such as the 112 is always going to say 112, but the Gen2067 can change...

differences in two images/ check (tick) detection

i got a questionnaire with check boxes inside. now i would like to match a template of the questionnaire and filled out questionnaire (out of my webcam)... i already did a template matching to find the questionnaire in the webcam image and did a back transformation to the original template.. now my problem is, how to find the checks insi...

trouble with xml transformation

Hi, I have an xml that looks something like this <para> text text text <b>text</b> text text <i>text</i> </para> the objective is to convert this to mediaWiki formatting with ''' for a bold font and so on. when I write a transformation for this the template match ignores all the text inside the <para> tag and only the the <b>s ...

help in parsing

Hi All, I am having a XML file as shown below, <message1> <val1>100</val1> <val2>200</val2> <val3>300</val3> <val4>400</val4> </message1> <message2> <val1>100</val1> <val2>200</val2> <val3>300</val3> <val4>400</val4> </message2> I have to parse the values (val) and i could not use XML::Simple module. The parsing should be started fr...

User matching with current data

I have a database full of two different types of users (Mentors and Mentees), whereby I want the second group (Mentees) to be able to "search" for people in the first group (Mentors) who match their profile. Mentors and Mentees can both go in and change items in their profile at any point in time. Currently, I am using Apache Mahout for...

Java Data Structure for string matching

I have a long list of arbitrary strings and I'd like to determine if my given string "ABADCAFE" starts with any of the strings in my list. Is there a library class somewhere that can do this for me reasonably efficiently ? (I suppose it's much like the state machine built by regex, but I don't think composing a regex is the way to go he...

Create a python function at runtime to match a variable number of dictionary entries

I'm making a program to calculate latency from a tcpdump/pcap file and I want to be able to specify rules on the command line to correlate packets -- i.e. find the time taken between sending a packet matching rule A to receiving a packet matching rule B (concrete example would be a FIX NewOrderSingle being sent and a corresponding FIX Ex...

tr1::regex regex_search problem

Hey all, I'm using tr1::regex to try to extract some matches from a string. An example string could be asdf werq "one two three" asdf And I would want to get out of that: asdf werq one two three asdf With stuff in quotes grouped together, so I'm trying to use the regex \"(.+?)\"|([^\\s]+). The code I'm using is: cmatch res...

Find matching bracket with Regex

The input is a string representing a list of elements. A list is defined as an open curly { followed by 0 or more elements separated by whitespace followed by a closed curly }. An element is either a literal or a list of elements. A literal is a succession of non-whitespace characters. If an element contains a curly bracket, it must ...

Why is in F# a dummy symbol literal needed between pipe and when?

Hi, I am new to F# and fiddling just around with it. What get's me is: let rec fact n = match n with | dummy when n < 2 -> 1 | _ -> n * fact (n - 1) let x = 6 printfn "%d! = %d" x (fact x) Why does F# needs this dummy placeholder between pipe and when? Dummy is even the whole time undefined and the compiler seems in some w...

Recursive listing of all files matching a certain filetype in Groovy

I am trying to recursively list all files that match a particular file type in Groovy. The example at link text almost does it. However, it does not list the files in the root folder. Is there a way to modify this to list files in the root folder? Or, is there a different way to do it? TIA ...

Parse log file and get matching data

From the big log file (about like 2532910 lines), the lines that I am looking for are very few (like 10 or 12). What is the best way to match and read these lines? My code is in c#. Is there a way a reader/stream can read only a pattern matching data? Thanks ...

jQuery: Looping over elements writing their ID attribute to an array?

Hello, I'm trying find a bunch of <label>s in a form of mine based on an array of elements and their id attribute. eg. [ input#country , input#other-country ] would be able to find <label for="country"> , <label for="other-country"> and so on… so far I have this code: var LOCATION = {}; LOCATION.option = form.find('input[name=locati...

Worker Scheduling Algorithm

The Problem Here's the essence of the problem I want to solve. We have workers taking care of children in a nursery for set times during the weekend. There's 16 different slots to fill in one weekend. So for a 4-week month there's 64 slots to fill. We have at max 30 nursery workers (though we need much more. anybody like kids?). EDIT: ...

Lucene wildcard matching fails on chemical notations(?)

Hi All, Using Hibernate Search Annotations (mostly just @Field(index = Index.TOKENIZED)) I've indexed a number of fields related to a persisted class of mine called Compound. I've setup text search over all the indexed fields, using the MultiFieldQueryParser, which has so far worked fine. Among the fields indexed and searchable is a fi...