Отправлено 1111 21 декабря 2005 г. 19:49

У меня в памяти последовательно допустим лежат данные по 8 байт. Надо как-то сравнивать поступивший блок на предмет наличия оного в памяти. Может есть какой прогрессивный алгоритм, который хоть немного даст выигрыша по скорости? На ум приходит только простое вроде сравнивать с первым байтом, если сошлось - со вторым если не то то снова со следующим первым...

• > — basilmak   (22.12.2005 08:26 83.237.128.27, 625 байт)
  • >... — basilmak   (22.12.2005 08:29 83.237.128.27, 96 байт)
• ну а чем по crc то плох? проще в реализации не придумаешь. Вы же вроде приняли этот метод! — ы   (21.12.2005 19:57 80.92.98.211, пустое)
  • ...или не вы, раз опять спрашиваете:) — ы   (21.12.2005 20:09 80.92.98.211, пустое)
• Ответ (+) — SM   (21.12.2005 19:57 81.94.147.99, 559 байт)
• Google - Boyer-Moore algorithm — dm642   (21.12.2005 19:52 67.130.105.243, пустое)

E-mail: info@telesys.ru