regex - Distance between regular expression -

-

Can we calculate a distance between regular expressions?

How is the idea that two regular expressions are similar?

There are some metrics you can use:

  1. The length of a valid match is a few regexs, a certain size, some one upper limit and some have a lower limit. Compare what their length or potential length is.

  2. The characters that match. Any regex will have a set of characters that can be in a match (probably all the characters). Compare the set of characters included.

  3. Use a larger document and see how many each regex matches and how many of them are similar.

Are you looking for tough equivalence?


Comments

Post a Comment

Popular posts from this blog

Indexing in SQL -

-
My table has 10 columns .... What column do I choose to create an index? Is there a guideline rule to do this? What are the disadvantages of indexes? What if I update the column which is part of the index? Does this reduce performance of INDEXES? from other posts: 1.1 You should make indexes on columns that are often used in the WHERE section. 1.2 You should be indexed on the columns you use repeatedly to come into the columns. 1.3 You should make indexes on columns that are often used 1.4 You get indexed on the columns The table should contain some of the same values ​​or unique values. 1.5 You should not index small tables (tables using only a few blocks) because a full table scan can be faster than the indexed query. 1.6 If more than one column is often used in the WHERE section in a converged index, then first create the most selected columns, pre-create in the index statement. 1.7 column has many nulls and you do not search for zero-value v...
Read more

multithreading - Do lock objects in Java need to be static? -

-
I know in C # when you have an object that you want to use as a lock for multi-threading You must declare it stable inside a class, which class instances will be running in different threads. Is this also true for Java? Some examples online only begin declaring the last object as a lock object ... EDIT: I have a resource that I want to limit to only one thread access at a time. A class that extends the thread will be used to create many instances and will start at the same time. Thanks Depending on which context they are used they will be used. If you want a per-instance lock, go away still . If you want a per-class lock, use still in addition to actually put it the last .
Read more

objective c - iPhone and it's wireless area -

-
Is this a way to find other iPhones in the category of wireless areas? So I give an example. I'm staying at the airport somewhere I have an iPhone too. I and the other iPhone owners are playing the same game. Is there any way to warn me and the other player that we are close to each other? Does this work even if we are not on the same wireless network, or there is no wireless? And if there is any way to do this, can you give me some starting point? Like a link where I can learn something like this or maybe this is probably the name of this process, because I do not know how to search about this topic in Google. Thanks in advance! Can be completed with peer-to-peer discovery and connectivity you are describing Game Kit Framework Originally I thought it works only through Bluetooth, but after watching it immediately, it seems that WiFi is also supported. Hope it helps!
Read more