本文介紹了一種新型的錯誤更正碼,稱為無界錯誤更正碼,它可以在沒有預定長度的情況下對訊息進行編碼,並在面對錯誤時仍能恢復訊息。
이 논문에서는 기존 오류 정정 코드(ECC)를 무한 길이 메시지에 적용 가능하도록 확장한 '경계 없는 오류 정정 코드'를 제시하고, 다양한 설정에서 이 코드의 최적 레이트에 대한 상한 및 하한을 분석합니다. 특히, 작은 거리 ε에 대해 이진 알파벳을 사용하는 경우, 비선형 코드가 선형 코드보다 더 나은 레이트를 달성할 수 있음을 보여줍니다.
本稿では、従来の誤り訂正符号の概念を拡張し、メッセージ長が事前に定まっていない「境界のない誤り訂正符号」を提案する。この符号は、任意の長さのメッセージに対して、符号語の一定割合の誤りを訂正しながら、メッセージの復元を可能にする。本稿では、特に、小さな距離εに対して、二元アルファベット上の境界のない符号を研究し、線形符号と非線形符号の両方について、達成可能なレートの上限と下限を導出する。その結果、線形符号よりも非線形符号の方が漸近的に優れたレートを達成できることが示された。さらに、ランダムな誤りが発生する場合には、従来の誤り訂正符号と同等のレートを達成できることも示された。
This research paper introduces Unbounded Error Correcting Codes (ECCs), a novel approach to error correction that allows for the encoding and decoding of messages without a predetermined length, achieving near-optimal rates for reliable data transmission even in the presence of adversarial or random errors.
本論文提出一個確定性近似演算法,用於計算長度 k ≤ 5 的排列模式在給定序列中出現的次數。此演算法的執行時間為近似線性時間,並利用 Birgé 分解和分離器等新穎技術來有效率地處理和近似計算模式計數。
길이가 5 이하인 순열 패턴의 경우, 발생 횟수를 근사적으로 계산하는 것이 정확히 계산하는 것보다 훨씬 빠르며, 거의 선형 시간에 수행할 수 있습니다.
長さkの順列パターンの出現回数を近似的に数える、決定論的でほぼ線形時間(1+ε)-近似アルゴリズムが、k≤5の場合に存在する。
This research paper presents a novel deterministic algorithm capable of approximating the count of permutation patterns of length up to five in a given sequence with near-linear time complexity, demonstrating a significant improvement over existing exact counting methods.
本文提出了一種基於網路流模型的分層方法,用於解決細胞製造系統中具有多個工藝路線的廣義分組問題,旨在最小化單元間移動並最大化機器利用率。
본 논문에서는 부품이 둘 이상의 공정 경로를 가질 수 있는 셀룰러 제조 시스템(CMS)의 맥락에서 일반화된 그룹화 문제에 대한 효율적인 해결 방법으로 단위 용량 최소 비용 네트워크 흐름 모델을 제안합니다.