Вычисление хеша по алгоритму 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

См. также

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

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

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

19.10.2023    2967    user1959478    49    

30

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

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

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

1 стартмани

09.06.2023    6047    4    SpaceOfMyHead    17    

54

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

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

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

03.04.2023    2605    RustIG    4    

24

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

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

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

1 стартмани

21.03.2022    7267    7    kalyaka    11    

42

Изменения формата файлов конфигурации (CF) в 8.3.16

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

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    3927    fishca    13    

36

Интересная задача на Yandex cup 2021

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

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8164    John_d    73    

46

Механизм анализа данных. Кластеризация.

Математика и алгоритмы Анализ учета Платформа 1С v8.3 Анализ и прогнозирование Бесплатно (free)

Подробный разбор, с примером использования, встроенного механизма кластеризации 1С.

31.08.2021    6745    dusha0020    8    

66
Оставьте свое сообщение