平衡直線的プログラムで圧縮された文字列の非反復性検証アルゴリズム

• 松原 渉

• 稲永 俊介

• 篠原 歩

書誌事項

タイトル別名

• ヘイコウ チョクセンテキ プログラム デ アッシュク サレタ モジレツ ノ ヒハンプクセイ ケンショウ アルゴリズム
• An algorithm to test square-freeness of BSLP-compressed strings
• コンピュテーション
• コンピュテーション

収録刊行物

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

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 108 (443), 9-16, 2009-03-02

  東京 : 電子情報通信学会

キーワード

• 圧縮
• 文字列処理
• 直線的プログラム
• compression
• string processing
• straight line program

詳細情報

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