{
    "info": {
        "author": "Eric P. Nichols",
        "author_email": "epnichols@gmail.com",
        "bugtrack_url": null,
        "classifiers": [
            "Development Status :: 3 - Alpha",
            "Intended Audience :: Developers",
            "License :: OSI Approved :: MIT License",
            "Programming Language :: Python :: 2",
            "Programming Language :: Python :: 2.7",
            "Programming Language :: Python :: 3",
            "Programming Language :: Python :: 3.4",
            "Programming Language :: Python :: 3.5",
            "Programming Language :: Python :: 3.6"
        ],
        "description": "viterbi_trellis\n=======================\n\nLibrary to compute the best path through a trellis graph using the Viterbi algorithm.\n\n`The source for this project is available here\n<https://github.com/eraoul/viterbi_trellis>`_.\n\n----\n\nThis library provides the class ViterbiTrellis. At present it can only do one thing:\ncompute the best path through a trellis graph. The user must provide three inputs:\n\n1. **Trellis layer structure**, specified as a list of lists. Each inner list corresponds to a\n   single layer of the trellis. The first item in the outer list is the start layer, while the\n   final item is the end layer. Each innermost item is an object representing the state. This\n   could be a primitive type such as an int, or it could be a tuple or user-defined class.\n\n2. A **cost function** giving the cost for being in a given state.\n\n3. A **transition function** giving the cost of transitioning between two particular states.\n\nThe best path is chosen by globally minimizing the sum of the state costs and transitions via\nthe Viterbi algorithm.\n\nExample usage::\n\n    from viterbi_trellis import ViterbiTrellis\n    v = ViterbiTrellis([[2, 6, 4], [4, 6], [0, 2, 6]], lambda x: x / 2.0, lambda x, y: abs(y - x))\n    best_path = v.viterbi_best_path()\n\nThe return value in best_path is a list of indices of the states in the best path::\n\n    >>> best_path\n    [2, 0, 1]\n\nThis result corresponds to the states labeled `[4, 4, 2]` in the input trellis.\n\n\n\n",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/eraoul/viterbi_trellis",
        "keywords": "viterbi trellis best_path",
        "license": "",
        "maintainer": "",
        "maintainer_email": "",
        "name": "viterbi-trellis",
        "package_url": "https://pypi.org/project/viterbi-trellis/",
        "platform": "",
        "project_url": "https://pypi.org/project/viterbi-trellis/",
        "project_urls": {
            "Homepage": "https://github.com/eraoul/viterbi_trellis"
        },
        "release_url": "https://pypi.org/project/viterbi-trellis/0.0.3/",
        "requires_dist": [
            "check-manifest; extra == 'dev'",
            "coverage; extra == 'test'"
        ],
        "requires_python": "",
        "summary": "Library to compute the best path through a trellis graph using the Viterbi algorithm.",
        "version": "0.0.3"
    },
    "last_serial": 3461560,
    "releases": {
        "0.0.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "66daae82bed6413828a701f17b2b3116",
                    "sha256": "76417a1c6c032392f91ee816be31202087954834006a5758f4244ffdefa92b71"
                },
                "downloads": -1,
                "filename": "viterbi_trellis-0.0.3-py2.py3-none-any.whl",
                "has_sig": true,
                "md5_digest": "66daae82bed6413828a701f17b2b3116",
                "packagetype": "bdist_wheel",
                "python_version": "py2.py3",
                "requires_python": null,
                "size": 7113,
                "upload_time": "2018-01-04T11:16:36",
                "url": "https://files.pythonhosted.org/packages/9b/d9/ebcecf39ea01767aa9eb1a268acd5d2eeaf55a6039f24257ba5e14ad5a52/viterbi_trellis-0.0.3-py2.py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "65c958a1ffa560454f0b9c2d5e9188e5",
                    "sha256": "93ec0be923da7143a73c186e3b5322980b131ba209f666679ae8718f1f7e1bf6"
                },
                "downloads": -1,
                "filename": "viterbi_trellis-0.0.3.tar.gz",
                "has_sig": true,
                "md5_digest": "65c958a1ffa560454f0b9c2d5e9188e5",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 5922,
                "upload_time": "2018-01-04T11:16:38",
                "url": "https://files.pythonhosted.org/packages/03/05/ad07dce92829f59a695f9c2b3474fdbb8e5032f183c81ca7f078a801c6fb/viterbi_trellis-0.0.3.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "66daae82bed6413828a701f17b2b3116",
                "sha256": "76417a1c6c032392f91ee816be31202087954834006a5758f4244ffdefa92b71"
            },
            "downloads": -1,
            "filename": "viterbi_trellis-0.0.3-py2.py3-none-any.whl",
            "has_sig": true,
            "md5_digest": "66daae82bed6413828a701f17b2b3116",
            "packagetype": "bdist_wheel",
            "python_version": "py2.py3",
            "requires_python": null,
            "size": 7113,
            "upload_time": "2018-01-04T11:16:36",
            "url": "https://files.pythonhosted.org/packages/9b/d9/ebcecf39ea01767aa9eb1a268acd5d2eeaf55a6039f24257ba5e14ad5a52/viterbi_trellis-0.0.3-py2.py3-none-any.whl"
        },
        {
            "comment_text": "",
            "digests": {
                "md5": "65c958a1ffa560454f0b9c2d5e9188e5",
                "sha256": "93ec0be923da7143a73c186e3b5322980b131ba209f666679ae8718f1f7e1bf6"
            },
            "downloads": -1,
            "filename": "viterbi_trellis-0.0.3.tar.gz",
            "has_sig": true,
            "md5_digest": "65c958a1ffa560454f0b9c2d5e9188e5",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 5922,
            "upload_time": "2018-01-04T11:16:38",
            "url": "https://files.pythonhosted.org/packages/03/05/ad07dce92829f59a695f9c2b3474fdbb8e5032f183c81ca7f078a801c6fb/viterbi_trellis-0.0.3.tar.gz"
        }
    ]
}