トップ «前の日記(2012-01-31) 最新 次の日記(2012-02-04)» 編集

はじめてのにき

ここの位置付け

2004|11|
2005|03|04|05|06|07|08|09|10|11|12|
2006|01|02|03|04|05|06|07|08|09|10|11|12|
2007|01|02|03|04|05|06|07|08|09|10|11|12|
2008|01|02|03|04|05|06|07|08|09|10|11|12|
2009|01|02|03|04|05|06|07|08|09|10|11|12|
2010|01|02|03|04|05|06|07|08|09|10|11|12|
2011|01|02|03|04|05|06|07|08|09|10|11|12|
2012|01|02|03|04|05|06|07|08|09|10|11|12|
2013|01|02|03|04|05|06|07|08|09|10|11|12|
2014|01|02|03|04|05|06|07|08|09|10|11|12|
2015|01|02|03|04|05|06|07|08|09|10|11|12|
2016|01|02|03|04|05|06|07|08|09|10|11|12|
2017|01|02|03|04|05|06|07|08|09|10|11|12|
2018|01|02|03|04|05|06|07|08|09|10|11|12|
2019|01|02|03|04|05|06|07|08|09|10|11|12|
2020|01|02|03|04|05|06|07|08|09|10|11|12|
2021|01|02|03|04|05|06|07|08|09|10|11|12|
2022|01|02|03|04|05|06|07|08|09|10|11|12|
2023|01|02|03|04|05|06|07|08|09|10|11|12|
2024|01|02|03|

ToDo:


2012-02-02

_ DNA の圧縮

マラソンの最中にこれをざっくり読んだ。

http://info.psu.edu.sa/psu/cis/mtounsi/~CS311/paper-10.pdf

LZSS みたいなやつの、ハッシュテーブルひいた後で、完全マッチで見るんじゃなくて、 edit distance 的なある程度の変更(編集、削除、追加)を許すことで、 DNA に対して普通の LZ とかに比べて良くなるよ、という話。

ただ、サイトに置いてあった .exe はマラソンのデータに対してはイマイチ縮まんどころか1文字あたり2bitに負けてみたり、デカいデータ喰わせるとクラッシュしてみたり(これは wine が悪いのかもだが)と、どうもイマイチだった。

しかしまぁ DNA ってヤツは似たようなパターンだけど少し違う、ってデータが結構来るわけで、アイデアは面白いと思う。他に適用できそうな対象が typo だらけの文章とかしか思いつかないけど…

(00:20)

お名前:
E-mail:
コメント:
人生、宇宙、すべての答え
本日のリンク元

2012年
2月
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29
1.inaniwa3(2012-02-07 12:06)
search / home / index

全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。

shinichiro.hamaji _at_ gmail.com / shinichiro.h