реклама на сайте
подробности

 
 
> Равномерный износ битов, Алгоритм представления числа в регистре
vazhko
сообщение Oct 29 2008, 12:30
Сообщение #1


Участник
*

Группа: Участник
Сообщений: 15
Регистрация: 1-02-06
Пользователь №: 13 875



Прошу помощи в следующей задаче.
Имеем массив энергонезависимой памяти (EEPROM) с ограниченным количеством перезаписи битов(число перезаписей около 1Е6).
Надо каждый раз писать в эту память значения счетчика при его инкременте. Допустим счетчик 32-битный. При инкременте на единицу, младший бит регистра изменяется настолько часто, что можно получить его неработоспособность всего регистра еще до того, как он заполнится. Соответственно, старший бит измениться всего один раз. Существует ли алгоритм такого представления числа(прямой и обратный, на подобие кода Грея), чтобы при последовательном инкременте до заполнения регистра, количество модификаций битов в регистре была примерно равна и минимальна. Разрядность преставления может быть больше разрядности самого числа.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Herz
сообщение Nov 4 2008, 16:19
Сообщение #2


Гуру
******

Группа: Модераторы
Сообщений: 10 983
Регистрация: 23-11-05
Пользователь №: 11 287



Из Википедии:
Цитата
Алгоритм преобразования из двоичной системы счисления в код Грея, записанный на языке C:

unsigned int grayencode(unsigned int g)
{
return g ^ (g >> 1);
}


Обратный алгоритм (преобразование из кода Грея в двоичную систему счисления):

unsigned int graydecode(unsigned int gray)
{
unsigned int bin;
for (bin = 0; gray; gray >>= 1) {bin ^= gray;}
return bin;

}
Go to the top of the page
 
+Quote Post
vazhko
сообщение Nov 4 2008, 17:30
Сообщение #3


Участник
*

Группа: Участник
Сообщений: 15
Регистрация: 1-02-06
Пользователь №: 13 875



Цитата(Herz @ Nov 4 2008, 20:19) *
Из Википедии:

Это стандартный код Грея. Нужен сбалансированный код Грея.
Go to the top of the page
 
+Quote Post
Herz
сообщение Nov 4 2008, 19:00
Сообщение #4


Гуру
******

Группа: Модераторы
Сообщений: 10 983
Регистрация: 23-11-05
Пользователь №: 11 287



Цитата(vazhko @ Nov 4 2008, 19:30) *
Это стандартный код Грея. Нужен сбалансированный код Грея.

Честно говоря, не знаю их отличий. Насколько он эффективнее стандартного в рассматриваемом смысле? Может, выигрыш не столь значителен, чтобы усложнять реализацию?
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- vazhko   Равномерный износ битов   Oct 29 2008, 12:30
- - Polaris   Цитата(vazhko @ Oct 29 2008, 14:30) Прошу...   Oct 29 2008, 12:47
- - MrYuran   00000001 00000011 00000111 00001111 00011111 00111...   Oct 29 2008, 12:48
|- - Herz   Цитата(MrYuran @ Oct 29 2008, 14:48) 0000...   Oct 29 2008, 13:32
|- - alexander55   Цитата(Herz @ Oct 29 2008, 16:32) 1111111...   Oct 29 2008, 13:36
|- - Herz   Цитата(alexander55 @ Oct 29 2008, 15:36) ...   Oct 29 2008, 16:25
|- - alexander55   Цитата(Herz @ Oct 29 2008, 19:25) нет, та...   Oct 30 2008, 09:06
- - vazhko   Polaris, MrYuran. Спасибо большое, по-моему самое ...   Oct 29 2008, 13:19
- - scifi   Цитата(vazhko @ Oct 29 2008, 15:30) Имеем...   Oct 29 2008, 16:45
- - vazhko   Поскольку несколько последних постов пропали в свя...   Nov 4 2008, 14:37
|- - vazhko   Цитата(Herz @ Nov 4 2008, 23:00) Честно г...   Nov 4 2008, 21:30
|- - yafalschivii   всё и в правду, покажется просто, если поймёшь код...   Nov 4 2008, 22:09
- - НЕХ   патент в помощь   Nov 4 2008, 19:05
- - НЕХ   только в этом патенте ругают и этот алгоритм... а ...   Nov 4 2008, 22:27
|- - vazhko   Цитата(НЕХ @ Nov 5 2008, 02:27) только в ...   Nov 5 2008, 10:33
- - НЕХ   не копая глубоко, имею вопросы... на ресурс памяти...   Nov 5 2008, 10:56
|- - vazhko   Цитата(НЕХ @ Nov 5 2008, 14:56) имеет ли ...   Nov 5 2008, 11:31
|- - alexander55   Цитата(НЕХ @ Nov 5 2008, 13:56) не копая ...   Nov 6 2008, 08:14
- - НЕХ   а попадались ли рекомендации непосредственно произ...   Nov 5 2008, 11:45
|- - vazhko   Цитата(НЕХ @ Nov 5 2008, 15:45) а попадал...   Nov 5 2008, 12:07
- - atlantic   Цитата(vazhko @ Oct 29 2008, 16:30) Прошу...   Nov 5 2008, 14:32
|- - vazhko   Цитата(atlantic @ Nov 5 2008, 18:32) У ва...   Nov 5 2008, 16:44
|- - atlantic   Цитата(vazhko @ Nov 5 2008, 20:44) Не все...   Nov 6 2008, 08:32
||- - vazhko   Цитата(atlantic @ Nov 6 2008, 12:32) Може...   Nov 6 2008, 10:06
|- - scifi   Цитата(vazhko @ Nov 5 2008, 19:44) Речь и...   Nov 6 2008, 12:11
- - GoG   А наверное енто всё так просто не просчитать.. К...   Nov 10 2008, 22:31


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 30th June 2025 - 03:01
Рейтинг@Mail.ru


Страница сгенерированна за 0.02388 секунд с 7
ELECTRONIX ©2004-2016