はてなブックマーク

ハフマン符号とは1952年にデビッド・ハフマンという人が考え出したアルゴリズムです。 文字列をはじめとするデータの可逆圧縮に使われます。 よく使われる文字には短いビットを、あまり使われない文字には長いビットを割り当てることで全体としてサイズが削減されることを狙ったアルゴリズムです。 符号化の原理実際にアルゴリズムを確認していきます。 DAEBCBACBBBC という12文字のメッセージをハフマン符号化します。 このメッセージでは、ABCDEという5種類の文字が使われているため、それぞれの文字を固有のビット長で表す場合は、3ビットが必要です。

この記事はPHP Advent Calendar 2017 14日目の記事です。 こんにちは、SHOYANです。2017年ももうすぐ終わりということで、2017年のPHPをふりかえってみるのはいかがでしょうか。この記事ではPHPに関係する情報を集め、数値としてまとめました。 2017年にPHPについて書かれた記事ってどれくらい？まずは、PHPについて書かれた記事からいってみましょう。 インターネット上の全ての記事を探してくるのは膨大な時間がかかるので、Qiitaで書かれた記事を対象としました。 2017年は2,528件の記事が書かれました。 最もいいねのついた記事は@higtyさんの書いた世界で通用するエンジニアになるための高度な技術記事（英語）でした。PHPのタグがついていますが、この記事はあまりPHPっぽくないですね？ストックの多い記事でピュアなPHPの記事は少ないという印象でした。

この記事はRuby Advent Calendar 2017 10日目の記事です。 こんにちは、SHOYANです。2017年ももうすぐ終わりますね。みなさんにとって2017年はどのような年だったでしょうか。 おそらくこの記事を読んでいるほとんどの方がRubyを好きなのだと思います。であれば、2017年にRubyでどのようなことが起こったのか気になりませんか？そんなRubyが大好きなあなたに向けて、本記事では2017年のRubyについてまとめました。 2017年にRubyについて書かれた記事ってどれくらい？まずは、Rubyについて書かれた記事からいってみましょう。 インターネット上の全ての記事を探してくるのは膨大な時間がかかるので、ここでの対象はQiitaで書かれた記事とします。 2017年は2,969件の記事が書かれました。 最もいいねのついた記事は@gazayasさんの書いた外国人が語る

Capistrano/sshkitを紹介します。 https://github.com/capistrano/sshkit SSHKitはリモートサーバーに対してコマンドを実行するためのツールキットです。 CapistranoやCapistranoプラグインではSSHKitが使われています。 インストール

ps aux | grep apache bash-4.2# ps aux | grep apache apache 168 0.0 0.3 221912 4028 ? S 05:41 0:00 /usr/sbin/httpd -DFOREGROUND apache 169 0.0 0.3 221912 4028 ? S 05:41 0:00 /usr/sbin/httpd -DFOREGROUND apache 170 0.0 0.3 221912 4028 ? S 05:41 0:00 /usr/sbin/httpd -DFOREGROUND apache 171 0.0 0.3 221912 4028 ? S 05:41 0:00 /usr/sbin/httpd -DFOREGROUND apache 172 0.0 0.3 221912 4028 ? S 05:41 0:00 /u

修正した部分だけPHPの構文チェックをする仕組みを作ってみました。 構文に問題があればGithubのPull Requestにコメントされます。 この方法のよいところは既存のソースを変えることなくPHPの構文チェックの仕組みを導入できることです。 規約に沿っていないコードが大量にあり、かつテストコードがないような環境(レガシー環境)にも導入することができます。 使用したツールは以下です。 packsaddle PHP_CodeSniffer CircleCI Github また、packsaddleのツールはRuby製ですので、Rubyが動作する環境が必要です。 サンプルとしてGithubにphp-syntax-checkというリポジトリを作成しているので参考にしてください。 https://github.com/shoyan/php-syntax-check 以下のスクリプトをCircl

プログラマーにとって，grepコマンドはなくてはならない存在です。 基本的かつ古典的なユーティリティであるgrepですが，使いにくい面もあります。 2013年のはじめころから，grepに取って代わるコマンドとして「The Silver Searcher」（以下「ag」）が注目されはじめました。 そして最近、highwayというagライクで高速なgrepツールがリリースされました。 The Silver Searcher（ag）とは？highwayの紹介の前にagとagが開発された背景について説明したいと思います。 プログラムを書いていると，ソースコード全域にわたって文字列を検索したい，ということはよくあります。 そのようなときにgrepコマンドが活躍するわけですが，ソースコードのディレクトリには検索したくないファイルが往々としてあるわけです。 たとえばバージョン管理システムが使っている「.