akry | Entries tagged with навигация

Во Вселенной сто миллиардов галактик, в каждой по сто миллиардов звёзд (±). Размеры Вселенной — 1.56×10¹¹ световых лет, размеры галактики, кажем сто тысяч световых лет. Предположим, что нам достаточно точности в 0.00001 световой год (~0.5 ае).

Вариант 1. «Сквозная» навигация. Для хранения координат в каждом из трёх измерений потребуется 54 бита (log₂ {размер Вселенной / точность}), всего 162 бита. Координаты для всех звёзд займут 14 733 814 Тб. Это примерно пять миллионов HDD по 3 Tb весом в 2500 тонн и стоимостью в миллиард долларов.

Вариант 2. Отдельно галактики, отдельно звёзды внутри галактик. Размер сетки для галактик можно положить в 100 000 св. л. Тогда для хранения координат галактик понадобятся 21-битные значения, всего 58 Гб. Для звёзд же понадобятся 32-битные значения, 9 Гб на галактику, всего 9 276 846 Тб на все звёзды во всех галактиках. Около трёх миллионов 3Tb HDD, полмиллиарда долларов, полторы тысячи тонн.

Второй вариант предпочтительнее. Можно подумать про дальнейшую оптимизацию:

Не все галактики сферические (третья координата займёт меньше места). Вообще можно ввести несколько размерных групп.
Звёзды в галактике разнесены неравномерно, как и галактики во Вселенной: можно ввести ещё несколько уровней типа «скопление», «сверхскопление» и т. п.
Размер ячейки сетки для звёзд тоже можно увелчить, шансы что две звезды окажутся в пределах нескольких ае не так уж велики, и их можно выделить в особые случаи.

UPD. Пересчитал для полярных координат и с учётом того, что 70% галактик не сферические. Выигрыш минимальный: процентов пять.

содержание

Особенности европейских перемещений.

Надо сказать, навигационными средствами мы заправились по это самое. PC Navigator 2010, iGo, TomTom, Nokia Maps, Navitel, Google Maps — а если вдруг катастрофа, то бумажные карта и атлас автодорог Европы. Плюс на гуглокартах, в календарях и на распечатках были отмечены географические координаты реперных точек (что в ряде случаев очень помогло). И на крайний случай, мы были готовы брать языков, предъявляя распечатки с картами проезда к отелям и фотографиями их фасадов.

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

( Read the rest of this entry » )