o
    Óôj…  ã                   @   sn   d dl mZmZ d dlmZmZmZmZmZm	Z	 			ddeeef de
de
ded	eeeef  f
d
d„ZdS )é    )ÚListÚUnion)ÚLatticeÚStdVectorFstÚconvert_nbest_to_vectorÚlattice_scaleÚscale_latticeÚshortest_pathç      ð?é   ÚlatÚacoustic_scaleÚlm_scaleÚnÚreturnc                 C   sH   |dks|dkrt | ƒ| ƒ} t||d�}t|| d� t| |d�}t|ƒS )aé  Work out N-best paths in lattices

    It implements
    https://github.com/kaldi-asr/kaldi/blob/master/src/latbin/lattice-to-nbest.cc

    Args:
      lat:
        The input lattice.
      acoustic_scale:
        Scaling factor for acoustic likelihoods.
      lm_scale:
        Scaling factor for language model scores.
      n:
        Number of distinct paths.
    Returns:
      Return a list of linear FSTs.

    **Example for a StdVectorFst**

    .. literalinclude:: ./code/lattice_to_nbest/ex1.py
       :language: python
       :linenos:
       :caption: lattice_to_nbest for a StdVectorFst

    .. figure:: ./code/lattice_to_nbest/vector-fst.svg
        :alt: vector-fst.svg
        :align: center
        :figwidth: 600px

        Visualization of vector-fst.svg

    .. figure:: ./code/lattice_to_nbest/vector-fst-3best-0.svg
        :alt: vector-fst-3best-0.svg
        :align: center
        :figwidth: 600px

        Visualization of vector-fst-3best-0.svg

    .. figure:: ./code/lattice_to_nbest/vector-fst-3best-1.svg
        :alt: vector-fst-3best-1.svg
        :align: center
        :figwidth: 600px

        Visualization of vector-fst-3best-1.svg

    .. figure:: ./code/lattice_to_nbest/vector-fst-3best-2.svg
        :alt: vector-fst-3best-2.svg
        :align: center
        :figwidth: 600px

        Visualization of vector-fst-3best-2.svg

    **Example for a Lattice**

    .. literalinclude:: ./code/lattice_to_nbest/ex2.py
       :language: python
       :linenos:
       :caption: lattice_to_nbest for a Lattice

    .. figure:: ./code/lattice_to_nbest/lattice.svg
        :alt: lattice.svg
        :align: center
        :figwidth: 600px

        Visualization of lattice.svg

    .. figure:: ./code/lattice_to_nbest/lattice-3best-0.svg
        :alt: lattice-3best-0.svg
        :align: center
        :figwidth: 600px

        Visualization of lattice-3best-0.svg

    .. figure:: ./code/lattice_to_nbest/lattice-3best-1.svg
        :alt: lattice-3best-1.svg
        :align: center
        :figwidth: 600px

        Visualization of lattice-3best-1.svg

    .. figure:: ./code/lattice_to_nbest/lattice-3best-2.svg
        :alt: lattice-3best-2.svg
        :align: center
        :figwidth: 600px

        Visualization of lattice-3best-2.svg
    r   )ZlmwtZacwt)ÚscaleZin_out)r   )Útyper   r   r	   r   )r   r   r   r   Z	lat_scaleZnbest© r   úl/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/kaldifst/lattice_to_nbest.pyÚlattice_to_nbest   s   ]r   N)r
   r
   r   )Útypingr   r   Úkaldifst.lib._kaldifstr   r   r   r   r   r	   ÚfloatÚintr   r   r   r   r   Ú<module>   s      ü
ÿþýüû