#dynamic-programming #search-algorithms #search #path #viterbi #a-star #events

tetengo_lattice

A library for Viterbi search and A* algorithm implementation

9 stable releases

1.3.2 Jan 5, 2025
1.3.1 Jan 2, 2025
1.3.0 Sep 16, 2024
1.2.5 Dec 22, 2024
1.1.0 Jul 28, 2024

#354 in Algorithms

Download history 188/week @ 2024-10-14 10/week @ 2024-10-21 26/week @ 2024-10-28 155/week @ 2024-11-04 67/week @ 2024-11-11 30/week @ 2024-11-18 16/week @ 2024-12-02 17/week @ 2024-12-09 95/week @ 2024-12-16 39/week @ 2024-12-23 211/week @ 2024-12-30 72/week @ 2025-01-06 13/week @ 2025-01-13

174 downloads per month

MIT license

155KB
3.5K SLoC

tetengo Lattice 1.3.2

A Viterbi search library.

The Viterbi search is a dynamic programming algorithm. It finds the most likely path in a lattice consisting of observed event nodes.

This library also provides the A* search algorithm for the lattice created by the Viterbi search.

How to Use

Execute the cargo add command to add the "tetengo_lattice" library to your cargo package.

An entry for "tetengo_lattice" will be added to the "dependencies" section of Cargo.toml.

  • On Windows:
    • X:>cd \path\to\your\package
      X:>cargo add tetengo_lattice
      
  • On Linux:
    • $ cd /path/to/your/package
      $ cargo add tetengo_lattice
      

See the cargo document for details.

Source Files

The source files for this library are available on GitHub.


Copyright (C) 2023-2025 kaoru https://www.tetengo.org/

This product is released under the MIT license. See the LICENSE file for details.

Dependencies

~2.5MB
~39K SLoC