中日新聞:自動車工場のガロア体 ＱＲコードはどう動くか
その誕生を地元新聞も経済新聞も記事にしなかった。２年後、『コードの情報を白黒の点の組み合わせに置き換える』と最下段のベタ記事で初めて紹介された時、その形を思い浮かべることができる読者はいなかった。いま、説明の必要すらない。ＱＲコードはなぜ開発され、どう動くのだろうか。 ＱＲコードは、自動車生産ラインの切実な要請と非自動車部門の技術者の「世界標準の発明をしたい」という野心の微妙な混交の下、1990年代前半の日本電装（現デンソー）で開発された。 トヨタグループの生産現場では、部品名と数量の記された物理的なカンバンが発注書、納品書として行き来することで在庫を管理する。そのデータ入力を自動化するバーコード（ＮＤコード）を開発したのがデンソーだ。 バブル全盛の1990年ごろ、空前の生産台数、多様な車種・オプションに応えるため、部品も納入業者も急激に増え、ＮＤコードが限界を迎えていた。63桁の数字しか
FLoCとはなにか - ぼちぼち日記
1. はじめに Google がChrome/89よりトライアルを開始しているFLoC (Federated Learning of Cohorts)技術に対して、現在多くの批判が集まっています。 批判の内容は様々な観点からのものが多いですが、以前より Privacy Sandbox に対して否定的な見解を示してきたEFFの批判「Google Is Testing Its Controversial New Ad Targeting Tech in Millions of Browsers. Here’s What We Know.」が一番まとまっているものだと思います。 これまで Privacy Sandbox 技術に関わってきた身としては、各種提案の中でFLoCは特にユーザへの注意が最も必要なものだと思っていました。しかし、これまでのド直球なGoogleの進め方によって、FLoCのトラ
アルゴリズムを駆使してナポリタンのパンチョ18店舗制覇してきた - paiza times
西口です。paiza（ギノ）に入社して2ヶ月目の新人エンジニアです 先日、11月2日～4日の3連休で、アルゴリズムを使ってナポリタン専門店のパンチョさんのスタンプラリーに挑戦し、ナポリタン1年分無料券をゲットしました。やったー！！ 今回は、その経緯と攻略法をお伝えします。 スタンプラリー攻略におけるアルゴリズムに興味がある方、パンチョとナポリタンを愛する方々の参考になればと思います。 パンチョのスタンプラリーと挑戦した経緯 paiza（ギノ）に入社するために引っ越してきた（もとは関西にいました）私が、慣れない東京で迷い込んだのがパンチョ渋谷店でした。 naporitanpancho.com そのインパクト、キャラクター性、何より味のおいしさにとりつかれてしまった私は、即LINE会員登録をして通いつめていました。 そして、11月1日の午前10時。仕事を始めようとしたそのとき、パンチョさんから
NTT Comが「世界最高速レベル」ソフトウェアPCルーター開発
NTTコミュニケーションズ（NTT Com）は2018年6月11日、高速／広帯域なパケット転送を可能にするソフトウェアエンジン「Kamuee（カムイ）」を開発したことを発表した。特許技術である「Poptrie（ポップトライ）」やインテルの「DPDK」ライブラリの活用により、特殊なハードウェアを搭載しないx86サーバーをベースとして、高性能なキャリアのバックボーンルーター（BGPルーター）などを安価に実現しうる技術。6月13～15日開催の「Interop Tokyo 2018」では、「ShowNet」を支えるコアルーターとして実働展示される。 8日に行われた記者説明会では、Kamueeの開発を主導してきたNTT Com 技術開発部の小原泰弘氏が、Kamueeの技術的な特徴や開発背景、今後の展開などを紹介した。
最高速のfizzbuzzを実装する話
この前、Twitterで誰かが「コンパイラ言語でFizzbuzz書くなら、コンパイル時に全ての演算を済ませ、実行コストはI/O命令1個になるように最適化しないと」という話をしていた。いいこと言うな、と思ってスルーしていたのだが、体調不良で頭だけ動いている状態だったのでC++11でトライしてみることに。 案ずるより産むが易しというもので、割と簡単に綺麗に書けた。こんな感じ。 char配列を可変長のテンプレート引数として結合していって、文字列定数を生成するというテクニックは実際に使い所があるかもと思った。最近C++書いてないけど。 #include <cstdio> template <typename LHS, int N> struct numstr { template <char... Args> struct append { typedef typename numstr<LHS,
西川善司の3DGE：知られざるPS4 Proの秘密（2）明らかになった「4Kレンダリングのレシピ」
西川善司の3DGE：知られざるPS4 Proの秘密（2）明らかになった「4Kレンダリングのレシピ」 ライター：西川善司 SIEの取締役副社長 兼 ハードウェアエンジニアリング＆オペレーション本部長である伊藤雅康氏（左）と，リードシステムアーキテクトであるMark Cerny（マーク・サーニー）氏（右）。今回の技術セミナーでは約9割をCerny氏が担当した 2016年11月10日に発売となった「PlayStation 4 Pro」（以下，PS4 Pro）の秘密に迫る本シリーズ。前編では主にスペック周りを掘り下げたが，後編となる今回はさらに深いところへ切り込んでいきたいと思う。 今回のテーマは「レンダリング」である。 9月のPS4 Proの発表時点で筆者は，当時の限られた情報を基に「PS4 Proの4Kグラフィックスは，リアルな4K解像度レンダリングではなく，アップスケール表示になる」とお伝え
SILO再考〜次世代DBのアーキテクチャとして - 急がば回れ、選ぶなら近道
大分たってしまったけど、ようやく時間が空いたので、db tech showcase Tokyo 2016 http://enterprisezine.jp/dbonline/detail/8466 で話した内容を記録的に書いておく。あとはSILOの解説を特に自分用に論文の4章を中心に整理しておく。あとはついでに自分の思うところも記す。 ・SILO 元論文はこちら、執筆陣はMITのLiskov一派とEddie Kohler 現在のDB研究の第一線のメンバー。 http://people.csail.mit.edu/stephentu/papers/silo.pdf SILO以降、大きくDBベースのアーキテクチャの考え方は変わりました。ほとんど全ての分散系OLTPはSILOを程度の大小はあるとはいえ、意識していると言っても過言ではないでしょう。前世代ではほぼ「空想か？」ぐらいの扱いだった分散t
Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ - Qiita
まえがき データにIDを持たせたいとき、単純な方法としては、DBの提供するauto incrementを使う場合やUUIDを利用することがある。それぞれの方法の利点欠点は以下の通り。 データベースのauto incrementを使う場合 利点: 特別な実装が必要ない 欠点: DBを1台で運用するとデータベースがパフォーマンス・障害のボトルネックになる DBを二台にするとIDのユニークさや順序の保証が困難 UUID(v4)※1を利用する場合 利点: 分散環境で各々がIDを生成しても衝突しない IDを公開したくない場合に、推測されにくいIDを生成できる 欠点: 128ビット必要、DBのインデクシングやプログラミング言語で扱うときに不利なことがある IDから時間の情報が失われる、例えば2つのIDを比べてどちらが古い投稿か判断できない 世界の大企業がどうしてるか 調べてみると多くの企業がブログなど
言語の GC 機能と参照カウント (後編-1) - moriyoshiの日記
追記: 最後の図の「C」の参照カウントが 1 ではなく 2 になっていたのを修正 次回は cycle collector の実装と、回避方法について書く予定。 言語の GC 機能と参照カウント (中編) と 2008 年の 5 月 31 日に書き残して早 1 年と 2 ヶ月を迎えようとする中の後編です。 Cycle collector の実装方法について Bacon らによる「Concurrent Cycle Collection in Reference Counted Systems」という論文が有名と思われる。この論文では、まず同期的な cycle collector の実装の改善について述べ、さらにそれを非同期的な方式へ拡張する方法について述べている。今回は、最初の同期的な方法のアルゴリズムについてのみ見ていく。 基本的には mark and sweep 論文には以下のような説明と
TechCrunch | Startup and Technology News
Autonomous trucking company TuSimple last week successfully completed a fully autonomous semi-truck run on public roads in China without a human present in the vehicle and without human intervention. Shoppable Business wants to make it easier for businesses in the Philippines to source and procure branded products and other inventory, with an emphasis on making sure products are authentic. The B2B
「高速文字列解析の世界」を読む前に知っておくと良いこと - EchizenBlog-Zwei
「高速文字列解析の世界」という大変すばらしい本が発売された。わりと敷居が高い本ではあるので読む前に知っておくとよさそうなことを書いておく。 「高速文字列解析」とは 本書でいう高速文字列解析というのは主に2つのことを指している。ひとつはデータを圧縮して小さくしてディスクよりメモリ、メモリよりキャッシュというようにより高速な記憶装置で扱いましょう、という話。もうひとつはデータ構造を工夫することで複雑な操作もそこそこ高速に扱えますよ、という話。つまり「圧縮」の話と「効率的なデータ構造」の話があると考えておくと良い。 キーワードは3つ オビにも書いてあるけれど、本書が主に扱うのは「BWT」「簡潔データ構造」「ウェーブレット木」の3つ。具体的には「BWT」が「圧縮」に関わっていて「ウェーブレット木」が「効率的なデータ構造」に関わっている。「簡潔データ構造」は基本的な道具として本書の色々なところで出て
0x1CED - mw100+mw on Twitter: "「Trick OR Treat」でも「Trick XOR Treat」でも問題があったのでいろいろ考えた上での結論がこちらになります！ http://t.co/struVaQZ"
「Trick OR Treat」でも「Trick XOR Treat」でも問題があったのでいろいろ考えた上での結論がこちらになります！ http://t.co/struVaQZ
おねえさんのコンピュータ
同じ所を２度通らない道順の数 Total number of routes that do not pass by the same place twice
三段論法SNS『ソクラテスは死ぬ。』Pre-α Ver. 0.6.1.119
検索条件(一部未実装)並び順 | 逆順 | 件数件 | | << PAGE1 >> 誰か曰く、「人間はウンコする。ソクラテスは人間である。よって、ソクラテスはウンコする。」(2011/11/3 10:59) 誰か曰く、「ソクラテスは人間である。人間は死ぬ。よって、ソクラテスは死ぬ。」(2011/11/5 17:3) 誰か曰く、「人間はウンコする。ウンコは臭い。よって、人間は臭い。」(2011/11/4 20:42) 誰か曰く、「犬はヒゲがある。チワワは犬である。よって、チワワはヒゲがある。」(2011/11/3 11:1) 誰か曰く、「犬は食いしん坊である。チワワは犬である。よって、チワワは食いしん坊である。」(2011/11/3 11:0) 誰か曰く、「犬は糞する。チワワは犬である。よって、チワワは糞する。」(2011/11/5 6:51) 誰か曰く、「チワワは犬である。犬はケモノである
PHPでsleep sort
コロンブスの卵的なソートアルゴリズム「sleep sort」をPHPで実装してみました。 via . 常識を覆すソートアルゴリズム！その名も”sleep sort”！ – Islands in the byte stream fork使うので、pcntlを有効にします。 sudo port install php5-pcntl さくっと実装。 実行 % php sleepsort.php % 12345678910 トラックバック:2 このエントリーのトラックバックURL /blog/2011/05/sleep_sort_php.html/trackback Listed below are links to weblogs that reference PHPでsleep sort from Shin x blog pingback from Sleep sortの各言語での実装まとめ
入門 自然言語処理を禁書にすべき10の理由 | TRIVIAL TECHNOLOGIES on CLOUD
みんなのIoT/みんなのPythonの著者。二子玉近く160平米の庭付き一戸建てに嫁/息子/娘/わんこと暮らしてます。月間1000万PV/150万UUのWebサービス運営中。 免責事項 プライバシーポリシー 「入門 自然言語処理」はヤバい書籍なので禁書にすべきだ。 タイトルは釣りじゃない。その理由を10個挙げる。 自然言語処理のかなり基本的なことからそこそこ高度なことについて解説されてあり，自然言語処理について理解が深まり過ぎる ボリュームがあるのに書き方が平易でついつい読みふけってしまう 演習問題があり，自分の理解度を確かめられたりするのもケシカラン 原著は欧米語のための言語処理について書かれた書籍なのに，日本語の形態素解析などについても解説してあって我慢できない 必要ライブラリのインストールなど環境構築に時間が取られそうでヤバい 書籍の応用でBotとか人工無能とか作ったらどうかな−，と
Kazuho@Cybozu Labs: Compressing URLs in your Webapp, for size and speed
Last year I had a chance to talk about the internals of our service: Pathtraq at Percona Performance Conference (slides), in which I described the methods we use to compress the URLs in our database to below 40% of the original size, however had not released the source code since then. I am sorry for the delay, but have finally uploaded the code to github.com/kazuho/url_compress. It is generally
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
This Word Does Not Exist
NEC、毎秒10万件超の取引を可能にするブロックチェーン技術を開発
GoProなどの1人称動画をスムーズ化する「ハイパーラプス」。Microsoftが開発中