Расстояние между двумя двоичными кодами

← →
Alekz (2004-01-14 09:28) [0]

Расстояние между двумя двоичными кодами называется количество несовпадающих двоичных разрядов. Пример:
0 101101
0 010101
- +++---
Как реализовать такую програмку???
Пишите на мыло...

← →
hfa © (2004-01-14 09:35) [1]

послал на мыло

← →
default © (2004-01-14 09:37) [2]

XOR, потом подсчёт(сдвигами) единичных битов

← →
Sha © (2004-01-14 09:51) [3]

default © (14.01.04 09:37) [2]
XOR, потом лучше таблицей

← →
default © (2004-01-14 09:59) [4]

Sha © (14.01.04 09:51) [3]
это если размер двоичных данных невысок, то это имеешь ввиду?

← →
Anatoly Podgoretsky © (2004-01-14 10:01) [5]

default © (14.01.04 09:59) [4]
Шаблонно мыслишь, хоть 2 гб, вспомни про циклы и суммирование.

← →
AKul © (2004-01-14 10:15) [6]

> Sha © (14.01.04 09:51) [3]

> XOR, потом лучше таблицей

Если твоя цель - использовать как можно больше памяти, зачем тогда вообще пользоваться XOR"ом - можно все реализовать в виде матрицы, у которой строки - операнд №1, столбцы - операнд №2, результат - элемент[операнд №1][операнд №2].

← →
Anatoly Podgoretsky © (2004-01-14 10:22) [7]

AKul © (14.01.04 10:15) [6]
И чего потеря одного килобайта слишком большая плата за скорость? Лучше пусть пользователь помучится?

← →
Romkin © (2004-01-14 10:45) [8]

При чем здесь скорость? i386 и выше есть команда, считающая кол-во единиц...

const HashTable: Array[0..255] of Byte = (0, 1, 1, 2, ...); function GetCountDifBits(Seq1, Seq2: Array of Byte; LengthSeq: Cardinal): Cardinal; var i: Cardinal; begin Result := 0; for i := 0 to LengthSeq - 1 do Inc(Result, HashTable[Seq1[i] xor Seq2[i]]) end;
Anatoly Podgoretsky © (14.01.04 10:01) [5]
так что-ли?

← →
Alekz (2004-01-15 08:15) [11]

Спасибо!

Расстояние между двумя двоичными кодами Найти похожие ветки