ユビキタスの街角: Steve Jobsとの面接
Jobsが亡くなってしまって大変残念であるがAppleは引き続き頑張ってほしいものである。 Jobs氏と直接話したのは2006年の面接のときだけなのだが、 その時のメモを書いてみる。 iPhoneに関する情報が全く外部に出てなかったときの話である。 日時 2006/5/4 参加者 J: Steve Jobs F: Scott Forstall (iPhone開発責任者) M: 私 話の流れ ジョブズ登場! 報道とかで見るの同じ印象。調子が良くてスマートな感じ。 J: 「やぁトシ(握手)! 遅れてゴメン。滅茶苦茶面白いプロジェクトの打合せをしててネ。」 J: 「中身は言えないけど、Mac、iPodの次の柱となる大きなプロジェクトなんだ。」 J: 「君なら一瞬でも見たらその強烈さを理解すると思うョ」 J: 「日本語の入力とかは結構鍵になるんだ。でもこれまでのより格段によくなるんだけどね」 J:
ユビキタスの街角 データ圧縮手法の応用
PPM (Prediction by Partial Matching)というデータ圧縮アルゴリズムがある。 一般に、あるデータ列が与えられているとき、次に来るデータを予測することができればデータ圧縮を行なうことができる。 データ列から判断して次に来るデータが「a」だと確実に判断できるときは「a」を記述する必要が無いからである。 PPM法では、既存のデータ列中の文字列出現頻度を計算することによってこのような予測を行なう。 たとえば「abracadab」というデータの次にどの文字が来るか予測する場合、 「a」は4回、「b」は2回出現している 「b」の後に「r」が続いたことがある 「ab」の後に「r」が続いたことがある ... といった情報を累積して確率を推定する。 この場合、 (3)から考えて次の文字は「r」である確率が高いが、 (1)も考慮すると「a」の確率もある、という風に計算を行なう。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
