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

[sKWO]

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

Сообщение отредактировал sKWO - Jun 1 2007, 10:59

[add]

Можно же и 256 байт в пакете использовать. То есть 1 байт - синхронизация и 255 байт данных

А как различать пакеты по байту?

Дык и в пакете с данными он может два раза подряд идти. Что тогда?

Дык я уже говорил комбинация байт.последовательность..хоть до 20 байт если нелень перелапачивать а ксореная контрольная сумма подтвердит правильно принятый пакет.

[GetSmart]

Дык я уже говорил комбинация байт.последовательность..хоть до 20 байт если нелень перелапачивать а ксореная контрольная сумма подтвердит правильно принятый пакет.

А может лень. По этому алгоритму всего один байт теряется. Разве не лучше это?

printf("i want to print 2 backslashes in a row \\\\");

И так до бесконечности...

[defunct]

И так до бесконечности...

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

Конечно есть мнение что Чак Норрис достчитал до бесконечности дважды!

Но применительно к байтстаффинг протоколу - в худшем случае (если все байты данных в пакете будут равны управляющему символу, размер пакета увеличится всего лишь вдвое). Делать "strip" тобишь отцеплять лишние данные можно прямо в обработчике прерывания УАРТа нехитрой проверкой

Код

if ( (lastchar == CONTROL_CHAR) && (newchar == CONTROL_CHAR) )
   return;

добавлять избыточность, аналогично просто:

Код

for (i = 0; i < size; i++)
{
   if (Packet[i] == CONTROL_CHAR)
      put_char( CONTROL_CHAR );
   put_char(Packet[i]);
}

[sKWO]

Конечно есть мнение что Чак Норрис достчитал до бесконечности дважды!

Ценю чувство юмора!
А пока рассбираюсь с COBSforToN.pdf

Сообщение отредактировал sKWO - Jun 1 2007, 19:39

[haker_fox]

Ценю чувство юмора!
А пока рассбираюсь с COBSforToN.pdf

Если я верно Вас понял, то может быть поможет WAKE протокол? Он на основе SLIP'a, довольно прост в реализации... Ссылка на описание WAKE протокола