1回答
我正在写一篇关于Lemepel马尔可夫链算法链2和洞穴惠勒变换的文章，但我找不到这些算法的大O符号。我通过源代码寻找了两者的伪代码，但我仍然找不到符号。我只能访问IDE Java代码，但是它到处都是来自我访问它的程序(而不是LZMA2 )的方法。我找不到这两个算法的完整原始算法，有没有其他方法
浏览 6提问于2017-01-17得票数 2
回答已采纳
1回答
我正在寻找一个好的算法为比特流压缩(包有效载荷压缩)。我想避免基于符号概率的算法。我已经尝试了LZ家族的算法，发现它们都没有用，即使使用BWT也是如此。我正在尝试实现最低30%的压缩百分比，但只使用RLE实现了3-5%。
压缩30%以上的好算法是什么？
浏览 7提问于2012-11-30得票数 7
2回答
目前，我正在寻找一种无损压缩算法，适用于大量的文本，这将进一步加密的AES和用作隐写术的有效载荷。基于，似乎算术编码在统计压缩技术中更可取，而LZB被推荐用于字典压缩技术。因此，我现在想知道，从压缩比和易于实现的角度来看，统计压缩和字典压缩哪个更适合于大型英文文本压缩。
我已经搜索过了，但仍然几乎没有合适的</
浏览 27提问于2018-05-08得票数 0
1回答
实现BWT的许多压缩器似乎都将其与算术编码或Huffman编码结合使用。(可以随意提名更多，特别是如果他们更好的话。)我的第一个问题是:为什么像LZW或LZSS这样的字典编码器会成为BWT中更糟糕的选择呢？
我的第二个问题是:哪一个是最好的综合算法？
浏览 5提问于2013-03-31得票数 0
1回答
bzip2 (即Julian Seward的 )列出了100k到900k之间的可用块大小： bzip2, a block-sorting file compressorflags and input files in any order]
该数字对应于写入到压缩文件的中的(1996)，我想7.6M (400k +8* 900k)在一台计算机上可能是一个很大
浏览 26提问于2018-02-08得票数 4
2回答
现有工具可以提供对gzip和bzip2档案的随机访问：
(目标是在不保留解压缩副本的情况下脱机使用有时庞大的维基百科转储文件
浏览 1提问于2010-12-16得票数 4
回答已采纳
7回答
o文件都是正确生成的，但是当我试图将它们链接到最终的可执行文件时，编译器会抱怨它找不到符号。:BWAGenome(char const*)in BWAGenome.o BWAGenome::getMatches(uns
浏览 3提问于2009-12-12得票数 0
回答已采纳
1回答
我已经找到了两个相对简单的，据说是快速的O(n)后缀数组创建算法，和，它们都带有C++/C源代码。要将后缀数组转换为正确的BWT索引，我从后缀数组值中减去1，执行一个模块，并且应该有BWT索引(根据)：BWTi=(se-1)%n。
当将算法应用于"yabbadabbado“/”这是一个测试“&#x
浏览 7提问于2016-01-06得票数 7
2回答
像f(n)=3n^2+2这样的函数是O( n^2 )，因为n^2是函数中的最大指数。然而，函数1f(n)= n^31不是O(n^2)，因为最大指数是3，而不是2。因此，为了在大欧米茄或大Theta上做出这样的猜测，我们应该在函数中寻找什么？我们能做一些类似于上面对大O符号所做的事情吗？
例如，假设问题要求我们找到函数f(n)= 3n^2 +1的Big或Big。f(
浏览 1提问于2017-11-27得票数 0
2回答
我开始理解算法时间复杂度的符号，比如“大O”。然而，我不理解关于cp偏好( )上不同算法复杂性的许多描述。它不涉及我最后学到的符号，比如“大O”和“大欧米茄”。我应该如何解释像这样的复杂性描述？最多在S*N比较中，S = std::distance(s_first, s_last)和N = std::distance(firs
浏览 0提问于2018-04-09得票数 3
2回答
通常，性能以O()数量级给出：O(Magnitude)+K，其中K通常被忽略，因为它主要适用于较小的N。但我越来越多地看到性能由底层数据大小主导，但这不是算法复杂性的一部分
假设algorithm A是O(logN)，但使用的是O(N)空间，algorithm B是O(N)，但使用的是O(logN)，过去的情况是现在，在多层缓存中存在缓存未命中的情况下，如果alg
浏览 0提问于2015-08-22得票数 2
1回答
公钥加密的大O
、、
我已经搜索了几天，但我找不到一个大O表示法算法来加密、解密或尝试使用公钥加密来破解加密文件(暴力破解)。我正在尝试确定我开发的一个大量使用公钥加密的想法的big-O符号。这些与公钥加密相关的Big-O算法是什么：B)解密同一文件
C)破解具有N个字符且最大密钥长度为L的加密文件的典型暴力算
浏览 1提问于2011-10-04得票数 5
回答已采纳
2回答
表示T(n)是O(n^4)。但我想知道为什么不是O(n^3)？它包含n^3，如果省略20n和1，则应该是O(n^3)而不是O(n^4)。为什么是这样？
浏览 0提问于2019-02-27得票数 0
回答已采纳
1回答
我需要使用大O符号计算下列方程的计算复杂性：在这里，m是访问点的总数(可能是从复杂性的角度来看的迭代次数，i是单独的访问点)。我从博客上学到了Big符号。此外，我在发现了一个类似的问题。在上面的方程中，d是用4个运算(乘、减、除和幂)计算的距离。从上面的方程中可以看出，w是用两个运算(幂和除法)计算的。xw和yw分别由两个运算(乘法<
浏览 0提问于2018-05-18得票数 0
回答已采纳
4回答
快速排序时间复杂度
、、、、
我最近读到了关于时间复杂性的文章，我发现快速排序的平均时间复杂度为O(nlog(n))。
问题1:我不明白的是，日志(N)是如何在时间复杂性方程中出现的？问题2:为什么我们总是使用大O表示法来寻找算法的时间复杂性？我们为什么不用其他符号呢？
浏览 7提问于2012-08-15得票数 1
回答已采纳
7回答
我需要找到两个降序列表(list1和list2)的联合，其中联合将是两个列表中没有重复的每个元素。假设列表元素是整数。我使用大O表示法来确定解决此问题的最有效算法。我知道第一个的大O符号，但我不知道第二个的大O符号。谁能告诉我第二个算法的大O符号</
浏览 1提问于2013-03-18得票数 7
回答已采纳
我有一个学校作业，我需要确定两个函数的大O符号。问题是我们还没有真正的Big O课程，更不用说Python了。有人能解释一下如何确定大O，给定这些函数吗？谢谢!
浏览 3提问于2021-05-12得票数 0
云服务器
ICP备案
云直播
即时通信 IM
实时音视频
腾讯云开发者
