8. Agenda 1. What is LZ4 ? 2. Dictionary compression 3. Why fast ? 4. Conclusion 8
DSIRNLP #3 LZ4 の速さの秘密に迫ってみる
8. Agenda 1. What is LZ4 ? 2. Dictionary compression 3. Why fast ? 4. Conclusion 8
速い、軽い、名前の由来が面白い？――モバイル機器に適した暗号化技術「KCipher-2」とは
速い、軽い、名前の由来が面白い？――モバイル機器に適した暗号化技術「KCipher-2」とは（1/2 ページ） KDDI研究所が開発した暗号アルゴリズム「KCipher-2」（ケーサイファーツー）が、ISO/IEC 18033-4に承認され、国際標準として採用された。このアルゴリズムは暗号の中でも「ストリーム暗号」と呼ばれ、特に伝送路のセキュリティ確保などに適しているという。 KDDI研究所 執行役員の田中俊昭氏に、アルゴリズムの特徴や用途、国際標準化の意味、そしてちょっとユニークな名前の由来について聞いた。 通信に適し、高速化しやすい「ストリーム暗号」 KCipher-2は、携帯電話のようなマシンパワーの限られる端末でもリアルタイムにデータを暗号化できるようにするために開発されたアルゴリズム。KDDI研が九州大学大学院システム情報科学研究院の櫻井幸一氏と共同で2005年に開発を開始し、2
常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream (legacy)
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う？ #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
知れば天国、知らねば地獄――「探索」虎の巻
いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 今後紹介していくアルゴリズムについて お待たせしました！ 「最強最速アルゴリズマー養成講座」という連載タイトルのとおり、今回の連載からいよいよ具体的なアルゴリズムの紹介に入っていきたいと思います。 しかし、それを読んでいただく前に、1つ注意してもらいたいことがあります。連載第3回でもお伝えしたように、「問題を、既存の適当なアルゴリズムに当てはめる」という考え方は、非常に危険である、ということです。 筆者の経験上、TopCoderでRedCoder以上を目指すのであれば、回答時間短縮のために、いままでのパターンを利用するのも方法の1つなのですが、本連載では
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
