« nips 2007 tutorial | Main | HMMの文字列分解による高速化 »

2007.12.22

WEB+DB PRESSに記事書きました

今月号のWEB+DB PRESS(Vol. 42)でアルゴリズム・データ構造についての記事を書きました。 [出版社ページ]

結構専門的なことも書いていいとのことだったので、私が好きな範囲で自由に書かせてもらいました。
書いたのは

・連想配列(の使い方じゃなく実装)
 ・Trie
 ・Double Array
 ・Tx/Bep
・簡単な圧縮
 ・連長配列
 ・Front Coding
 ・可変長バイト符号
 ・PFOR符号(Monet DBで使われている符号法で日本で紹介するのは初?現時点で最速)
・簡潔データ構造
 ・Rank/Select辞書
 ・LOUDS
・Suffix Arrays
・BW変換とその応用

ページ数が限られていたので、できるだけ簡単な紹介程度で雰囲気を味わってもらう感じぐらいです。
(いくつかは動くコードもついてます)

今月号のWEB+DBは気合入っていて、他にも
ニコニコ動画特集、Senna特集とかあって面白いです。

美味しい部分だけ切り取って平易に解説するのは難しいですね。あえて厳密に書かないようにしたのですが、それで余計にわかりづらくなってしまったりとかあったかも。教科書とか書く人はすごいですね。

|

« nips 2007 tutorial | Main | HMMの文字列分解による高速化 »

Comments

Be certain to secure this with waterproofing silicon, as well as drilling it into place for a secure fit. In case fire or explosion does occur, immediately smother the fire with a thick blanket or non-flammable material to remove oxygen since fire cannot be sustained in the absence of this element. These craftsmen have the knowledge, tools and time to ensure your home.

Posted by: Fahy Carpentry Services Page | 2014.03.02 at 06:12 AM

It would please you more times and you also dont feel pressurized using your unexpected events that occur for your requirements simultaneously avicii tickets cost - http://getaviciitickets.com - citing falling lottery revenue, commission members on monday pressed for new games of chance that might, by their very novelty, lure more granite staters to shed additional money towards the state.

Posted by: http://getaviciitickets.com | 2014.03.05 at 05:06 AM

Be honest opining concerning the game and notice what sort of problems you had while playing the game. Without that music, these times may not have the same affect participants.

Posted by: http://www.pierre-defisc.com/content/pc-games-101-what-should-i-locate-movie-card | 2014.03.28 at 12:46 AM

The very next time you must get anything, remember the tips in this specific article. Employ subjective phrases, combined with other odd characters for the best accounts and amounts.

Posted by: Charlotte | 2014.03.31 at 03:07 PM

Rates start as little as $1.98 for activities, and there are 1,000's of titles to select from. Setting one up is easy, and the marketing procedure requires only minutes to master.

Posted by: realgreatgames.com | 2014.04.07 at 08:16 AM

Use a credit card rather than bank card, when shopping on the net. That you don't need your data being affected in this day and age. Nonetheless, this could only be performed with proper understanding.

Posted by: Madelaine | 2014.04.09 at 12:30 PM

Thanks for sharing your thoughts. I really appreciate your efforts and I will be waiting for your further post thanks once again.

Posted by: 1997 ford explorer mpg | 2014.06.22 at 07:32 PM

Get latest castle clash cheats from this link castle clash hack tool

Posted by: castle clash hack tool | 2014.06.26 at 04:51 PM

The Software Development Kit (SDK) is extremely helpful for the developers. Like i - Phone games development these days android games development is within the air and its obtaining rage day-by-day. It is easy and requires no wires to fuss with or complicated setup procedures to follow.

Posted by: castle clash hack | 2014.07.19 at 06:32 PM

In the meantime, the simplest way to move via Cabdy Crush saga level 65 is usually to abide by some techniques. It can be used being an annual tooll to compare projections to actusl financials or it can be used to get lenders, investors as well as venture capitalist. For Level 350 the extra three moves booster was a little useless because you pretty much know if you have a fighting chance to clear the board within the first fifteen moves.

Posted by: Candy Crush iPhone Hack | 2014.08.21 at 04:33 AM

Hello! Someone in my Myspace group shared this site with us so I came to look it over. I'm definitely enjoying the information. I'm book-marking and will be tweeting this to my followers! Outstanding blog and amazing style and design.

Posted by: lawyers.theppmattorney.com | 2014.08.22 at 04:03 AM

Hello Dear, are you actually visiting this website regularly, if so after that you will without doubt obtain good know-how.

Posted by: how to hack clash of clans | 2014.08.22 at 09:23 AM

Hi! I could have sworn I've been to this site before but after browsing through some of the post I realized it's new to me. Anyhow, I'm definitely delighted I found it and I'll be book-marking and checking back often!

Posted by: http://affiliate.realpassiveprofits.com | 2014.08.22 at 06:27 PM

Hi, this weekend is pleasant for me, as this moment i am reading this enormous informative paragraph here at my home.

Posted by: Team.Marketkits.com | 2014.08.23 at 05:18 AM

Thanks for sharing your thoughts. I truly appreciate your efforts and I will be waiting for your next post thank you once again.

Posted by: airtecsystems.com | 2014.08.28 at 11:12 AM

Wow! Finally I got a website from where I be able to truly obtain helpful information regarding my study and knowledge.

Posted by: Gazo 5 | 2014.08.31 at 05:07 AM

I every time emailed this blog post page to all my friends, as if like to read it after that my contacts will too.

Posted by: Friv | 2014.08.31 at 05:25 AM

After three hundred years of trading, this remarkable departmental store offers some of the best products that are quite appealing to the modern day's shopper. With online shopping you will instantly know if you can find what you are looking for, or if you can't, potentially saving you hours looking for what you want. Additionally, there are some problems which result from identity theft which cannot be corrected especially if the identity theft was undetected for quite some time.

Posted by: shopping channel | 2014.08.31 at 06:40 AM

Howdy! I know this is kinda off topic but I was wondering if you knew where I could find a captcha plugin for my comment form? I'm using the same blog platform as yours and I'm having trouble finding one? Thanks a lot!

Posted by: Friv | 2014.09.01 at 11:24 PM

Hi there! This is my first visit to your blog! We are a group of volunteers and starting a new initiative in a community in the same niche. Your blog provided us valuable information to work on. You have done a wonderful job!

Posted by: friv | 2014.09.10 at 06:12 PM

You will see that anything has been repaired to as it was when you bought it. Actually, however, these cameras suck in terms of requirements and effectiveness. The Endomondo is available on Android, iPhone and rim.

Posted by: http://hayabeta.iitcoman.com | 2014.09.10 at 07:46 PM

Wow that was strange. I just wrote an incredibly long comment but after I clicked submit my comment didn't appear. Grrrr... well I'm not writing all that over again. Regardless, just wanted to say great blog!

Posted by: War Commander Hack | 2014.09.14 at 03:37 AM

I am really impressed with your writing skills and also with the layout on your blog. Is this a paid theme or did you customize it yourself? Anyway keep up the excellent quality writing, it's rare to see a great blog like this one these days.

Posted by: Knights And Dragons Hack | 2014.09.14 at 06:46 AM

Great site you've got here.. It's hard to find high quality writing like yours these days. I truly appreciate individuals like you! Take care!!

Posted by: marvel avengers alliance hack | 2014.09.14 at 08:49 AM

Consequently іt retains ρreviously sored record οr infotmation еven mmore tɦan twօ yearѕ. Well, surely yyou do not think taboets aгe useldss noա, doo ƴou. Android iѕ one ߋf the major mobile phone platforrms thɑt aгe used ffor powering handsets օf different mobile phone manufacturers.

Posted by: www.snipersgame.com | 2014.09.14 at 09:42 AM

In the NFL, players are subject to all the same injuries as NBA players, plus fractures, concussions and dislocations. You're committing yourself to being ready, mentally and physically, to participate as a footballer in the football development academy. There is also something called associations and the mind forms associations around what is safe and also around everything that it experiences. Oftentimes people are after the next greatest thing.

Posted by: jugar juegos de futbol americano | 2014.09.14 at 11:16 AM

Thanks very nice blog!

Posted by: Fanny | 2014.09.14 at 11:24 AM

I don't even know the way I ended up here, but I believed this publish was good. I don't know who you might be but certainly you're going to a well-known blogger when you are not already. Cheers!

Posted by: samsung galaxy siii | 2014.09.14 at 02:56 PM

I delight in, cause I found just what I was having a look for. You have ended my four day long hunt! Good Bless you man. Have a nice day. Bye

Posted by: Clash of Clans Android Hack | 2014.09.17 at 04:49 PM

My family always say tgat I am killing my time hrre at web, but I know I am getting experience everyday by reading thes nice content.

Posted by: past perfect subjunctive Spanish endings | 2014.09.18 at 12:25 AM

Do you have a spam issue on this website; I also am a blogger, and I was wanting to know your situation; we have developed some nice practices and we are looking to swap methods with others, be sure to shoot me an e-mail if interested.

Posted by: 2000e lainat | 2014.09.18 at 12:57 AM

I am regular reader, how are you everybody? This piece of writing posted at this website is truly good.

Posted by: Trial Xtreme 3 working hack | 2014.09.19 at 03:22 PM

It's difficult to find experienced people in this particular topic, but you seem like you know what you're talking about! Thanks

Posted by: Wilfredo | 2014.09.21 at 03:19 AM

Hοwdy! I could have sworn I've visited thiѕ websіte before but after looking at sοme of the poѕts I realized it's new to me. Regardless, I'm сertainly delighted I ѕtumbled upon it and I'll be book-marking it and ϲhecking back often!

Posted by: Ralph Lauren Australia | 2014.09.21 at 06:16 PM

І usеd to be reсommended this blog by means of my cousin. I'm now not posіtive wɦether or not this submit is wrіtten via him ɑs nobody else realize such distinctіve about my trouble. You're incrеdible! Thank you!

Posted by: Ralph Lauren Australia | 2014.09.21 at 06:20 PM

Hey there, I think your website might bee having browser compatibility issues. When I look at your blog site in Firefox, it looks fine but when opening in Internet Explorer, it has some overlapping. I just wanted to give you a quick heads up! Other then that, amazing blog!

Posted by: how to hack Clash of Clans | 2014.09.21 at 06:27 PM

Hello there! Quick question that's totally off topic. Do you know how to make your site mobile friendly? My website looks weird when browsing from my iphone4. I'm trying to find a template or plugin that might be able to fix this problem. If you have any suggestions, please share. Appreciate it!

Posted by: Wendell | 2014.09.21 at 06:37 PM

There's definately a lot to learn about this subject. I really like all of the points you have made.

Posted by: Friv | 2014.09.22 at 12:55 AM

Good day! This is my first vissit to your blog! We are a collection of volunteers and starting a new project in a community in the same niche. Your blog provideed us useful information to work on. You haave done a marvellous job!

Posted by: online game hacks | 2014.09.22 at 03:43 AM

Interesting blog! Is your theme custom made or did you download it from somewhere? A design like yours with a few simple adjustements would really make my blog stand out. Please let me know where you got your design. Cheers

Posted by: Friv | 2014.09.22 at 07:38 PM

I constantly emailed this blog post page to all my associates, because if like to read it then my friends will too.

Posted by: Ummah Global Relief Zakat calculator | 2014.09.23 at 01:45 PM

I'm gone to convey my little brother, that he should also pay a visit this web site on regular basis to get updated from most up-to-date gossip.

Posted by: University Fees Planning Dubai | 2014.09.24 at 05:21 AM

Hi there, I check your blog on a regular basis. Your humoristic style is awesome, keep it up!

Posted by: Blitz Brigade Hack | 2014.09.25 at 11:19 AM

Comment se faire de l argent avec la bourse gta five - On a moins loccasion de Btheny H Famplement.

Posted by: gta 5 code argent | 2014.09.25 at 03:37 PM

I enjoy reading an article that can make men and women think. Also, thank you for allowing me to comment!

Posted by: Caduta dei capelli | 2014.09.25 at 05:44 PM

Nice post. I learn something totally new and challenging on blogs I stumbleupon on a daily basis. It will always be interesting to read articles from other writers and practice something from other web sites.

Posted by: kids fitness camps | 2014.09.25 at 08:41 PM

The Department of State will need to work in developing relationships with existing Muslim regimes to build beneficial relationships with local authorities to achieve objectives. Simply people have to sign in on any kind of trusted web sites where all versions of hack can be found. Generally, used discs are in decent condition but it is always a good idea to clean them.

Posted by: clash of clans gratuit | 2014.09.25 at 10:55 PM

But, in short, I participate in the following activities each day:. There are many things that go into setting the rating on a game. Play games for no more than a couple of hours daily.

Posted by: clash of clans cheats | 2014.09.26 at 05:31 AM

This paragraph gives clear idea designed for the new visitors of blogging, that in fact how to do blogging and site-building.

Posted by: quest bars | 2014.09.26 at 09:35 AM

I think honestly, when I read the script, the first page of the screenplay when [Emily] says, "I want a divorce. Brigham Young was installed as governor of the territory, and Utah became subject to federal laws, including that of Polygamy, which was a felony. Each ride is 5 miles longer lasting for around 1 hour and they can safely take up to 8 people on each ride.

Posted by: Hay Day Hacks | 2014.09.29 at 07:11 AM

Hey! This is my first visit to your blog! We are a collection of volunteers and starting a new initiative in a community in the same niche. Your blog provided us useful information to work on. You have done a outstanding job!

Posted by: Hay Day Cheats | 2014.09.29 at 12:37 PM

Sur cette web page, je veux discuter un peu un moyen de contourner cela.

Posted by: clash of clans triche | 2014.10.01 at 08:01 PM

Every weekend i used to visit this website, as i wish for enjoyment, as this this site conations truly nice funny data too. Quest Bars blogesaurus

Posted by: quest bars | 2014.10.07 at 02:07 AM

What a information of un-ambiguity and preserveness of precious know-how on the topic of unpredicted emotions.

Posted by: Where To Buy Individual Quest Bars | 2014.10.13 at 01:14 PM

I enjoy what you guys tend to be up too. This sort of clever work and coverage! Keep up the superb works guys I've incorporated you guys to our blogroll.

Posted by: site | 2014.10.17 at 06:59 AM

Link exchange is nothing else but it is simply placing the other person's web site link on your page at suitable place and other person will also do similar in favor of you.

Posted by: Diet Plans for Women to Lose Weight | 2014.10.18 at 11:29 PM

It's going to be ending of mine day, however before ending I am reading this wonderful piece of writing to increase my knowledge.

Posted by: y0 | 2014.10.19 at 12:12 PM

With havin so much content do you ever run into any issues of plagorism or copyright infringement? My blog has a lot of completely unique content I've either created myself or outsourced but it looks like a lot of it is popping it up all over the internet without my agreement. Do you know any ways to help reduce content from being ripped off? I'd definitely appreciate it.

Posted by: coconut oil hair | 2014.10.21 at 11:22 PM

Wгite more, thats all I have to sаy. Literally, it seems as though you relied on the video to make your point. You oЬviously knoա what youre talking aƅout, why waste your intellіgence on just poѕting videos to your blog when you coսld be giving uѕ something enlightening to read?

Posted by: ralph lauren polo sale | 2014.10.28 at 11:29 PM

Аfter a few weeks,he becаme lead sіnger for the Taɑm Tam house band, and would typically weaar so much make-uρ onstwge that one occasion, the microphone becqme smeаred in lipstick; but the patrons liked him, and Һe'd posse and ppout and throw his ѕpaгe fгɑme about for thei benefit. I think one track of Damon and Naomi's in particularis much better than anything Galaxie 500 ever did. She drums fߋr Lisa Beck's West African dance class.

Posted by: toyota of el cajon santee | 2014.10.29 at 11:33 PM

It's actually a cool and useful piece of info. I am happy that you shared this useful information with us. Please stay us up to date like this. Thank you for sharing.

Posted by: Noe | 2014.10.30 at 01:01 AM

Аs fοr David, he wօre his bizarre outdated costumes in arrogant defiance of the continuing ubiquity of sҺoulder-length hair and flared denim jeans. However, the foundation, in 1963, of the Bedford Park Society led to the liѕting of 356 houses by the government, and so, much of the estate becoming part of the Bedford Park Conservation Area. These steps ɑll help to protect the Baka's culture, forеst environment and uniquе hunter-gatherer way of life.

Posted by: best educational games for kids | 2014.11.01 at 05:51 PM

My family members all the time say that I am wasting my time here at web, but I know I am getting familiarity every day by reading thes fastidious posts.

Posted by: Maritza | 2014.11.03 at 04:25 PM

We stumbled over here different web page and thought I may as well check things out. I like what I see so now i am following you. Look forward to looking over your web page yet again.

Posted by: huffy tricycle replacement parts | 2014.11.03 at 06:45 PM

These aare truly enormous ideas in concerning blogging. You have touched some fastidious things here. Any way keep up wrinting.

Posted by: learn Spanish fast easy free online guitar lessons | 2014.11.05 at 12:05 AM

Most support is achieved with a grid-like metal structure called a link spring. David Beckham Talks Daughter Harper In WSJ Magazine November 2011. It is always important to check your contract as most include a automatic renewal. To travel in the MD 902 there's no easier or quicker way to travel to your destination and then go back home. Geocaching involves using your smartphone's GPS or 3G system to track down 'caches', or packages of trinkets hidden somewhere in the real world. There are some plans which offer quality speaking, Real DVD backup the:1 and great video clip quality. It is also an extremely expensive exercise to clean up Oil Container Recycling. Currently, American might like to think that the menace of racial discrimination in their country is a long forgotten issue but the reality of the matter is racial discrimination in American cities is deeply rooted. Parks such as Bear Creek and Washington Parks have green spaces for sports teams, and the adjacent Rocky Mountains offer hiking, biking, and other outdoor opportunities. We have to make sure that early as possible the title and the records of the house we will buy is clear.

Posted by: storage companies in sc laws | 2014.11.11 at 01:26 PM

Overlap the start of your bandage conveniently, making sure that it stays in location after you remove it from your hand. Colors reflect our moods so I guess that is why fashion matters to us. These steeply-priced shoes are demure, yet captivating.

Posted by: bandage black Dress outfit ideas | 2014.11.12 at 07:44 PM

If some one desires to be updated with most up-to-date technologies after that he must be pay a visit this web site and be up to date every day.

Posted by: breaking news | 2014.11.17 at 04:18 AM

We're a group of volunteers and opening a brand new scheme in our community. Your site provided us with helpful info to work on. You have done a formidable job and our entire group will be grateful to you.

Posted by: tricycles for kids | 2014.11.17 at 04:23 AM

Every weekend i used to pay a visit this web site, as i want enjoyment, for the reason that this this website conations actually good funny data too.

Posted by: http://www.cefrank.com.au | 2014.11.17 at 05:01 AM

There is no jailbreak or rooting expected and the tool is compatible with all phones and tablets.

Posted by: monster legends hack gems free download | 2014.11.27 at 02:32 AM

I visit day-to-day some web sites and blogs to read articles, except this blog provides feature based articles.

Posted by: khoa hoc tiep thi lien ket | 2014.11.27 at 04:36 AM

Additionally keep in mind to keep this hack updated, by clicking on replace button.

Posted by: clash of gangs mod | 2014.11.28 at 03:53 AM

In case you have lately been talented a substantial sum of dollars or possibly gathered a huge bounty and wish to have enough money taken out of ones consideration promptly, you'll be in a position to post some sort of request to aid Rockstar Assistance to get balance adequately modified.

Posted by: Gta 5 money cheat | 2014.11.29 at 06:21 PM

I just like the helpful info you provide to your articles. I'll bookmark your weblog and take a look at again right here frequently. I am quite certain I'll learn many new stuff proper right here! Best of luck for the next!

Posted by: peptides supplier | 2014.11.29 at 09:12 PM

It's an awesomke piece оf writing іn support οf аll thе weeb users; they wіll tɑke advantage frߋm iit I am sսre.

Posted by: astuce clash of clans | 2014.12.04 at 01:03 PM

Have you ever considered about including a little bit more than just your articles? I mean, what you say is important and everything. Nevertheless imagine if you added some great images or video clips to give your posts more, "pop"! Your content is excellent but with images and videos, this blog could certainly be one of the greatest in its niche. Terrific blog!

Posted by: y1 games | 2014.12.11 at 08:00 AM

He is Web designer, Graphic designer, Game hacker, Game cracker, The Exploit hunter, Key finder.

Posted by: imvu hesap hack | 2014.12.12 at 08:57 PM

Glow Hockey delivers a brand new style of hockey sport. Easy to play, exhausting to master. Challenge your self with the pc opponents!

Posted by: subway surfers hack iphone | 2014.12.13 at 11:18 AM

un peu pres le style d'idee que je me fesait du sujet, merci bien pour cette excellent billet.

Posted by: trader les actions | 2014.12.16 at 01:04 AM

For most up-to-date information you have to pay a visit web and on the web I found this web page as a most excellent site for hottest updates.

Posted by: Tv built in dvd | 2014.12.21 at 08:28 PM

Remarkable things here. I'm very satisfied to look your article. Thank you so much and I'm taking a look ahead to contact you. Will you kindly drop me a e-mail?

Posted by: www.garamond.ca | 2014.12.23 at 04:58 PM

I'm extremely impressed along with your writing skills and also with the layout on your weblog. Is that this a paid topic or did you customize it your self? Anyway keep up the nice high quality writing, it's uncommon to peer a great weblog like this one today..

Posted by: michael rigaud | 2014.12.26 at 02:58 PM

With havin sօ mսch conntent and articles do youu еvеr run into any problemms of plagorism oг сopyright infringement? Ϻy site has a lot of exclusive сontent I've either authored myѕеlf or outsourced bսt iit seems a lot of іt іs popping it up aall ߋver thе internet withoսt my permission. Ɗo ʏօu knmow any methods to hlp sop content from bеing ripped off? І'ɗ certainly appгeciate it.

Posted by: astuce clash of clans gemme | 2015.02.27 at 05:15 PM

Post a comment



(Not displayed with comment.)




TrackBack

TrackBack URL for this entry:
http://app.cocolog-nifty.com/t/trackback/3041/17445217

Listed below are links to weblogs that reference WEB+DB PRESSに記事書きました:

» perl - Text::Darts 0.02 Released! [404 Blog Not Found]
WEB+DB PRESS vol. 42の岡野原さんの記事を読んでいたら、昔放置した奴思い出して、ついムラムラと作りました。 /lang/perl/Text-Darts - CodeRepos::Share - Trac @CPAN (coming soon) [Read More]

Tracked on 2007.12.24 at 02:04 AM

» perl - Text::Tx も一応作った [404 Blog Not Found]
404 Blog Not Found:perl - Text::Darts 0.02 Released!でも余裕があればText::Txとかも作ってみたいところ。 眠れないので勢いにまかせて作っちゃいましたよ岡野原さん。 /lang/perl/Text-Tx/ - CodeRepos::Share - Trac svn co http://svn.coderepos.org/share/la...... [Read More]

Tracked on 2007.12.24 at 06:28 AM

« nips 2007 tutorial | Main | HMMの文字列分解による高速化 »