タグ

関連タグで絞り込む (78)

タグの絞り込みを解除

algorithmに関するkoyhogeのブックマーク (83)

  • 中日新聞:自動車工場のガロア体　ＱＲコードはどう動くか

    その誕生を地元新聞も経済新聞も記事にしなかった。２年後、『コードの情報を白黒の点の組み合わせに置き換える』と最下段のベタ記事で初めて紹介された時、その形を思い浮かべることができる読者はいなかった。いま、説明の必要すらない。ＱＲコードはなぜ開発され、どう動くのだろうか。 ＱＲコードは、自動車生産ラインの切実な要請と非自動車部門の技術者の「世界標準の発明をしたい」という野心の微妙な混交の下、1990年代前半の日本電装（現デンソー）で開発された。 トヨタグループの生産現場では、部品名と数量の記された物理的なカンバンが発注書、納品書として行き来することで在庫を管理する。そのデータ入力を自動化するバーコード（ＮＤコード）を開発したのがデンソーだ。 バブル全盛の1990年ごろ、空前の生産台数、多様な車種・オプションに応えるため、部品も納入業者も急激に増え、ＮＤコードが限界を迎えていた。63桁の数字しか

    koyhoge
    koyhoge 2022/05/11
     QRコードの歴史と仕組み。Webならではのインタラクティブな記事。すごく良い。  

    ●algorithm
    ●design
    ●history
    ●tech
      
    リンク

  • 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のトラ
    FLoCとはなにか - ぼちぼち日記
    koyhoge
    koyhoge 2021/05/06
    仕組みはよくわかったのだけど、その人の見ているサイトの全ドメインから CohortId が分かったとして何が嬉しいのだろう? 7日間有効な追跡番号が得られるということ?
    リンク

  • This Word Does Not Exist

    a word that does not exist; it was invented, defined and used by a machine learning algorithm. Link / New word / Write your own

    This Word Does Not Exist
    koyhoge
    koyhoge 2020/05/16
    実在しない英語の単語を作り出すサービス。たほいやみたいだw
    リンク

  • アルゴリズムを駆使してナポリタンのパンチョ18店舗制覇してきた - paiza times


    西口です。paiza︵ギノ︶に入社して2ヶ月目の新人エンジニアです 先日、11月2日～4日の3連休で、アルゴリズムを使ってナポリタン専門店のパンチョさんのスタンプラリーに挑戦し、ナポリタン1年分無料券をゲットしました。やったー！！ 今回は、その経緯と攻略法をお伝えします。 スタンプラリー攻略におけるアルゴリズムに興味がある方、パンチョとナポリタンを愛する方々の参考になればと思います。 パンチョのスタンプラリーと挑戦した経緯paiza︵ギノ︶に入社するために引っ越してきた︵もとは関西にいました︶私が、慣れない東京で迷い込んだのがパンチョ渋谷店でした。 naporitanpancho.com そのインパクト、キャラクター性、何より味のおいしさにとりつかれてしまった私は、即LINE会員登録をして通いつめていました。 そして、11月1日の午前10時。仕事を始めようとしたそのとき、パンチョさんから
    アルゴリズムを駆使してナポリタンのパンチョ18店舗制覇してきた - paiza times
    koyhoge
    koyhoge 2019/11/08
    3日間でパンチョ18店舗を全部回るスタンプラリー。頭オカシイw(激褒め)
    リンク

  • 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の技術的な特徴や開発背景、今後の展開などを紹介した。
    NTT Comが「世界最高速レベル」ソフトウェアPCルーター開発
    koyhoge
    koyhoge 2018/06/12
    バックボーンルータと同等の性能を持つソフトウェアルータをNTTcomが開発。現在約72万のIPv4フルルートを3MBに圧縮できる。
    リンク

  • NEC、毎秒10万件超の取引を可能にするブロックチェーン技術を開発

    koyhoge
    koyhoge 2018/02/15
    特定企業による限定クラスタを想定しているんだろうか? ノードが更に増えた場合にどのくらい性能劣化するんだろう。
    リンク

  • 最高速の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,

    koyhoge
    koyhoge 2017/11/07
    これはww C++コンパイラの賢さは異常w
    リンク

  • 西川善司の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解像度レンダリングではなく，アップスケール表示になる﹂とお伝え
    西川善司の3DGE：知られざるPS4 Proの秘密（2）明らかになった「4Kレンダリングのレシピ」
    koyhoge
    koyhoge 2016/11/16
    2.28倍しか性能向上していないPS4 Proで本来なら4倍の性能が必要な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
    SILO再考〜次世代DBのアーキテクチャとして - 急がば回れ、選ぶなら近道
    koyhoge
    koyhoge 2016/10/04
    Siloの分散技術の解説。メニーコアを前提とした技術に徐々に移行していく。
    リンク

  • 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を比べてどちらが古い投稿か判断できない 世界の大企業がどうしてるか 調べてみると多くの企業がブログなど
    Facebook, Twitter, Instagram等がどうやってIDを生成しているのか まとめ - Qiita
    koyhoge
    koyhoge 2014/08/27
    案外深いID生成アルゴリズム。
    リンク

  • GoProなどの1人称動画をスムーズ化する「ハイパーラプス」。Microsoftが開発中

    koyhoge
    koyhoge 2014/08/12
    一人称撮影素材から仮想空間上のスムーズな軌跡を作り出すようなもんか。
    リンク

  • 言語の 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 論文には以下のような説明と

    言語の GC 機能と参照カウント (後編-1) - moriyoshiの日記

  • TechCrunch | Startup and Technology News

    When Alex Ewing was a kid growing up in Purcell, Oklahoma, he knew how close he was to home based on which billboards he could see out the car window.…

    TechCrunch | Startup and Technology News
    koyhoge
    koyhoge 2013/03/01
    時間をかけてより小さく圧縮するzlibといった感じ。
    リンク

  • 「高速文字列解析の世界」を読む前に知っておくと良いこと - EchizenBlog-Zwei


    ﹁高速文字列解析の世界﹂という大変すばらしい本が発売された。わりと敷居が高い本ではあるので読む前に知っておくとよさそうなことを書いておく。 ﹁高速文字列解析﹂とは 本書でいう高速文字列解析というのは主に2つのことを指している。ひとつはデータを圧縮して小さくしてディスクよりメモリ、メモリよりキャッシュというようにより高速な記憶装置で扱いましょう、という話。もうひとつはデータ構造を工夫することで複雑な操作もそこそこ高速に扱えますよ、という話。つまり﹁圧縮﹂の話と﹁効率的なデータ構造﹂の話があると考えておくと良い。 キーワードは3つ オビにも書いてあるけれど、本書が主に扱うのは﹁BWT﹂﹁簡潔データ構造﹂﹁ウェーブレット木﹂の3つ。具体的には﹁BWT﹂が﹁圧縮﹂に関わっていて﹁ウェーブレット木﹂が﹁効率的なデータ構造﹂に関わっている。﹁簡潔データ構造﹂は基本的な道具として本書の色々なところで出て
    「高速文字列解析の世界」を読む前に知っておくと良いこと - EchizenBlog-Zwei

  • 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

    0x1CED - mw100+mw on Twitter: "「Trick OR Treat」でも「Trick XOR Treat」でも問題があったのでいろいろ考えた上での結論がこちらになります！ http://t.co/struVaQZ"
    koyhoge
    koyhoge 2012/11/03
    「普通に「お菓子ください！」って言え」www
    リンク

  • おねえさんのコンピュータ

    同じ所を２度通らない道順の数 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とか人工無能とか作ったらどうかな−，と
    koyhoge
    koyhoge 2010/11/16
    ツンデレ書評
    リンク

  • 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

  • 1 2 3 4 5 次のページ

お知らせ

もっと読む

公式Twitter

  • @HatenaBookmark

    リリース、障害情報などのサービスのお知らせ

  • @hatebu

    最新の人気エントリーの配信

はてなブックマーク

公式Twitter

はてなのサービス

  • App Storeからダウンロード
  • Google Playで手に入れよう
Copyright © 2005-2024 Hatena. All Rights Reserved.