问题标签 [fst]

如何安装OpenFST？

我一直在这样做：

有没有其他方法来安装这个？

实际上我最终想要的是在 python 中使用 OpenFST，我一直在使用这个包装器：https ://github.com/vchahun/pyfst

安装后，安装OpenFST时pyfst，我遇到了以下问题。任何人都知道如何解决这个问题？：

但是有没有 OpenFST 的纯 python 端口？

我接触了转换器和 python，所以我使用默认的 FST 库。例如，我有一个列表['a','b','c']。'b'如果后面跟着.我需要更换'c'。我制定了以下规则，但它仅在'b'介于'a'且'c'仅在此数组长度的情况下才有效。

我知道['a','d','c'] 我需要能够替换'b'它'd'在哪里。例如替换'b'时跟随'l'

请帮助我，谢谢！

我是R的新手，所以请耐心等待。

我有一个物种的 4 个种群（在 1 列中流行），具有不同的样本大小。已经分析了每个个体（每一行）的 mitDNA 单倍型（在另一列中）我现在需要标准化所有种群的样本大小并估计 FST . 我想这可以简单地通过一些重复的重采样方法来完成，以便在总体中获得随机子样本，但我不确定什么是正确的方法。

另外，我从来没有在 R 中估计过 Fst。有没有办法在类似于下面的表格中获得输出？或者直接将二次采样的结果应用到 R 中的一个包中，可以在这个过程之后估计 Fst？

希望我说清楚了。

非常感谢，提前。

我在自然语言处理项目中使用了 SFST 语言。如何将 SFST 链接或导入我的 python 代码？

我提到的一些链接：

http://home.gna.org/pysfst/tests/intro.html ftp://ftp.ims.uni-stuttgart.de/pub/corpora/SFST/SFST-Manual.pdf

第一个链接中的命令不起作用，并且未设置 sfst。

OpenFST 提供了一个python 扩展。是否可以使用该 API 从已编译的 FST 模型中读取输入符号（isyms）？

我找不到合适的属性或方法来做到这一点：

我正在尝试根据数据构建预先输入搜索。

在查询这些数据时，我会给出如下字符串：

对于数据字符串中的每个标记，我尝试使用倒排索引和 n-gram（前缀）。但是对于大型数据集索引 n-gram 很慢（查询在某种程度上已经足够好了）。现在我在谷歌上搜索到 lucene 有 Suggester 类，这些类在预输入搜索中非常快，并使用 FST（有限状态传感器）来实现快速前缀搜索。

如何在我的场景中使用 FST 来更快地进行预先输入搜索？

我正在学习如何使用 Pyfst 创建传感器，并且我正在尝试可视化我创建的传感器。最终目标是能够将传感器写入点文件并在 Graphviz 中查看它们。

我拿了一个示例代码来看看如何可视化以下接受器。

当我使用软件包附带的 draw() 时，出现错误：

如果我尝试通过以下方式将上述接受器写入 .dot：

然后我也收到以下错误：

所以，这两个错误看起来都一样——draw() 存在某种问题。在 pyfst 站点上，它说 draw 用于换能器的点格式表示。

我不明白如何修复错误。任何帮助将不胜感激。

我正在使用 OSX 和 PyCharm。

我听说过很多关于 OpenFST 的好消息，但我很难让它发挥作用。我正在构建一个 FST 自动机（fstcompile），我想将其用作接受器来检查一组字符串是否匹配（非常类似于正则表达式，但具有 OpenFST 提供的自动机优化所提供的优势）。事情是这样的：
如何检查生成的自动机是否接受字符串？
我发现了一个建议，将输入字符串变成一个简单的自动机并与接受自动机组合以获得结果。我发现它非常麻烦和奇怪。有没有更简单的方法（通过 cmd 行或 Python/C++）？

我正在尝试从 github安装fst包的开发版本。（我想要开发版本，因为它在保存数据帧时维护列类，而当前发布的版本没有。）

最初，由于缺少 OpenMP 支持，安装失败。我按照OSX 上 R 3.4.0的步骤解决了这个问题（我认为）。

但是，现在我收到以下错误：/bin/sh: XX: command not found. 我已经在~/.R/Makevars文件中设置了应该是适当的路径，所以我不确定接下来要做什么来解决错误。

这是我的代码和输出：

fst在添加 OpenMP 支持之前先尝试安装

* 安装 *source* 包 'fst' ...
** libs
clang++ -std=gnu++11 -I/Library/Frameworks/R.framework/Resources/include -DNDEBUG -fopenmp -I. -Ifstcore -Ifstcore/LZ4 -Ifstcore/ZSTD -Ifstcore/ZSTD/common -Ifstcore/ZSTD/解压缩 -Ifstcore/ZSTD/compress -I"/Library/Frameworks/R.framework/Versions/3.4/Resources/library/Rcpp/包括” -I/usr/local/opt/gettext/include -I/usr/local/opt/llvm/include -fPIC -Wall -g -O2 -c FastStore.cpp -o FastStore.o
clang：错误：不支持的选项'-fopenmp'
make: *** [FastStore.o] 错误 1
​​错误: 包 'fst' 编译失败</p>

添加 OpenMP 支持

为了添加 OpenMP 支持，我按照此处为 R 3.4.0 执行的步骤，包括gfortran 6.1从此处安装和使用此处clang提供的预构建 OSX GUI 安装程序。然后，按照指示，我将以下内容添加到我的文件中：~/.R/Makevars

第二次尝试安装fst

然后我再次运行安装代码并收到以下错误：

* 安装 *source* 包 'fst' ...
** libs
XX -std=gnu++11 -I/Library/Frameworks/R.framework/Resources/include -DNDEBUG -fopenmp -I. -Ifstcore -Ifstcore/LZ4 -Ifstcore/ZSTD -Ifstcore/ZSTD/common -Ifstcore/ZSTD/解压缩 -Ifstcore/ZSTD/compress -I"/Library/Frameworks/R.framework/Versions/3.4/Resources/library/Rcpp/包括” -I/usr/local/include -fPIC -Wall -g -O2 -c FastStore.cpp -o FastStore.o
/bin/sh: XX: command not found
make: *** [FastStore.o]
错误 127错误：包“fst”编译失败</p>

除了错误之外，我还可以看到安装输出从clang++ -std=gnu++11 ...第一次尝试和XX -std=gnu++11 ...第二次尝试开始。我猜我需要告诉 R（或其他程序）关于路径的信息clang，但我不确定需要什么路径或将它放在哪里（Makevars文件不应该处理这个吗？） ，或者是否还有其他问题需要修复。

以下是有关我的系统的一些详细信息：

Macbook Pro、OSX Sierra（版本 10.12.5）

RStudio 版本 1.0.153

R 会话信息

更新：根据@MarkPlotnick 的评论，我将 Makevars 更改为以下内容：

这导致了以下错误：

* 安装源包 'fst' ...
** libs /Users/eipi10/.R/Makevars:7: *** 递归变量 'CXX' 引用自身（最终）。停止。
错误：包“fst”编译失败</p>

我需要一个在 FST 运行期间打印/可视化输入/输出对的应用程序。我的意思是，对于 fst 的每个状态，它需要打印出一个元组，其中包含该状态的输入和该状态的输出。现在我可以生成与foma、hfst和xfst fst工具兼容的 fst 文件。所以，我想我需要的可视化工具应该足以兼容其中任何一个。有没有人知道这样的工具？