Надоело в N-ый раз (где N>20) писать алгоритм чтения файлов формата TLE. Решил написать небольшой модуль на C++ для работы с этими файлами (возможно, выложу на гуглокоде в скором времени). Ну а в таком модуле не грех и реализовать проверку контрольных сумм.

В описании формата TLE дается такая информация о способе подсчета контрольных сумм:

Погуглил Поискал. Нашел несколько вариаций на тему алгоритма Modulo 10. Методом проб и ошибок удалось выяснить, что в TLE файлах применяется алгоритм, изложенный ниже. Решил выложить его здесь: вдруг кому пригодится.

Итак, на входе имеется строка файла.

1. Создаем счетчик равный нулю.

2. Пробегаем каждый символ входной строки и прибавляем к счетчику следующее значение:

• Если текущий символ - это цифра, то прибавляем эту цифру.
• Если текущий символ - это минус, прибавляем единицу.
• Если текущий символ - это буква, точка, пробел или плюс, то ничего не прибавляем.

Замечу, раньше, если не ошибаюсь, до 1992 года, знак "+" интерпретировался как двойка. Однако как показывает проверка, в данных с сайта http://celestrak.com/  используется только новый вариант алгоритма, в котором "+" интерпретируется как ноль, не зависимо от даты этих данных.

Из полученного числа берется последняя цифра - это и есть контрольная сумма.

Пример. Возьмем вот этот файл. Первая строка в нем такая:

Последний символ (2) - это контрольная сумма. Нам нужно подсчитать контрольную сумму остальной строки:

#include <string>
#include <cstdlib>

using namespace std;

int checksum(const string line)
{
    int checksum = 0;
    for (size_t i = 0; i < line.length(); i++)
    {
        checksum += isdigit(line[i]) ? atoi(line.substr(i, 1).c_str()) : (line[i] == '-' ? 1 : 0);
    }
    checksum -= (checksum/10) * 10;

    return checksum;
}

_{Изображение с сайта http://fotki.yandex.ru/users/var-crylov/view/467404/?page=1}