Вычисление хеша по алгоритму fnv1a

01.02.22

–

Вычисление средствами платформы хеш суммы по алгоритму fnv1a 32/64.

Скачать исходный код

	Наименование	Файл	Версия	Размер
	Вычисление хеш суммы по алгоритму fnv1a: .epf 7,06Kb 0	.epf		7,06Kb		Скачать

Вычисление средствами платформы хеша по алгоритму fnv1a 32/64. Подробнее про алгоритм можно почитать на wiki https://ru.wikipedia.org/wiki/FNV. В моем случае применялся для вычисления хеша от наименования справочника для оптимизации поиска по точному совпадению (индекс от 8 байтового числа занимает гораздо меньше места). Использовал именно 64, т.к. эта размерность не дает коллизий (совпадений хеш суммы для разных строк).

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

На вход подается строка, на выходе получаем хеш сумму размером 32 и 64 бита.

Тестирование проводилось на 8.3.16.

fnv1a hash

–

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024 1916 stopa85 12

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023 4752 user1959478 50

Регулярные выражения на 1С

Математика и алгоритмы Инструментарий разработчика Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023 7768 4 SpaceOfMyHead 17

Мини-обзор разных решений задач

Математика и алгоритмы Платформа 1С v8.3 Конфигурации 1cv8 Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023 3142 RustIG 6

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022 7979 7 kalyaka 11