Как лучше всего уложить поле для морского боя в массив байт?

Question

[synapse_people]

Есть массив arr[10][10] - карта расположения кораблей (значения 0 и 1)
Как лучше его сохранить?
Я думал, может, по 1 байту разделить 8 бит, получается 13 байт
Но мне не нравится, что 4 бита лишние...
Посоветуйте как лучше, плиз
?

Answer 1

[Flying]

По-моему ответ на вопрос будет зависеть от цели такой упаковки.

Для runtime'а вполне можно использовать и "раскрытый" массив, он ведь небольшой. А если цель в достижении минимального размера и не предполагается runtime доступ и изменения без распаковки - я бы смотрел на вариант упаковки с сохранением не поля, а кораблей - максимально получается по 10 бит на корабль:

• 7 бит позиции
  
• 2 бита на тип корабля
  
• 1 бит ориентации (для "однопалубных" можно пропустить)
  

Думаю что можно ещё больше оптимизировать если хранить не абсолютный отступ, а относительный от предыдущего, тогда скорее всего можно будет "влезть" в байт на корабль и 10 байт в сумме.

Comments

[synapse_people]

интересный вариант
Не подумал сразу...

а почему 7 бит на позицию?
Может можно всю инфу о корабле в 8 упаковать?))

П.с. нужно передавать это по сети для мобил, поэтому, чем меньше, тем лучше

[Александр]

synapse_people,

нужно передавать это по сети для мобил, поэтому, чем меньше, тем лучше

Итого 100 байт на клиента, без жонглирования байтами в коде. Я в чужой монастырь не хочу лезть, но мне кажется, что Вы пытаетесь сэкономить не там.

[Олег]

все что тут я сперва написал мелочь.
Вы собираетесь экономить несколько байт.
Сама партия это 100 раз по 100 байт = 10к трафика за 1-10 минут.
Смысл минимизации посылки, чтобы было быстро.
шлите до 576 байт смело - это 1 пакет в мобильных сетях (min mtu для 3g)
Экономия денег для клиента при оплате трафика не получиться.
Хитрые опсосы оперируют правилом округления интернет-сессий.

[Flying]

synapse_people, 2^7=128, 10x10=100, поэтому 7 бит :)

[synapse_people]

Ок, спасибо всем, я все понял

[Александр]

Олег Муравейко, более того, 100 байт (карту кораблей) нужно отправить 1 раз. Дальше - только ходы, а это 2-3 байта за ход.

[Олег]

A сессии в самом мягком варианте .ты сидишь на одной вышке. Раз в час до 20 кил. В самом конском на 100 к в две минуты.

Answer 2

[ksnk]

А выстрелы куда сохранять? Зачем паковать, места на поле 10x10 не хватает?