Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Как определить алгоритм кодирования числа? геокодирование 
:(
    Опции темы
PosiTive
  Дата 30.10.2010, 08:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 77
Регистрация: 11.12.2006

Репутация: нет
Всего: нет



Здравствуйте!

У меня есть база координат городов России, которая использовалась раньше на одном из ресурсов. После его закрытия, я решил возобновить работу, но наткнулся на то, что все координаты в базе храняться в каком-то преобразовании.

Поля в базе данных назваются ByteLatitude (Широта) и ByteLongitude (долгота). Все эти координаты раньше передавались flash-приложению, в исходном виде и по ним он строил маршрут на карте Google Maps.

Вот примеры координат некоторых городов:

Москва
ByteLatitude=bf48be07835d8b1de6b27dce950d3d0d 
ByteLongitude=000bf2d5f676ee31711219b501443daa

Владимир
ByteLatitude=961840319a795a78caab36856bb76af0
ByteLongitude=e2487eae7b8e87c6b77d814747d9850e

Челябинск
ByteLatitude=3e36c1b673d275b77187684e49063c55
ByteLongitude=0c4a5234e3f61b01cbd4b770fba33b82

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

По идее здесь должны храниться координаты в виде числа с плавающей точкой в диапазоне от 10.000000 до 80.00000. У меня же получались отрицательные числа, причем гораздо меньше (1-5).

Есть идеи как могут быть запакованы числа?

Заранее спасибо!
PM MAIL   Вверх
bspsound
Дата 30.10.2010, 09:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 29.10.2010

Репутация: нет
Всего: нет



Здравтсвуйте)
Если я правильно понимаю, ваши географические координаты захешированы с помощью MD5. Возможно, то flash приложение хранило ключ для распаковки этих данных. Во всяком случае без ключа распаковка невозможна.
PM MAIL   Вверх
Sartorius
Дата 30.10.2010, 09:51 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 1
Всего: 37



хеширование - по определению одностороннее преобразование, т.к. вырожденное.

PosiTive, декомпилируй swf. Она сохранилась-то?
PM MAIL ICQ   Вверх
PosiTive
Дата 30.10.2010, 10:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 77
Регистрация: 11.12.2006

Репутация: нет
Всего: нет



Цитата(Sartorius @ 30.10.2010,  09:51)
хеширование - по определению одностороннее преобразование, т.к. вырожденное.

PosiTive, декомпилируй swf. Она сохранилась-то?

да, сохранилась smile

В принципе идея интересная, сейчас попробую. Скорее всего это в ActionScript спрятано?

P.S: по поводу MD5 — скорее всего нет, ибо не было смысла шифровать координаты, да и насколько мне известно это необратимый метод, без возможности декодирования.
PM MAIL   Вверх
esperanto
  Дата 31.10.2010, 09:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 194
Регистрация: 31.5.2003

Репутация: 2
Всего: 4



В общем случае задача имеет бесконечное множество  решений и выбрать правильное невозможно.



Если я вас скажу разгадайте последовательность

1 1
2 2
3 4
4 8
5 16
6 ?

Вы скажите 32, а нет 31 - правильный ответ, ибо это количество матроидов определенного свойства на 6 элементах.  
--------------------
B.Sc ->M.Sc.->Microsoft SDE-> (Ph.D. student + Intel SDE + psyсhology B.A) - > Skype SDET
PM MAIL   Вверх
maxim1000
Дата 31.10.2010, 09:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата(esperanto @  31.10.2010,  09:28 Найти цитируемый пост)
В общем случае задача имеет бесконечное множество  решений и выбрать правильное невозможно.

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


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0890 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.