標準入力を指定行数でsplitして、その結果をpaste、 というのを一度にやりたかったけど良い方法がわからなかったのでpythonで自作した。 例えば以下のような9行を3行でsplitして、 このようにpasteする。 #!/usr/bin/env python import sys def split_paste(…

ヒートマップのようなものを作るとき用に調べた。 [0, 1]の範囲の値を青ー赤のカラーに変換 http://qiita.com/krsak/items/94fad1d3fffa997cb651 PNGの書き出し http://danpansa.blog.jp/archives/12901916.html #!/usr/bin/env python import math import I…

ファイルを分割・結合するスクリプト。 まず分割する方。ファイル名を渡すと .frac0 などを末尾につけたファイルに分割される。 分割サイズはとりあえず1MB。 #!/usr/bin/env python import sys import os.path def bin_div(f, size=1024*1024): l = os.path…

courseraで課題になってたのでいろいろ参考にしながらpythonで実装した。 参考ページ http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode http://taichino.com/programming/1333 ./dijkstra.py graph_file start end のようにオプションを渡す…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 目的のAESの章まできた。 NISTのドキュメント(pdf) AES implementations（英語のwikipedia） 第7章 AES暗号化アルゴリズム アメ…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 4.10 アフィン暗号 を自然数、平文アルファベットを とする。アフィン暗号(affine cypher)とは、ブロック長 のブロック暗号で、…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 第4章 4.1 暗号化方式 暗号化方式(encryption scheme)または暗号系(cryptosystem)とは5成分からなる組 であり、次の性質をもつ…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.14 元の位数の計算 の任意の素因数 に対して、 は である最大の整数とする。このとき である。 例． はmodulo 101の既約剰余…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 3.12 高速指数計算法 指数の高速計算は多くの暗号アルゴリズムで重要。 とし、 は自然数とする。 は の二進展開とする。係数 は…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.9 拡張されたユークリッドのアルゴリズム ユークリッドのアルゴリズムを拡張して、 が成立するような整数 を計算する。 ユー…

暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含むブログを見る 2.7 最大公約数 少なくとも一方が0でない二つの整数 と のすべての公約数の中には、ただ一つ最大のものが存在し、これを と の…

はてなに引っ越してここの続き。 cmdモジュールの'complete_'メソッドを作る代わりに、@auto_completeのようにデコレータを付けるだけにしたい。 python3だとdircacheがなかったので、os.listdir()してから自分で'/'を付ける処理を入れた。

pythonのcmdモジュールで、ファイル名の補完機能を付ける方法。 cmdモジュールは簡単にCUIのアプリが作れるし、コマンドの引数の補完機能を追加するのも簡単だ。 実行すると(MyCmd)というプロンプトが表示されてコマンド入力待ちになる。 TABキーを２回押す…

Androidのrepoスクリプトの先頭の magic='--calling-python-from-/bin/sh' """exec" python -E "$0" "$@" """#$magic" ってなんだと思ったら、メーリングリストで見つけた。 http://groups.google.com/group/repo-discuss/browse_thread/thread/f82f61b66964…

Pythonのジェネレータの勉強で、円周率を求めるようなジェネレータを作ってみた。 （アルゴリズムはwikipediaに載っていたウォリスの式） #!/usr/bin/env python def pi(): numerator = 2.0 denominator = 1.0 while True: yield numerator/denominator if n…