Skip to main content
14 votes

Is there an "anti-hash" or "similarity hash" / similarity measure algorithm?

The idea of hashes is they get drastically different results for even the smallest change of data. No, it is not. The idea of hashes is that they map a larger, potentially infinite input space to a ...
Jörg W Mittag's user avatar
5 votes

Solve Synchronization

As per the wikipedia page you linked to regarding message queues: Message queues provide an asynchronous communications protocol, meaning that the sender and receiver of the message do not need ...
Ben Cottrell's user avatar
  • 11.9k
3 votes
Accepted

What's the difference between MongoDB Query API and MondoDB Query Language?

MQL is a set of high-level syntax and grammar rules designed around interacting with the data itself, not a complete API description. The API is MongoDB's externally-facing boundary which expects MQL ...
Ben Cottrell's user avatar
  • 11.9k
3 votes

Is there an "anti-hash" or "similarity hash" / similarity measure algorithm?

What you're talking about is Cluster Analysis. Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more ...
Erik Eidt's user avatar
  • 34.2k
3 votes

Algorithm to identify differences between two sorted data sets

I would simplify WHILE LEFT_DATA_NOT_EOF AND RIGHT_DATA_NOT_EOF IF LEFT_KEY IS LESS THAN RIGHT_KEY PRINT LEFT_KEY LEFT_DATA_NOT_EOF = CALL READ_LEFT_RECORD() ELSE IF ...
paparazzo's user avatar
  • 1,937
3 votes

Is there an "anti-hash" or "similarity hash" / similarity measure algorithm?

It's called Perceptual Hashing https://en.wikipedia.org/wiki/Perceptual_hashing pHash - an open source perceptual hash library http://www.phash.org/ Blockhash.io - an open standard for perceptual ...
jazzcript's user avatar
2 votes
Accepted

universally understood file-diff format

There is no industry standard. The diff-and-patch workflow originated in the mid-80s in the context of open-source Unix development. You could send diffs around via email and then apply that patch to ...
amon's user avatar
  • 135k
2 votes

What is the difference between a Design Pattern and an Algorithm?

A design pattern is a generic term, originated in the book A Pattern Language by professor and design theorist Christopher Alexander and it can be applied to any field of human activity where patterns ...
Ritesh's user avatar
  • 123
1 vote

Proving two XML schema's are functionally equivalent

Idea 1 is not a formal proof. However, most software are still not formally proven, but released after verification based on an extensive test suite. Many standard compliance verification procedures ...
Christophe's user avatar
  • 78.4k
1 vote

universally understood file-diff format

They've directed that I send every change as a whole file. Since we both make changes to the code, they then need to manually find my changes and merge them (or not). I understand that this pain is ...
max630's user avatar
  • 2,587
1 vote
Accepted

Design patterns / Names for data consolidation

The data consolidation described in the question can be handled on pretty large scale by using semantic web/linked data and related RDF store technology. The main idea is to add original data with ...
Roman Susi's user avatar
  • 1,773
1 vote

Is there an "anti-hash" or "similarity hash" / similarity measure algorithm?

This is probably not what you want, but since it's interesting, I thought I would bring it up. There is actually something produced about a decade ago called the Similarity Metric (see also ...
Derek Elkins left SE's user avatar
1 vote

Solve Synchronization

In general, publisher/subscriber messaging systems work on topics. 1 or more publishers (producers) publish messages into a topic, and 1 or more subscribers (consumers) subscribe to a topic and read ...
William L's user avatar
  • 104

Only top scored, non community-wiki answers of a minimum length are eligible