Search device and search method searching data based on key

Patent metadata

Field	Value
Publication number	US-9690652-B2
Application number	US-201514816794-A
Country	US
Kind code	B2
Filing date	Aug 3, 2015
Priority date	Jan 16, 2015
Publication date	Jun 27, 2017
Grant date	Jun 27, 2017

Abstract

According to one embodiment, a search device includes a first comparison module, a determination module, a correction module, a second comparison module, and a search module. The first comparison module compares a received first key with a second key read from a nonvolatile memory. The determination module determines whether error correction is possible based on a first comparison result obtained by the first comparison module. The correction module generates a third key by applying an error correction process to the second key if the determination module determines that error correction is possible. The second comparison module compares the first key with the third key. The search module reads data associated with the second key in the nonvolatile memory if a second comparison result obtained by the second comparison module shows a match.

First claim

What is claimed is:

1. A search device comprising:
a first comparison unit which compares a received first key with a second key read from a nonvolatile memory;
a determination unit which determines, based on a first comparison result obtained by the first comparison unit, whether or not a difference between the first key and the second key is within a range of an error correction capability of an error correction process;
a correction unit which generates a third key by apply…

Assignees

• Toshiba Kk

Inventors

• Kanno Shinichi

Classifications

• G06F11/085 Primary

  Physics · mapped topic

• G11C29/42

  Physics · mapped topic

• G11C29/52

  Physics · mapped topic

• G11C2029/0411

  Physics · mapped topic

• G06F3/0679

  Physics · mapped topic