Прошу помощи в следующей задаче.
Имеем массив энергонезависимой памяти (EEPROM) с ограниченным количеством перезаписи битов(число перезаписей около 1Е6).
Надо каждый раз писать в эту память значения счетчика при его инкременте. Допустим счетчик 32-битный. При инкременте на единицу, младший бит регистра изменяется настолько часто, что можно получить его неработоспособность всего регистра еще до того, как он заполнится. Соответственно, старший бит измениться всего один раз. Существует ли алгоритм такого представления числа(прямой и обратный, на подобие кода Грея), чтобы при последовательном инкременте до заполнения регистра, количество модификаций битов в регистре была примерно равна и минимальна. Разрядность преставления может быть больше разрядности самого числа.

Код Джонсона?

00000001
00000011
00000111
00001111
00011111
00111111
01111111
11111111
00000010
00000110
00001110
00011110
...
Ну вот как-то так...
закрашивать биты можно по очереди без стирания.
Только наверно в ЕЕПРОМ инверсно будет. То есть закрашивание нулями.

Polaris, MrYuran.
Спасибо большое, по-моему самое оно.
Буду думать о реализации алгоритма.

11111111
11111110
11111100
....
?

Да, он так и предложил (инверсно).
Только, уточню
11111111
11111110
11111101
....

нет, так два бита за раз меняются, а это нехорошо.

А я думал, что у EEPROM считается ресурс байтов, а не битов. То есть при перезаписи байт стирается целиком.
Если так, что нужна такая кодировка счётчика, чтобы при последовательных приращениях все байты счётчика изменялись с равной частотой. Я такую схему реализовывал. Причём описание нашёл в каком-то патенте США. Идея очевидная, но всё равно приятно, когда всё разжёвано. Жаль, не могу отыскать номер того патента...

Вы правы, я сразу не обратил внимание.


По физике - это количество перезарядов, которые надо минимизировать.

Поскольку несколько последних постов пропали в связи с проблемами на форуме, напомню вкратце.

1 Код Джонсона не подошел: он слишком избыточный. На 8 битах получается 37 комбинаций.

2 Есть разновидности кода Грея. В часности, balanced Gray code, который бы идеально подошел для данной задачи. Но как его генерировать компактным кодом не понятно, и по всей видимости, задача совсем не простая. В случае с 8-ми битным счетчиком все просто - можно было бы брать значения из заранее составленой таблицы, а вот как быть с 16 и 32 разрядными счетчиками? Может быть кто-то реализовывал?

Из Википедии:

Это стандартный код Грея. Нужен сбалансированный код Грея.

Честно говоря, не знаю их отличий. Насколько он эффективнее стандартного в рассматриваемом смысле? Может, выигрыш не столь значителен, чтобы усложнять реализацию?

патент в помощь

Действительно, выигрыш получается небольшой (в 2 раза потив стандартного), но все же... Мне кажется, что как все гениальное, реализация алгоритма может оказаться простой.

Вот за это огромное спасибо! Буду курить изучать.