AC法で最左最長マッチを償却O(N)で求める
自分向けの npm ライブラリ @monyone/aho-corasick を作ってます。 ただ、実用するにあたって、AC法で最左最長マッチをどう求めるのか悩みました。 よく言われる、結果をソー...
0
0
Comment0
9 search resultsShowing 1~9 results
Stocked
You need to log-in
Effect.gen みたいな関数を作ってみよう
Result 型を便利に使いたい! 最近 Domain Model Made Functional を読みました これを TypeScript で表現してみたいけど、Railway Orient...
1
0
Comment0
Anime4K (4.0.1) を WebGL へ移植した話
はじめに 動画プレイヤーを作ったので、今度は HTML の Video をいじってみたい! その中で、手頃で便利な処理といえば、アプコン (アップコンバート) ですね! というわけで、アニメで顕...
1
0
Comment0
LL-HLS/LL-DASH 両対応オリジンを作った話
初めに Apple Low Latency HLS のオリジンサーバを自作して試した話 の続編になります 世の配信プロトコルは MPEG-DASH と HLS です。どちらも低遅延を謳った方式が...
2
1
Comment0
RTMP サーバを実装して遊んでみた話
RTMP サーバを実装して遊んでみた話 mikan という RTMP 1.0 サーバを自作してみました! TypeScript 製で コアは Node.js 非依存ですので、TCP 以外のスタッ...
6
6
Comment0
最低限のAACをデコードしてみた話
初めに 誰もが一度はやってみたい、著作権切れのコーデックのデコーダを書く、そうじゃありませんか? AAC-LC であれば MPEG2 の特許が切れているので、大丈夫なはず! 一番簡単な AAC-...
1
0
Comment0
Apple Low Latency HLS のオリジンサーバを自作して試した話
初めに WWDC 2020 で Apple Low Latency HLS が GA してから、はや 2 年。 あまりサポートしているという情報をきかず、Appleのツールでしか確認できてません...
3
2
Comment0
WebTransport で RTP-FEC (ProMPEG) を再現してみた話
はじめに Chrome M97 から WebTransport が登場しました。 これにより、DATAGRAM を使っての信頼性のない UDP のような通信がブラウザ可能となりました。 すなわち...
6
5
Comment0
WebCodecs と Insertable Streams for MediaStreamTrack API で超低遅延プレイヤーを作った話
はじめに Chrome M94 から WebCodecs が登場しました。 これにより、ブラウザで h264, aac などのデコードが出来るようになりました。 また、Insertable St...
22
16
Comment0
9 search resultsShowing 1~9 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles