首页> 外文期刊>Computing >Minimal Expansions in Redundant Number Systems and Shortest Paths in Graphs
【24h】

Minimal Expansions in Redundant Number Systems and Shortest Paths in Graphs

机译:冗余数系统中的最小展开和图中的最短路径

获取原文
获取原文并翻译 | 示例
       

摘要

We conider digit expansions n=Σiq~i in redundant number systems to base q with -(q-) ≤Σj≤q-1 and consider such an expansion as minimal,ifl+Σ~l_i=0 is minimal. We describe an efficient algorithm for determining a minimal representation and give anexplicit characterization of optimal representations for odd q.
机译:我们考虑将冗余数系统中的数字扩展n =Σiq〜i设为以-(q-)≤Σj≤q-1为基础的q,并考虑这种扩展为最小,ifl +Σ〜l_i = 0最小。我们描述了一种用于确定最小表示的有效算法,并对奇数q的最佳表示进行了明确的表征。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号