Algorythmus Flashprogrammierung

Gast #4349537
Lesenswert?

Hier gibt es doch bestimmt ein paar gestandene Informatiker. :-)

Ich ueberlege gerade ob es einen coolen Algorythmus zur Abspeicherung 
von aufeinander folgenden Zahlen im Flashrom gibt.

Ich moechte einen Betriebsstundenzahler im Flashrom implementieren. 
Dabei wuerde ich den Flash zwischen den einzelnen Speichervorgaengen am 
liebsten nicht loeschen. Also immer nur eine 1 auf ein 0 runterbrennen. 
Es steht maximal 1kByte zur Verfuegung. Klar ich koennte fuer jede 
abgelaufene Stunde ein Bit runterbrennen und einmal im Jahr alles 
loeschen, aber gibt es da keinen eleganteren Algorythmus der ausnutzt 
das es immer nur aufsteigende Zahlen gibt und dadurch effizienter wird?

Olaf
#4350114
Lesenswert?

Olaf schrieb:
> ich koennte fuer jede abgelaufene Stunde ein Bit runterbrennen und
> einmal im Jahr alles loeschen, aber gibt es da keinen eleganteren
> Algorythmus der ausnutzt das es immer nur aufsteigende Zahlen gibt
> und dadurch effizienter wird?

Nein.

Du musst einmal pro Stunde den Inhalt des Flashs ändern, und die einzige 
Änderungsmöglichkeit, die du hast, ist das "Verbrennen" (mindestens) 
eines Bits. Also brauchst du für n Stunden auch (mindestens) n Bits.

(Und Flash hat oft die Einschränkung, dass ein x -Bit-Block nur 
weniger als x -mal geschrieben werden darf, ohne ihn wieder zu 
löschen.)

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren