2010-05-01から1ヶ月間の記事一覧

HashAlgorithmの実装(CRC32,CRC16)

.NET Frameworkの抽象クラスSystem.Security.Cryptography.HashAlgorithmの実装としてCRC32とCRC16を求めるクラスを作った。 基本的にMD5CryptoServiceProviderやSHAxxxCryptoServiceProviderと同じように使うことができる。 CRCの計算にはいろいろな流儀が…

Suffix Arrayの計算

LarssonSadakane法で接尾辞配列を求めるプログラム。 基本的にqsufsort.cそのまんま。実行結果 10 : a 7 : abra 0 : abracadabra 3 : acadabra 5 : adabra 8 : bra 1 : bracadabra 4 : cadabra 6 : dabra 9 : ra 2 : racadabra Program.cs using System; nam…