タグ

ブックマーク / homepage3.nifty.com (2)

  • BlockSorting

    BlockSortingは、今までのデータ圧縮で有名な方法であるLZ法とは全く違う、ユニークな操作を用 いてデータを圧縮する方法であり、M.BurrowsさんとD.J.Wheelerさんが作者なので「BWTransform」 ともいいます。 このアルゴリズムは簡単に言ってしまえば、「データをぐるぐる回してソートして出力」というも のです。簡単すぎるかもしまいませんが、当にそうなんです。 ちなみに、このBlockSorting、単体では全く圧縮しません。ただ可逆な形にデータを変換すると いうものです。しかし、BlockSorting後のデータは非常に圧縮されやすい状態になります。例える と、色々な形をしたスポンジ(データ)が箱にごちゃごちゃに入って山積みになっているとします 。 これをそのまま上からギューっと押しつぶすのがLZ法やHuffman法なのに対し、一度、形が似た も

    hirocueki
    hirocueki 2009/07/30
    こりゃおもしろい!
  • ベーグルとは?〜ベーグルの歴史、成分、保存方法〜 : ベーグル大好き!「@bagel」

    ベーグルには約300年の歴史があります。17世紀の終わりごろ、オーストリアがトルコから攻められた時、ポーランドの王様がオーストリアを守ってくれました。そのお礼にオーストリアのユダヤ人であるパン職人が、ポーランドの王様に献上するために作ったパンが「ベーグル」の発祥と言われています。王様は乗馬が好きだったので、乗馬で使用する「あぶみ」※ドイツ語で「buegel(ビューゲル)」の形を真似てパンを作り、それが「bagel(ベーグル)」の名前の由来となりました。 脂肪分やコレステロールがほとんどない健康的で手軽な事だったベーグルは、オーストリアでの需要が高まるとともにそこから東へ広がりロシアへ浸透しました。そして19世紀末には、大西洋を越えてアメリカ大陸に広がりました。 アメリカ大陸の中でも特にベーグルが浸透したのがニューヨーク。東欧からユダヤ移民が多く移り住んだニューヨークには「コーシャ(ユ

  • 1