公开(公告)号：US09841918B2

公开(公告)日：2017-12-12

申请号：US14956715

申请日：2015-12-02

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Elona Erez ,  Avner Dor ,  Jun Jin Kong

IPC: G06F3/06

CPC classification number: G06F3/0641 ,  G06F3/0604 ,  G06F3/0679 ,  G06F12/00 ,  G11C7/1006 ,  G11C16/0483 ,  G11C16/10

Abstract: A flash memory device includes physical pages that store data sectors therein. The method of operating the flash memory device includes receiving write data sectors to be stored in the flash memory device, pairing the write data sectors with write data sectors and with written data sectors previously stored in physical pages of the flash memory device based upon a matching and deduplication operation to define data sector pairs and a difference therebetween, and rewriting to the physical pages of the flash memory device, in a partial-page writing mode, to store the difference between the write data sector and its respective paired data sector. The partial-page writing mode is performed on a respective physical page after a previous programming and before erasing. The written data sectors included in the data sector pairs only partially occupy the corresponding physical page of the flash memory device. The difference between the write data sector and its respective paired data sector is stored in an unoccupied portion of the corresponding physical page of the flash memory device.

公开(公告)号：US09690512B2

公开(公告)日：2017-06-27

申请号：US14949458

申请日：2015-11-23

Applicant: SAMSUNG ELECTRONICS CO., LTD.

Inventor： Yaron Shany ,  Avner Dor ,  Elona Erez ,  Jun Jin Kong

IPC: G06F3/06 ,  H03M13/15 ,  H03M13/00 ,  H03M13/19 ,  G06F11/14 ,  G06F17/30

CPC classification number: G06F3/0641 ,  G06F3/0608 ,  G06F11/1453 ,  G06F17/30156 ,  H03M13/136 ,  H03M13/1515 ,  H03M13/152 ,  H03M13/1525 ,  H03M13/1575 ,  H03M13/19 ,  H03M13/611

Abstract: A method, executed by a processor, for determining similarity between messages includes calculating a syndrome of each of first and second messages with respect to a linear code. A difference between the syndromes of the first and second messages is calculated, and a vector that minimizes a metric in a coset defined by the syndrome difference is identified. A compact representation of the second message that is based upon the first message is generated when a metric of the identified vector is less than or equal to a predetermined threshold. The compact representation of the second message is stored in a location of a memory device assigned for storing the second message, when the metric of the identified vector is less than or equal to the predetermined threshold.

公开(公告)号：US09575661B2

公开(公告)日：2017-02-21

申请号：US14463129

申请日：2014-08-19

Applicant: Samsung Electronics Co., Ltd.

Inventor： Avner Dor ,  Elona Erez ,  Jun Jin Kong

IPC: G06F3/06 ,  G06F17/30 ,  G06F11/14

CPC classification number: G06F3/0608 ,  G06F3/0641 ,  G06F3/0679 ,  G06F3/0688 ,  G06F11/1453 ,  G06F17/30159

Abstract: Systems and methods of determining a similarity between data units in a nonvolatile memory are disclosed. One method includes obtaining first and second data units and dividing the first and second data units into a first plurality of non-overlapping chunks of data and a second plurality of non-overlapping chunks of data. The method further includes determining a first plurality of values and a second plurality of values associated with the chunks, and determining a similarity between the first second data units based on the first plurality values and of the second plurality of values. In one example embodiment, a similarity between an incoming data unit and another data unit is determined based on the number of buckets storing an incoming index value and another index value associated with the another data unit. A plurality of buckets in a table is determined based on a selected plurality of hash values.

Abstract translation: 公开了确定非易失性存储器中的数据单元之间的相似性的系统和方法。 一种方法包括获得第一和第二数据单元，并将第一和第二数据单元划分成第一多个非重叠的数据块和第二多个非重叠的数据块。 所述方法还包括确定与所述块相关联的第一多个值和第二多个值，以及基于所述第一多个值和所述第二多个值来确定所述第一第二数据单元之间的相似度。 在一个示例实施例中，基于存储输入索引值的桶数和与另一数据单元相关联的另一索引值，确定输入数据单元与另一数据单元之间的相似度。 基于所选择的多个散列值来确定表中的多个桶。