長さ優先置換による文字列圧縮の線形時間アルゴリズム

• 稲永 俊介

• 船本 崇

• 竹田 正幸

書誌事項

タイトル別名

• ナガサ ユウセン チカン ニ ヨル モジレツ アッシュク ノ センケイ ジカン アルゴリズム
• 文字列アルゴリズム特集
• モジレツ アルゴリズム トクシュウ

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 103 (622), 29-36, 2004-01-29

  東京 : 電子情報通信学会

キーワード

• データ圧縮
• 周期性補題
• 接尾辞木
• 最小有向非循環語グラフ
• data compression
• periodicity lemma
• suffix tree
• CDAWG

詳細情報

• CRID: 1520572358975845504
• NII論文ID: 110003202533
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 6860318
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I6860318
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles