1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
seb=> select * from events;
id | t1 | t2 | t3 | t4 | group_id
----+----+----+----+----+----------
1 | 1 | 0 | 1 | 0 | 1
2 | 0 | 0 | 0 | 0 | 1
3 | 0 | 1 | 0 | 0 | 1
4 | 0 | 1 | 1 | 0 | 1
( 4 rows)
seb=> select *, (a.t1 # b.t1) + (a.t2 # b.t2) + (a.t3 # b.t3) + (a.t4 # b.t4) as d from events a cross join events b;
id | t1 | t2 | t3 | t4 | group_id | id | t1 | t2 | t3 | t4 | group_id | d
----+----+----+----+----+----------+----+----+----+----+----+----------+---
1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 0
1 | 1 | 0 | 1 | 0 | 1 | 2 | 0 | 0 | 0 | 0 | 1 | 2
1 | 1 | 0 | 1 | 0 | 1 | 3 | 0 | 1 | 0 | 0 | 1 | 3
1 | 1 | 0 | 1 | 0 | 1 | 4 | 0 | 1 | 1 | 0 | 1 | 2
2 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 2
2 | 0 | 0 | 0 | 0 | 1 | 2 | 0 | 0 | 0 | 0 | 1 | 0
2 | 0 | 0 | 0 | 0 | 1 | 3 | 0 | 1 | 0 | 0 | 1 | 1
2 | 0 | 0 | 0 | 0 | 1 | 4 | 0 | 1 | 1 | 0 | 1 | 2
3 | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 3
3 | 0 | 1 | 0 | 0 | 1 | 2 | 0 | 0 | 0 | 0 | 1 | 1
3 | 0 | 1 | 0 | 0 | 1 | 3 | 0 | 1 | 0 | 0 | 1 | 0
3 | 0 | 1 | 0 | 0 | 1 | 4 | 0 | 1 | 1 | 0 | 1 | 1
4 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 | 2
4 | 0 | 1 | 1 | 0 | 1 | 2 | 0 | 0 | 0 | 0 | 1 | 2
4 | 0 | 1 | 1 | 0 | 1 | 3 | 0 | 1 | 0 | 0 | 1 | 1
4 | 0 | 1 | 1 | 0 | 1 | 4 | 0 | 1 | 1 | 0 | 1 | 0
( 16 rows)
- количество
различающихся полей в данной паре. соответственно - чем меньше число - тем более "похоже" (меньше битов в соответствующих позициях отличаются)
pamir , если я не путаюсь - то имхо нельзя хорить _число_ и смотреть результат, нужно хорить биты, каждый в отдельности. число нельзя потому-что результат будет зависить от _позиции_ различающихся битов. и он может быть как больше так и меньше :)
например:
1.
2.
In [3]: p int('10111', 2) ^ int('10001', 2)
6
разница - два бита
1.
2.
In [4]: p int('110111', 2) ^ int('10111', 2)
32
разница - один бит.
--
„Истина — это вовсе не то, что можно убедительно доказать, это то, что
делает всё проще и понятнее“ — Антуан де Сент-Экзюпери
