SuffixArrayの検索結果1 - 2 件 / 2件

• あとで読む

  GoとSuffixArray | フューチャー技術ブログ

  • 40 users
  • future-architect.github.io
  • テクノロジー
  • 2020/08/07

  フューチャー夏休みの自由研究連載の5回目です。 はじめにTIG の辻です。 Go は標準ライブラリが充実しているとよく言われます。標準ライブラリだけで、HTTP サーバを作れたり、暗号化処理や、JSON や CSV といったデータ形式を扱うことができます。go list std | grep -v vendor | wc -l としてパッケージ数を見てみると、約 200 ものパッケージが存在することがわかります。本記事では、その多くの Go の標準ライブラリの中でも、個人的に面白いなと思ったライブラリを紹介したいと思います。suffixarray パッケージです。 suffixarray パッケージは Suffix Array を扱うライブラリです。suffixarray パッケージの魅力を感じるには、まず Suffix Array とは何か？ を知る必要があるでしょう。 Suffix A

  • golang
  • アルゴリズム
  • ライブラリ
  • go
  • あとで読む
  • js

  
• あとで読む

  A walk through the SA-IS algorithm - Screwtape's Notepad

  • 4 users
  • zork.net/~st
  • テクノロジー
  • 2020/09/21

  A walk through the SA-IS Suffix Array Construction Algorithm¶ Some time ago, while looking for solutions to some string-searching problem I was having, I stumbled across the Suffix Array data-structure. It seemed promising, so I looked up the algorithm Wikipedia recommended (the “SA-IS” algorithm from the paper “Linear Suffix Array Construction by Almost Pure Induced-Sorting” by G. Nong, S. Zhang

  • Algorithm
  • python