{"id":15359290,"url":"https://github.com/cjekel/dtw_cpp","last_synced_at":"2025-04-15T07:22:29.366Z","repository":{"id":54260716,"uuid":"202578313","full_name":"cjekel/DTW_cpp","owner":"cjekel","description":"Dynamic Time Warping single header library for C++","archived":false,"fork":false,"pushed_at":"2021-02-28T22:15:31.000Z","size":53,"stargazers_count":49,"open_issues_count":1,"forks_count":14,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-03-28T17:48:01.047Z","etag":null,"topics":["cpp11","dtw","dynamic-time-warping","similarity-measures","single-header"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/cjekel.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2019-08-15T16:47:11.000Z","updated_at":"2025-02-19T08:59:41.000Z","dependencies_parsed_at":"2022-08-13T10:20:21.181Z","dependency_job_id":null,"html_url":"https://github.com/cjekel/DTW_cpp","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cjekel%2FDTW_cpp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cjekel%2FDTW_cpp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cjekel%2FDTW_cpp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/cjekel%2FDTW_cpp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/cjekel","download_url":"https://codeload.github.com/cjekel/DTW_cpp/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249024177,"owners_count":21200051,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp11","dtw","dynamic-time-warping","similarity-measures","single-header"],"created_at":"2024-10-01T12:44:24.579Z","updated_at":"2025-04-15T07:22:29.330Z","avatar_url":"https://github.com/cjekel.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# DTW_cpp\nA small Dynamic Time Warping (DTW) single header library for C++\n\n[DTW.hpp](https://github.com/cjekel/DTW_cpp/blob/master/include/DTW.hpp) computes the DTW distance between two c++ vectors ```a``` and ```b```! \n\n[![Build Status](https://travis-ci.com/cjekel/DTW_cpp.svg?branch=master)](https://travis-ci.com/cjekel/DTW_cpp) [![Coverage Status](https://coveralls.io/repos/github/cjekel/DTW_cpp/badge.svg?branch=master)](https://coveralls.io/github/cjekel/DTW_cpp?branch=master)\n\n# Features\n\n- Supports N-Dimensional data\n- ```a``` and ```b```can have different number of data points\n- Compute the distance using any ```p```-norm\n- ```DTW::dtw_distance_only(a, b, p);``` function which returns only the DTW distance\n- ```DTW::DTW MyDtw (a, b, p);``` class contains the pairwise distance vector, DTW distance vector, DTW distance, and a function to calculate the DTW alignment path\n\n# What is Dynamic Time Warping ? \n\nDynamic Time Warping (DTW) is an algorithm to measure the similarity between two temporal curves. The wiki page on [DTW](https://en.wikipedia.org/wiki/Dynamic_time_warping) is a great place to learn more.\n\n![Image of two different curves](https://raw.githubusercontent.com/cjekel/similarity_measures/master/images/TwoCurves.png)\n\nConsider the above Numerical and Experimental curves in 2D space. DTW can be used to measure the similarity between the two curves. A DTW distance of zero would mean that the warped curves match exactly.\n\nThe order of data points matters. Each curve is a sequence of data points, with a known beginning and ending.\n\n# Examples\n\nCheck out the two [examples](https://github.com/cjekel/DTW_cpp/tree/master/examples).\n\n# Tests\n\nRun [run_tests.sh](https://github.com/cjekel/DTW_cpp/blob/master/run_tests.sh) in a linux environment. \n- travisci tests using Ubuntu Xenial and g++ version 5.4.0\n- also tested on openSUSE Leap 15.1 and g++ version 7.4.0\n\n# Requirements\n\n- C++11 standard or later","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcjekel%2Fdtw_cpp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcjekel%2Fdtw_cpp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcjekel%2Fdtw_cpp/lists"}