UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS(Longest Common Subsequence) 2つの要素列の最長共通部分列 SES(Shortest Edit Script) ある要素列を別の要
トップページ Koepi's Xvid コーデック v1.1.3 2008年04月27日版 日本語化パッチ 第1版 (2008.05.02作成) 本体入手先 Koepi's Xvid コーデック v1.1.3 VAQ 2008年04月27日版 日本語化パッチ 第1版 (2008.05.02作成) 本体入手先 Koepi's Xvid コーデック v1.2 127 VAQ 2008年04月27日版 日本語化パッチ 第1版 (2008.05.02作成) 本体入手先 shibuya's Xvid コーデック 2007年10月6日更新 日本語化パッチ 第1版 (2007.11.10作成) 本体入手先 旧バージョンはこちら 現在以下各作者様のサイトにて日本語版が公開されております。 リンク seraphy様のページ x264 vfw 日本語版 Lunatilia様のページ(配布休止中) ne
Odchyt expirovaných domén Odchyt domén od 25€. Pre všetkých, férovo a jednoducho. Odchyt domén Backorder, dropcatching, alebo tzv. odchyt domén je služba, ktorou naším zákazníkom umožňujeme získanie expirovaných domén, ktoré sú zaregistrované, ale neboli predĺžené a budú v období nasledujúcich 7 dní zmazané z registra - stanú sa opäť dostupné k registrácii. Dobrá doména môže urýchliť štart podnika
The Importance of Product Reviews to the Consumers When it comes to specific products, certain brands are trusted and proven in providing the necessary requirements, but the market becomes crowded, and a high competition is rising from all sellers of different products. As a result, confusion is commonly experienced by the consumers since the availability of the products in the market is drastical
RegexPal is a tool to learn, build, & test Regular Expressions (RegEx / RegExp). Results update in real-time as you type. Roll over a match or expression for details. Save & share expressions with others. Explore the Library for help & examples. Undo & Redo with {{getCtrlKey()}}-Z / Y. Search for & rate Community patterns.
Ubuntu 10.04 LTS 新規インストール(RAID1 + LVM:その1)では、Ubuntu 10.04 を新規インストールしました。 新しく OS を入れると、最低限の設定や利用するソフトウェアをインストールしておかないといけません。 で、初期設定を行ったときのメモえです。 ○vim インストール 個人的には、vi が使いにくいので、普段は vi クローンである vim を使用しています。 vi での作業が多いので、先に「vim」をインストールしておきます。 $ sudo apt-get update ~ 略 ~ $ sudo apt-get install vim ~ 略 ~ ○固定IPへの変更 作業の大半は外部マシンから「ssh」で接続して行います。 「dhcp」で毎回 IP アドレスが変わると、接続先の指定を変えないといけないので、面倒です。 ですので、固定 IP 化して
Ubuntu 10.04のffmpegをビルド http://ubuntuforums.org/showthread.php?t=786095に書かれているとおりにビルドします。 ただコマンドを手動でタイプするのは面倒なのでシェルスクリプトを作成しました。 途中にある"export LANG=C"は"svn info"コマンドの結果からリビジョンを取得するスクリプトが最後の方にあるのですが、日本語環境だと"svn info"で取得される文字列が"リビジョン"というように日本語で取得されてしまうためです。 http://www.pigumer.gr.jp/memo/2010/0522ffmpeg/ffmpeg_x264.txtをffmpeg_x264.shにリネームしてホームディレクトリ上で実行すると、リポジトリのダウンロード、ビルド、インストールまで行います。 #!/bin/sh su
本日(9/2)に行われたAppleの特別イベントではMac,iPhone,iPadなどのApple製品からしか視聴することが出来なかった。 なんとかWindowsで見られないかといろいろ試して、イベントのほぼ終わりの段階で見られるようになった。 もともと今回のイベント自体、Appleによる壮大なHTTP Live Streamingのテストであることは予想出来ていたので、アプローチとしてはそれほど難しくはなかった。 やったことは、 イベントのライブ配信ページのHTMLソースを眺める .m3u8の拡張子のURLを探してブラウザで開いてみる さらに帯域ごとに合わせた.m3u8のリストが出てくるので任意のm3u8リスト名をブラウザで開くとDLすることになる DLしたm3u8ファイルをテキストエディタで開いて中身を確認 相対パスになっているのを絶対パスに置き換え DLしたリストには配信時までの
HTTP Live Streaming(encrypt)のやり方を以下にメモしときます。 ・用意したもの ■Linuxマシン(x86)Cent4.5 もりぞー実験マシン1号機なので色々ミドル入ってるけど 何入れたか記憶にないので足りなかったら自分で入れてくれ。 ■iPhone3G お金がないから3Gです。4G予約したのにまだこないです。 ・資料 ■AppleLiveStreamingOverview ■HTTP Live Streaming(draft-pantos-http-live-streaming-01) ■How to create On-Demand HTTP Stream for iPhone ・手順(適当なので適当にやろう) まずffmpegがいるそうなのでlinuxにぶち込む。 mp3が使えるようにlame入れる。 wget http://sourceforge.net/
Windows環境でffmpegのAPIをC言語から叩きたい。ということで、ffmpegをソースからビルドすることにした。 以下のサイトを参考にしながら、手始めに外部のライブラリを取り込まずに最小構成でのビルドで。 FFmpeg APIで、さまざまな動画を操る - 前編:CodeZine FFmpeg APIで、さまざまな動画を操る - 前編:CodeZine を Windows(Mingw/MSYS) で試してみた - A More Beautiful day MinGWのインストール Automated MinGW Installerを使うと楽かも。 Automated MinGW Installer ただし、私が使ったときはインストールオプションで"MinGW make"を選択するとダウンロードに失敗した。インストーラが感知しているバージョンと、実際にサーバにあるバージョンが異なるよ
This is an older version of an Internet-Draft that was ultimately published as RFC 8216. Informational R. Pantos, Ed. Internet-Draft Apple Inc. Intended status: Informational June 8, 2009 Expires: December 10, 2009 HTTP Live Streaming draft-pantos-http-live-streaming-01 Status of this Memo This Internet-Draft is submitted to IETF in full conformance with the provisions of BCP 78 and BCP 79. This d
IPhone, IPad, IPod: HTTP Streaming with segmenter and m3u8 on Windows With the new Ipod touch, iPad, IPhone OS3 Apple implemented HTTP Streaming. A very tricky way but works very good without any flash usage. A file or a stream will split to several smaller parts that will put together in a playlist. On live streaming the playlist will updated automatically. To get this, videos must trancoded and
今日適当に書いてた記事の焼き直しです。 MoSSを使ってライブを見る方法がお手軽ですが・・・ まわりくどいことをしてみました。 まずHTTPサーバを用意します。いつも使ってるやつを使いました。OSはCentOSです。 適当なフォルダを用意します。今回は、http://foo.bar/baz/以下を使用することにします。 該当ディレクトリを$OUTDIRとでもしときますか。 OUTDIR=/var/www/html/baz/ PLAYLISTDIR=http://foo.bar/baz/ 次にmmsのストリーミングをダウンロードできるコマンドラインツールを用意します。 標準出力にストリーミングのバイナリを出力できるやつがいいです。ffmpegにパイプで渡したいので。 msdlってのがみつかりましたのでコンパイルしました。 動画をエンコしたいのでffmpegを用意します。 これも以前、記事にし
HTC Sensation側 設定-PCに接続 から、「既定の接続タイプ」を「USBテザリング」に設定する。 設定-無線とネットワークから、「USB範囲設定」を「Max OS X」に設定する。 設定-無線とネットワークから、「USBテザリング」をONにする。 HTC SensationとMacをUSBケーブルで接続する。 Mac側 System Preferences...-Networkを開き、リストに「Android Phone」が表示されていることを確認する。表示されていない場合、画面左下の「+」ボタンをクリックし、Interfaceから「Android Phone」を選択する。 すぐ認識されない場合があるので、暫く待つかUSBケーブルを抜き差しすると接続できるようになった。 HTC社製のAndroidは、MacでもUSBテザリングが使える、端末だけでアップデート可能(他社製Andr
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く