Способ записи и записывающий аппарат для запоминающего устройства

Способ записи и записывающий аппарат для запоминающего устройства

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Варианты воплощения настоящего изобретения относятся к области компьютерной памяти, а более конкретно к способу записи и записывающему аппарату для запоминающего устройства.

Уровень техники

В импедансном запоминающем устройстве, различные состояния импеданса среды используются для того, чтобы отдельно указывать информацию «0» и "1". Однако большинство импедансных запоминающих устройств имеют некоторый срок службы записи, и частые операции записи могут вызвать возникновение константной неисправности.

Когда происходит аппаратная ошибка - константная неисправность в импедансном запоминающем устройстве, элемент памяти, в котором возникает эта ошибка, сохраняет постоянное значение «0» или "1", и это значение блока не может быть далее перезаписано никогда. В дополнение к этому, вероятность возникновения константной неисправности является намного более высокой, чем вероятность перемежающейся ошибки, и константная неисправность становится серьезной ошибкой - неисправностью в импедансной памяти.

Хотя для исправления этого типа константной неисправности может быть использован механизм исправления многобитовой ошибки, основанный на коде Хемминга в существующей системе памяти, механизм исправления многобитовой ошибки, основанный на коде Хемминга, требует интенсивной записи, что может усилить возникновение константной неисправности в системе.

Сущность изобретения

Варианты воплощения настоящего изобретения предлагают способ записи и записывающий аппарат для запоминающего устройства, которые могут решить проблему ошибки при записи в запоминающем устройстве, в котором имеет место константная неисправность.

В соответствии с первым аспектом, предлагается способ записи, предназначенный для запоминающего устройства, при этом способ записи включает в себя этапы, на которых: получают n численных значений, которые должны быть записаны; определяют n битов в запоминающем устройстве, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность; группируют эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип или количество константных неисправностей, входящих в состав каждой группы битов в В группах битов; и соответственно записывают в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность в каждой группе битов в В группах битов, n численных значений, которые должны быть записаны, где п, А и В представляют собой положительные целые числа, и n≤А×В.

Со ссылкой на первый аспект, в первом возможном способе осуществления изобретения, этап, на котором группируют эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, включает в себя этап, на котором группируют эти n битов в В групп битов, так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B; и регулируют значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, где p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_j,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

Со ссылкой на первый аспект или первый возможный способ осуществления первого аспекта, во втором возможном способе осуществления, группировочное условие включает в себя то, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Со ссылкой на первый аспект или первый возможный способ осуществления первого аспекта, в третьем возможном способе осуществления, группировочное условие включает в себя то, что: тип константных неисправностей, входящих в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константных неисправностей включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Со ссылкой на первый аспект или любой один из предшествующих возможных способов осуществления первого аспекта, в четвертом возможном способе осуществления, этап, на котором соответственно записывают в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, n численных значений, которые должны быть записаны, включает в себя этапы, на которых: определяют, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, входящей в состав каждой группы битов в В группах битов; и соответственно записывают в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны.

Со ссылкой на четвертый возможный способ осуществления первого аспекта, в пятом возможном способе осуществления, этап, на котором соответственно записывают в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны, включает в себя этапы, на которых: в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, соответственно инвертируют численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывают численное значение, полученное после инверсии, в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на четвертый возможный способ осуществления первого аспекта, в шестом возможном способе осуществления, этап, на котором соответственно записывают в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны, включает в себя этапы, на которых: назначают i-ой группе битов в В группах битов флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов в В группах битов; и соответственно записывают в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на шестой возможный способ осуществления первого аспекта, в седьмом возможном способе осуществления, этап, на котором соответственно записывают в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, включает в себя этапы, на которых: в случае, когда флаговый бит m_i=1, инвертируют численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывают численное значение, полученное после инверсии, в i-ую группу битов, где флаговый бит m_i=1 указывает на то, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность.

В соответствии со вторым аспектом, предлагается записывающий аппарат для запоминающего устройства, при этом записывающий аппарат включает в себя: блок получения, сконфигурированный таким образом, чтобы получать n численных значений, которые должны быть записаны; первый определяющий блок, сконфигурированный таким образом, чтобы определять n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность; группирующий блок, сконфигурированный таким образом, чтобы группировать эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип или количество константных неисправностей, входящую в состав каждой группы битов в В группах битов; и записывающий блок, сконфигурированный таким образом, чтобы соответственно записывать в эти n битов в соответствии со способом группирования и в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность в каждой группе битов в В группах битов, n численных значений, которые должны быть записаны, где n, А и В представляют собой положительные целые числа, и n≤А×В.

Со ссылкой на второй аспект, в первом возможном способе осуществления, группирующий блок специально сконфигурирован таким образом, чтобы:

группировать n битов в В групп битов так, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B, и регулировать значение k таким образом, чтобы В групп битов удовлетворяли группировочному условию, где p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_i,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

Со ссылкой на второй аспект или первый возможный способ осуществления второго аспекта, во втором возможном способе осуществления, группировочное условие представляет собой то, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Со ссылкой на второй аспект или первый возможный способ осуществления второго аспекта, в третьем возможном способе осуществления, группировочное условие представляет собой то, что: тип константных неисправностей, входящих в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константных неисправностей включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

Со ссылкой на второй аспект или любой один из предшествующих возможных способов осуществления второго аспекта, в четвертом возможном способе осуществления, записывающий блок включает в себя: второй определяющий блок, сконфигурированный таким образом, чтобы определять, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, тип константной неисправности, входящей в состав каждой группы битов в В группах битов; и первый записывающий блок, сконфигурированный таким образом, чтобы соответственно записывать в эти n битов в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны.

Со ссылкой на четвертый возможный способ осуществления второго аспекта, в пятом возможном способе осуществления, первый записывающий блок специально сконфигурирован таким образом, чтобы: в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, соответственно инвертировать численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывать численное значение, полученное после инверсии, в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на четвертый возможный способ варианта осуществления второго аспекта, в шестом возможном способе осуществления, записывающий блок дополнительно включает в себя назначающий блок, где назначающий блок сконфигурирован таким образом, чтобы назначать i-ой группе битов в В группах битов флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов в В группах битов; и первый записывающий блок специально сконфигурирован таким образом, чтобы соответственно записывать в i-ую группу битов в соответствии с флаговым битом m_i численное значение, которое должно быть записано и которое соответствует i-ой группе битов, где i представляет собой положительное целое число, которое не больше чем В.

Со ссылкой на шестой возможный способ осуществления второго аспекта, в седьмом возможном способе осуществления, первый записывающий блок специально сконфигурирован таким образом, чтобы: в случае, когда флаговый бит m_i=1, инвертировать численное значение, которое должно быть записано и которое соответствует i-ой группе битов, и записывать численное значение, полученное после инверсии, в i-ую группу битов, где флаговый бит m_i=1 указывает на то, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность.

В этих вариантах воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же труппе, чтобы n битов были сгруппированы в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так чтобы ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве, могла быть эффективно предотвращена.

Краткое описание чертежей

Для того, чтобы описать технические решения в вариантах воплощения настоящего изобретения более ясно, ниже кратко представлены прилагаемые чертежи, требующиеся для описания вариантов воплощения изобретения. Очевидно, что на прилагаемых чертежах в нижеследующем описании показаны лишь некоторые варианты воплощения настоящего изобретения, и специалист, имеющий обычный уровень квалификации в данной области техники, может, не прикладывая творческих усилий, вывести из этих прилагаемых чертежей еще и другие чертежи.

Фиг. 1 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с некоторым вариантом воплощения настоящего изобретения;

Фиг. 2 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения;

Фиг. 3 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения;

Фиг. 4 представляет собой схематическое представление некоторого конкретного примера способа записи, предназначенного для запоминающего устройства, в соответствии с другим вариантом воплощения настоящего изобретения;

Фиг. 5 представляет собой структурную схему записывающего аппарата для запоминающего устройства, соответствующую некоторому варианту воплощения настоящего изобретения; и

Фиг. 6 представляет собой структурную схему записывающего аппарата для запоминающего устройства, соответствующую некоторому варианту воплощения настоящего изобретения.

Описание вариантов воплощения изобретения

Ниже дается ясное и полное описание технических решений в вариантах воплощения настоящего изобретения со ссылкой на прилагаемые чертежи в вариантах воплощения настоящего изобретения. Очевидно, что описанные варианты воплощения изобретения представляют собой некоторые, но не все варианты воплощения настоящего изобретения. Все другие варианты воплощения изобретения, полученные специалистом, имеющим обычный уровень квалификации в данной области техники, на основе вариантов воплощения настоящего изобретения без приложения творческих усилий должны попадать в объем охраны по настоящему изобретению.

Фиг. 1 представляет собой блок - схему алгоритма способа записи, предназначенного для запоминающего устройства, в соответствии с некоторым вариантом воплощения настоящего изобретения. Способ записи, показанный на Фиг. 1, включает в себя этапы, на которых:

101. Получают n численных значений, которые должны быть записаны.

102. Определяют n битов, соответствующих этим n численным значениям, которые должны быть записаны, и информацию о константной неисправности, входящей в состав этих n битов, при этом информация о константной неисправности включает в себя место расположения константной неисправности в этих n битах и численное значение бита, в котором располагается константная неисправность.

103. Группируют эти n битов в В групп битов, так, чтобы В групп битов удовлетворяли некоторому группировочному условию, и, в случае, когда эти n битов представляют двухмерный массив, состоящий из В строк и А столбцов, любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в различных строках и столбцах, или любые два бита, которые принадлежат к одной и той же группе в этих n битах, находились в одной и той же строке, при этом группировочное условие используется для того, чтобы ограничить тип или количество константных неисправностей, входящих в состав каждой группы битов в В группах битов.

104. Соответственно записывают в эти n битов в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, n численных значений, которые должны быть записаны, где

n, А и В представляют собой положительные целые числа, и n≤А×В.

В этом варианте воплощения настоящего изобретения, определяется, посредством регулирования интервала между двумя смежными битами в одной и той же группе, чтобы n битов группировались в В групп, и численные значения, которые должны быть записаны, могли быть соответственно записаны в эти n битов в соответствии с информацией о константной неисправности в каждой группе из числа этих В групп, так, чтобы могла быть эффективно предотвращена ошибка при записи, вызываемая константной неисправностью в импедансном запоминающем устройстве.

На этапе 102, эти n биты представляют собой ячейки, в которые должны быть соответственно записаны n численных значений, упомянутых на этапе 101. Кроме того, при определении n битов может также определяться информация о константной неисправности, входящей в состав этих n битов. Информация о константной неисправности может включать в себя количество константных неисправностей, входящих в состав этих n битов, место расположения константной неисправности в этих n битах, и численное значение бита, в котором располагается константная неисправность.

Для простоты понимания, n битов, определенных на этапе 102, могут быть пронумерованы с 1 по n, что также может пониматься как номера ячеек этих n битов.

На этапе 103, сначала, в отношении n битов выполняется первоначальное группирование. Первоначальное группирование может быть следующим: каждые А битов в этих n битах последовательно группируются как одна группа, так, чтобы во время первоначального группирования n битов были сгруппированы в В групп битов, при этом каждая из первых В - 1 групп битов в этих В группах битов включает в себя А битов, а группу В-ая группа битов, то есть, последняя группа битов, включает в себя n-A×(b-1) битов.

Если требуется, то на этапе 103, может подразумеваться, что n биты группируются в В групп битов таким образом, чтобы в случае, когда n битов представляют двухмерный массив, состоящий из В строк и А столбцов, место расположения, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, состоящем из В строк и А столбцов, удовлетворяло выражениям: p_i,j+1=p_i,j+1 и q_i,j+1=(q_i,j+k)mod B. В дополнение к этому, значение k может быть отрегулировано таким образом, чтобы В групп битов удовлетворяли группировочному условию, где

p_i,j представляет собой номер столбца, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, q_i,j представляет собой номер строки, j-ого бита в i-ой группе битов в В группах битов, в этом двухмерном массиве, i и q_i,j представляют собой положительные целые числа, которые не больше чем В, j и p_i,j представляют собой положительные целые числа, которые не больше чем А, k представляет собой неотрицательное целое число, меньшее чем В, и регулирование значения k включает в себя увеличение значения k на 1, при этом В представляет собой минимальное простое число, которое не меньше чем , и .

В частности, n битов могут взаимно соответствовать двухмерному массиву, соответствующему первоначальному группированию. Например, одна строка в этом двухмерном массиве может соответствовать одной группе в первоначальном группировании, то есть, k=0. В качестве альтернативы, если предположить, что номер ячейки бита в этих n битах представляет собой x, и соответствующие строка и столбец этого бита в двухмерном массиве представляют собой а и b, должно быть удовлетворен выражение х=(b-1)×А+а.

Следует отметить, что k, соответствующий первоначальным группам, может также быть другим целым числом, меньшим чем В, таким как 1, 2 или В-1, что не ограничивается в настоящем изобретении.

Если требуется, то на этапе 103, может также подразумеваться, что n битов группируются в В групп битов таким образом, чтобы разность между номерами ячеек, в этих n битах, двух смежных битов в каждой из В групп битов составляла k×А+1, или, иначе говоря, чтобы биты с интервалами в k×А+1 в этих n битах принадлежали к одной и той же группе. В частности, если n=А×В, то можно полагать, что бит, следующий за n-ым битом в этих n битах, представлял собой первый бит n битов, или можно полагать, что n битов связаны круговым образом "головная часть - с - хвостовой частью" и группируются с интервалами. Если n<А×В, то можно полагать, что биты: с (n+1)-ого бита по (А×В)-ый бит, являются пустыми, бит, следующий за n-ым битом в n битах, является пустым (n+1)-ым битом, бит следующий за (А×В)-ым битом, представляет собой первый бит в n битах, или можно полагать, что А×В битов связаны круговым образом "головная часть - с - хвостовой частью" и группируются с интервалами.

Если требуется, то на этапе 102, может также подразумеваться, что n битов группируются в В групп битов таким образом, чтобы в случае, когда эти n битов соответствуют n точкам данных в двумерной Декартовой системе координат, две точки данных, соответствующие любым двум битам, которые принадлежат одной и той же группе, имели одну и ту же вертикальную координату в этой двумерной Декартовой системе координат, или две точки данных, соответствующие любым двум битам, которые принадлежат одной и той же группе, имели различные горизонтальные координаты и вертикальные координаты в этой двумерной Декартовой системе координат. В дополнен6ите к этому, могут быть проведены множественные прямые линии с одним и тем же наклоном, и все точки данных на одной и той же прямой линии принадлежат к одной и той же группе. В дополнение к этому, наклон этих множественных прямых линий составляет k.

В частности, что касается соответствия между n битами и n точками данных в двумерной Декартовой системе координат, то обратимся к соответствию между вышеупомянутыми n битами и точками в двухмерном массиве. Например, точки данных, которые имеют одну и ту же вертикальную координату и входят в состав этих n точек данных в двумерной Декартовой системе координат, могут соответствовать одной группе, из числа первоначальных групп n битов, то есть, наклон k=0. Если требуется, то k, соответствующий первоначальной группе, может также представлять собой другое целое число из В-1 значений, что не ограничивается в настоящем изобретении.

Следует отметить, что вышеприведенные описания представляют собой анализ группирования, выполненный только с различных математических ракурсов, где общий параметр представляет собой k. Параметр k может пониматься таким образом, что интервал расположения, в n битах, между двумя смежными битами в одной и той же группе составляет k×А+1. Параметр k может также пониматься как разность между номерами строк, в которых два смежных бита из одной и той же группы располагаются в двухмерном массиве. Параметр k может также пониматься как наклон линии, в которой биты из одной и той же группы располагаются в двумерной Декартовой системе координат. Во время дальнейшего регулирования группирования, новая группа может быть определена посредством регулирования значения k. Здесь, регулирование значения k может представлять собой увеличение значения k на 1, например, увеличение с 0 до 1 или увеличение с 1 до 2. Диапазон значения k включает в себя В целых чисел от 0 до В-1.

Специалист в данной области техники может понять, что способ, который может быть представлен как определение групп с использованием изменения значения параметра к, по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения, даже если для выполнения анализа используется другое математическое средство или способ.

Если требуется, то, в качестве некоторого варианта воплощения изобретения, группировочное условие, описанное на этапе 103, может представлять собой некоторое первое группировочное условие, заключающееся в том, что: количество константных неисправностей, входящих в состав каждой группы битов в В группах битов, не превышает одной.

Если требуется, то, в качестве другого варианта воплощения изобретения, группировочное условие, описанное на этапе 103, может представлять собой некоторое второе группировочное условие, заключающееся в том, что: тип константной неисправности, входящей в состав каждой группы битов в В группах битов, является одинаковым, при этом тип константной неисправности включает в себя константную "правильную" неисправность и константную "неправильную" неисправность; константная "правильная" неисправность относится к тому, что численное значение некоторого первого бита, в котором располагается константная неисправность, равно численному значению, которое должно быть записано и которое соответствует первому биту; и константная "неправильная" неисправность относится к тому, что численное значение некоторого второго бита, в котором располагается константная неисправность, является противоположным численному значению, которое должно быть записано и которое соответствует второму биту.

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

Если требуется, то, в качестве некоторого варианта воплощения изобретения, на этапе 104, в соответствии с информацией о константной неисправности, входящей в состав каждой группы битов в В группах битов, и численным значением, которое должно быть записано и которое соответствует биту, в котором располагается константная неисправность, определяется тип константной неисправности, входящей в состав каждой группы битов в В группах битов. Затем, в соответствии с В группами битов и типом константной неисправности, входящей в состав каждой группы битов в В группах битов, n численных значений, которые должны быть записаны, соответственно записываются в эти n битов.

В частности, в случае, когда тип константной неисправности, входящей в состав i-ой группы битов в В группах битов, представляет собой константную "неправильную" неисправность, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, может быть инвертировано и затем записано в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

В частности, в качестве другого варианта воплощения изобретения, i-ой группе битов в В группах битов может быть назначен соответствующий флаговый бит m_i, где m_i используется для того, чтобы указывать тип константной неисправности, входящей в состав i-ой группы битов; далее, в соответствии с флаговым битом m_i, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, соответственно записывается в i-ую группу битов, где i представляет собой положительное целое число, которое не больше чем В.

Например, m_i=1 может быть использовано для указания того, что тип константной неисправности, входящей в состав i-ой группы битов в В группах битов представляет собой константная "неправильная" неисправность. В дополнение к этому, в случае, когда m_i=1, численное значение, которое должно быть записано и которое соответствует i-ой группе битов, соответственно инвертируется и затем записывается в i-ую группу битов.

Например, В группам битов может быть назначен вектор m, имеющий В составляющих вектора, где i-ая составляющая вектора соответствует флаговому биту m_i-ой группы битов в В группах битов. В дополнение к этому, начальное значение каждой составляющей в векторе m может установлено в «0». В случае, когда может быть определено, что константная неисправность, входящая в состав группы, представляет собой константную "неправильную" неисправность, флаговый бит, соответствующий этой группе, устанавливается в "1". Во время записи, для группы, флаговый бит которой составляет 1, численное значение, которое должно быть записано и которое соответствует этой группе, соответственно инвертируется и затем записывается.

Следует отметить, что конкретный способ записи не ограничен в этом варианте воплощения настоящего изобретения. Если требуется, то запись может быть выполнена в соответствии с этими определенными группами. Например, численное значение, которое должно быть записано и которое соответствует первой группе битов в этих определенных группах, может быть записано первым, затем записывается численное значение, которое должно быть записано и которое соответствует второй группе битов в этих определенных группах, и так далее, до тех пор, пока запись n численных значений из В групп битов не будет завершена. В качестве альтернативы, запись может быть выполнена в соответствии с номерами ячеек n битов последовательно или в обратной последовательности. Например, сначала, может быть определена группа, в которой расположен первый бит из этих n битов, и запись выполняется в соответствии с флаговым битом, соответствующим группе, в которой расположен первый бит; затем, определяется группа, в которой расположен второй бит из этих n битов, и запись выполняется в соответствии с флаговым битом, соответствующим группе, в которой расположен второй бит, и так далее, до тех пор, пока запись n численных значений не будет завершена. Специалист в данной области техники может понять, что совершение записи другим образом по-прежнему находится в пределах объема этого варианта воплощения настоящего изобретения.

В этом варианте воплощения настоящего изобретения, количество определенных групп является постоянным и неизменным, то есть, количество групп остается В для n битов. В дополнение к этому, значение k представляет собой В целых чисел от 0 до В-1, и максимального количество раз регулирования k для определения групп составляет В раз. Таким образом, может быть обеспечена эффективность группирования. Кроме того, этот способ группирования является относительно простым при его осуществлении.

В этом варианте воплощения настоящего изобретения, определение группировочного условия должно выполняться во время каждой записи. Например, во время первой записи, к, соответствующее определенным группам равно k1; во время второй записи, выполняется определение группировочного условия, и k, соответствующее перв