好きなアルゴリズム - なつたん

プアーなハードで作る貧乏くさいアルゴリズムが好き RS-232C 調歩同期のパリティ 初期値の設定と1bitの保持xorで作れる超簡単回路。この回路で、7bitだろうが、8bitだろうが、20bitだろうがどの長さにも対応できるのが凄すぎる。 CRCチェック これもFF並べて特定のbitのxorを取るだけ。エラー検出率と使用リソースのパフォーマンスが高すぎる。これもパケット長に依存しない。 線形補完のアルゴリズム y = 3/5 x のような直線を書くとき、順に3を足していって5を超えたところでyを1増やすと良い感じで直線が書ける。 足すのに使う変数をアキュムレータのaとして、5を超えるとオーバーフローして、超えた分だけの値を保持する。 x y a 0 0 0 aに3を足す 1 0 3 次にaに3を足すと6になってオーバーフローするので、yを1増やし、aは6-5で1になる。 2 1 1 a

[kohagi]

「プアーなハードで作る貧乏くさいアルゴリズムが好き」

[Wacky]

y = 3/5 x のような直線を書くとき、順に3を足していって5を超えたところでyを1増やすと良い感じで直線が書ける。