LZ-End 圧縮
どうも、文字列大好き @hdbn です。去年のアドベントカレンダーに予告がありつつも、エントリがなかったみたいなので LZ-End の話します。 LZ77 に代表される辞書式圧縮は、例えば Wi...
5
1
Comment0
5 search resultsShowing 1~5 results
You need to log-in
どうも、文字列大好き @hdbn です。去年のアドベントカレンダーに予告がありつつも、エントリがなかったみたいなので LZ-End の話します。 LZ77 に代表される辞書式圧縮は、例えば Wi...
どうも、文字列大好き @hdbn です。 「今日は12月21日なので回文の話か!」と期待した方には申し訳ありません。違う話をします。今回は色々な文字列処理アルゴリズムによく使われる二つの重要な配...
この記事は、「文字列アルゴリズム Advent Calendar 2017」15日目の記事です。 どうも、文字列大好き @hdbn です。 この記事では文字列照合アルゴリズムとして有名な Knu...
どうも、文字列大好き @hdbn です。 この記事では文字列組合せ論のキモ美しい1定理 Critical Factorization Theorem(以下 CFT)について紹介します。CFT が...
どうも、文字列大好き @hdbn です。「文字列アルゴリズム Advent Calendar 2016」 には間に合いませんでしたが、1月10日は「糸 (string) の日」ということで文字列...
5 search resultsShowing 1~5 results
Qiita is a knowledge sharing service for engineers.