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

1. Строка символов произвольной длинны (размером не больше доступной памяти)
2. Дата
3. Целое беззнаковое число размером 2 байт
4. Бит или произвольное количество битов

Проблема придумать структуру заголовка, который будет описывать формат данных хранящихся в ячейках памяти. Размер структуры должен быть минимален, ведь он будет храниться в тех же 128 байтах памяти. Может есть примеры как это реализовать?

miksoftэкономить нужно каждый бит или достаточно каждый байт?

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

wadmanСтандартно, вроде...
В случае 1 и 4 еще один байт, означающий длину последующих данных (символов или битов/байтов).

Использовать байт со строками слишком расточительно. Он ведь может адресовать 256 ячеек, а память максимум 128. А с битами его не хватит, потому как надо адресовать 1024 бита.

miksoftНапример, под дату можно отвести два байта, а можно и полтора, если известно, что актуальный период дат укладывается в 11 лет.

Дата может отличаться на минус 500 лет, верхний предел допустим 20 лет.
Т.е. временной интервал от 1513 года до 2033 года.

miksoft,

Метаинформация может храниться. Чтобы было понятней проясню ситуацию. Речь идет о RFID-метках на книги и документы. У нее 128 байт перепрограммируемой памяти. Туда желательно впихнуть максимум информации о документе.

wadman,

UID - в 7 байтов у этой метки уже есть. Он конечно может храниться в базе. Но какой срок жизни этой базы? Она может сгинуть через несколько лет. А исторический документ хранится в архиве десятки и сотни лет. RFID-метка может быть живой 30-40 лет. Поэтому важно впихнуть в нее максимум информации. Даже если база пропадет, чтобы что-то можно было вытащить из метки.

Алгоритм не должен быть слишком сложным. Это в некотором роде послание в будущее.
Он должен быть записан на бумаге и в случае необходимости легко восстановлен через десятки лет. Чтобы потомки могли прочитать данные с RFID-метки, если до них не дойдет база данных, или библиотеку сожгут, уничтожат в результате войн и катаклизмов. Останутся только отдельные документы с метками и описание алгоритма.

wadmanЕсли документ целый, но что такого полезного можно прочитать из метки? А если он уничтожен, то и метка не поможет особо. Хотя если она читается, то из базы можно поднять любую информацию о документе, которая была занесена ранее.

Оклеиваются метками не только целые документы, а разрозненные листы связанные между собой, ветхие и т.д. В метку сохраняются специальные инвентарные библиотечные поля: EAS, AFI, ID, ISIL, учет комплектов, количество частей, номер части, дополнительные ID инвентаризации и т.д.

maytonNutz, мне кажется ты не уедешь далеко на такой постановке.
Неясно очерчены ограничения. Получается что строку не более 128
символов сохранить можно. А если такую-же строку+ дату?
Что тогда? Ошибка или урезать строку? А если архивировать текст?
А справочник архиватора - внутри считывающего устройства.
Или это невозможно? А можно на документ 2 РФИД метки наклеить?
И тогда будет в сумме 512 байт. А нельзя вообще в метке хранить
только ID а другие атрибуты в базе?

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

Проблема в том, что один UID в базе слишком ненадежный способ хранения информации о фонде. База данных может быть уничтожена в результате пожара, стихийного бедствия или диверсии сотрудников. В этом случае все метки разом станут бесполезны. Нужно заново вводить всю информацию в базу, а если у вас в фонде 10-15 миллионов единиц хранения? Годы уйдут на восстановление. Поэтому возникла идея, хранить еще и название документа и дополнительные поля данных. В случае утраты базы, сотрудники берут ручные считыватели, и сканируют книги с определенной полки, даже не прикасаясь к ним. За один проход можно собрать информацию о тысячах единиц. UID книги, ее название и т.д. Затем все эти данные сливаются с ручного считывателя в базу данных и переходим к следующей полке. И таким образом можно быстро восстановить информацию о фонде

White OwlЕсли у тебя пропал каталог библиотеки, но остались сами книги с rfid-метками то сделать новую метку на книгу основываясь на обложке книги - никаких проблем не составляет. И просто и надежно.


Если у тебя 10 книжек то проблем не составляет. Но даже в средних по-размеру библиотеках книг могут быть миллионы. И каждую нужно найти, снять с полки, отнести к компьютеру, вручную вбить ее данные в базу, отнести назад, поставить на полку. Это годы работы.

nsclЕсли первое - то однозначно простой текст, в однобайтовой ASCII-кодировке, только английский текст или транслитерацию. Из служебных данных для книг однозначно стоит вписать ISBN, штрих-код и название/автора. Пример формата:
ISBN:9783161484100;EAN13:2400000032639;Year:2013;T:3;Auth:L.Tolstoy;Name:Voyna i mir;На идиотские школьные задачки про экономию сферических битов в вакууме забить оптом, писать простые, понятные и легко разбираемые форматы данных. Кстати, строчка выше заняла всего 86 байт. У нас ещё и запас остался.

Идея хорошая. Но проблема в длинных названиях книг. Что делать если оно не помещается в метку? Ваш вариант почти занимает всю доступную память.