Показать сообщение отдельно
  #1 (permalink)  
Старый 08.10.2015, 09:39
Профессор
Отправить личное сообщение для Mess4me Посмотреть профиль Найти все сообщения от Mess4me
 
Регистрация: 03.11.2014
Сообщений: 263

Задача на собеседовании
Требуемые знание Основ SQL, NodJS.
Есть GPS трек движения автомобиля.
Трек обладает избыточностью - множество точек, передающих информацию о равномерном прямолинейном движении. Их исключение из массива данных трека почти не повлияет на наше понимание истории движения объекта

Задача:
Максимально уменьшить количество точек трека (сжать данные) не потеряв существенной информации о геометрии перемещений и изменениях скорости перемещений.
Идеальная картина: получить параметрически настраиваемый алгоритм позволяющий управлять уровнем потери данных при сжатии данных трека.

Результат вывести на визуальную форму для просмотра “было” - “стало”.



У меня такие вопросы, на чем это пишется и какой алгоритм? Как для начинающего программиста несложная?

Последний раз редактировалось Mess4me, 08.10.2015 в 11:52.
Ответить с цитированием